Design and Implementation of an Improved K-Means Clustering Algorithm

Aiming at the problems of the traditional K-means clustering algorithm, such as the local optimal solution and the slow clustering speed caused by the uncertainty of k value and the randomness of the initial cluster center selection, this paper proposes an improved KMeans clustering method. The algo...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Mobile information systems Ročník 2022; s. 1 - 10
Hlavní autor: Zhao, Huiling
Médium: Journal Article
Jazyk:angličtina
Vydáno: Amsterdam Hindawi 22.09.2022
John Wiley & Sons, Inc
Témata:
Accuracy
Algorithms
Classification
Cluster analysis
Clustering
Data points
Datasets
Methods
Vector quantization
ISSN:1574-017X, 1875-905X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Aiming at the problems of the traditional K-means clustering algorithm, such as the local optimal solution and the slow clustering speed caused by the uncertainty of k value and the randomness of the initial cluster center selection, this paper proposes an improved KMeans clustering method. The algorithm first uses the idea of the elbow rule based on the sum of squares of errors to obtain the appropriate number of clusters k, then uses the variance as a measure of the degree of dispersion of the samples, and selects k data points with the smallest variance and the distance greater than the average distance of the samples as the initial clustering center of the data set. Finally, combined with the “triangular inequality principle,” the unnecessary distance calculation of the KMeans algorithm in the iterative process is reduced, and the algorithm operation efficiency is improved. The results show that the improved KMeans clustering algorithm is tested on the UCI data set. Compared with the traditional k-means algorithm and Canopy-KMeans algorithm, the accuracy and speedup ratio of the improved KMeans clustering algorithm are significantly improved, and the clustering quality is improved.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1574-017X
1875-905X
DOI:10.1155/2022/6041484