From Ensemble Clustering to Multi-View Clustering

Zhiqiang Tao, Hongfu Liu, Sheng Li, Zhengming Ding, Yun Fu

Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence

Main track. Pages 2843-2849.

https://doi.org/10.24963/ijcai.2017/396

PDF BibTeX

Abstract

Multi-View Clustering (MVC) aims to find the cluster structure shared by multiple views of a particular dataset. Existing MVC methods mainly integrate the raw data from different views, while ignoring the high-level information. Thus, their performance may degrade due to the conflict between heterogeneous features and the noises existing in each individual view. To overcome this problem, we propose a novel Multi-View Ensemble Clustering (MVEC) framework to solve MVC in an Ensemble Clustering (EC) way, which generates Basic Partitions (BPs) for each view individually and seeks for a consensus partition among all the BPs. By this means, we naturally leverage the complementary information of multi-view data in the same partition space. Instead of directly fusing BPs, we employ the low-rank and sparse decomposition to explicitly consider the connection between different views and detect the noises in each view. Moreover, the spectral ensemble clustering task is also involved by our framework with a carefully designed constraint, making MVEC a unified optimization framework to achieve the final consensus partition. Experimental results on six real-world datasets show the efficacy of our approach compared with both MVC and EC methods.

Keywords

  • Machine Learning: Unsupervised Learning
  • Machine Learning: Multi-instance/Multi-label/Multi-view learning
Welcome Future Conferences AI Journal Division IJCAI Proceedings Travel Grant Program IJCAI Awards