Abstract:Multi-view graph clustering aims to enhance clustering performance by integrating heterogeneous information collected in different domains. Each domain provides a different view of the data instances. Leveraging cross-domain information has been demonstrated an effective way to achieve better clustering results. Despite the previous success, existing multi-view graph clustering methods usually assume that different views are available for the same set of instances. Thus instances in different domains can be treated as having strict one-to-one relationship. In many real-life applications, however, data instances in one domain may correspond to multiple instances in another domain. Moreover, relationships between instances in different domains may be associated with weights based on prior (partial) knowledge. In this paper, we propose a flexible and robust framework, CGC (Co-regularized Graph Clustering), based on non-negative matrix factorization (NMF), to tackle these challenges. CGC has several advantages over the existing methods. First, it supports many-to-many cross-domain instance relationship. Second, it incorporates weight on cross-domain relationship. Third, it allows partial cross-domain mapping so that graphs in different domains may have different sizes. Finally, it provides users with the extent to which the cross-domain instance relationship violates the in-domain clustering structure, and thus enables users to re-evaluate the consistency of the relationship. We develop an efficient optimization method that guarantees to find the global optimal solution with a given confidence requirement. The proposed method can automatically identify noisy domains and assign smaller weights to them. This helps to obtain optimal graph partition for the focused domain. Extensive experimental results on UCI benchmark data sets, newsgroup data sets and biological interaction networks demonstrate the effectiveness of our approach.

Image Clustering Based On Graph Regularized Robust Principal Component Analysis

A Class of Manifold Regularized Multiplicative Update Algorithms for Image Clustering

Adaptive Projected Clustering with Graph Regularization.

Graph Convolution RPCA With Adaptive Graph

Gnmf Revisited: Joint Robust K-Nn Graph And Reconstruction-Based Graph Regularization For Image Clustering

Elastic Net Regularized Kernel Non-Negative Matrix Factorization Algorithm for Clustering Guided Image Representation

Graph Regularized Sparse Coding for Image Representation

Correntropy-Based Low-Rank Matrix Factorization With Constraint Graph Learning for Image Clustering

CGC: A Flexible and Robust Approach to Integrating Co-Regularized Multi-Domain Graph for Clustering

One-Step Multiview Clustering via Adaptive Graph Learning and Spectral Rotation

Web Image Clustering by Consistent Utilization of Visual Features and Surrounding Texts.

Flexible and Robust Co-Regularized Multi-Domain Graph Clustering

Robust Landmark Graph-Based Clustering for High-Dimensional Data

Correntropy Based Graph Regularized Concept Factorization for Clustering

Learning Robust Graph for Clustering

Multi-view Clustering Based on Graph-Regularized Nonnegative Matrix Factorization for Object Recognition.

Dual Graph Regularized Latent Low-Rank Representation for Subspace Clustering.

Graph-based clustering and ranking for diversified image search

Robust Graph Regularized Nonnegative Matrix Factorization for Clustering

Graph-Based Semi-Supervised Deep Image Clustering With Adaptive Adjacency Matrix

Efficient and Robust Multi-view Clustering with Anchor Graph Regularization