Data Stability in Clustering: A Closer Look

v1v2v3v4v5 (latest)

Data Stability in Clustering: A Closer Look

12 July 2011

ArXiv (abs)PDF HTML

Papers citing "Data Stability in Clustering: A Closer Look"

12 / 12 papers shown

Title
Selecting the Number of Clusters $K$ with a Stability Trade-off: an Internal Validation Criterion Alex Mourer Florent Forest M. Lebbah Hanane Azzag J. Lacaille 25 7 0 15 Jun 2020
On Euclidean $k$ -Means Clustering with $α$ -Center Proximity Amit Deshpande Anand Louis A. Singh 35 4 0 28 Apr 2018
Clustering Stable Instances of Euclidean k-means Abhratanu Dutta Aravindan Vijayaraghavan Alex L. Wang 31 23 0 04 Dec 2017
Relaxed Oracles for Semi-Supervised Clustering Taewan Kim Joydeep Ghosh 46 7 0 20 Nov 2017
Semi-Supervised Active Clustering with Weak Oracles Taewan Kim Joydeep Ghosh 18 8 0 11 Sep 2017
On the Local Structure of Stable Clustering Instances Vincent Cohen-Addad Chris Schwiegelshohn 201 49 0 29 Jan 2017
Clustering with Same-Cluster Queries H. Ashtiani Shrinu Kushagra Shai Ben-David 87 98 0 08 Jun 2016
When is Clustering Perturbation Robust? Margareta Ackerman Jarrod Moore OOD 34 1 0 22 Jan 2016
Clustering is Easy When ....What? Shai Ben-David 30 6 0 19 Oct 2015
$k$ -center Clustering under Perturbation Resilience Maria-Florina Balcan Nika Haghtalab Colin White OOD 103 50 0 14 May 2015
Computational Feasibility of Clustering under Clusterability Assumptions Shai Ben-David 70 37 0 02 Jan 2015
Clustering under Perturbation Resilience Maria-Florina Balcan Yingyu Liang OOD 150 88 0 05 Dec 2011