Robust and optimal neighborhood graph learning for multi-view clustering

In recent years, researchers have proposed many graph-based multi-view clustering (GMC) al-gorithms to solve the multi-view clustering (MVC) problem. However, there are still some limi-tations in the existing GMC algorithm. In these algorithms, a graph is usually constructed to represent the relationship between the samples in a view; however, it cannot represent the relationship very well since it is often preconstructed. In addition, these algorithms ignore the robustness problem of each graph and high-level information between different graphs. Then, in the paper, we propose a novel MVC method, i.e., robust and optimal neighborhood graph learning for MVC (RONGL/MVC). Specifically, we first build an initial graph for each view. However, these initial graphs cannot represent the relationship between the samples in each view well, so we look for the optimal graph with k connected components in the neighborhood of each initial graph, where k is the number of clusters. Then, to improve the robustness of RONGL/MVC, we recon-struct the optimal graph with the self-representation matrix. Furthermore, we stack all the self -representation matrices into a tensor and impose the tensor low-rank constraint, which can maximize consistent features and explore the high-order relationship between optimal graphs. In addition, we provide an optimization strategy by utilizing the Augmented Lagrange Multiplier (ALM) method. Experimental results on several datasets indicate that RONGL/MVC outperforms state-of-the-art methods.