Local outlier detection reconsidered: a generalized view on locality with applications to spatial, video, and network outlier detection

@article{Schubert2012LocalOD,
  title={Local outlier detection reconsidered: a generalized view on locality with applications to spatial, video, and network outlier detection},
  author={Erich Schubert and Arthur Zimek and Hans-Peter Kriegel},
  journal={Data Mining and Knowledge Discovery},
  year={2012},
  volume={28},
  pages={190-237}
}
Outlier detection research has been seeing many new algorithms every year that often appear to be only slightly different from existing methods along with some experiments that show them to “clearly outperform” the others. [...] Key Method By abstracting the notion of locality from the classic distance-based notion, our framework facilitates the construction of abstract methods for many special data types that are usually handled with specialized algorithms.Expand
An Efficient Density-Based Local Outlier Detection Approach for Scattered Data
TLDR
This paper redefines a local outlier factor called local deviation coefficient (LDC) by taking full advantage of the distribution of the object and its neighbors and proposes a safe non-outlier objects elimination approach named as rough clustering based on multi-level queries (RCMLQ) to preprocess the datasets to eliminate the non- outlier objects to the utmost. Expand
N2DLOF: A New Local Density-Based Outlier Detection Approach for Scattered Data
  • Shubin Su, Limin Xiao, +8 authors Shaobo Liu
  • Computer Science
  • 2017 IEEE 19th International Conference on High Performance Computing and Communications; IEEE 15th International Conference on Smart City; IEEE 3rd International Conference on Data Science and Systems (HPCC/SmartCity/DSS)
  • 2017
TLDR
This paper redefine the local outliers by combining the degree of dispersion of the object and its neighbors, and proposes a new local outlier detection approach (N2DLOF), which has a significant improvement on outlier Detection precision in the case of scattered datasets with similar time complexity. Expand
Fast and Scalable Outlier Detection with Approximate Nearest Neighbor Ensembles
TLDR
This article presents a highly scalable approach to compute the nearest neighbors of objects that instead focuses on preserving neighborhoods well using an ensemble of space-filling curves and demonstrates that, by preserving neighborhoods, the quality of outlier detection based on local density estimates is not only well retained but sometimes even improved. Expand
Local subspace-based outlier detection using global neighbourhoods
TLDR
GLOSS is introduced, an algorithm that performs local subspace outlier detection using global neighbourhoods and identifies relevant outliers overlooked by existing methods, confirming that one should keep an eye on the global perspective even when doing local outlier Detection. Expand
Comparison of local outlier detection techniques in spatial multivariate data
Outlier detection techniques in spatial data should allow to identify two types of outliers: global and local ones. Local outliers typically have non-spatial attributes that strongly differ fromExpand
Randomized outlier detection with trees
TLDR
GIF is compared with 18 state-of-the-art outlier detection methods on 14 different datasets and it is shown that GIF outperforms three competing tree-based methods and has a competitive performance to other nearest-neighbor approaches while having a lower runtime. Expand
Local Outlier Detection with Interpretation
TLDR
This paper develops an approach that explores the quadratic entropy to adaptively select a set of neighboring instances, and a learning method to seek an optimal subspace in which an outlier is maximally separated from its neighbors. Expand
An Incremental Local Outlier Detection Method in the Data Stream
TLDR
A novel incrementalLocal outlier detection approach is introduced to dynamically evaluate the local outlier in the data stream and has comparable performance with state-of-the-art k nearest neighbor-based methods. Expand
Multivariate Outlier Detection in Applied Data Analysis: Global, Local, Compositional and Cellwise Outliers
TLDR
An overview of different techniques for multivariate outlier detection is presented within the scope of selected kinds of data frequently found in the field of geosciences, in particular, three common types of data in geological studies are explored: spatial, compositional and flat data. Expand
Progress in Outlier Detection Techniques: A Survey
TLDR
This survey presents a comprehensive and organized review of the progress of outlier detection methods from 2000 to 2019 and categorizes them into different techniques from diverse outlier Detection techniques, such as distance-, clustering-, density-, ensemble-, and learning-based methods. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 77 REFERENCES
A Unified Approach to Detecting Spatial Outliers
TLDR
A general definition of S-outliers for spatial outliers is provided and the computation structure of spatial outlier detection methods is characterized and scalable algorithms are presented. Expand
Incremental Local Outlier Detection for Data Streams
TLDR
The paper provides theoretical evidence that insertion of a new data point as well as deletion of an old data point influence only limited number of their closest neighbors and thus the number of updates per such insertion/deletion does not depend on the total number of points in the data set. Expand
LOF: identifying density-based local outliers
TLDR
This paper contends that for many scenarios, it is more meaningful to assign to each object a degree of being an outlier, called the local outlier factor (LOF), and gives a detailed formal analysis showing that LOF enjoys many desirable properties. Expand
LOF: identifying density-based local outliers
TLDR
This paper contends that for many scenarios, it is more meaningful to assign to each object a degree of being an outlier, called the local outlier factor (LOF), and gives a detailed formal analysis showing that LOF enjoys many desirable properties. Expand
Mining Outliers with Ensemble of Heterogeneous Detectors on Random Subspaces
TLDR
This paper proposes a unified framework for combining different outlier detection algorithms that is very effective in detecting outliers in the real-world context compared to other ensemble and individual approaches. Expand
A New Local Distance-Based Outlier Detection Approach for Scattered Real-World Data
TLDR
A novel Local Distance-based Outlier Factor (LDOF) to measure the outlier-ness of objects in scattered datasets which is less sensitive to parameter values and compares favorably to classical KNN and LOF based outlier detection. Expand
Spatial Outlier Detection: A Graph-Based Approach
TLDR
The proposed algorithms have two major advantages compared with the existing spatial outlier detection methods: accurate in detecting point outliers and capable of identifying region outliers. Expand
Ranking Outliers Using Symmetric Neighborhood Relationship
TLDR
A simple but effective measure on local outliers based on a symmetric neighborhood relationship that considers both neighbors and reverse neighbors of an object when estimating its density distribution and shows that it is more effective in ranking outliers. Expand
Efficient Pruning Schemes for Distance-Based Outlier Detection
TLDR
A new technique for detecting distance-based outliers, aimed at reducing execution time associated with the detection process, which operates in two phases and employs three pruning rules. Expand
A survey on unsupervised outlier detection in high-dimensional numerical data
TLDR
This survey article discusses some important aspects of the ‘curse of dimensionality’ in detail and surveys specialized algorithms for outlier detection from both categories. Expand
...
1
2
3
4
5
...