Abstract:Clustering is a fundamental data exploration task which aims at discovering the hidden grouping structure in the data. The traditional clustering methods typically compute a single partition. However, there often exist different and equally meaningful clusterings in complex data. To solve this issue, multiple clustering approaches have emerged with the goal of exploring alternative clusterings from different perspectives. Existing solutions to this problem mainly focus on one-way clustering, that is, they cluster either the samples or the features. However, for many practical tasks, it is meaningful and desirable to explore alternative two-way clusterings (or co-clusterings), which capture not only the sample cluster structure but also the feature cluster structure. To tackle this interesting and unresolved task, we introduce an approach, called multiple co-clusterings (MultiCCs), to generate multiple alternative co-clusterings at the same time. MultiCC takes advantage of matrix tri-factorization to seek the co-clustering indicator matrices for samples and features and defines the row and column redundancy quantification terms to enforce diversity among co-clusterings based on these indicator matrices. After that, it integrates matrix tri-factorization and two nonredundancy terms into a unified objective function and gives an alternative optimization procedure to optimize the objective function. Extensive experimental results demonstrate that MultiCC performs significantly better than the existing multiple clustering methods. In addition, MultiCC can find out interesting co-clusters, which cannot be made by those comparing methods.

On Matrix Factorizations in Subspace Clustering

Research on Clustering Performance of Sparse Subspace Clustering

A Unified Framework for Representation-Based Subspace Clustering of Out-of-Sample and Large-Scale Data.

Subspace-Constrained Quadratic Matrix Factorization: Algorithm and Applications

Is an Affine Constraint Needed for Affine Subspace Clustering?

Robust Subspace Clustering Via Thresholding Ridge Regression

A General Framework for Understanding Compressed Subspace Clustering Algorithms

Dimensionality-reduced subspace clustering

Compressed Subspace Clustering: A Case Study

Matrix-Based Kernel Subspace Methods

Scaled Simplex Representation for Subspace Clustering

Revealing True Subspace Clusters in High Dimensions

Learning idempotent representation for subspace clustering

Discovering Multiple Co-Clusterings With Matrix Factorization

Tensor LRR and Sparse Coding-Based Subspace Clustering.

Matrix Factorization with Column L0-Norm Constraint for Robust Multi-subspace Analysis

Subspace Clustering by Block Diagonal Representation

Rethinking Symmetric Matrix Factorization: A More General and Better Clustering Perspective

Robust Multi-subspace Analysis Using Novel Column L0-norm Constrained Matrix Factorization

Accelerated Structured Matrix Factorization

Exploiting Unsupervised and Supervised Constraints for Subspace Clustering