基于PCA和K 均值聚类的有监督分裂层次聚类方法*

提出了一种新的基于PCA和K-均值聚类的有监督二叉分裂层次聚类方法PCASHC,用K-均值聚类进行逐次二叉聚簇分裂,选择PCA第一主成分相距最远样本点作为K-均值聚类初始聚簇中心,解决了K-均值聚类初始中心随机选择导致结果不确定的问题,用聚簇样本类别方差作为聚簇样本不纯度控制聚簇分裂水平,避免过拟合,可学习到合适的聚类数目。用四组UCI标准数据集对其进行了10折交叉验证分类误差检验,与另外七种分类器相比说明PCASHC有较高的分类精度。

PCA and K means based supervised split hierarchy clustering method

The paper presented a new supervised bin-split hierarchy clustering method,PCASHC(PCA split supervised hierarchy clustering).The method bin-splited cluster by K-means clustering with initial centers undertaken by the samples of maximum and minimum of first principal component of principal component analysis of the cluster,which solve the problem of uncertain result as a result of the uncertain choice of initial centers.In the method,the variance of the classes of the samples in cluster was chose as measure of impurity of cluster samples class,which controls the slip level of cluster,avoid over-fitting and can find out the proper number of clusters.The method tested with 10-fold cross validation for classifying of 4 UCI datasets.It proves the method has excellent classifying accuracy rate comparing of the error rate of it to other 7 representative classifiers for classifying of same datasets with same test way.