Efficient pruning schemes for distance-based outlier detection

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5782 LNAI, Issue PART 2, 2009, Pages 160-175

  Vu, Nguyen Hoang ^a   Gopalkrishnan, Vivekanand ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ABNORMAL BEHAVIOR; DETECTING DISTANCE; DETECTION PROCESS; DISTANCE-BASED; EMPIRICAL STUDIES; EXECUTION TIME; LOOP ALGORITHMS; LOWER BOUNDS; OUTLIER DETECTION; REAL DATA SETS; SEARCH SPACES; SECOND PHASE; TWO PHASIS;

CONTROL THEORY;

ROBOT LEARNING;

EID: 70349971701     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04174-7_11     Document Type: Conference Paper

References (14)

1. Joshi, M.V., Agarwal, R.C., Kumar, V.: Mining needle in a haystack: Classifying rare classes via two-phase rule induction. In: SIGMOD Conference, pp. 91-102 (2001)
2. Suzuki, E., Zytkow, J.M.: Unified algorithm for undirected discovery of exception rules. In: Zighed, D.A., Komorowski, J., ÿ Zytkow, J.M. (eds.) PKDD 2000. LNCS (LNAI), vol.1910, pp. 169-180. Springer, Heidelberg (2000)
3. Breunig, M.M., Kriegel, H.P., Ng, R.T., Sander, J.: LOF: Identifying density-based local outliers. In: SIGMOD Conference, pp. 93-104 (2000)
4. Knorr, E.M., Ng, R.T.: Algorithms for mining distance-based outliers in large datasets. In: VLDB, pp. 392-403 (1998)
5. Aggarwal, C.C., Yu, P.S.: An effective and eficient algorithm for high-dimensional outlier detection. VLDB Journal 14(2), 211-221 (2005)
6. Angiulli, F., Pizzuti, C.: Outlier mining in large high-dimensional data sets. IEEE Transactions on Knowledge and Data Engineering 17(2), 203-215 (2005)
7. Ramaswamy, S., Rastogi, R., Shim, K.: Eficient algorithms for mining outliers from large data sets. In: SIGMOD Conference, pp. 427-438 (2000)
8. Papadimitriou, S., Kitagawa, H., Gibbons, P.B., Faloutsos, C.: LOCI: Fast outlier detection using the local correlation integral. In: ICDE, pp. 315-324 (2003)
9. Nguyen, H.V., Vivekanand, G., Praneeth, N.: Online Outlier Detection Based on Relative Neighbourhood Dissimilarity. In: Bailey, J., Maier, D., Schewe, K.-D., Thalheim, B., Wang, X.S. (eds.) WISE 2008. LNCS, vol.5175, pp. 50-61. Springer, Heidelberg (2008)
10. Arning, A., Agrawal, R., Raghavan, P.: A linear method for deviation detection in large databases. In: KDD, pp. 164-169 (1996)
11. Bay, S.D., Schwabacher, M.: Mining distance-based outliers in near linear time with randomization and a simple pruning rule. In: KDD, pp. 29-38 (2003)
12. Ghoting, A., Parthasarathy, S., Otey, M.E.: Fast mining of distance-based outliers in high dimensional datasets. In: SDM (2006)
13. Guha, S., Meyerson, A., Mishra, N., Motwani, R., O'Callaghan, L.: Clustering data streams: Theory and practice. IEEE Transactions on Knowledge and Data Engineering 15(3), 515-528 (2003)
14. Tao, Y., Xiao, X., Zhou, S.: Mining distance-based outliers from large databases in any metric space. In: KDD, pp. 394-403 (2006)