Overview

Clustering seeks useful groupings when labels are absent or incomplete, helping reveal structure in data such as text, images, graphs, time series, and scientific measurements. Methods include centroid-based k-means, density and hierarchical clustering, graph and spectral methods, mixture models, and newer approaches that learn embeddings or use optimal transport; fairness, privacy, streaming, and federated settings add further constraints. Work also studies how to choose the number of clusters and assess stability, uncertainty, interpretability, and statistical significance. No single method works best across data types: deep methods do not consistently beat strong conventional algorithms, and reliable validation remains a central challenge.

Latest papers

CardsList

370 papers29 papers in the last four weeks, down 12% on the four weeks before. 0.2% of all new papers.

  1. Interpretable Clustering: A Survey

    Sep 1, 2024Lianyu Hu, Mudi Jiang, Junjie Dong +2ClusteringInterpretable ML

  2. Doubly Stochastic Adaptive Neighbors Clustering via the Marcus Mapping

    Aug 6, 2024Jinghui Yuan, Chusheng Zeng, Fangyuan Xie +5ClusteringGraph Clustering

  3. Sample-Efficient "Clustering and Conquer" Procedures for Parallel Large-Scale Ranking and Selection

    Feb 3, 2024Zishi Zhang, Yijie PengCorrelation ClusteringClustering

  4. Optimal Clustering of Multi-layer Networks under Mixture Block Models

    Nov 27, 2023Zhongyuan Lyu, Ting Li, Dong XiaClusteringStochastic Block Model

  5. Clustering Three-Way Data with Outliers

    Oct 8, 2023Katharine M. Clark, Paul D. McNicholasClustering

  6. Reinforcement Federated Learning Method Based on Adaptive OPTICS Clustering

    Jun 22, 2023Tianyu Zhao, Junping Du, Yingxia Shao +1Federated Learning AggregationClustering

  7. Analysing Multiscale Clusterings with Persistent Homology

    May 7, 2023Juni Schindler, Mauricio BarahonaClusteringPersistent Homology

  8. Proportionally Representative Clustering

    Apr 27, 2023Haris Aziz, Barton E. Lee, Sean Morota Chu +1ClusteringAlgorithmic Fairness

  9. Anisotropic View Distance Metric for High-Dimensional Data: Theory, Geometry, and Fast Computation

    Jun 10, 2022Yiqun Zhang, Hou-biao LiClustering