###
:2014.25(10):2293-2311

熵加权多视角协同划分模糊聚类算法
蒋亦樟,邓赵红,王骏,钱鹏江,王士同
(江南大学 数字媒体学院, 江苏 无锡 214122)
Collaborative Partition Multi-View Fuzzy Clustering Algorithm using Entropy Weighting
JIANG Yi-Zhang,DENG Zhao-Hong,WANG Jun,QIAN Peng-Jiang,WANG Shi-Tong
(School of Digital Media, Jiangnan University, Wuxi 214122, China)
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2075   Download 2376
Received:August 23, 2012    Revised:September 27, 2013
> 中文摘要: 当前,基于协同学习机制的多视角聚类技术存在如下两点不足:第一,以往构造的用于各视角协同学习的逼近准则物理含义不明确且控制简单;第二,以往算法均默认各视角的重要性程度是相等的,缺少各视角重要性自适应调整的能力.针对上述不足:首先,基于具有良好物理解释性的Havrda-Charvat熵构造了一个全新的异视角空间划分逼近准则,该准则能有效地控制异视角间的空间划分相似程度;其次,基于香农熵理论提出了多视角自适应加权策略,可有效地控制各视角的重要性程度,提高算法的聚类性能;最后,基于FCM框架提出了熵加权多视角协同划分模糊聚类算法(entropy weight-collaborative partition-multi-view fuzzy clustering algorithm,简称EW-CoP-MVFCM).在模拟数据集以及UCI数据集上的实验结果均显示,所提算法较之已有多视角聚类算法在应对多视角聚类任务时具有更好的适应性.
Abstract:There are two weaknesses of current multi-view clustering technologies based on collaborative learning. Firstly, the approximation-criteria of collaborative learning between each view is not clear for its physical meaning and is too simple to control the approximation-performance. Secondly, the existing algorithms assume that the significance of each view is equal, which is obviously inappropriate from the viewpoint of adaptively adjusting the importance of each view. In order to overcome the above shortcomings, a novel approximation-criteria of cluster partition based on the Havrda-Charvat entropy is proposed to control the similarity of cluster partition between each view. Then, an adaptive weighting strategy for each view based on the theory of Shannon entropy is presented to control the significance of each view and enhance the performance of the clustering algorithm. Finally, the collaborative partition multi-view fuzzy clustering algorithm using entropy weighting (EW-CoP-MVFCM) is provided. As demonstrated by extensive experiments in simulation data and UCI benchmark dataset, the proposed new algorithm shows the better adaptability than the classical algorithms on the multi-view clustering problems.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(61170122,61272210,61202311,61300151);江苏省自然科学基金(BK2009067,BK2012552,BK20130155);中央高校基本科研业务费专项资金(JUSRP21128,JUDCF13030);教育部新世纪优秀人才支持计划(NCET-12-0882);江苏省2013年度普通高校研究生科研创新计划(CXZZ13_0760) 国家自然科学基金(61170122,61272210,61202311,61300151);江苏省自然科学基金(BK2009067,BK2012552,BK20130155);中央高校基本科研业务费专项资金(JUSRP21128,JUDCF13030);教育部新世纪优秀人才支持计划(NCET-12-0882);江苏省2013年度普通高校研究生科研创新计划(CXZZ13_0760)
Foundation items:
Reference text:

蒋亦樟,邓赵红,王骏,钱鹏江,王士同.熵加权多视角协同划分模糊聚类算法.软件学报,2014,25(10):2293-2311

JIANG Yi-Zhang,DENG Zhao-Hong,WANG Jun,QIAN Peng-Jiang,WANG Shi-Tong.Collaborative Partition Multi-View Fuzzy Clustering Algorithm using Entropy Weighting.Journal of Software,2014,25(10):2293-2311