Litcius/Paper detail

K-means clustering algorithm: a brief review

<p>Bao Chong</p>

2021Academic Journal of Computing & Information Science59 citationsDOIOpen Access PDF

Abstract

K-means clustering is a very classical clustering algorithm, and it is also one of the representatives of unsupervised learning. It has the advantages of a simple idea, high efficiency, and easy implementation, so it is widely used in many fields. However, K-means clustering also has some limitations, such as the number of clusters, the value of K is challenging to select, the selection of initial class center, the detection of outliers, and so on. This paper introduces the traditional K-means clustering algorithm and its improved method in detail. The advantages and disadvantages of the improved algorithm are analyzed, and the existing problems are pointed out. The development direction and trend of the K-means algorithm have been prospected.

Topics & Concepts

Cluster analysisCURE data clustering algorithmCanopy clustering algorithmComputer scienceCorrelation clusteringOutlierData stream clusteringAlgorithmSelection (genetic algorithm)Data miningClass (philosophy)Simple (philosophy)Artificial intelligenceEpistemologyPhilosophyAdvanced Clustering Algorithms ResearchFace and Expression RecognitionData Mining Algorithms and Applications