PCA-based Cluster Validation for k-Means Clustering of Mixed Databases

Abstract

Considering the close relation between k-Means clustering and principal component analysis (PCA), a cluster validation approach for k-Means partitions was proposed using analytical solutions of PCA. In this paper, a new cluster validation approach for k-Means clustering of mixed databases is proposed, in which PCA solutions are given by considering optimal scaling of category observations.