Multi-View Data Clustering via Dynamical Optimization of Consensus Laplacian Matrix

Abstract

Multi-view data analysis has gained increasing popularity, in particular multiview spectral clustering has attracted much attention for its outstanding performance in mining heterogeneity information in multi-view data. However, most spectral clustering methods exhibit the following disadvantages: firstly, learning consensus representation directly from multi-view data that may contain noise renders a distorted description; secondly, the traditional two-step process may fall into a suboptimal solution. To overcome these disadvantages, a novel multi-view spectral clustering method is proposed by unifying the optimization of consensus Laplacian matrix and the learning and discretization of spectral embedding into one step. We consider that the optimal Laplacian matrix is in the neighborhood of view-specific Laplacian matrix, as the view-specific Laplacian matrix only contains partial information from multi-view data, resulting in certain deviation from the optimal Laplacian matrix. The consensus Laplacian matrix was obtained in a dynamic optimization way with the spectral rotation and embedding information simultaneously determined. Extensive experiments have been conducted to demonstrate the effectiveness and superiority of our proposed method.