Abstract:As one of the important methods of data mining, clustering algorithm has a wide application prospect in artificial intelligence and other fields. In the clustering algorithm, most popular algorithms need to set a parameter K artificially to divide the data into different categories. This paper presents a robust nonparametric clustering algorithm based on Strict Neighborhood Graph. This algorithm uses natural neighborhood algorithm and optimized density formula for preprocessing noisy data sets, which can better process noisy data and outliers and improve the accuracy of clustering results. Compared with traditional clustering algorithms such as K-means and DBSCAN, the algorithm based on natural neighborhood can effectively eliminate the step of artificial K value setting, so as to ensure that the interference of human factors on experimental results is significantly reduced in experiments and applications. At the same time, the algorithm can obtain higher accuracy by combining the formula of noise point preprocessing. After the validity experiment and comparison experiment, the results show that the algorithm has better clustering effect without setting K value, and can deal with noisy data sets better. Compared with traditional algorithms, this algorithm does not need parameter adjustment, so it is simpler and more adaptable, and has better performance when dealing with different types of data sets. Therefore, in many clustering scenarios, this algorithm can efficiently complete the clustering task and its advantages will become more and more obvious with the increasing of data scale and complexity.

Noises Cutting and Natural Neighbors Spectral Clustering Based on Coupling P System

An Adaptive Spectral Clustering Algorithm Based on Natural Neighbor

A Novel Graph-Based Clustering Method Using Noise Cutting

P-Spectral Clustering Based On Neighborhood Attribute Granulation

Non-parameter Clustering Algorithm Based on Chain Propagation and Natural Neighbor

A Hierarchical Clustering Algorithm Based on Noise Removal

Pairwise Constrained Spectral Clustering Algorithm Based on Shared Nearest Neighborhood

Natural Neighbor-Based Clustering Algorithm With Density Peeks

Spectral Clustering Algorithm Based on Fast Search of Natural Neighbors.

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

PDCSN: A partition density clustering with self-adaptive neighborhoods

A Parameterless Clustering Algorithm Based on Strict Neighborhood Graph

Self-Tuning P -Spectral Clustering Based on Shared Nearest Neighbors

Attention Non-Negative Spectral Clustering

A Novel Density Peaks Clustering Algorithm Based on K Nearest Neighbors with Adaptive Merging Strategy

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

Using Noising Method For Clustering Analysis

Adaptive Spectral Clustering Based on Shared Nearest Neighbors

Natural Neighbor-Based Clustering Algorithm with Local Representatives

An Improved Probability Propagation Algorithm for Density Peak Clustering Based on Natural Nearest Neighborhood

An Effective Nonparametric Clustering Algorithm Based on Statistical Features of Neighborhood