Abstract:Outlierdetection is an important research direction in data mining, including fraud detection, activity monitoring, medical research, network intrusion detection, etc. Many outlier detection methods have been proposed; however, most of them are not suitable for complex patterns because they do not extract appropriate neighbor information and cannot estimate the density accurately. Additionally, their performance is not stable and depends heavily on the number of nearest neighbors ( k ) selected. To overcome the above defects, we proposed a neighborhood weighted-based outlier detection(NWOD) algorithm that can obtain correct detection result in a variety of situations. In our algorithm, the local density of an object is measured by constructing a weighted nearest neighbor graph and quantifying how difficult it is for the object and its nearest neighbors to reach each other. Furthermore, the proposed neighborhood weighted local outlier factor (NWLOF) compares the differences of the neighborhood weighted local density between a given object and the objects in its neighborhood, and then the degree of being an outlier of an object can be judged. The larger the NWLOF of an object is, the more likely it is to be an outlier. In addition, due to our proposed algorithm being based on the concept of a natural stable structure, its performance does not rely on the value of k . Experiments conducted on both synthetic and real-world datasets show the superiority of our algorithm.

A Novel Automatic Context-Based Similarity Metric For Local Outlier Detection Tasks

NeoLOD: A Novel Generalized Coupled Local Outlier Detection Model Embedded Non-IID Similarity Metric.

Outlier Detection Algorithm Based on Reachable Neighbor

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

Comparative Study of Neighbor-based Methods for Local Outlier Detection

LDBOD: A novel local distribution based outlier detector

A neighborhood weighted-based method for the detection of outliers

A Novel Image Registration Method Based on Geometrical Outlier Removal

A fast MST-inspired kNN-based outlier detection method

Outlier Detection Using Diverse Neighborhood Graphs

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

Detecting Spatial Outliers with Multiple Attributes

Robust Contextual Outlier Detection: Where Context Meets Sparsity

A Novel Local Pettern Based Self-Similarity Descriptor for Multisource Remote Sensing Image Registration.

Multivariate Spatial Outlier Detection

A New Outlier Detection Model Using Random Walk On Local Information Graph

A Local Density-Based Approach for Local Outlier Detection

Anomalous Cell Detection with Kernel Density-Based Local Outlier Factor

Robust Multi-Kernel Nearest Neighborhood for Outlier Detection

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

A Novel Outlier Detection Method for Multivariate Data