Abstract:Learning a proper distance for clustering from prior knowledge falls into the realm of semisupervised fuzzy clustering. Although most existing learning methods take prior knowledge (e.g., pairwise constraints) into account, they pay little attention to local knowledge of data, which, however, can be utilized to optimize the distance. In this article, we propose a novel distance learning method, which learns from the Group-level information, for semisupervised fuzzing clustering. We first present a new format of constraint information, called Group-level constraints, by elevating the pairwise constraints (must-links and cannot-links) from point level to Group level. The Groups, generated around data points contained in the pairwise constraints, carry not only the local information of data (the relation between close data points) but also more background information under some given limited prior knowledge. Then, we propose a novel method to learn a distance by using the Group-level constraints, namely, Group-based distance learning, in order to optimize the performance of fuzzy clustering. The distance learning process aims to pull must-link Groups as close as possible while pushing cannot-link Groups as far as possible. We formulate the learning process with the weights of constraints by invoking some linear and nonlinear transformations. The linear Group-based distance learning method is realized by means of semidefinite programming, and the nonlinear learning method is realized by using the neural network, which can explicitly provide nonlinear mappings. Experimental results based on both synthetic and real-world datasets show that the proposed methods yield much better performance compared to other distance learning methods using pairwise constraints.

Genetic-guided Semi-Supervised Clustering Algorithm with Instance-Level Constraints

An Efficient Semi-Supervised Clustering Algorithm with Sequential Constraints

Constraint-based Clustering by Fast Search and Find of Density Peaks

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

Semi-supervised Selective Clustering Ensemble based on constraint information

Semi-Supervised Clustering via Structural Entropy with Different Constraints

MSC-CSMC: A multi-objective semi-supervised clustering algorithm based on constraints selection and multi-source constraints for gene expression data

Genetic Algorithms Applied to Multi-Class Clustering for Gene Expression Data

Constraint-Based Clustering Selection

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

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

A Group-Based Distance Learning Method for Semisupervised Fuzzy Clustering

An algorithm for clustering with confidence-based must-link and cannot-link constraints

Clustering with Relative Constraints

Constrained Text Coclustering with Supervised and Unsupervised Constraints

Stratification-based Semi-supervised Clustering Algorithm for Arbitrary Shaped Datasets

Supervised Convex Clustering

Sequential Combination Methods for Data Clustering Analysis

Fuzzy clustering decomposition of genetic algorithm-based instance selection for regression problems

Cluster ensemble selection with constraints.