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.

Spectral clustering algorithm with application to outlier detection

A Spectral Clustering Based Outlier Detection Technique.

An Outlier Detection Technique Based on Spectral Clustering

Outlier Cluster Formation in Spectral Clustering

A Spectral Clustering-Based Dataset Structure Analysis and OutlierDetection Progress

Outlier Detecting Algorithm Based on Clustering and Local Information

A Novel Spectral Clustering Algorithm Based on Neighbor Relation and Gaussian Kernel Function with Only One Parameter

Spectral Clustering Via Half-Quadratic Optimization

Spectral clustering based on the local similarity measure of shared neighbors

Spectral Clustering Algorithm Based on Fast Search of Natural Neighbors.

Outliers Removed Via Spectral Clustering for Robust Model Fitting.

A Robust Spectral Clustering Algorithm for Sub-Gaussian Mixture Models with Outliers

Detecting outliers by clustering algorithms

Applied Research on NJW for Outlier Detection

Outlier detection based on k-neighborhood MST

Novel Clustering-Based Approach for Local Outlier Detection

A Spectral Clustering Algorithm Based on Hierarchical Method

Double-Clustering based outlier detection algorithm for large datasets

Research on Spectral Clustering Algorithms and Prospects

Efficient Outlier Detection for High-Dimensional Data

A neighborhood weighted-based method for the detection of outliers