A distributed approach to detect outliers in very large data sets

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

Volumn 6271 LNCS, Issue PART 1, 2010, Pages 329-340

  Angiulli, Fabrizio ^a   Basta, Stefano ^b   Lodi, Stefano ^c   Sartori, Claudio ^c  

^a UNIVERSITY OF CALABRIA   (Italy)

^b ICAR CNR   (Italy)

^c UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; DISTANCE-BASED; DISTRIBUTED APPROACHES; DISTRIBUTED DATA; EXCELLENT PERFORMANCE; OUTLIER DETECTION; PARALLEL COMPUTATION; PARALLEL TASK; RUNTIMES; SOLVING SET; VERY LARGE DATUM; DISTANCE BASED OUTLIER DETECTION;

ALGORITHMS; STATISTICS;

DATA HANDLING;

EID: 78349238131     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15277-1_32     Document Type: Conference Paper

References (14)

1. Angiulli, F., Basta, S., Pizzuti, C.: Distance-based detection and prediction of outliers. TKDE 18(2), 145-160 (2006)
2. Angiulli, F., Fassetti, F.: Dolphin: An efficient algorithm for mining distance-based outliers in very large datasets. TKDD 3(1) (2009)
3. Angiulli, F., Pizzuti, C.: Outlier mining in large high-dimensional data sets. TKDE 2(17), 203-215 (2005)
4. Asuncion, A., Newman, D.: UCI machine learning repository (2007)
5. Bay, S.D., Schwabacher, M.: Mining distance-based outliers in near linear time with randomization and a simple pruning rule. In: Proc. KDD (2003)
6. Ghoting, A., Parthasarathy, S., Otey, M.E.: Fast mining of distance-based outliers in high-dimensional datasets. Data Min. Knowl. Discov. 16(3), 349-364 (2008)
7. Han, J., Kamber, M.: Data Mining, Concepts and Technique. Morgan Kaufmann, San Francisco (2001)
8. Hung, E., Cheung, D.W.-L.: Parallel mining of outliers in large database. Distributed and Parallel Databases 12(1), 5-26 (2002)
9. Knorr, E., Ng, R.: Algorithms for mining distance-based outliers in large datasets. In: Proc. Int. Conf. on Very Large Databases (VLDB 1998), pp. 392-403 (1998)
10. Koufakou, A., Georgiopoulos, M.: A fast outlier detection strategy for distributed high-dimensional data sets with mixed attributes. Data Mining and Knowledge Discovery (November 11, 2009) (published online)
11. Lozano, E., Acuña, E.: Parallel algorithms for distance-based and density-based outliers. In: ICDM, pp. 729-732 (2005)
12. Otey, M.E., Ghoting, A., Parthasarathy, S.: Fast distributed outlier detection in mixed-attribute data sets. Data Min. Knowl. Discov. 12(2-3), 203-228 (2006)
13. Ramaswamy, S., Rastogi, R., Shim, K.: Efficient algorithms for mining outliers from large data sets. In: Proc. Int. Conf. on Managment of Data (SIGMOD 2000), pp. 427-438 (2000)
14. Tao, Y., Xiao, X., Zhou, S.: Mining distance-based outliers from large databases in any metric space. In: KDD, pp. 394-403 (2006)