Abstract:Coclustering targets on grouping the samples (e.g., documents and users) and the features (e.g., words and ratings) simultaneously. It employs the dual relation and the bilateral information between the samples and features. In many real-world applications, data usually reside on a submanifold of the ambient Euclidean space, but it is nontrivial to estimate the intrinsic manifold of the data space in a principled way. In this paper, we focus on improving the coclustering performance via manifold ensemble learning, which is able to maximally approximate the intrinsic manifolds of both the sample and feature spaces. To achieve this, we develop a novel coclustering algorithm called relational multimanifold coclustering based on symmetric nonnegative matrix trifactorization, which decomposes the relational data matrix into three submatrices. This method considers the intertype relationship revealed by the relational data matrix and also the intratype information reflected by the affinity matrices encoded on the sample and feature data distributions. Specifically, we assume that the intrinsic manifold of the sample or feature space lies in a convex hull of some predefined candidate manifolds. We want to learn a convex combination of them to maximally approach the desired intrinsic manifold. To optimize the objective function, the multiplicative rules are utilized to update the submatrices alternatively. In addition, both the entropic mirror descent algorithm and the coordinate descent algorithm are exploited to learn the manifold coefficient vector. Extensive experiments on documents, images, and gene expression data sets have demonstrated the superiority of the proposed algorithm compared with other well-established methods.

Co-Clustering On Manifolds

Co-Clustering With Manifold And Double Sparse Representation

Relational Multimanifold Coclustering

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

Relational Co-Clustering Via Manifold Ensemble Learning

Robust Dual Clustering with Adaptive Manifold Regularization

Generalized Clustering and Multi-Manifold Learning with Geometric Structure Preservation

A Robust Density-Based Clustering Algorithm for Multi-Manifold Structure.

Penalized Nonnegative Nonnegative Matrix Tri-Factorization For Co-Clustering

Dual hybrid manifold regularized non-negative matrix factorization with discriminability for image clustering

A Nonparametric Model for Multi-Manifold Clustering with Mixture of Gaussians and Graph Consistency

Manifold Enhanced 2-D Fuzzy Subspace Clustering for Image Data

Robust Manifold Matrix Factorization for Joint Clustering and Feature Extraction.

Robust Adaptive Graph Learning with Manifold Constraints for Subspace Clustering

Clustering-Based Nonlinear Dimensionality Reduction On Manifold

A Spectral Clustering on Grassmann Manifold Via Double Low Rank Constraint

Discriminative and Coherent Subspace Clustering

Local Convex Representation with Pruning for Manifold Clustering.

Principal component analysis and clustering on manifolds

Clustering with Adaptive Manifold Structure Learning

Integrate and Conquer: Double-Sided Two-Dimensional k-Means Via Integrating of Projection and Manifold Construction.