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. Opinion Leader Dynamics: How Sparse Attention Shapes Token Clustering

    Sep 21, 2026Jingkun Liu, Yue SongOpinion DynamicsClustering

  2. Multi-Domain Clustering via Measure Quantization

    Sep 18, 2026Rafael Pereira Eufrazio, Eduardo Fernandes Montesuma, Charles Casimiro CavalcanteClustering

  3. Combining Object Detection with Geometry-Aware Clustering to Distinguish Overlapping Plants in UAV Imagery

    Sep 18, 2026Ik Jae Lee, Hieu D. Nguyen, Mahbubur Meenar +2UAV Remote SensingPlant Phenotyping

  4. Randomized SVD Approximations for Spectral Co-Clustering of Word-Document Matrices

    Sep 16, 2026Fateme Mazdarani, Carlos ToxtliClusteringRandomized Sketching

  5. Bracketing Uncertainty in Clustering Under the Manifold Hypothesis

    Sep 15, 2026Savik Kinger, Luciano Dyballa, Steven W. ZuckerCluster Number EstimationClustering

  6. A Spatiotemporal Extension of the Neuromorphic DBSCAN Implementation

    Sep 15, 2026Charles P. Rizzo, James S. PlankClusteringNeuromorphic Computing

  7. InfoTaxa: Information-Calibrated Label-Free Clustering for Fine-Grained Visual Taxonomy

    Sep 15, 2026David Ahmedt-Aristizabal, Mohammad Ali Armin, Lars PeterssonVisual Representation LearningClustering

  8. Geometric Flow enhanced Graph Coarsening

    Sep 14, 2026Chaoqun Fei, Guoxuan Li, Tinglve Zhou +2Graph Neural NetworksGraph Coarsening

  9. Hierarchical Clustering Can Jointly Satisfy Richness, Consistency, and Scale Invariance

    Sep 10, 2026Daichi Kuroda, Maximilien Dreveton, Matthias Grossglauser +1ClusteringHierarchical Clustering

  10. A (3+ε)(3+ε)-Approximation for Fair kk-Means and a Matching Lower Bound

    Sep 7, 2026Kangke Cheng, Guanlin Mo, Shihong Song +1ClusteringGroup Fairness

  11. CLUES-WEASEL: No additional clues required to choose your time series clustering algorithm

    Sep 7, 2026Johann FaouziClusteringUnsupervised Clustering

  12. MSSP: Multi-Scale Spatially-Constrained Partition for Unsupervised Semantic Segmentation of 3D Point Clouds

    Sep 7, 2026Zhenghao Zhang, Xinjie Wang, Wei Wang +23D Semantic SegmentationClustering

  13. Sector-Mean: Deterministic Initialization of K-Means Centroids via Angular Sector Partitioning

    Sep 6, 2026Abhiyan Dhakal, Pranish Kafle, Rajani ChulyadyoClustering

  14. Beyond Worst-Case Coreset Bounds for kk-Clustering via Determinantal Sampling

    Sep 6, 2026Diptarka Chakraborty, Satyaki Mukherjee, Gaurav Vallabhdas Revankar +1Coreset SelectionClustering

  15. Parameterized and Streaming Algorithms for Euclidean Fair kk-Center Clustering

    Sep 6, 2026Zeyu Lin, Chaoqi Jia, Longkun Guo +1ClusteringApproximation Algorithms

  16. Granular-Ball Quantum Clustering for Resource-Efficient and Robust Learning

    Sep 5, 2026Suzhen Yuan, Qilin Xie, Lifeng Shen +3ClusteringQuantum Machine Learning

  17. Selective Hypergraph Refinement for Frozen Graph Clustering

    Sep 3, 2026Zimo SiClusteringGraph Clustering

  18. Latent Cluster Analysis for Vision-Language-Action Models

    Sep 2, 2026Theodor Wulff, Sergio Lanza, Tamara Bila +3Vision-Language-Action ModelsClustering

  19. Refining Heuristic-Based Bitcoin Address Clustering with Graph Neural Networks

    Sep 1, 2026Hugo Schnoering, Roman Bresson, Michalis VazirgiannisGraph Neural NetworksGraph Representation Learning

  20. DK-GBMKKM: Dynamic Kernel-Space Granular-Ball Multiple Kernel kk-Means Clustering

    Sep 1, 2026Xiaoyu Lian, Yuchao Zhang, Shuyin Xia +2ClusteringKernel Methods

  21. When Can We Work in Embedding Space? What Text Embeddings Preserve

    Aug 31, 2026Simon FreyaldenhovenText EmbeddingsLatent Variable Models

  22. Stochastic complexity of vectors containing cluster structure

    Aug 31, 2026Daniel Nicorici, Olli Yli-Harja, Jaakko AstolaMinimum Description LengthClustering

  23. Clustering as Approximation by Constrained Projectors: Theory and Guarantees

    Aug 29, 2026Angshul MajumdarClusteringSpectral Clustering

  24. Optimally Selecting Representative Agents from a Metric Space

    Aug 29, 2026Benjamin Cookson, Eva Deltl, Yeeseok OhClusteringGroup Fairness

  25. NVE: A Separability and Coverage-Aware Internal Validation Metric for Biclustering

    Aug 29, 2026Paritosh Tiwari, I Navin Kumar, James C. Bezdek +1Clustering

  26. Inductive Correlation Clustering with Graph Neural Networks

    Aug 27, 2026Francesco Paolo Nerini, Francesco Bonchi, Arijit Khan +1Correlation ClusteringClustering

  27. Real-time Unsupervised Object Discovery from Asynchronous Event Streams

    Aug 27, 2026Pratham G. Shenwai, Hemant Kumar Singh, Sridhar RaviUnsupervised Visual Concept DiscoveryEvent-Based Vision

  28. Poisson Subspace Clustering: Focusing on the Essentials in Count Data

    Aug 24, 2026Collin Leiber, Kai Puolamäki, Heikki MannilaClusteringUnsupervised Clustering

  29. OmicSync: Reliability-Aware Spatial Multi-Omics Clustering with Evidence-Constrained LLM Reasoning

    Aug 24, 2026Rabeya Tus Sadia, Qiang Ye, Qiang ChengClusteringMulti-Omics Data Integration