Unsupervised K-Means Clustering Algorithm
Kristina P. Sinaga, Miin‐Shen Yang
The k-means algorithm is generally the most known and used clustering method. There are various extensions of k-means to be proposed in the literature. Although it is an unsupervised learning to clustering in pattern recognition and machine learning, the k-means algorithm and its extensions are always influenced by initializations with a necessary number of clusters a priori. That is, the k-means algorithm is not exactly an unsupervised clustering method. In this paper, we construct an unsupervised learning schema for the k-means algorithm so that it is free of initializations without parameter selection and can also simultaneously find an optimal number of clusters. That is, we propose a novel unsupervised k-means (U-k-means) clustering algorithm with automatically finding an optimal number of clusters without giving any initialization and parameter selection. The computational complexity of the proposed U-k-means clustering algorithm is also analyzed. Comparisons between the proposed U-k-means and other existing methods are made. Experimental results and comparisons actually demonstrate these good aspects of the proposed U-k-means clustering algorithm.
What this paper cites, inside the corpus
| Paper | Year | Cited |
|---|---|---|
| Data clustering: 50 years beyond K-means | 2009 | 9,368 |
| A Cluster Separation Measure | 1979 | 9,060 |
| Algorithms for Clustering Data | 1990 | 7,849 |
| Finding Groups in Data | 1990 | 7,270 |
| Algorithms for clustering data | 1989 | 6,473 |
| Clustering by fast search and find of density peaks | 2014 | 5,040 |
| On Clustering Validation Techniques | 2001 | 2,674 |
| Bayes Factors | 1995 | 2,355 |
| Unsupervised learning of finite mixture models | 2002 | 2,139 |
| Mixture models : inference and applications to clustering | 1988 | 2,079 |
What cites it, inside the corpus
| Paper | Year | Cited |
|---|---|---|
| K-means clustering algorithms: A comprehensive review, variants analysis, and advances in… | 2022 | 2,213 |
Links
Topics
| Advanced Clustering Algorithms Research | Computer Science |
| Face and Expression Recognition | Computer Science |
| Data Mining Algorithms and Applications | Computer Science |
Is this record sound?
complete
Nothing in this record contradicts itself and no field we check is missing.
- supports2 author record(s) attached.
- supports43 reference(s) recorded.
- supportsThe DOI's year agrees with the publication year.
- supportsA title is present.
Provenance
sha256 86a6d6715ff540a0…