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.

Clustering analysis using manifold kernel concept factorization.

Self-representative kernel concept factorization

Multi-view clustering for multiple manifold learning via concept factorization

Self-Representative Manifold Concept Factorization with Adaptive Neighbors for Clustering

Co-Clustering With Manifold And Double Sparse Representation

Robust Manifold Matrix Factorization for Joint Clustering and Feature Extraction.

Image Clustering Based on Sparse Patch Alignment Framework.

Multiple Kernel Clustering with Shifted Laplacian on Grassmann Manifold

Generalized Clustering and Multi-Manifold Learning with Geometric Structure Preservation

Clustering with Adaptive Manifold Structure Learning

@@@@Sparse Constrained Manifold Regularized Concept Factorization Algorithm

Relational Multimanifold Coclustering

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

Graph-based local concept coordinate factorization

Locally Consistent Concept Factorization for Document Clustering

Image clustering based on sparse patch alignment framework

Rethinking k-means from manifold learning perspective

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

Learning Inter- and Intra-manifolds for Matrix Factorization-based Multi-Aspect Data Clustering

Deep Manifold Regularized Semi-Nonnegative Matrix Factorization for Multi-view Clustering

Adaptive graph guided concept factorization on Grassmann manifold