K-means clustering algorithms: A comprehensive review, variants analysis, and advances in the era of big data

Keywords

Cluster analysisBig dataComputer scienceData miningAlgorithmData scienceArtificial intelligence

Affiliated Institutions

Related Publications

Kernel k-means

Inderjit S. Dhillon , Yuqiang Guan , Brian Kulis

Kernel k-means and spectral clustering have both been used to identify clusters that are non-linearly separable in input space. Despite significant research, these methods have ...

2004 1184 citations

Model-Based Clustering, Discriminant Analysis, and Density Estimation

Chris Fraley , Adrian E. Raftery

Cluster analysis is the automated search for groups of related observations in a dataset. Most clustering done in practice is based largely on heuristic but intuitively reasonab...

2002 Journal of the American Statistical A... 4130 citations

Stability-Based Validation of Clustering Solutions

Tilman Lange , Volker Röth , Mikio L. Braun +1 more

Data clustering describes a set of frequently employed techniques in exploratory data analysis to extract “natural” group structure in data. Such groupings need to be validated ...

2004 Neural Computation 508 citations

On clusterings

Ravi Kannan , Santosh Vempala , Adrian Vetta

We motivate and develop a natural bicriteria measure for assessing the quality of a clustering that avoids the drawbacks of existing measures. A simple recursive heuristic is sh...

2004 Journal of the ACM 842 citations

How Many Clusters? Which Clustering Method? Answers Via Model-Based Cluster Analysis

Chris Fraley

Journal Article How Many Clusters? Which Clustering Method? Answers Via Model-Based Cluster Analysis Get access C. Fraley, C. Fraley Department of Statistics, University of Wash...

1998 The Computer Journal 2510 citations

Publication Info

Year: 2022
Type: article
Volume: 622
Pages: 178-210
Citations: 1582
Access: Closed

External Links

Download PDF (Free) View on DOI.org Semantic Scholar

Social Impact

Altmetric

K-means clustering algorithms: A comprehensive review, variants analysis, and advances in the era of big data

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

1582

OpenAlex

Influential

1497

CrossRef

Cite This

APA Style

                            
                                    Abiodun M. Ikotun, 
                                
                                    Absalom E. Ezugwu, 
                                
                                    Laith Abualigah
                                
                                et al.
                            
                            (2022). 
                            K-means clustering algorithms: A comprehensive review, variants analysis, and advances in the era of big data. 
                            Information Sciences
                            , 622
                            
                            , 178-210.
                            https://doi.org/10.1016/j.ins.2022.11.139

Identifiers

DOI: 10.1016/j.ins.2022.11.139

Data Quality

Data completeness: 63%