首页 | 本学科首页   官方微博 | 高级检索  
     

代表点一致性约束的多视角模糊聚类算法
引用本文:张远鹏,周洁,邓赵红,钟富礼,蒋亦樟,杭文龙,王士同.代表点一致性约束的多视角模糊聚类算法[J].软件学报,2019,30(2):282-301.
作者姓名:张远鹏  周洁  邓赵红  钟富礼  蒋亦樟  杭文龙  王士同
作者单位:江南大学 数字媒体学院, 江苏 无锡 214122;南通大学 医学信息学系, 江苏 南通 226019,江南大学 数字媒体学院, 江苏 无锡 214122,江南大学 数字媒体学院, 江苏 无锡 214122,Department of Computing, Hong Kong Polytechnic University, Hong Kong 999077, China,江南大学 数字媒体学院, 江苏 无锡 214122,江南大学 数字媒体学院, 江苏 无锡 214122,江南大学 数字媒体学院, 江苏 无锡 214122;Department of Computing, Hong Kong Polytechnic University, Hong Kong 999077, China
基金项目:国家自然科学基金(81701793,61772239,61702225,61572236,61711540041);南通市科技计划(MS12017016-2)
摘    要:多视角数据的涌现对传统单视角聚类算法提出了挑战.利用单视角聚类算法独立地对每个视角进行划分,再通过集成机制获取全局划分的方法,人为地割裂了视角之间的内在联系,难以获得理想的聚类效果.针对此问题,提出了一个多视角聚类模型.该模型不仅考虑了视角内的划分质量,还兼顾了视角间的协同学习机制.对于视角内的划分,为了捕捉更为准确的簇内结构信息,采用多代表点的簇结构表示策略;对于视角间的协同学习机制,假设簇中代表点在不同视角下,其代表性保持.因此,在该模型基础上提出了基于代表点一致性约束的多视角模糊聚类算法(multi-view fuzzy clustering with a medoid invariant constraint,简称MFCMddI).该算法通过最大化两两相邻视角下代表点权重系数的乘积之和来保证代表点一致性.MFCMddI的目标函数可通过引入拉格朗日乘子和KKT条件进行优化.在人工数据集以及真实数据集上的实验结果均表明,该算法相对于所引入的对比算法而言具有一定的优势.

关 键 词:多视角聚类  多代表点  代表点一致性  模糊聚类  协同学习  MRI分割
收稿时间:2017/5/3 0:00:00
修稿时间:2018/5/16 0:00:00

Multi-view Fuzzy Clustering Approach Based on Medoid Invariant Constraint
ZHANG Yuan-Peng,ZHOU Jie,DENG Zhao-Hong,CHUNG Fu-Lai,JIANG Yi-Zhang,HANG Weng-Long and WANG Shi-Tong.Multi-view Fuzzy Clustering Approach Based on Medoid Invariant Constraint[J].Journal of Software,2019,30(2):282-301.
Authors:ZHANG Yuan-Peng  ZHOU Jie  DENG Zhao-Hong  CHUNG Fu-Lai  JIANG Yi-Zhang  HANG Weng-Long and WANG Shi-Tong
Affiliation:School of Digital Media, Jiangnan University, Wuxi 214122, China;Department of Medical Informatics, Nantong University, Nantong 226019, China,School of Digital Media, Jiangnan University, Wuxi 214122, China,School of Digital Media, Jiangnan University, Wuxi 214122, China,Department of Computing, Hong Kong Polytechnic University, Hong Kong 999077, China,School of Digital Media, Jiangnan University, Wuxi 214122, China,School of Digital Media, Jiangnan University, Wuxi 214122, China and School of Digital Media, Jiangnan University, Wuxi 214122, China;Department of Computing, Hong Kong Polytechnic University, Hong Kong 999077, China
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.
Keywords:multi-view clustering  multi-medoid  medoid invariant  fuzzy clustering  collaborative learning  MRI segmentation
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号