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 papers34 papers in the last four weeks, up 6% on the four weeks before. 0.3% of all new papers.

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

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

  2. Inductive Correlation Clustering with Graph Neural Networks

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

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

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

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

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

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

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

  6. Joint Causal Structure and Cluster Discovery Using Variational Inference

    Aug 23, 2026Avni Rajpal, Anubhav Kumar, Rishabh Karnad +2Causal DiscoveryCausal Structure Learning

  7. Meta-clustering of milk mid-infrared spectra identifies dairy cow groups associated with negative energy balance in early lactation

    Aug 21, 2026T. Touil, E. R. PaquetClustering

  8. Correlation Clustering with Random Partial Information

    Aug 17, 2026Rajath Rao K. N., Jens Schlöter, Sami Davies +2Correlation ClusteringClustering

  9. Study-Strategy Clusters from EdNet Logs Track Engagement, Not Mastery

    Aug 17, 2026Qingchuan Lyu, Yingxin Li, Albert YangEducational Data MiningEducation

  10. A Deep Learning Model for Spatially Clustered Data via Differentiable Cluster Assignment

    Aug 15, 2026Kexuan Li, Weidong MaNonparametric RegressionClustering

  11. Connected Subspace Clustering: Hardness, a Scalable Heuristic, and an Application to Sea Level Geodesy

    Aug 14, 2026Johanna Hillebrand, Jan Höckendorff, Jürgen Kusche +5ClusteringTime Series Clustering

  12. Uncertainty-Aware Probabilistic Constrained Clustering from Entangled Pairwise Supervision

    Aug 12, 2026Shaojie Zhang, Ke ChenClusteringUnsupervised Clustering

  13. Gromov-Wasserstein Quantization and Clustering: Structure, Rates, and Algorithms

    Aug 11, 2026Florian Beier, Stephan EcksteinClusteringVector Quantization

  14. Spectral Embeddings of Degree-αα Laplacians in Random Dot Product Graphs

    Aug 11, 2026John Park, Ning HaoClusteringSpectral Clustering

  15. Multi-kernel spectral clustering: Entrywise eigenvector perturbation bounds and exact recovery

    Aug 9, 2026Zeqin Lin, Guangming Pan, Zhixiang Zhang +1ClusteringUnsupervised Clustering

  16. Learning Deep Modality-Shared Self-Expressiveness for Image Clustering with Textual Information

    Aug 9, 2026Xianghan Meng, Wei He, Zhiyuan Huang +1Cross-Modal Representation LearningClustering

  17. GRACE: LLM-Grounded Semantic Metric Spaces for Scalable Mixed-Data Clustering

    Aug 8, 2026Zihua Yang, Zhencheng Xie, Junyang Chen +4ClusteringUnsupervised Clustering

  18. Density-aware Hierarchical Clustering Based on Element-Categorized Connection Subgraphs

    Aug 7, 2026Yuning Yu, José Rodríguez-Piñeiro, Xuefeng Yin +1ClusteringHierarchical Clustering

  19. Mixture of Geodesic Factor Analyzers on Riemannian Homogeneous Spaces

    Aug 7, 2026Hengchao Chen, Yuanyao Tan, Chao Huang +2ClusteringStatistical Shape Modeling

  20. Beyond Feature Importance: A Comparative Analysis of Pattern Detection Methods in Cluster Interpretation

    Aug 6, 2026Benjamin Connor, Anna Jurek-Loughrey, Lu Bai +1ClusteringUnsupervised Clustering

  21. TriCLE: Tri-Modal Vision-Language Reasoning for Edge-Deployed Fine-Grained Clustering

    Aug 4, 2026Kishor Datta Gupta, Md. Mahfuzur Rahman, Fahad Rahman +4Efficient VLM InferenceClustering

  22. MINT: Tensor Decomposition on Stacked Recurrence Matrices for Time Series Data Mining

    Aug 4, 2026Kaamil Kaka, Audrey Der, Evangelos E. Papalexakis +2ClusteringTime Series Clustering

  23. Learning and Clustering on Temporal Graphs: Principles, Primitives, and Pooling

    Aug 4, 2026Nelson Aloysio Reis de Almeida Passos, Emanuele Carlini, Salvatore TraniGraph Neural NetworksGraph Pooling

  24. Accelerating Dynamic Graph Clustering on GPU Architectures with cuGraph

    Aug 4, 2026Nelson Aloysio Reis de Almeida Passos, Emanuele Carlini, Salvatore TraniGPU AccelerationClustering

  25. Beyond Average Performance: Dynamic Instance Clustering and Specialized Algorithm Design in LLM-Assisted Evolutionary Search

    Aug 4, 2026Qinglong Hu, Qingfu Zhang, Fei Liu +3Algorithm SelectionAutomated Algorithm Discovery

  26. Self-Supervised Representations for Binary Program Clustering: From Empirical Study to Retrieval-Augmented Learning

    Aug 3, 2026Martin Mocko, Daniela ChudáRepresentation LearningSelf-Supervised Learning

  27. Randomized Algorithms for Learning Partitions with Near Optimal Query Complexity in Constant Rounds

    Aug 3, 2026Deeparnab Chakrabarty, Aditi Dudeja, David SaulpicQuery ComplexityClustering