Abstract:Introducing a handful of pairwise constraints into fuzzy clustering models to revise memberships has been proven beneficial to boosting clustering performance. However, current pairwise constraints-based semi-supervised fuzzy clustering methods suffer from common deficiencies, i.e., the insufficient and imprecise revisions of memberships, by which the further improvement of clustering performance may be encumbered. To yield more pleasurable results, this paper proposes a new pairwise constraints-based semi-supervised fuzzy clustering method with multi-manifold regularization (MMRFCM), which can overcome the above deficiencies simultaneously. Firstly, data are regarded as located in various manifolds, and the multi-manifold regularization is delicately designed to sufficiently revise memberships for all data objects to guarantee good overall clustering performance. Secondly, local structural information is incorporated into designed multi-manifold regularization to ensure the precision and stability of the revisions on memberships. Thirdly, the approximated non-linear similarities evolving from ensemble p -Laplacian are applied to discover implicit local structures more thoroughly to further strengthen the effect of the multi-manifold regularization. Based on these strategies, MMRFCM efficiently exploits pairwise constraints to sufficiently and precisely modify memberships during the clustering process and thus achieves excellent results. Like most fuzzy clustering methods, MMRFCM is solved by alternative updates and the solutions are locally optimal. In the comprehensive experiments conducted on different types of datasets, MMRFCM successfully outperforms several classical and state-of-the-art fuzzy clustering methods in terms of clustering accuracy (CA), normalized mutual information (NMI), and adjusted rand index (ARI). The excellent results demonstrate the superiority, stability, and reliability of the proposed method.

Semi-supervised sparse subspace clustering with manifold regularization

Co-Clustering With Manifold And Double Sparse Representation

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

A Regularized Approach for Geodesic-Based Semisupervised Multimanifold Learning

Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation

Learning Manifold Structures With Subspace Segmentations

Unsupervised Manifold Linearizing and Clustering

Discriminant Manifold Learning via Sparse Coding for Image Analysis.

Semi-supervised sub-manifold discriminant analysis

Semi-Supervised Structured Subspace Learning for Multi-View Clustering

Discriminant Manifold Learning Via Sparse Coding for Robust Feature Extraction.

Pairwise Constraints-based Semi-supervised Fuzzy Clustering with Multi-manifold Regularization

Manifold constrained joint sparse learning via non-convex regularization

Locality-constrained double-layer structure scaled simplex multi-view subspace clustering

Robust Manifold Matrix Factorization for Joint Clustering and Feature Extraction.

Multi-view image clustering based on sparse coding and manifold consensus

Exploiting Unsupervised and Supervised Constraints for Subspace Clustering

An end-to-end graph convolutional network for semi-supervised subspace clustering via label self-expressiveness

Multiple Graph Adaptive Regularized Semi-Supervised Nonnegative Matrix Factorization with Sparse Constraint for Data Representation

Semisupervised Feature Selection via Structured Manifold Learning

Semi-supervised bi-orthogonal constraints dual-graph regularized NMF for subspace clustering