一种基于矩阵低秩近似的聚类集成算法

作     者：徐森 周天 于化龙 李先锋 XU Sen;ZHOU Tian;YU Hua-long;LI Xian-feng

作者机构：盐城工学院信息工程学院江苏盐城224051 哈尔滨工程大学水声技术重点实验室黑龙江哈尔滨150001 江苏科技大学计算机科学与工程学院江苏镇江212003 

基　　金：国家自然科学基金(No.60970542 No.41006057 No.6110507) 国家863重点项目(No.2008A09701) 国际科技合作聘专重点项目 江苏省高校"青蓝工程"资助项目 盐城工学院人才引进专项基金(No.XKR2011019) 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2013年第41卷第6期

页      码：1219-1224页

摘      要：首先将聚类集成问题归结为直观的最佳子空问的求解问题;随后根据线性代数理论将该问题描述为带约束条件的优化问题,通过放松离散约束条件进一步约简为矩阵低秩近似问题;最后通过求解超图的加权邻接矩阵的奇异值分解问题获得最佳子空间的一组标准正交基.据此,设计了一个基于矩阵低秩近似的算法,该算法根据每个对象在低维空间下的坐标使用K均值算法进行聚类,从而得到最终的结果.在多组基准数据集上的实验结果表明:较之于传统的聚类集成算法,本文的算法获得了更好的聚类结果,且效率较高.

主 题 词：无监督学习 聚类分析 聚类集成 矩阵低秩近似 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.0372-2112.2013.06.028

馆 藏 号：203694355...