代表点一致性约束的多视角模糊聚类算法
作者:
作者单位:

作者简介:

张远鹏(1984-),男,安徽枞阳人,讲师,主要研究领域为人工智能,模式识别;周洁(1992-),女,博士生,主要研究领域为人工智能,模式识别;邓赵红(1981-),男,博士,教授,博士生导师,CCF高级会员,主要研究领域为模式识别,数据挖掘;钟富礼(1963-),男,博士,副教授,博士生导师,主要研究领域为模式识别,数据挖掘;蒋亦樟(1988-),男,博士,副教授,CCF高级会员,主要研究领域为模式识别,系统建模;杭文龙(1988-),男,博士,讲师,主要研究领域为模式识别,系统建模;王士同(1964-),男,教授,博士生导师,CCF专业会员,主要研究领域为模式识别,人工智能.

通讯作者:

张远鹏,E-mail:155297131@qq.com

中图分类号:

基金项目:

国家自然科学基金(81701793,61772239,61702225,61572236,61711540041);南通市科技计划(MS12017016-2)


Multi-view Fuzzy Clustering Approach Based on Medoid Invariant Constraint
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (81701793, 61772239, 61702225, 61572236, 61711540041); Science and Technology Plan of Nantong (MS12017016-2)

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

    多视角数据的涌现对传统单视角聚类算法提出了挑战.利用单视角聚类算法独立地对每个视角进行划分,再通过集成机制获取全局划分的方法,人为地割裂了视角之间的内在联系,难以获得理想的聚类效果.针对此问题,提出了一个多视角聚类模型.该模型不仅考虑了视角内的划分质量,还兼顾了视角间的协同学习机制.对于视角内的划分,为了捕捉更为准确的簇内结构信息,采用多代表点的簇结构表示策略;对于视角间的协同学习机制,假设簇中代表点在不同视角下,其代表性保持.因此,在该模型基础上提出了基于代表点一致性约束的多视角模糊聚类算法(multi-view fuzzy clustering with a medoid invariant constraint,简称MFCMddI).该算法通过最大化两两相邻视角下代表点权重系数的乘积之和来保证代表点一致性.MFCMddI的目标函数可通过引入拉格朗日乘子和KKT条件进行优化.在人工数据集以及真实数据集上的实验结果均表明,该算法相对于所引入的对比算法而言具有一定的优势.

    Abstract:

    As for multi-view datasets, direct integration of partition results of all views obtained by traditional single-view clustering approaches does not improve and even deteriorate the clustering performance since that it does not consider the inner relationship across views. To achieve good clustering performance for multi-view datasets, a multi-view clustering model is proposed, which not only considers the within-view clustering quality but also takes the cross-view collaborative learning into account. With respect to within-view partition, to capture more detailed information of cluster structures, a multi-medoid representative strategy is adopted; as for cross-view collaborative learning, it is assumed that a medoid of a cluster in one view is also a medoid of that cluster in another view. Based on the multi-view clustering model, a multi-view fuzzy clustering approach with a medoid invariant constraint (MFCMddI) is proposed in which the invariantan arbitrary medoid across each pair-wise views is guaranteed by maximizing the product of the corresponding prototype weightsin two views. The objective function of MFCMddI can be optimized by applying the Lagrangian multiplier method and KKT conditions. Extensive experiments on synthetic and real-life datasets show that MFCMddI outperforms the existing state-of-the-art multiview approaches in most cases.

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

张远鹏,周洁,邓赵红,钟富礼,蒋亦樟,杭文龙,王士同.代表点一致性约束的多视角模糊聚类算法.软件学报,2019,30(2):282-301

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

京公网安备 11040202500063号