Angle-based outlier detection in high-dimensional data

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2008, Pages 444-452

  Kriegel, Hans Peter ^a   Schubert, Matthias ^a   Zimek, Arthur ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

Angle based; High dimensional; Outlier detection

Indexed keywords

ANGLE-BASED; CURSE OF DIMENSIONALITIES; DATA MINING TASKS; DATA OBJECTS; DATA SETS; DATA SPACES; DIFFERENCE VECTORS; DIFFERENT MECHANISMS; DISTANCE-BASED; DISTANCE-BASED METHODS; EUCLIDEAN; EXPERIMENTAL EVALUATIONS; HIGH-DIMENSIONAL; HIGH-DIMENSIONAL DATUM; NEW APPROACHES; OUTLIER DETECTION; PARAMETER SELECTIONS; REAL-WORLD DATUM;

MINING;

KNOWLEDGE MANAGEMENT;

EID: 65449145220     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1401890.1401946     Document Type: Conference Paper

References (33)

1. C. C. Aggarwal, A. Hlnneburg, and D. Keim. On the surprising behavior of distance metrics in high dimensional space. In Proc. ICDT, 2001.
2. C. C. Aggarwal and P. S. Yu. Outlier detection for high dimensional data. In Proc. SIGMOD, 2001.
3. F. Angiulli and C. Pizzuti. Fast outlier detection in high dimensional spaces. In Proc. PKDD, 2002.
4. A. Arning, R. Agrawal, and P. Raghavan. A linear method for deviation detection in large databases. In Proc. KDD, 1996.
5. V. Barnett and T. Lewis. Outliers in Statistical Data. John Wiley&Sons, 3rd edition, 1994.
6. S. Bay and M. Schwabacher. Mining distance-based outliers in near linear time with randomization and a simple pruning rule. In Proc. KDD, 2003.
7. K. Beyer, J. Goldstein, R. Ramakrishnan, and U. Shaft. When is "nearest neighbor" meaningful? In Proc. ICDT, 1999.
8. M. M. Breunlg, H.-P. Kriegel, R. Ng, and J. Sander. LOF: Identifying density-based local outliers. In Proc. SIGMOD, 2000.
9. H. Fan, O. R. Zaïane, A. Foss, and J. Wu. A nonparametric outlier detection for efficiently discovering top-N outliers from engineering data. In Proc. PAKDD, 2006.
10. L. Fei-Fei, R. Fergus, and P. Perona. Learning generative visual models from few training examples: an incremental bayesian approach tested on 101 object categories. In IEEE. CVPR 2004, Workshop on Generative-Model Based Vision, 2004.
11. T. G. Gärtner. A survey of kernels for structured data. SIGKDD Explor. Newsl, 5(1):49 58, 2003.
12. D. Hawkins. Identification of Outliers. Chapman and Hall, London, 1980.
13. A. Hinneburg, C. C. Aggarwal, and D. A. Keim. What is the nearest neighbor in high dimensional spaces? In Proc. VLDB, 2000.
14. W. Jin, A. Tung, and J. Han. Mining top-n local outliers in large databases. In Proc. KDD, 2001.
15. W. Jin, A. K. H. Tung, J. Han, and W. Wang. Ranking outliers using symmetric neighborhood relationship. In Proc. PAKDD, 2006.
16. T. Johnson, I. Kwok, and R. Ng. Fast computation of 2-dimensional depth contours. In Proc. KDD, 1998.
17. E. M. Knorr and R. T. Ng. A unified approach for mining outliers. In Proc. GASCON, 1997.
18. E. M. Knorr and R. T. Ng. Algorithms for mining distance-based outliers in large dataseis. In Proc. VLDB, 1998.
19. E. M. Knorr and R. T. Ng. Finding intensional knowledge of distance-based outliers. In Proc. VLDB, 1999.
20. G. Kollios, D. Gunopulos, N. Koudas, and S. Berchthold. Efficient biased sampling for approximate clustering and outlier detection in large datasets. IEEE TKDE, 15(5):1170 1187, 2003.
21. D. Newman, S. Hettich, C. Blake, and C. Merz. UCI repository of machine learning databases, 1998.
22. S. Papadimitriou, H. Kitagawa, P. Gibbons, and C. Faloutsos. LOCI: Fast outlier detection using the local correlation integral. In Proc. ICDE, 2003.
23. Y. Pei, O. Zaïane, and Y. Gao. An efficient reference-based approach to outlier detection in large datasets. In Proc. ICDM, 2006.
24. S. Ramaswamy, R. Rastogi, and K. Shim. Efficient algorithms for mining outliers from large data sets. In Proc. SIGMOD, 2000.
25. P. Rousseeuw and K. Van Driessen. A fast algorithm for the minimum covariance determinant estimator. Technometrica, 41:212-223, 1999.
26. I. Ruts and P. J. Rousseeuw. Computing depth contours of bivariate point clouds. Computational Statistics and Data Analysis, 23:153-168, 1996.
27. S. Sarawagi, R. Agrawal, and N. Megiddo. Discovery-driven exploration of OLAP data cubes. In Proc. EDBT, 1998.
28. P. Sun and S. Chawla. On local spatial outliers. In Proc. ICDM, 2004.
29. J. Tang, Z. Chen, A. W.-C. Fu, and D. W. Cheung. Enhancing effectiveness of outlier detections for low density patterns. In Proc. PAKDD, 2002.
30. J. Tukey. Exploratory Data Analysis. Addison-Wesley, 1977.
31. G. Williams, K. Yamanishi, and J. Takeuchi. Online unsupervised outlier detection using finite mixtures with discounting learning algorithms. In Proc. KDD, 2000.
32. K. Yamanishi and J. Takeuchi. Discovering outlier filtering rules from unlabeled data: combining a supervised learner with an unsupervised learner. In Proc. KDD, 2001.
33. C. Zhu, H. Kitagawa, and C. Faloutsos. Example-based robust outlier detection in high dimensional datasets. In Proc. ICDM, 2005.