Abstract:Clustering, as an important prerequisite method in data analysis, can uncover potential information in the data and then proceed to the next step of data analysis and processing. The recently proposed boundary-seeking Clustering algorithm using the local Direction Centrality (CDC) is a very effective method for clustering data with heterogeneous density and weak connectivity. However, it still has some shortcomings. On the one hand, the reachable distance is not enough to comprehensively distinguish weak connection situations, which can easily lead to cross cluster connection errors. On the other hand, K-nearest neighbor search is prone to cross cluster search, leading to misjudgment of boundary points and resulting in connection errors. This paper proposes a local direction centrality clustering algorithm based on K-nearest neighbor outlier detection and shared neighborhood strategy (SODCDC) for sparse and weakly connected data. This algorithm uses a K-nearest neighbor outlier detection strategy to relieve K-nearest neighbor cross cluster search and reduces the probability of boundary point misjudgment. At the same time, it uses a shared neighborhood strategy to further prevent cross cluster connections of weakly connected data. Experiments on some datasets have shown that compared to the original algorithm, the proposed algorithm performs better under the commonly used evaluation metrics.

Natural Neighbor-Based Clustering Algorithm with Local Representatives

Natural Neighbor-Based Clustering Algorithm With Density Peeks

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

Neighbor Number, Valley Seeking and Clustering

Natural Neighbor Clustering Algorithm Without Boundary

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

Hierarchical clustering algorithm based on natural local density peaks

Clustering Spatial Data by the Neighbors Intersection and the Density Difference

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

Weighted Natural Neighborhood Graph: an Adaptive Structure for Clustering and Outlier Detection with No Neighborhood Parameter

A Clustering Method Based On Neighborhood Chain

Local Peaks-Based Clustering Algorithm in Symmetric Neighborhood Graph.

Local Directional Centrality Clustering Based on K-nearest Neighbor Outlier Detection and Shared Neighborhood Strategy

A local distribution net for data clustering

A Novel Bidirectional Clustering Algorithm Based on Local Density

A Neighborhood-Based Clustering Algorithm

A novel density-based clustering algorithm using nearest neighbor graph

An Outlier Detection Algorithm based on Local Density and Natural Neighbors

Novel Clustering-Based Approach for Local Outlier Detection

A Hierarchical Clustering Algorithm Based on Saturated Neighbor Graph

Adaptive Nearest Neighbor Algorithm with Dynamic Neighborhood