TW-Co-k-means: Two-level weighted collaborative k-means for multi-view clustering

被引:64
作者
Zhang, Guang-Yu [1 ]
Wang, Chang-Dong [1 ]
Huang, Dong [2 ]
Zheng, Wei-Shi [1 ]
Zhou, Yu-Ren [1 ]
机构
[1] Sun Yat Sen Univ, Sch Data & Comp Sci, Guangzhou, Guangdong, Peoples R China
[2] South China Agr Univ, Coll Math & Informat, Guangzhou, Guangdong, Peoples R China
关键词
Clustering; Multi-view; Collaborative; k-means; Weighting;
D O I
10.1016/j.knosys.2018.03.009
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Multi-view clustering has attracted an increasing amount of attention in recent years due to its ability to analyze data from multiple sources or views. Despite significant success, there are still two challenging problems in multi-view clustering, namely, (i) how to satisfy the consistency across different views while preserving the diversity within each view, and (ii) how to weight the different views and the features in each view w.r.t. their importance to improve the clustering result. In this paper, to simultaneously tackle these two problems, we propose a novel multi-view clustering approach termed Two-level Weighted Collaborative k-means (TW-Co-k-means). A new objective function is designed for multi-view clustering, which exploits the distinctive information in each view while taking advantage of the complementariness and consistency across different views in a collaborative manner. The views and the features in each view are assigned with weights that reflect their importance. We introduce an iterative optimization method to optimize the objective function and thereby achieve the final clustering result. Experimental results on multiple real-world datasets demonstrate the effectiveness of our approach. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:127 / 138
页数:12
相关论文
共 29 条
[1]  
[Anonymous], 2011, INT C MACHINE LEARNI
[2]  
[Anonymous], 2011, SNeurIPS
[3]  
[Anonymous], ANIMALS ATTRIBUTES
[4]  
[Anonymous], 2013, P 2013 SIAM INT C DA
[5]  
Cai X., 2013, P 23 INT JOINT C ART
[6]   Guest Editorial: Learning from multiple sources [J].
Cesa-Bianchi, Nicolo ;
Hardoon, David R. ;
Leen, Gayle .
MACHINE LEARNING, 2010, 79 (1-2) :1-3
[7]   Large-Margin Predictive Latent Subspace Learning for Multiview Data Analysis [J].
Chen, Ning ;
Zhu, Jun ;
Sun, Fuchun ;
Xing, Eric Poe .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2012, 34 (12) :2365-2378
[8]   TW-k-Means: Automated Two-Level Variable Weighting Clustering Algorithm for Multiview Data [J].
Chen, Xiaojun ;
Xu, Xiaofei ;
Huang, Joshua Zhexue ;
Ye, Yunming .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2013, 25 (04) :932-944
[9]   CoFKM: a centralized method for multiple-view clustering [J].
Cleuziou, Guillaume ;
Exbrayat, Mathieu ;
Martin, Lionel ;
Sublemontier, Jacques-Henri .
2009 9TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, 2009, :752-757
[10]  
Crammer K, 2008, J MACH LEARN RES, V9, P1757