Mining distance-based outliers from large databases in any metric space

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

Volumn 2006, Issue , 2006, Pages 394-403

  Tao, Yufei ^a   Xiao, Xiaokui ^a   Zhou, Shuigeng ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b FUDAN UNIVERSITY   (China)

Author keywords

Metric Data; Mining; Outlier

Indexed keywords

CHARACTER SETS; COMPUTATION THEORY; DATA MINING; OBJECT RECOGNITION; STORAGE ALLOCATION (COMPUTER);

DISTANCE BASED OUTLIERS; MEMORY CAPACITY; MEMORY CONSUMPTION; METRIC DATA;

DATABASE SYSTEMS;

EID: 33749567862     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1150402.1150447     Document Type: Conference Paper

References (14)

1. C. Aggarwal and S. Yu. An effective and efficient algorithm for high-dimensional outlier detection. The VLDB Journal, 14(2):211-221, 2005.
2. V. Barnett and T. Lewis. Outliers in Statistical Data, 3rd Edition. John Wiley, 1994.
3. S. D. Bay and M. Schwabacher. Mining distance-based outliers in near linear time with randomization and a simple pruning rule. In SIGKDD, pages 29-38, 2003.
4. M. M. Breunig, H.-P. Kriegel, R. T. Ng, and J. Sander. Lof: identifying density-based local outliers. In SIGMOD, pages 93-104, 2000.
5. S. Guha, N. Mishra, R. Motwani, and L. O'Callaghan. Clustering data streams, pages 359-366, 2000.
6. W. Jin, A. K. H. Tung, and J. Han. Mining top-n local outliers in large databases. In SIGKDD, pages 293-298, 2001.
7. T. Johnson, I. Kwok, and R. T. Ng. Fast computation of 2-dimensional depth contours. In SIGKDD, pages 224-228, 1998.
8. E. M. Knorr and R. T. Ng. Algorithms for mining distance-based outliers in large datasets. In VLDB, pages 392-403, 1998.
9. E. M. Knorr and R. T. Ng. Finding intensional knowledge of distance-based outliers. In VLDB, pages 211-222, 1999.
10. E. M. Knorr, R. T. Ng, and V. Tucakov. Distance-based outliers: algorithms and applications. The VLDB Journal, 8(3-4):237-253, 2000.
11. A. Lazarevic and V. Kumar. Feature bagging for outlier detection. In SIGKDD, pages 157-166, 2005.
12. F. Olken and D. Rotem. Simple random sampling from relational databases. In VLDB, pages 160-169, 1986.
13. S. Papadimitriou, H. Kitagawa, P. B. Gibbons, and C. Faloutsos. Loci: Fast outlier detection using the local correlation integral. In ICDE, pages 315-326, 2003.
14. S. Ramaswamy, R. Rastogi, and K. Shim. Efficient algorithms for mining outliers from large data sets. In SIGMOD, pages 427-438, 2000.