Outlier Detection Algorithms in Data Mining
Author:
- Jingke XiJXJingke Xi
- 1 December 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 94-97
Abstract
Outlier is defined as an observation that deviates too much from other observations. The identification of outliers can lead to the discovery of useful and meaningful knowledge. Outlier detection has been extensively studied in the past decades. However, most existing research focuses on the algorithm based on special background, compared with outlier detection approach is still rare. This paper mainly discusses and compares approach of different outlier detection from data mining perspective, which can be categorized into two categories: classic outlier approach and spatial outlier approach. The classic outlier approach analyzes outlier based on transaction dataset, which can be grouped into statistical-based approach, distance-based approach, deviation-based approach, density-based approach. The spatial outlier approach analyzes outlier based on spatial dataset that non-spatial and spatial data are significantly different from transaction data, which can be grouped into space-based approach and graph-based approach. Finally, the paper concludes some advances in outlier detection recently.Keywords
This publication has 16 references indexed in Scilit:
- Spatial Weighted Outlier Detection2006
- Outlier Detection in High Dimension Based on Projection2006
- LOCI: fast outlier detection using the local correlation integral2004
- Neighborhood based detection of anomalies in high dimensional spatio-temporal sensor datasets2004
- Robust outlier detection using SVM regression2004
- Detecting outliers in irregularly distributed spatial data sets by locally adaptive and robust statistical analysis and GISInternational Journal of Geographical Information Science, 2001
- Outlier detection for high dimensional data2001
- Efficient algorithms for mining outliers from large data sets2000
- Distance-based outliers: algorithms and applicationsThe VLDB Journal, 2000
- Identification of Outliers1980