Improved K-means Algorithm Based on the Clustering Reliability Analysis
Hong Zhang, Hong Jun Yu, Ying Li, Baofang Hu · Advances in computer science research · 2015
Clustering analysis is the basic of data mining, and K-means algorithm is the simplest clustering algorithm.However, traditional K-means algorithm has many defects-instable K value determinations, non-universal applicable SSE etc. Consequently, we introduced an improved K-means algorithm basing on the clustering reliability analysis.The algorithm effectively solves the problem on uneven density and large differences in the amount of data clustering.