Improved K-means Algorithm with the Pretreatment of PCA Dimension Reduction
Hongtao Liu, Chen Fang, Yu Wu, Ke Xu, Dai Tian · International Journal of Hybrid Information Technology · 2015
The improvements we have made are to get the optimal K value, to obtain the initial cluster centers and to calculate the distance by the feature weight.Meanwhile, to cater to the characters of dataset, the IWK-means algorithm uses the principal component analysis (PCA) method as a pretreatment to reduce the dimension of dataset.Finally, the proposed method is experimentally validated on the datasets from the UCI Machine Learning Repository and compared with the existing clustering algorithms by the two evaluation criteria of Rand Index and Adjusted Rand Index