A scalable and efficient outlier detection strategy for categorical data

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn 2, Issue , 2007, Pages 210-217

  Koufakou, A ^a   Ortiz, E G ^a   Georgiopoulos, M ^a   Anagnostopoulos, G C ^b   Reynolds, K M ^a  

^a UNIVERSITY OF CENTRAL FLORIDA   (United States)

^b Florida Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CYBERNETICS;

ATTRIBUTE VALUES; CATEGORICAL DATA; CREDIT CARD FRAUDS; DATA POINTS; DATA SET SIZE; DATA SETS; DISTRIBUTED SITES; INTERNATIONAL CONFERENCES; LARGE DATASETS; NETWORK INTRUSIONS; NUMBER OF DATA; NUMERICAL DATASETS; OUTLIER DETECTION; QUADRATIC TIME;

ARTIFICIAL INTELLIGENCE;

EID: 48649108236     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2007.125     Document Type: Conference Paper

References (23)

1. Hawkins, S., He, H., Williams, G., and Baxter, R., "Outlier Detection Using Replicator Neural Networks", Proc. of the Fifth Int'l Conference Data Warehousing and Knowledge Discovery, pp.170-180, 2002.
2. Knorr, E., Ng, R., and Tucakov, V., "Distance-based outliers: Algorithms and applications", VLDB Journal, 2000.
3. Bolton, R.J., Hand, D.J., "Statistical fraud detection: A review", Statistical Science, 17, pp. 235-255, 2002.
4. Penny, K.I., Jolliffe, I.T., "A comparison of multivariate outlier detection methods for clinical laboratory safety data", The Statistician, Journal of the Royal Statistical Society, 50, pp. 295-308, 2001.
5. He, Z., Deng, S., Xu, X., "An Optimization Model for Outlier Detection in Categorical Data", Proc. of 2005 International Conference on Intelligent Computing (ICIC'05), pp.400-409, 2005.
6. He, Z., Xu, X., Huang, J., Deng, J., "FP-Outlier: Frequent Pattern Based Outlier Detection", Computer Science and Information System, pp. 103-118, 2005.
7. He, Z., Deng, S., Xu, X., "A Fast Greedy algorithm for outlier mining", Proc. of PAKDD, 2006.
8. Otey, M.E., Ghoting, A., Parthasarathy, A., "Fast Distributed Outlier Detection in Mixed-Attribute Data Sets", Data Mining and Knowledge Discovery, 2006.
9. Barnett, V., Lewis, T. Outliers in Statistical Data. John Wiley, 1994.
10. Hodge, V., Austin, J., "A Survey of Outlier Detection Methodologies", Artificial Intelligence Review, pp. 85, 2004.
11. Ruts, I., Rousseeuw, P., "Computing depth contours of bivariate point clouds", Comput. Stat Data Anal, pp. 153, 1996.
12. Bay, S.D. Schwabacher, M., "Mining distance-based outliers in near linear time with randomization and a simple pruning rule", Proc. of ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining, 2003.
13. Breunig, M. M., Kriegel, H.-P., Ng, R. T., and Sander, J., "LOF: Identifying density-based local outliers", Proc. of the ACM SIGMOD Int'l Conference on Management of Data, 2000.
14. Papadimitriou, S., Kitawaga, H., Gibbons, P., Faloutsos, C., "LOCI: Fast outlier detection using the local correlation integral", Proc. of the Int'l Conf. on Data Engineering, 2003.
15. Wei, L., Qian, W., Zhou, A., Jin, W., "HOT: Hypergraph-based Outlier Test for Categorical Data", Proc. of 7th Pacific-Asia Conference on Knowledge Discovery and Data Mining PAKDD, pp. 399-410, 2003.
16. Tax, D., Duin, R., "Support Vector Data Description", Machine Learning, pp. 45-66, 2004.
17. Harkins, S., He, H., Williams, G., Baster, R., "Outlier Detection Using Replicator Neural Networks", DaWaK'02, pp. 170-180, 2002.
18. Pei, Y., Zaiane, O., Gao, Y., "An Efficient Reference-based Approach to Outlier Detection in Large Dataset", IEEE Int'l Conference on Data Mining, 2006.
19. Agrawal, R., Srikant, R., "Fast algorithms for mining association rules", Proc. of the Int'l Conference on Very Large Data Bases VLDB, pp. 487-499, 1994.
20. Xu, Y.J., Qian, W., Lu, H., Zhou, A., "Finding centric local outliers in categorical/numerical spaces", Knowledge Information Systems, 9, pp. 309-338, 2006.
21. Shannon, C.E., "A mathematical theory of communication", Bell System Technical Journal, pp. 379, 1948.
22. Blake, C., Merz, C. UCI machine learning repository: www.ics.uci.edu/~mlearn/MLRepository.html.
23. Cristofor, D., Simovici, D., "Finding Median Partitions Using Information-Theoretical Algorithms", Journal of Universal Computer Science, 8, pp. 153-172 (software at http://www.cs.umb.edu/~dana/GAClust/ index.html).