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.

Local Outlier Coefficient-Based Clustering Algorithm

Discovering Cluster-Based Local Outliers

Novel Clustering-Based Approach for Local Outlier Detection

Outlier detection algorithm based on k-nearest neighbors-local outlier factor

Outlier Detecting Algorithm Based on Clustering and Local Information

Cluster-Based Outlier Detection

An Outlier Detection Algorithm based on Local Density and Natural Neighbors

A Local Density-Based Approach for Local Outlier Detection

A local search algorithm for k-means with outliers

A local search algorithm for k-means with outliers q

LDBOD: A novel local distribution based outlier detector

A Novel Bidirectional Clustering Algorithm Based on Local Density

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

Robust Local Outlier Detection

Multi-Radius Density Clustering Algorithm Based on Outlier Factor

Robust Outlier Detection Algorithm Based on k-Nearest Neighbor Region Center Migration

An Efficient Density-Based Local Outlier Detection Approach for Scattered Data.

A k-Nearest Neighbor Medoid-Based Outlier Detection Algorithm

Comparative Study of Neighbor-based Methods for Local Outlier Detection

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

New Local Density Definition Based on Minimum Hyper Sphere for Outlier Mining Algorithm Using in Industrial Databases