中文
相关论文

相关论文: Wavelet-Based Feature Extraction and Unsupervised …

200 篇论文

Outliers are the points which are different from or inconsistent with the rest of the data. They can be novel, new, abnormal, unusual or noisy information. Outliers are sometimes more interesting than the majority of the data. The main…

计算机视觉与模式识别 · 计算机科学 2014-06-20 Singh Vijendra , Pathak Shivani

We study the question of fair clustering under the {\em disparate impact} doctrine, where each protected class must have approximately equal representation in every cluster. We formulate the fair clustering problem under both the $k$-center…

机器学习 · 计算机科学 2018-02-19 Flavio Chierichetti , Ravi Kumar , Silvio Lattanzi , Sergei Vassilvitskii

The clustering problem, and more generally, latent factor discovery --or latent space inference-- is formulated in terms of the Wasserstein barycenter problem from optimal transport. The objective proposed is the maximization of the…

最优化与控制 · 数学 2026-02-18 Hongkang Yang , Esteban G. Tabak

Most convex and nonconvex clustering algorithms come with one crucial parameter: the $k$ in $k$-means. To this day, there is not one generally accepted way to accurately determine this parameter. Popular methods are simple yet theoretically…

机器学习 · 计算机科学 2021-08-04 Sibylle Hess , Wouter Duivesteijn

We propose a new assumption in outlier detection: Normal data instances are commonly located in the area that there is hardly any fluctuation on data density, while outliers are often appeared in the area that there is violent fluctuation…

机器学习 · 计算机科学 2020-06-09 Ding Liu , Hui Li

Clustering is a common technique for statistical data analysis, Clustering is the process of grouping the data into classes or clusters so that objects within a cluster have high similarity in comparison to one another, but are very…

机器学习 · 计算机科学 2012-03-12 T Soni Madhulatha

We consider the problem of clustering partially labeled data from a minimal number of randomly chosen pairwise comparisons between the items. We introduce an efficient local algorithm based on a power iteration of the non-backtracking…

机器学习 · 计算机科学 2018-06-28 Alaa Saade , Florent Krzakala , Marc Lelarge , Lenka Zdeborová

Clustering is a fundamental primitive in unsupervised learning. However, classical algorithms for $k$-clustering (such as $k$-median and $k$-means) assume access to exact pairwise distances -- an unrealistic requirement in many modern…

机器学习 · 计算机科学 2026-01-28 Rahul Raychaudhury , Aryan Esmailpour , Sainyam Galhotra , Stavros Sintos

Clustering and outlier detection are two important tasks in data mining. Outliers frequently interfere with clustering algorithms to determine the similarity between objects, resulting in unreliable clustering results. Currently, only a few…

机器学习 · 计算机科学 2024-12-10 Qi Li , Shuliang Wang

Notwithstanding the popularity of conventional clustering algorithms such as K-means and probabilistic clustering, their clustering results are sensitive to the presence of outliers in the data. Even a few outliers can compromise the…

机器学习 · 统计学 2015-05-27 Pedro A. Forero , Vassilis Kekatos , Georgios B. Giannakis

In this paper, we introduce a method performing clustering of time-series on the basis of their trend (increasing, stagnating/decreasing, and seasonal behavior). The clustering is performed using $k$-means method on a selection of…

信号处理 · 电气工程与系统科学 2020-11-25 Vincent Talbo , Mehdi Haddab , Derek Aubert , Redha Moulla

Clustering algorithms are one of the main analytical methods to detect patterns in unlabeled data. Existing clustering methods typically treat samples in a dataset as points in a metric space and compute distances to group together similar…

机器学习 · 计算机科学 2021-10-12 Tarek Naous , Srinjay Sarkar , Abubakar Abid , James Zou

In the face of complex natural images, existing deep clustering algorithms fall significantly short in terms of clustering accuracy when compared to supervised classification methods, making them less practical. This paper introduces an…

机器学习 · 计算机科学 2024-08-13 Qiuyu Zhu , Liheng Hu , Sijin Wang

In computer vision, image segmentation is always selected as a major research topic by researchers. Due to its vital rule in image processing, there always arises the need of a better image segmentation method. Clustering is an unsupervised…

计算机视觉与模式识别 · 计算机科学 2015-06-08 Dibya Jyoti Bora , Anil Kumar Gupta

Feature selection is an essential problem in computer vision, important for category learning and recognition. Along with the rapid development of a wide variety of visual features and classifiers, there is a growing need for efficient…

计算机视觉与模式识别 · 计算机科学 2014-12-01 Marius Leordeanu , Alexandra Radu , Rahul Sukthankar

An algorithm is proposed for the segmentation of image into multiple levels using mean and standard deviation in the wavelet domain. The procedure provides for variable size segmentation with bigger block size around the mean, and having…

Clustering is often a challenging problem because of the inherent ambiguity in what the "correct" clustering should be. Even when the number of clusters $K$ is known, this ambiguity often still exists, particularly when there is variation…

信息论 · 计算机科学 2025-05-09 Kayvon Mazooji , Ilan Shomorony

As a kind of basic machine learning method, clustering algorithms group data points into different categories based on their similarity or distribution. We present a clustering algorithm by finding hyper-planes to distinguish the data…

计算机视觉与模式识别 · 计算机科学 2020-04-28 Luhong Diao , Jinying Gao1 , Manman Deng

Cluster analysis methods seek to partition a data set into homogeneous subgroups. It is useful in a wide variety of applications, including document processing and modern genetics. Conventional clustering methods are unsupervised, meaning…

统计方法学 · 统计学 2014-07-11 Eric Bair

Deep learning models extract, before a final classification layer, features or patterns which are key for their unprecedented advantageous performance. However, the process of complex nonlinear feature extraction is not well understood, a…

计算机视觉与模式识别 · 计算机科学 2020-06-18 Roozbeh Yousefzadeh , Furong Huang