Multiview Fuzzy Clustering Based on Anchor Graph
Weizhong Yu, Liyin Xing, Feiping Nie, Xuelong Li
Abstract
With the development of information technology, a large number of multiview data has emerged, which makes multiview clustering algorithms considerably attractive. Previous graph-based multiview clustering methods usually contain two steps: obtaining the fusion graph or spectral embedding of all views; and performing clustering algorithms. The two-step process cannot obtain optimal results since the two steps cannot negotiate with each other. To address this drawback, a novel algorithm named as multi-view fuzzy clustering based on anchor graph is presented. The proposed method can simultaneously obtain the membership matrix and minimize the disagreement rates of different views. A novel regularization based on trace norm is also presented in this article, which can not only obtain a clear clustering partition to prevent that all samples belonging to each cluster with the same membership value <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$\frac{1}{c}$</tex-math></inline-formula> , but also balance the size of each cluster. Moreover, we exploit the reweighted method to optimize the proposed model, which can introduce an adaptive weight to each view to deal with the unreliable views. A series of experiments are conducted on different datasets, and the clustering performance verifies the effectiveness and efficiency of the proposed algorithm.