Clustering by Hill-Climbing: Consistency Results

We consider several hill-climbing approaches to clustering as formulated by Fukunaga and Hostetler in the 1970's. We study both continuous-space and discrete-space (i.e., medoid) variants and establish their consistency.

math.ST math.CA stat.ML Advanced Clustering Algorithms Research Data Management and Algorithms Data Mining Algorithms and Applications

Paper

Similar papers

Clustering by hill-climbing: Consistency resultsEry Arias-Castro, Wanli Qiao2025 · The Annals of Statistics In Library

An End Points Self-Containment Method to Improve Density-Based ClusteringKe Zhang, Lu Wang, Zhifeng Yin et al.2021 In Library

Issues in clustering algorithm consistency in fixed dimensional spaces. Some solutions for k-meansMieczysław A. Kłopotek, Robert A. Kłopotek2021 · Journal of Intelligent Information Systems · 2 citations In Library

Moving Up the Cluster Tree with the Gradient FlowEry Arias-Castro, Wanli Qiao2021 · arXiv (Cornell University) In Library

HCFS: A Density Peak Based Clustering Algorithm Employing A Hierarchical StrategyLinlin Zhuo, Kenli Li, Bo Liao et al.2019 · IEEE Access · 11 citations In Library

Clustering processesD. Ryabko2010 · International Conference on Machine Learning · 30 citations In Library

Strong Consistency of Sparse K-means ClusteringJeungju Kim, Johan Lim2025 · arXiv (Cornell University) · 2 citations In Library

Towards Continuous Consistency AxiomMieczysław A. Kłopotek, Robert A. Kłopotek2022 · arXiv (Cornell University) · 5 citations In Library

Exponentially Consistent Nonparametric Linkage-Based Clustering of Data SequencesBhupender Singh, Arun Rajagopalan, Srikrishna Bhashyam2025 · IEEE Transactions on Signal Processing In Library

Sequential Cluster Estimation: A Generalized Model for Finding Large Numbers of Clusters in DataThomas A. Runkler2020 · IEEE Systems Man and Cybernetics Magazine In Library

Source of record

arXiv

44B

Welcome.

This panel sticks with you. Pick anything below and it opens right beside it, so you can dig through 60,000-plus records without ever losing your spot here.

Travel 44B

LibraryPapers, policy, standards, statute LabsEvery organization building AI ModelsIntelligence, price, and speed BenchmarksThe evaluation catalog IncidentsAI failures and harms SearchOne field across everything DashboardThe state of AI accountability in NY 44B RegistryThe Art. 44-B compliance portal