Improved K-means Algorithm Based on the Clustering Reliability Analysis

摘要

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.