| 基于谱聚类的聚类集成算法 |
| |
| 引用本文： | 周林, 平西建, 徐森, 张涛. 基于谱聚类的聚类集成算法. 自动化学报, 2012, 38(8): 1335-1342. doi: 10.3724/SP.J.1004.2012.01335 |
| |
| 作者姓名： | 周林 平西建 徐森 张涛 |
| |
| 作者单位： | 1.解放军信息工程大学信息工程学院 郑州 450002;;;2.盐城工学院信息工程学院 盐城 224000 |
| |
| 基金项目： | 国家自然科学基金(60970142,60903221,61105057);盐城工学院人才引进专项基金(XKR2011019)资助~~ |
| |
| 摘 要： | 谱聚类是近年来出现的一类性能优越的聚类算法,能对任意形状的数据进行聚类, 但算法对尺度参数比较敏感,利用聚类集成良好的鲁棒性和泛化能力,本文提出了基于谱聚类的聚类集成算法.该算法首先利用谱聚类算法的内在特性构造多样性的聚类成员; 然后,采用连接三元组算法计算相似度矩阵,扩充了数据点之间的相似性信息;最后,对相似度矩阵使用谱聚类算法得到最终的集成结果. 为了使算法能扩展到大规模应用,利用Nystrm采样算法只计算随机采样数据点之间以及随机采样数据点与剩余数据点之间的相似度矩阵,从而有效降低了算法的计算复杂度. 本文算法既利用了谱聚类算法的优越性能,同时又避免了精确选择尺度参数的问题.实验结果表明:较之其他常见的聚类集成算法,本文算法更优越、更有效,能较好地解决数据聚类、图像分割等问题.
|
| 关 键 词： | 谱聚类 聚类集成 连接三元组 图像分割 |
| 收稿时间： | 2011-07-11 |
| 修稿时间： | 2011-10-17 |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载免费的PDF全文 |
|
