English
Related papers

Related papers: $\alpha$-Approximation Density-based Clustering of…

200 papers

Density-based clustering is the task of discovering high-density regions of entities (clusters) that are separated from each other by contiguous regions of low-density. DBSCAN is, arguably, the most popular density-based clustering…

Machine Learning · Computer Science 2018-11-20 Stiphen Chowdhury , Renato Cordeiro de Amorim

In the paper a piecewise constant image approximations of sequential number of pixel clusters or segments are treated. A majorizing of optimal approximation sequence by hierarchical sequence of image approximations is studied. Transition…

Computer Vision and Pattern Recognition · Computer Science 2014-06-03 M. Kharinov

Correlation clustering is a widely-used approach for clustering large data sets based only on pairwise similarity information. In recent years, there has been a steady stream of better and better classical algorithms for approximating this…

Data Structures and Algorithms · Computer Science 2025-04-08 Sepehr Assadi , Sanjeev Khanna , Aaron Putterman

Clustering is a well-known unsupervised machine learning approach capable of automatically grouping discrete sets of instances with similar characteristics. Constrained clustering is a semi-supervised extension to this process that can be…

Machine Learning · Computer Science 2023-03-02 Germán González-Almagro , Daniel Peralta , Eli De Poorter , José-Ramón Cano , Salvador García

Convex clustering has recently garnered increasing interest due to its attractive theoretical and computational properties, but its merits become limited in the face of high-dimensional data. In such settings, pairwise affinity terms that…

Methodology · Statistics 2021-04-02 Saptarshi Chakraborty , Jason Xu

Clustering, a fundamental task in data science and machine learning, groups a set of objects in such a way that objects in the same cluster are closer to each other than to those in other clusters. In this paper, we consider a well-known…

Computational Geometry · Computer Science 2018-11-07 Georgia Avarikioti , Alain Ryser , Yuyi Wang , Roger Wattenhofer

Withdrawn by arXiv administration because authors have forged affiliations and acknowledgements, and have not adequately responded to charges [hep-th/9912039] of unattributed use of verbatim material.

High Energy Physics - Theory · Physics 2009-09-25 N. Mebarki , A. Maireche

Graph clustering, or community detection, is the task of identifying groups of closely related objects in a large network. In this paper we introduce a new community-detection framework called LambdaCC that is based on a specially weighted…

Data Structures and Algorithms · Computer Science 2018-07-17 Nate Veldt , David Gleich , Anthony Wirth

We present an accelerated algorithm for hierarchical density based clustering. Our new algorithm improves upon HDBSCAN*, which itself provided a significant qualitative improvement over the popular DBSCAN algorithm. The accelerated HDBSCAN*…

Machine Learning · Statistics 2018-12-20 Leland McInnes , John Healy

One basic requirement of many studies is the necessity of classifying data. Clustering is a proposed method for summarizing networks. Clustering methods can be divided into two categories named model-based approaches and algorithmic…

Machine Learning · Computer Science 2013-02-19 Raheleh Namayandeh , Farzad Didehvar , Zahra Shojaei

Disentangled distributed representations of data are desirable for machine learning, since they are more expressive and can generalize from fewer examples. However, for complex data, the distributed representations of multiple objects…

Machine Learning · Computer Science 2016-01-21 Klaus Greff , Rupesh Kumar Srivastava , Jürgen Schmidhuber

The surface density of populations of galaxies with steep/shallow source counts is increased/decreased by gravitational lensing magnification. These effects are usually called `magnification bias' and `depletion' respectively. However, if…

Astrophysics · Physics 2009-11-07 Andrew W. Blain

This paper has been withdrawn by arXiv administrators because of disputed claims of authorship among former collaborators

General Topology · Mathematics 2015-06-11 Ben Ntatin , William Glunt

Correlation clustering is a widely studied framework for clustering based on pairwise similarity and dissimilarity scores, but its best approximation algorithms rely on impractical linear programming relaxations. We present faster…

Data Structures and Algorithms · Computer Science 2022-06-27 Nate Veldt

Clustering real world data often faced with curse of dimensionality, where real world data often consist of many dimensions. Multidimensional data clustering evaluation can be done through a density-based approach. Density approaches based…

Databases · Computer Science 2010-12-30 Rahmat Widia Sembiring , Jasni Mohamad Zain

Clustering analysis identifies samples as groups based on either their mutual closeness or homogeneity. In order to detect clusters in arbitrary shapes, a novel and generic solution based on boundary erosion is proposed. The clusters are…

Computer Vision and Pattern Recognition · Computer Science 2018-04-16 Cheng-Hao Deng , Wan-Lei Zhao

Hyperspectral images taken from aircraft or satellites contain information from hundreds of spectral bands, within which lie latent lower-dimensional structures that can be exploited for classifying vegetation and other materials. A…

Computer Vision and Pattern Recognition · Computer Science 2023-02-21 Sam L. Polk , Kangning Cui , Aland H. Y. Chan , David A. Coomes , Robert J. Plemmons , James M. Murphy

This research starts with the observation that face recognition can suffer a low impact from significant image shrinkage. To explain this fact, we proposed the Pixel Clustering methodology. It defines regions in the image in which its…

Computer Vision and Pattern Recognition · Computer Science 2020-06-11 Tiago Buarque Assunção de Carvalho

In this paper, we propose an unsupervised face clustering algorithm called "Proximity-Aware Hierarchical Clustering" (PAHC) that exploits the local structure of deep representations. In the proposed method, a similarity measure between deep…

Computer Vision and Pattern Recognition · Computer Science 2017-03-16 Wei-An Lin , Jun-Cheng Chen , Rama Chellappa

Clustering can be used to extract insights from data or to verify some of the assumptions held by the domain experts, namely data segmentation. In the literature, few methods can be applied in clustering qualitative values using the context…

Machine Learning · Computer Science 2020-07-07 Diogo Seca , João Mendes-Moreira , Tiago Mendes-Neves , Ricardo Sousa
‹ Prev 1 3 4 5 6 7 10 Next ›