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

第 25 卷第 5 期 计算机应用研究 Vol. 2.5 No.5 2∞8 年 5 月 Application Research of Computers May 2ω8 基于 PCA 和 K翩均值聚类的有监督分裂层次聚类方法* 浦路平 1 ， 2 ，赵鹏大 1 ，胡光谱 1 ，张振飞 1 ，夏庆霖 l (1.中阁地质大学遥感地质与数学地质所，武汉 430074; 2. 桂林工学院现代教育中心，广西拉林 541 佣的 摘 要:提出了…种新的基于 PCA 和 K- 均值聚类的有监督二义分裂层次聚类方法 PCASHC ，用 K- 均位来类进 行逐次二义聚簇分裂，选择 PCA 第一点成分相践最远桥本点作为 K- 均值聚类初始我簇中心，解决了 K-均值藏类 初始中心随机选择导效结果不确定的问题，用来簇样本类别方差作为聚簇样本不纯度控制聚簇分裂水平，避免 过拟合，可学习到合适的来类数目。用四组 UCI 标准数据集对其进行了 10 折交叉验证分类误差检验，与另外七 种分类器相比说明 PCASHC 有较高的分类精度。 关键调:在生据挖掘;机器学习;有监督聚类;分裂层次聚类 中团分提号: TP301 文献标恋码 :A 文章捕号: 1 ∞ 1-3695 (2008 )05 币 1412- 的 PCA and K-means based supervised split hierarchy clustering method 1 2 1 1 1 1 PU Lu_ping ? , ZHAO Peng-da , HU Guang_dao , ZHANG Zhen-fei , XIA Qing-怡 1 (1. Resea.础 Institu甜 of M，ω加11Ultical Geology. China Uníversíty of Geoscíen棚 ? Wuhan 43∞74. Chína; 2. Modem Education Technical C阴阳 ， Guilín University of r.配h阳，logy. Guilin Guangxi 541 刷 ， China) Abstract: 四le paper presented a new supervised bín-split hierarchy clustering method. PCASHC (PCA split supervísed híer? archy clustering). The method bin叩Hted cluster by K-means clustering with initial center四 undertaken by 出 e samples of maximum and minimum of first principal component of principal component an啤lysis of the cluster, which solve the problem of unce阳in r，巴 sult 皿 a result of the un