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.

Outlier Detection Based on Weighted Neighbourhood Information Network for Mixed-Valued Datasets.

A neighborhood weighted-based method for the detection of outliers

Outlier Detection Algorithm Based on Reachable Neighbor

Weighted-Neighborhood-Information-Network-Enabled Anomaly Detection Method for Electronic Sensors and Sensor Networks

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

Multigranulation Relative Entropy-Based Mixed Attribute Outlier Detection in Neighborhood Systems

Sample Weighting: an Inherent Approach for Outlier Suppressing Discriminant Analysis

Outlier Detection on Mixed-Type Data: An Energy-based Approach

NDOD: an Efficient Neighboring Dependent Outlier Detector for Bias Distributed Large Datasets

Robust Multi-Kernel Nearest Neighborhood for Outlier Detection

Neighborhood Rough Residual Network–Based Outlier Detection Method in IoT-Enabled Maritime Transportation Systems

A fast MST-inspired kNN-based outlier detection method

Global Outliers Detection in Wireless Sensor Networks: A Novel Approach Integrating Time-Series Analysis, Entropy, and Random Forest-based Classification

Outlier Detection for Multi-Network Data

Distributed Outlier Detection in Hierarchically Structured Datasets with Mixed Attributes

WeightLOFCC: A Heuristic Weight-Setting Strategy of LOF Applied to Outlier Detection in Time Series Data

Intelligent Identification and Order-Sensitive Correction Method of Outliers from Multi-Data Source Based on Historical Data Mining

Exploring High-Order Correlations for Industry Anomaly Detection

Comparative Study of Neighbor-based Methods for Local Outlier Detection

An Anomaly Detection Method for Weighted Data Based on Feature Association Analysis

A Model for Spatial Outlier Detection Based on Weighted Neighborhood Relationship