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.

Outliers detection algorithm based on nonlinear data transformation

Outliers Detection Based on Kernel Function-Principle Component Dimension Reduction

Research of Detection of Outliers Based on Locally Linear Weighted Value

The research of detection of outliers based on manifold learning

Locally linear embedding method for high dimensional data outlier detection

An Outlier Detection Algorithm Based on a Soft Hyper-Sphere for High Dimension Nonlin-Ear Data

LLE dimensionality reduction based on kernel-induced distance measurement and its application in clustering with outliers

An Outlier Detection Method in High Dimensional Time Series Based on LLM

A High-Dimensional Outlier Detection Algorithm Base on Relevant Subspace.

A Method for Measurement Data Modeling and High-Dimensional Outlier Detection Based on Large Dimensional Matrix

Outlier detection for high dimensional data

An effective and efficient algorithm for high-dimensional outlier detection

Efficient Outlier Detection for High-Dimensional Data

A Non-Parameter Outlier Detection Algorithm Based on Natural Neighbor

A Kind of Outlier Detection Algorithm Based on Similarity Measurement

The PP Principal Component Based on Kernel and its Application in Clustering with Outliers

A Spectral Clustering Based Outlier Detection Technique.

Outlier Detecting Algorithm Based on Clustering and Local Information

A Novel Tensor Algebraic Approach for High-Dimensional Outlier Detection under Data Misalignment

A neighborhood weighted-based method for the detection of outliers

Local Dynamic Neighborhood Based Outlier Detection Approach and Its Framework for Large-Scale Datasets