Auto-weighted Multi-View Constrained Spectral Clustering

Chuan Chen,Hui Qian,Wuhui Chen,Zibin Zheng,Hong Zhu
DOI: https://doi.org/10.1016/j.neucom.2019.06.098
IF: 6
2019-01-01
Neurocomputing
Abstract:Constrained clustering is a new fashion of semi-supervised learning which focused on enhancing the quality of the partition by utilizing pairwise constraints. Though many constrained clustering methods have an excellent performance in single-view clustering, they can’t be directly applied to multi-view scenario. In this paper, we propose a novel constrained spectral clustering approach for multi-view data, which explicitly imposes pairwise constraints as a series of linear constraints on the unified indicator matrix. To our best knowledge, this is the first work on multi-view constrained spectral clustering. Our approach can differ the importance of different views via the auto-weight learning strategy. Simultaneously, the views which contain much noisy or irrelevant information are also automatically eliminated, thereby improving the prediction performance. Extensive experiments conducted on various multi-view datasets demonstrate that the proposed approach can efficiently utilize pairwise constraints and outperforms the state-of-the-art approaches.
What problem does this paper attempt to address?