Abstract:Outlier detection is a hot research topic in data mining, and its requirements for algorithms to engage with various complex-shaped datasets more effectively are also increasing. This paper conducts in-depth research on the existing problems, which focuses on the low-density pattern and the local outliers detection of the outlier detection algorithms. In order to resolve these problems, We present a double-weighted outlier detection (DDW) algorithm considering the dense direction, which simultaneously considers the distance and orientation relationship of the neighborhood distribution. In DDW, we first propose a concept of dense direction, which moves the research object of the algorithm from a point to a region to explore the relationship between the data points and the distribution of their neighbors more comprehensively. Then, we design a new point weighting strategy by exploring the point distribution of the neighborhood indicated by the dense directions of different data points and design a new edge weighting strategy where we give the edge weights to the edges between data points and their neighbors to better represent the closeness of data points. After that, we design a new double-weighted method that further actualizes the complementary advantages of the point weighting strategy and the edge weighting strategy to solve the problem that the existing outlier detection algorithms cannot fully characterize the potential structural information inside the data. The final comprehensive experiment shows that our proposed method not only eliminates the defect that traditional outlier detection algorithms are sensitive to neighboring parameters but our proposal also has higher detection accuracy of local outlier detection than many current methods on both synthetic and UCI datasets.

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

A neighborhood weighted-based method for the detection of outliers

A Non-Parameter Outlier Detection Algorithm Based on Natural Neighbor

A Parameterless Clustering Algorithm Based on Strict Neighborhood Graph

An Adaptive Spectral Clustering Algorithm Based on Natural Neighbor

Multi-feature Weighting Neighborhood Density Clustering

Natural Neighbor: A Self-Adaptive Neighborhood Method Without Parameter K

Natural Neighbor-Based Clustering Algorithm with Local Representatives

Natural Neighbor-Based Clustering Algorithm With Density Peeks

An Outlier Detection Algorithm based on Local Density and Natural Neighbors

Adaptive Nearest Neighbor Algorithm with Dynamic Neighborhood

Unsupervised Feature Selection with Weighted and Projected Adaptive Neighbors

A double-weighted outlier detection algorithm considering the neighborhood orientation distribution of data objects

Local Peaks-Based Clustering Algorithm in Symmetric Neighborhood Graph.

A Network Anomaly Detection Algorithm Based on Natural Neighborhood Graph.

Clustering by Detecting Density Peaks and Assigning Points by Similarity-First Search Based on Weighted K-Nearest Neighbors Graph

Novel Clustering-Based Approach for Local Outlier Detection

Outlier Detection Using Diverse Neighborhood Graphs

NonPC: Non-parametric Clustering Algorithm with Adaptive Noise Detecting.

A novel density-based clustering algorithm using nearest neighbor graph

A Mutual Nearest Neighbor Search Algorithm Based on Dynamic Neighborhood