基于聚类融合算法的高维数据聚类的研究

被引:2
作者
汪海英
卢辉斌
李振平
机构
[1] 燕山大学信息科学与工程学院
关键词
聚类; 聚类融合; 维数约减; 随机投影;
D O I
10.19651/j.cnki.emt.2008.04.012
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
本文对基于聚类融合算法的高维数据聚类方法进行了研究。首先介绍了聚类融合方法,然后提出改进的随机投影算法,并将其运用到聚类融合算法中。实验证明,该方法比传统的主成分高维数据约减方法得到的聚类结果更好,具有更好的鲁棒性。对于聚类融合中的关键问题——如何合并多个聚类才能最终得到最优的聚类结果问题,本文将其转换为图分割问题,这种方法在形成最终的聚类结果时允许同时考虑数据点之间的相似性及簇之间的相似性。实验表明这种方法能获得更好的效果。
引用
收藏
页码:41 / 45
页数:5
相关论文
共 3 条
[1]   聚类融合方法综述 [J].
阳琳贇 ;
王文渊 .
计算机应用研究, 2005, (12) :14-16+20
[2]  
数据挖掘算法与应用[M]. 北京大学出版社 , 梁循著, 2006
[3]  
An Experimental Comparison of Three Methods for Constructing Ensembles of Decision Trees: Bagging, Boosting, and Randomization[J] . Thomas G. Dietterich.Machine Learning . 2000 (2)