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. Small Is Not Dead: Distance-Aware Cluster Revival for e-means

    Nov 13, 2026Eyal WeissClustering

  2. Two-Clustering Regime of Token Dynamics in Causal Attention

    Nov 13, 2026Trinh T. Nguyen, Duy-Tung Pham, Hoang-Son Do +2Causal AttentionAttention Mechanisms

  3. LLM-Guided Cluster Lifecycle Management: Deciding When and How to Evolve Behavioral Clusters

    Nov 13, 2026Himanshu Kulkarni, Siddharth Krishnamurthy, Jianhong XinClusteringLLM Decision-Making

  4. Collaborative Task Allocation for Heterogeneous Multi-Robot Systems Through Iterative Clustering

    Nov 12, 2026David R. Martin, Brooks A. Butler, Scott Nivison +3Multi-Robot Task AllocationMulti-Robot Systems

  5. Beyond the First Hit: Towards Tight Guarantees for kk-means++

    Nov 9, 2026Aravind ReddyClusteringApproximation Algorithms

  6. Reproducible quantum clustering for single-cell transcriptome atlases

    Nov 9, 2026Henry HanClusteringSingle-Cell Transcriptomics

  7. Coresets for Capacitated Clustering via Dual Concentration

    Nov 6, 2026Milind Prabhu, Chris Schwiegelshohn, Sudarshan Shyam +1ClusteringCoreset Selection

  8. e-means: outperforming k-means (in one-tenth the epochs)

    Nov 6, 2026Swann Bessa, Pierre-Emmanuel Mazaré, Gergely Szilvasy +4ClusteringScaling Laws

  9. Credibility Clustering for Experience Rating: An Automated Approach to Risk Group Allocation in Group Life Insurance

    Nov 4, 2026Thom van Rijn, Frank Weber, Michael MerzClassificationClustering

  10. Alleviating Limited Effectiveness and Multi-Class Collapse in Deep Graph-level Clustering

    Nov 4, 2026Xiaoyang Lin, Renchi Yang, Yuqi Chen +1ClusteringGraph Clustering

  11. Improved approximation algorithms for capacitated cluster editing

    Nov 4, 2026Cong Ma, Guangting Chen, Yong Chen +3Correlation ClusteringApproximation Algorithms

  12. VISTA: Vision-Language Integrated Semantic Triage Architecture for Online Face Clustering in Long Videos

    Nov 3, 2026Jiashu Liao, Joanne Garde-Hansen, Sanjay Sharma +1Clustering

  13. Embedding Semantic Entropy: NLI-Free Semantic Uncertainty Estimation with Geometry-Aware Clustering

    Nov 2, 2026Akshiya Raveendran, Praveenasarma Baskarakurukkal, Pragatheeswaran Vipulanandan +2LLM Uncertainty EstimationSemantic Uncertainty Estimation

  14. Malware Clustering in the Wild: Taxonomy, Challenges, and Evaluation Metrics

    Nov 2, 2026Raguvir S, Bojing Li, Prajna Bhandary +1ClusteringMalware Analysis

  15. Autoencoder Based Deep Clustering of Point Clouds

    Nov 1, 2026Nader Alfares, Guangmingmei Yang, David J. Miller +1ClusteringDeep Clustering

  16. A Batched Hartigan's kk-Means Clustering

    Oct 31, 2026Edward Raff, Michael SlawinskiClustering

  17. Regularized Wasserstein Distance for Discrete Generative Modeling and Clustering Analysis

    Oct 31, 2026Senmao Ye, Fei Liu, Dawei Zhang +3discrete generative modelingClustering

  18. A Generalized Sparse Fuzzy Clustering Framework with Automated Cluster Cardinality Estimation Ability

    Oct 30, 2026George Stamatelis, Konstantinos KoutroumbasClusteringUnsupervised Clustering

  19. ExplainCC: Explaining Correlated Clusters by Node Labels

    Oct 28, 2026Nadeesha Shyami Kumari Herath Mudiyanselage, Florian Adriaens, Nikolaj TattiCorrelation ClusteringClustering

  20. Normalized Cuts and Data Clustering via Matrix Fractional Programming

    Oct 27, 2026Yannan Chen, Beichen Huang, Licheng Zhao +2ClusteringGraph Clustering

  21. ClusterSplat: Semantic Cluster Selection for 3D Visual Grounding in Gaussian Splatting

    Oct 27, 2026Jaesung Lee, Hyeontaek Hwang, Gabriel Manalu +13D Visual Grounding3D Referring Segmentation

  22. Clustering of High-Dimensional Human Gene Score Data for Target Cell Classification

    Oct 24, 2026S. Das, V. Madala, P. Majumder +1ClusteringGenomics

  23. Kernelised covariance matrices, dimension reduction and imbalanced spectral clustering

    Oct 23, 2026Xiaoyu Dong, Subhro Ghosh, Soumendu Sundar Mukherjee +1ClusteringSpectral Clustering

  24. Evolving Federated Density Peak Clustering with Shuffler-Based Anonymization

    Oct 22, 2026Miha Ožbot, Seiichi Ozawa, Igor ŠkrjancClusteringFederated Learning

  25. NEST: Nested Embedding Representation for Multiscale Clustering

    Oct 21, 2026Zhanqi Zhang, Mikio Aoi, Gal MishneClusteringUnsupervised Clustering

  26. Asymmetric Likelihood-Free Hypothesis Testing

    Oct 21, 2026Gunjan Kumar, Yash Pote, Jonathan ScarlettStatistical Hypothesis TestingSample Complexity

  27. Agent AI Zarządzający Siecią Open RAN Zorientowana na Użytkownika

    Oct 20, 2026Marcin HoffmannOpen Radio Access NetworkWireless Communications

  28. Coincidence-Maximizing Customer Clustering Using Smart Meter Data

    Oct 20, 2026Ramiro H. Gálvez, Gabriel Martos Venturini, Iván MondrzakClusteringPower Systems

  29. Unsupervised Clustering of Public Transport Vehicles Using Deep Morphological Features and Color Histograms

    Oct 15, 2026Juan Irving VasquezClusteringUnsupervised Clustering