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.

Density-Based Local Outlier Detection On Uncertain Data

An Outlier Detection Algorithm based on Local Density and Natural Neighbors

A Novel Density-Based Outlier Detection Approach for Low Density Datasets

Outlier Detection Using Local Density and Global Structure

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

Novel Clustering-Based Approach for Local Outlier Detection

Fast outlier detection algorithm based on local density

Robust Local Outlier Detection

Finding Centric Local Outliers in Categorical/numerical Spaces.

SVDD-based outlier detection on uncertain data

Enhancing Effectiveness of Density-Based Outlier Mining

An efficient algorithm for distributed density-based outlier detection on big data.

A neighborhood weighted-based method for the detection of outliers

A Local Density-Based Approach for Local Outlier Detection

Mining Top-n Local Outliers in Constrained Spatial Networks

Robust Outlier Detection Method Based on Local Entropy and Global Density

Density-Based Probabilistic Clustering of Uncertain Data

Efficient Outlier Detection for High-Dimensional Data

Top-k Outlier Detection Algorithm on Uncertain Data Stream

N2DLOF: A New Local Density-Based Outlier Detection Approach for Scattered Data

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