一种基于投票策略的聚类融合算法.pdfVIP

　　第 25卷 　第 3期 计 　算 　机 　仿 　真 2008年 3月 　　 文章编号 : 1006 - 9348 (2008) 03 - 0 126 - 03 一种基于投票策略的聚类融合算法 1 2 2 李金磊 ,朱晓莲 ,朱海燕 ( ( ) ) 1. 中国石化勘探南方分公司研究院 , 四川 成都 6 1004 1; 2. 中国地质大学 武汉 计算机学院 ,湖北 武汉 430074 摘要 :在分类算法和回归模型中,融合方法正得到越来越广泛的应用 ,但在非监督机器学习领域 , 由于缺乏数据集的先验知 识 ,则不能直接用于聚类算法 。提出并实现了一种基于投票策略的聚类融合算法 ,该算法利用 k - m ean s算法每次随机选取 聚类中心而得到不同样本划分的特性 ,将多次运行得到的聚类结果通过投票的方式合并 ,从而得到最终的结果 。通过一系 列真实数据和合成数据集的实验证明,这种方法比单一的聚类算法能更有效地提高聚类的准确率 。在此基础上 ,为了降低 高维数据运算的复杂性 ,将随机划分属性子空间的方法应用到上述聚类融合算法中,实验证明,该方法同时也能够在一个属 性子空间上获得好的聚类结果 。 关键词 :聚类融合 ;均值算法 ;投票策略;属性子空间 中图分类号 : TP18 　　文献标识码 : A A C luster ing En sem bles A lgor ithm Ba sed on Voting Stra tegy 1 2 2 L I J in - lei , ZHU X iao - lian , ZHU H ai - yan ( 1. R e search In stitute of Exp loration Southern D ivision Comp any, SINOPEC, Chengdou Sichuan 6 1004 1, Ch ina; 2. Schoo l of Compu ter, Ch ina U n iversity of Geo science s, W uhan Hubei 430074 , Ch ina) A BSTRACT : In the classification and regre ssion algorithm s, the en sem b le m ethod wasw idely u sed, but in the un su p ervised learn ing, it didn ’t be u sed in the clu stering algorithm directly due to lack of p rior know ledge. Th is p ap er p ropo sed a clu stering en sem b le s algorithm based on voting strategy, it u sed the characteristic that the k - m ean s algo rithm selected the clu stering centers ra