Detection and prediction of distance-based outliers

Proceedings of the ACM Symposium on Applied Computing

Volumn 1, Issue , 2005, Pages 537-542

  Angiulli, Fabrizio ^a   Basta, Stefano ^a   Pizzuti, Clara ^a  

^a ICAR CNR   (Italy)

Author keywords

Outlier detection; Outlier prediction

Indexed keywords

ALGORITHMS; MATHEMATICAL MODELS; PROBLEM SOLVING;

OUTLIER DETECTION; OUTLIER PREDICTION;

DATA STRUCTURES;

EID: 33644554469     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1066677.1066797     Document Type: Conference Paper

References (16)

1. F. Angiulli and C. Pizzuti. Fast outlier detection in high dimensional spaces. In Proc. Int. Conf. on Principles of Data Mining and Knowledge Discovery (PKDD'02), pages 15-26, 2002.
2. A. Arning, C. Aggarwal, and P. Raghavan. A linear method for deviation detection in large databases. In Proc. Int. Conf. on Knowledge Discovery and Data Mining (KDD'96), pages 164-169, 1996.
3. V. Barnett and T. Lewis. Outliers in Statistical Data. John Wiley & Sons, 1994.
4. S. D. Bay and M. Schwabacher. Mining distance-based outliers in near linear time with randomization and a simple pruning rule. In Proc. Int. Conf. on Knowledge Discovery and Data Mining (KDD'03), 2003.
5. M. M. Breunig, H. Kriegel, R.T. Ng, and J. Sander. Lof: Identifying density-based local outliers. In Proc. Int. Conf. on Managment of Data, 2000.
6. E. Eskin, A. Arnold, M. Prerau, L. Portnoy, and S. Stolfo. A geometric framework for unsupervised anomaly detection. In Applications of Data Mining in Computer Security, Kluwer, 2002.
7. T. Fawcett and F. Provost. Adaptive fraud detection. Data Mining and Knowledge Discovery, 1:291-316, 1997.
8. S. Floyd and M. Warmuth. Sample compression; learnability, and the vapnik-chervonenkis dimension. Machine Learning, 211(3):269-304, 1995.
9. J. Han and M. Kamber. Data Mining, Concepts and Technique. Morgan Kaufmann, San Francisco, 2001.
10. W. Jin, A.K.H. Tung, and J. Han. Mining top-n local outliers in large databases. In Proc. Int. Conf. on Knowledge Discovery and Data Mining, 2001.
11. E. Knorr and R. Ng. Algorithms for mining distance-based outliers in large datasets. In Proc. Int. Conf. on Very Large Databases, pages 392-403, 1998.
12. E. Knorr, R. Ng, and V. Tucakov. Distance-based outlier: algorithms and applications. VLDB Journal, 8(3-4):237-253, 2000.
13. A. Lazarevic, L. Ertoz, V. Kumar, A. Ozgur, and J. Srivastava. A comparative study of anomaly detection schemes in network intrusion detection. In Proc. SIAM Int. Conf. on Data Mining, 2003.
14. W. Lee, S.J. Stolfo, and K.W. Mok. Mining audit data to build intrusion detection models. In Proc. Int. Conf on Knowledge Discovery and Data Mining (KDD-98), pages 66-72, 1998.
15. S. Ramaswamy, R. Rastogi, and K. Shim. Efficient algorithms for mining outliers from large data sets. In Proc. Int. Conf. on Managment of Data, pages 427-438, 2000.
16. K. Yamanishi and J. Takeuchi. Discovering outlier filtering rules from unlabeled data. In Proc. ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (KDD'01), pages 389-394, 2001.