Abstract:Obtaining the optimal cluster number and generating reliable clustering results in nonlinear manifolds are necessary but challenging tasks. Most existing clustering algorithms have considerable limitations in dealing with local and nonlinear data patterns, while graph-based clustering has shown impressive performance in identifying clusters in such data patterns. In this paper, we propose a robust clustering method with noise cutting based on directed k-nearest neighbor graph (CDKNN) to identify the desired cluster number automatically and produce reliable clustering results simultaneously on nonlinear, non-overlapping but locally tight-connected data patterns. This method draws support from the k-nearest neighbor graph to represent the complex nonlinear datasets and applies parameter adaptive process to make the proposed clustering method better adapt to specific data patterns. The proposed method is robust to the noises of arbitrary shape datasets because it uses a directed K-nearest neighbor to cut out sparse nodes. We use simulation and UCI real-world datasets to prove the validity of the innovatory method by comparing it to k-means, DBSCAN, OPTICS, AP, SC, and CutPC algorithms in terms of clustering ACC, ARI, NMI, and FMI. The experimental results confirm that the proposed method outperforms the alternative nonlinear clustering methods.

A Novel Clustering Method Based on Hybrid K-nearest-neighbor Graph

A novel data clustering algorithm using heuristic rules based on k-nearest neighbors chain.

A Novel Clustering Method With Network Structure Based On Clonal Algorithm

A Novel Clustering Algorithm for Graphs

A Novel Clustering Algorithm Based on the Natural Reverse Nearest Neighbor Structure

A Novel Clustering Algorithm Based on Graph Matching.

A Novel Clustering Method on Time Series Data

A Novel Graph-Based Clustering Method Using Noise Cutting

A Novel Clustering Algorithm Based On Hierarchical And K-Means Clusteringz

A Novel Hybrid K-harmonic Means and Gravitational Search Algorithm Approach for Clustering

k-Nearest-Neighbor Network Based Data Clustering Algorithm

A Novel K '-Means Algorithm For Clustering Analysis

A Novel Local Density Hierarchical Clustering Algorithm Based on Reverse Nearest Neighbors

A robust clustering method with noise identification based on directed K-nearest neighbor graph

A New Density Clustering Method Using Mutual Nearest Neighbor

A Novel Clustering Technique Based on Improved Noising Method

New hybrid data orientation cluster algorithm

A Novel Clustering Method Based On Svm

A novel density-based clustering algorithm using nearest neighbor graph

A split–merge clustering algorithm based on the k-nearest neighbor graph

A Novel Hybrid Clustering Based on Adaptive ACO and PSO