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.

A semi-supervised approximate spectral clustering algorithm based on HMRF model

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

Semi-supervised clustering based on spectral clustering

Semi-Supervised Spectral Clustering Algorithms Based on Pair Wise Constraints

Data Clustering Based on the Modified Relaxation Cheeger Cut Model

Research of Semi-Supervised Spectral Clustering Based on Constraints Expansion

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

Fuzzy Clustering Method with Approximate Orthogonal Regularization.

A Study on Semi-Supervised Fcm Algorithm

Context-Aware Hypergraph Construction for Robust Spectral Clustering

Semi-supervised multi-view clustering with dual hypergraph regularized partially shared non-negative matrix factorization

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

Active constraint spectral clustering based on Hessian matrix

Pairwise Constrained Spectral Clustering Algorithm Based on Shared Nearest Neighborhood

Knowledge Augmentation-Based Soft Constraints for Semi-Supervised Clustering

Semi-supervised Hierarchical Ensemble Clustering Based on an Innovative Distance Metric and Constraint Information

Unified Spectral Clustering with Optimal Graph

Rank-Constrained Spectral Clustering with Flexible Embedding

A new Kmeans clustering model and its generalization achieved by joint spectral embedding and rotation

Hypergraph Based Semi-Supervised Symmetric Nonnegative Matrix Factorization for Image Clustering

An Exact Algorithm for Semi-supervised Minimum Sum-of-Squares Clustering