基于选择聚类集成的相似流形学习算法
作者:
作者单位:

作者简介:

罗晓慧(1994-),女,江苏省泰州人,硕士,CCF学生会员,主要研究领域为流形学习;张莉(1975-),女,博士,教授,博士生导师,CCF高级会员,主要研究领域为机器学习,模式识别;李凡长(1964-),男,教授,博士生导师,CCF高级会员,主要研究领域为人工智能;高家俊(1995-),男,硕士,CCF学生会员,主要研究领域为流形学习.

通讯作者:

李凡长,E-mail:lfzh@suda.edu.cn

中图分类号:

TP181

基金项目:

国家重点研发计划(2018YFA070170,2018YFA0701701);国家自然科学基金(61672364)


Similar Manifold Learning Based on Selective Cluster Ensemble for Image Clustering
Author:
Affiliation:

Fund Project:

National Key Research and Development Program of China (2018YFA070170, 2018YFA0701701); National Natural Science Foundation of China (61672364)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    流形学习是当今最重要的研究方向之一.约简维度的选择影响着流形学习方法的性能.当约简维度恰好是本征维度时,更容易发现原始数据的内在性质.然而,本征维度估计仍然是流形学习的一个研究难点.在此基础上,提出了一种新的无监督方法,即基于选择聚类集成的相似流形学习(SML-SCE)算法,避免了对本征维度的估计,并且性能表现良好.SML-SCE利用改进的层次平衡K-means(MBKHK)方法生成具有代表性的锚点,高效地构造相似度矩阵.随后计算得到了多个不同维度下的相似低维嵌入,这些低维嵌入是对原始数据的不同表示,而且不同低维嵌入之间的多样性有利于集成学习.因此,SML-SCE采用选择性聚类集成方法作为结合策略.对于通过K-means聚类得到的相似低维嵌入的聚类结果,采用聚类间的归一化互信息(NMI)作为权重的衡量标准.最后,舍弃权重较低的聚类,采用基于权重的选择性投票方案,得到最终的聚类结果.在多个数据集的大量实验结果表明了该方法的有效性.

    Abstract:

    Manifold learning is one of the most important research directions nowadays. The performance of manifold learning methods is affected by the choice of reduced dimension. When the reduced dimension is the intrinsic dimension, it is easily to handle the original data. However, intrinsic dimension estimation is still a challenge of manifold learning. In this study, a novel unsupervised method is proposed, called similar manifold learning based on selective cluster ensemble (SML-SCE), which avoids the estimation of intrinsic dimension and achieves a promising performance. SML-SCE generates representative anchors with modified balanced K-means based hierarchical K-means (MBKHK) to construct similarity matrix efficiently. Moreover, multiple similar low-dimensional embeddings in different dimensions are obtained, which are the different presentations of original data. The diversity of these similar low-dimensional embeddings is benefit to the ensemble learning. Therefore, selective cluster ensemble method is taken advantage of as the combination rule. For the clustering results obtained by K-means in similar low-dimensional embeddings, the normalized mutual information (NMI) is calculated between clusterings as weight. Finally, the low weight clusterings is discarded and a selective vote scheme is adopted based on weight to obtain the final clustering. Extensive experiments on several data sets demonstrate the validity of the proposed method.

    参考文献
    相似文献
    引证文献
引用本文

罗晓慧,李凡长,张莉,高家俊.基于选择聚类集成的相似流形学习算法.软件学报,2020,31(4):991-1001

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-05-29
  • 最后修改日期:2019-08-01
  • 录用日期:
  • 在线发布日期: 2020-01-14
  • 出版日期: 2020-04-06
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号