An efficient reference-based approach to outlier detection in large datasets

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2006, Pages 478-487

  Pei, Yaling ^a   Zaïane, Osmar R ^a   Gao, Yong ^b  

^a UNIVERSITY OF ALBERTA   (Canada)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

DATA POINTS; DENSITY BASED OUTLIERS; OUTLIER SCORES; QUADRATIC NUMBERS;

APPROXIMATION ALGORITHMS; DATA STRUCTURES; ONLINE SEARCHING; QUADRATIC PROGRAMMING;

OBJECT ORIENTED PROGRAMMING;

EID: 84878080825     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2006.17     Document Type: Conference Paper

References (14)

1. V. Barnett and T. Lewis. Outliers in Statistical Data. John Wiley & Sons, 1994.
2. S. Bay and M. Schwabacher. Mining distance-based outliers in near linear time with randomization and a simple pruning rule. In Proceedings of the ninth ACM SIGKDD, 2003.
3. M. Breunig, H.-P. Kriegel, R. Ng, and J. Sander. LOF: Identifying density-based local outliers. In Proceedings of the ACM SIGMOD, pages 93-104, May 2000.
4. E. Eskin, A. Arnold, M. Prerau, L. Portnoy, and S. Stolfo. A geometric framework for unsupervised anormaly detection: Detecting intrusions in unlabeled data. In Proc. Data Mining for Security Applications, 2002.
5. V. Estivill-Castro and D. Wood. A survey of of adaptive sorting algorithms. ACM Computing Surveys, 24, 1992.
6. D.Hawkins. Identification of Outliers. Chapman and Hall, 1980.
7. W. Jin, A. K. H. Tung, and J. Han. Mining top-n local outliers in large databases. In Proceedings of the seventh ACM SIGKDD, August 2001.
8. E. M. Knorr and R. T. Ng. Algorithms for mining distance-based outliers in large datasets. In Proceedings of the 24th VLDB Conference, pages 392-403, August 24-27 1998.
9. NHL.com. http://www.nhl.com.
10. Y. Pei. Discovering and ranking outliers in very large datasets. Master's thesis, Department of computing Science, University of Alberta., 2006.
11. Y. Pei and O. Zaïane. A synthetic data generator for clustering and outlier analysis. Technical report, TR06-15, Department of computing Science, University of Alberta, 2006.
12. S. Ramaswamy, R. Rastogi, and K. Shim. Efficient algorithms for mining outliers from large data sets. In Proceedings of the ACM SIGMOD, pages 427-438, June 2000.
13. D. Ren, B. Wang, and W. Perrizo. Rdf: A density-based outlier detection method using vertical data representation. In Proc. of the Fourth IEEE ICDM, pages 503-506, 2004.
14. P. Sun and S. Chawla. On local spatial outliers. In Proc. of the Fourth IEEE ICDM, pages 209-216, 2004.