Detecting outliers using transduction and statistical testing

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

Volumn 2006, Issue , 2006, Pages 55-64

  Barbará, Daniel ^a   Domeniconi, Carlotta ^a   Rogers, James P ^b  

^a GEORGE MASON UNIVERSITY   (United States)

^b US ARMY ENGINEER RESEARCH AND DEVELOPMENT CENTER   (United States)

Author keywords

Anomaly detection; Outliers; Transduction

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); DATA STRUCTURES; MATHEMATICAL MODELS; SECURITY SYSTEMS; STATISTICAL METHODS;

ANOMALY DETECTION; INTRUSION DETECTION; OUTLIER DETECTION; OUTLIERS; TRANSDUCTION;

COMPUTER CRIME;

EID: 33749568055     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1150402.1150413     Document Type: Conference Paper

References (33)

1. Angiulli, F. and Pizzuti, C. (2005) Outlier mining in large high-dimensional data sets. IEEE Transactions on Knowledge and Data Engineering, 17(2): 203-215.
2. Bay, S.D., and Schwabacher, M. (2003) Mining distance-based outliers in near linear time with randomization and a simple pruning rule. Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, 29-38.
3. Bentley, J.L. (1975) Multidimensional binary search trees used for associative searching. Communications of the ACM, 18(9):509-517.
4. Breunig, M., Kriegel, H., Ng, R., Sander, J. (2000) LOF: Identifying Density-Based Local Outliers. Proc. of the ACM SIGMOD Conference on Management of Data, 427-438.
5. Brodatz, P. (1966) Textures: A Photographic Album for Artists and Designers, Dover Publications,Inc.,New York.
6. Elena project data, ftp://ftp.dice.ucl.ac.be/pub/neural-nets/ELENA/ databases/
7. Ester, M., Kriegel, H., Sander, J., and Xu, X. (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. Proc. of the 2nd Intl. Conference on Knowledge Discovery and Data Mining. 226-231.
8. Edgington, E. (1980) Randomization Tests. New York: Marcel Dekker.
9. Gammerman, A., and Vovk, V. (2002) Prediction algorithms and confidence measures based on algorithmic randomness theory. Theoretical Computer Science. 287: 209-217.
10. Guerin-Dugue, A., and Aviles-Cruz, C. (1993) High Order Statistics from Natural Textured Images, ATHOS workshop on System Identification and High Order Statistics. Sophia-Antipolis, France.
11. Guerin-Dugue, A. et al., (1995) Deliverable R3-B4-P - Task B4: Benchmarks, Technical report, Elena-NervesII "Enhanced Learning for Evolutive Neural Architecture", ESPRIT-Basic Research Project Number 6891.
12. Guha, S., Rastogi, R., and Shim, K. (1998) CURE: an efficient clustering algorithm for large databases. Proc. of ACM SIGMOD Conf. on Management of Data, 73-84.
13. Hardin, J., and Rocke, D.M. (2004) Outlier detection in the multiple cluster setting using the minimum covariance determinant estimator. Computational statistics and data analysis, Vol 44, pp. 625-638.
14. Hawkins, D. (1980) Identification of Outliers. Chapman and Hall, London.
15. Hubert, M., Rousseeuw, P.J, and Van Aelst, S. (2005) Multivariate Outlier Detection and Robustness. In Handbook of Statistics, Vol. 24, C.R. Rao, E. Wegman, J. Solka, editors. Elsevier.
16. Neville, J., Jensen, D., Friedland, L., and Hay, M. (2003) Learning Relational Probability Trees, Proc. of the 9th ACM-SIGKDD Intl. Conference on Knowledge Discovery and Data Mining, Washington, DC, 625-630.
17. Jin, W., Tung, A., and Han, J. Mining (2001) Top-n local outliers in large databases. Proc. of the Intl. Conference on Knowledge Discovery and Data Mining, 293-298.
18. Knorr, E., Ng, R. (1998) Algorithms for Mining Distance-Based Outliers in Large Datasets. Proceedings of the 24th Intl. Conference on Very Large Databases, 392-403.
19. Lewis, B.V. (1994) Outliers in Statistical Data. John Wiley.
20. Li, M., and Vitanyi, P. (1997) Introduction to Kolmogorov Complexity and its Applications. 2nd Edition, Springer Verlag.
21. Liao, S., Lopez, M.A., and Leutenegger, S.T. (2001) High dimensional similarity search with space filling curves. Proc. International Conference on Data Engineering, 615-622.
22. Menasce, D., Abraho, B., Barbara, D., Almeida, V., Ribeiro, F. (2002) Fractal Characterization of Web Workloads. Proceedings of the "Web Engineering" Track of WWW2002, Honolulu, Hawaii, USA, 7-11.
23. Ng, R., and Han, J. (1994) Efficient and effective clustering methods for spatial data mining. Proceedings of the 20th Intl. Conference on Very Large Data Bases, 144-155.
24. Proedru, K., Nouretdinov, I., Vovk, V., Gammerman, A. (2002) Transductive confidence machine for pattern recognition. Proc. 13th European conference on Machine Learning. 2430:381-390.
25. Sagan, H. (1994)Space Filling Curves. Springer-Verlag.
26. Ramaswamy, S., Rastogi, R., and Shim, K. (2000) Efficient algorithms for mining outliers from large data sets. Proceedings of the 2000 ACM SIGMOD international conference on Management of data, 427-438.
27. Sheikholesami, G., Chatterjee, S., and Zhang, A. (1998) WaveCluster: a multi-resolution clustering approach for very large spatial databases. Proc. of the 24th Intl. Conference on Very Large Databases. 428-439.
28. Shekhar, S., Lu, C.T., and Zhang, P. (2003) A Unified Approach to Spatial Outliers Detection, Geoinformatica, 7(2).
29. Tang, J., Chen, Z., Fu, A., and Cheung, D. (2002) Enhancing Effectiveness of Outlier Detection for Low Density Patterns. Proc. of PAKDD'02, 535-548.
30. UCI Machine Learning Repository. http://www.ics.uci.edu/mlearn/ MLRepository.html
31. Vapnik. V. (1998) Statistical Learning Theory, New York: Wiley.
32. Vovk, V., Gammerman, A., and Saunders, C. (1999) Machine learning applications of algorithmic randomness. Proceedings of the 16th Intl. Conference on Machine Learning. 444-453.
33. Ho, S.S., and Wechsler, H. (2003) Transductive Confidence Machine for Active Learning, Int. Joint Conf. on Neural Networks, Portland, OR.