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 With Manifold And Double Sparse Representation

Deep Clustering and Representation Learning that Preserves Geometric Structures

Learning Exemplar-Represented Manifolds in Latent Space for Classification.

Co-Clustering On Manifolds

Relational Co-Clustering Via Manifold Ensemble Learning

Generalized Clustering and Multi-Manifold Learning with Geometric Structure Preservation

Relational Multimanifold Coclustering

Robust Subspace Learning-Based Low-Rank Representation for Manifold Clustering

Robust Manifold Matrix Factorization for Joint Clustering and Feature Extraction.

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

Semi-supervised sparse subspace clustering with manifold regularization

Unsupervised Manifold Linearizing and Clustering

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

Geodesic Based Semi-supervised Multi-manifold Feature Extraction

Clustering analysis using manifold kernel concept factorization.

Neural Manifold Clustering and Embedding

Learning Manifold Structures With Subspace Segmentations

Submanifold Decomposition

Discriminant Manifold Learning Via Sparse Coding for Robust Feature Extraction.

Discriminant Manifold Learning via Sparse Coding for Image Analysis.

A Novel Data Representation Framework Based on Nonnegative Manifold Regularisation