Multi-View Spectral Clustering with High-Order Optimal Neighborhood
  Laplacian Matrix
  Multi-view spectral clustering can effectively reveal the intrinsic cluster
structure among data by performing clustering on the learned optimal embedding
across views. Though demonstrating promising performance in various
applications, most of existing methods usually linearly combine a group of
pre-specified first-order Laplacian matrices to construct the optimal Laplacian
matrix, which may result in limited representation capability and insufficient
information exploitation. Also, storing and implementing complex operations on
the $n\times n$ Laplacian matrices incurs intensive storage and computation
complexity. To address these issues, this paper first proposes a multi-view
spectral clustering algorithm that learns a high-order optimal neighborhood
Laplacian matrix, and then extends it to the late fusion version for accurate
and efficient multi-view clustering. Specifically, our proposed algorithm
generates the optimal Laplacian matrix by searching the neighborhood of the
linear combination of both the first-order and high-order base Laplacian
matrices simultaneously. By this way, the representative capacity of the
learned optimal Laplacian matrix is enhanced, which is helpful to better
utilize the hidden high-order connection information among data, leading to
improved clustering performance. We design an efficient algorithm with proved
convergence to solve the resultant optimization problem. Extensive experimental
results on nine datasets demonstrate the superiority of our algorithm against
state-of-the-art methods, which verifies the effectiveness and advantages of
the proposed algorithm.
