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.

Research of Semi-Supervised Spectral Clustering Algorithm Based on Pairwise Constraints.

Semi-supervised clustering based on spectral clustering

Semi-supervised feature selection based on structure and constraints preserving

An Efficient Semi-Supervised Clustering Algorithm with Sequential Constraints

Spectral Clustering in Convex and Constrained Settings

An efficient semi-supervised balanced cut with hard pairwise constraints and partial labels

Semi-Supervised Clustering via Structural Entropy with Different Constraints

Constraint-Based Clustering Selection

Deep semi-supervised clustering based on pairwise constraints and sample similarity

Semi-supervised Selective Clustering Ensemble based on constraint information

Semi-supervised Clustering by Input Pattern Assisted Pairwise Similarity Matrix Completion

Semi-supervised Clustering Guided by Pairwise Constraints and Local Density Structures

A novel method of constrained feature selection by the measurement of pairwise constraints uncertainty

Semi-Supervised Clustering via Matrix Factorization

Adaptive Spectral Rotation via Joint Cluster and Pairwise Structure

Robust semi-supervised clustering via data transductive warping

Rank-Constrained Spectral Clustering with Flexible Embedding

A Flexible Convex Optimization Model for Semi-supervised Clustering with Instance-level Constraints

Semi-Supervised Constrained Clustering: An In-Depth Overview, Ranked Taxonomy and Future Research Directions

A Group-Based Distance Learning Method for Semisupervised Fuzzy Clustering

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