Abstract:Clustering by fast search and find of density peaks (CFDP) algorithm first proposed on Science is based on assumptions that the cluster center has the highest density among its neighbors and keeps a distance from other cluster centers. In CFDP algorithm, a local density metric and a minimal distance vector are first calculated for constructing a decision graph to select cluster centers. However, CFDP's performance is quite sensitive to parameter selection and relies on other prior knowledge. To solve the problem, this paper proposed a new clustering algorithm named constraint-based clustering by fast search and find of density peaks (CCFDP). In the proposed algorithm, several potential cluster centers are automatically formed and the structural information from constraints could be made full use of. CCFDP adopts a new method to obtain the density metric and the decision graph. After that, the decision graph is analyzed from different perspectives to help complete the final clustering. CCFDP is a semi-supervised robust clustering algorithm, combining semi-supervised constraints, density clustering and hierarchical clustering. Three synthetic and seven open datasets are used for testing its performance and robustness. The final results show that CCFDP outperforms other well-known constraint-based clustering algorithms.

Fuzzy Tabu Search Method for the Clustering Problem

Fuzzy C-mean Clustering Based on Ant Algorithm

A kind of practical fuzzy clustering

Tabu Search for Fuzzy Optimization and Applications

Improved Kernel Method for Clustering Based on Fuzzy 1-SVM

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

Cloud Scheduling Algorithm Based on Fuzzy Clustering

Cluster Generation Using Tabu Search Based Maximum Descent Algorithm

Improved Clustering Algorithm Based on Modified Fuzzy C-means Applied to the Traffic

Fuzzy Partitional Clustering Algorithms

DPC-FSC: an Approach of Fuzzy Semantic Cells to Density Peaks Clustering

Adaptive Approach to Fuzzy Clustering

A Tabu Search Algorithm for Application Placement in Computer Clustering

The interelation in fuzzy clustering

Optimal number and sites of regional logistics centers by genetic algorithm and fuzzy c-mean clustering

K-Means Clustering using Tabu Search with Quantized Means

Fuzzy Clustering with Novel Separable Criterion

An Optimization Model for Fuzzy Binary Clustering

The interrelation in fuzzy clustering

Part Family Coding Analysis Based on FCM Algorithm

A possibilistic Fuzzy c-means algorithm based on improved Cuckoo search for data clustering