Data clustering: 50 years beyond K-means

2009/09/10 by Anil K. Jain · 19 citations
Computer Science · Physics and Astronomy · #Advanced Clustering Algorithms Research #Artificial intelligence #Bayesian Methods and Mixture Models #CURE data clustering algorithm #Canopy clustering algorithm #Cluster analysis #Clustering high-dimensional data #Complex Network Analysis Techniques #Computer science #Conceptual clustering #Consensus clustering #Constrained clustering #Correlation clustering #Data mining #Data stream clustering #Fuzzy clustering #Machine learning #Pattern recognition (psychology) #Single-linkage clustering

paper · doi:10.1016/j.patrec.2009.09.011

openalex publication_date 2009/09/10 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05

Citations

• The information bottleneck method
• Multi-way distributional clustering via pairwise interactions
• Unsupervised learning of finite mixture models
• Maxima for Graphs and a New Proof of a Theorem of Turán
• A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
• Comparing Clusterings by the Variation of Information
• Least squares quantization in PCM
• Distinctive Image Features from Scale-Invariant Keypoints

Cited by

• A data-driven approach for discovering heat load patterns in district heating
• Elucidating distinct ion channel populations on the surface of hippocampal neurons via single-particle tracking recurrence analysis
• Development of Machine Learning–Based Models to Predict Treatment Response to Spinal Cord Stimulation
• Time series aggregation for energy system design: Modeling seasonal storage
• Cluster Analysis of Presolar Silicon Carbide Grains: Evaluation of Their Classification and Astrophysical Implications
• Occam’s Razor for Big Data? On Detecting Quality in Large Unstructured Datasets
• Data augmentation in microscopic images for material data mining
• Solution path clustering with adaptive concave penalty
• Parameters not empirically identifiable or distinguishable, including correlation between Gaussian observations
• A Semi-Supervised Self-Organizing Map for Clustering and Classification
• Collaborative Filtering-Based Method for Low-Resolution and Details\n Preserving Image Denoising
• Sketch and shift: a robust decoder for compressive clustering
• k-means as a variational EM approximation of Gaussian mixture models
• Analysis of the magmatic – Hydrothermal volcanic field of Tacora Volcano, northern Chile using travel time tomography
• Deep divergence-based approach to clustering
• The Automatic Quasi-clique Merger algorithm (AQCM)
• Imputation Strategies for Clustering Mixed-Type Data with Missing Values
• What is Machine Learning? A Primer for the Epidemiologist
• Regularized K-means through hard-thresholding