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.

Feature Co-Shrinking for Co-Clustering

Penalized Nonnegative Nonnegative Matrix Tri-Factorization For Co-Clustering

Single multiplicatively updated matrix factorization for co-clustering.

Weighted Nonnegative Matrix Tri-Factorization for Co-Clustering

Fast Clustering with Co-Clustering Via Discrete Non-Negative Matrix Factorization for Image Identification.

Multi-Task Co-Clustering Via Nonnegative Matrix Factorization

Co-Clustering With Manifold And Double Sparse Representation

Sparse Neighbor Constrained Co-Clustering Via Category Consistency Learning

Fast Nonnegative Matrix Tri-Factorization for Large-Scale Data Co-Clustering.

Graph Dual Regularization Non-Negative Matrix Factorization for Co-Clustering

Multi-constraint nonnegative matrix factorization algorithm based on feature fusion

Multi-view Sparse Co-clustering via Proximal Alternating Linearized Minimization

Tensor LRR and Sparse Coding-Based Subspace Clustering.

An Efficient Matrix Factorization Based Low-Rank Representation for Subspace Clustering

Correlation Self-Expression Shrunk for Subspace Clustering

Co-Clustering On Manifolds

Discovering Multiple Co-Clusterings in Subspaces.

Nonnegative Tensor Cofactorization and Its Unified Solution

Discovering Multiple Co-Clusterings With Matrix Factorization

Tuning-free Sparse Clustering Via Alternating Hard-Thresholding

Robust Manifold Matrix Factorization for Joint Clustering and Feature Extraction.