Mining distance-based outliers from categorical data

DESRIST 2007 Conference Proceedings - 2nd International Conference on Design Science Research in Information Systems and Technology

Volumn , Issue , 2007, Pages 75-88

  Li, Shuxin ^a   Lee, Robert ^a   Lang, Sheau Dong ^a  

^a University of Central Florida   (United States)

Author keywords

Categorical data; Data mining; Distance based outliers; Outlier detection; Similarity measure

Indexed keywords

CATEGORICAL DATA; DISSIMILARITY MEASURES; DISTANCE FUNCTIONS; DISTANCE-BASED; DISTANCE-BASED OUTLIER DETECTIONS; HIGH-DIMENSIONAL; OUTLIER DETECTION; SIMILARITY MEASURE;

DATA MINING; DESIGN; INFORMATION SYSTEMS;

STATISTICS;

EID: 84880166024     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. E. Knorr and R. Ng. "Algorithms for mining distance-based outliers in large datasets," in Proc. of VLDB '98 (1998), pp. 392-403.
2. E. Knorr and R. Ng. "Finding intentional knowledge of distance-based outliers," in Proc. of VLDB '99 (1999), pp. 211-222.
3. E. Knorr, R. Ng, and T. Tucakov. "Distance-based outliers: algorithms and applications," VLDB Journal, vol. 8, no. 3-4 (2000), pp. 237-253.
4. S. Ramaswamy, R. Rastogi, and S. Kyuseok. "Efficient Algorithms for Mining Outliers from Large Data Sets," in Proc. of SIGMOD '00 (2000), pp. 93-104.
5. F. Angiulli and C. Pizzuti. "Outlier Mining in Large High-Dimensional Data Sets," IEEE Transactions on Knowledge and Data Engineering, vol. 17, no. 2 (Feb. 2005), pp. 203-215.
6. S. D. Bay and M. Schwabacher. "Mining Distance Based Outliers in Near Linear Time with Randomization and a Simple Pruning Rule," in Proc. of KDD '03 (2003), pp. 29-38.
7. M. M. Breunig, H. P. Kriegel, R. T. Ng, and J. Sander. "LOF: Identifying Density-Based Local Outliers," in Proc. of SIGMOD '00 (2000), pp. 93-104.
8. S. Papadimitriou, H. Kitagawa, P. B. Gibbons, and C. Faloutsos. "Fast Outlier Detection Using the Local Correlation Integral," in Proc. of ICDE '03 (2003), pp. 315-328.
9. D. Yu, G. Sheikholeslami, and A. Zhang. "FindOut: Finding Outliers in Very Large Datasets," Knowledge and Information Systems, vol. 4, no. 4 (Sep. 2002), pp. 387-412.
10. C. Aggarwal and P. Yu. "Outlier Detection for High Dimensional Data," in Proc. of SIGMOD '01 (2001), pp. 37-46.
11. S. Harkins, H. He, G. J. Willams, and R. A. Baster. "Outlier Detection Using Replicator Neural Networks," in Proc. of DaWaK '02 (2002), pp. 170-180.
12. G. J. Willams, R. A. Baster, H. He, S. Harkins, and L. Gu. "A Comparative Study of RNN for Outlier Detection in Data Mining," in Proc. of ICDM '02 (2002), pp. 709-712.
13. L. Wei, W. Qian, A. Zhou, W. Jin, and J. X. Yu. "HOT: Hypergraph-Based Outlier Test for Categorical Data," in Proc. of PAKDD '03 (2003), pp. 399-410.
14. A. Ghoting, M. E. Otey, and S. Parthasarathy. "LOADED: Link-Based Outlier and Anomaly Detection in Evolving Data Sets," in Proc. of ICDM '04 (2004), pp. 387-390.
15. A. Lazarevic and V. Kumar. "Feature bagging for outlier detection," in Proc. of KDD '05 (2005), pp. 157-166.
16. S. Guha, R. Rastogi, and K.Shim. "ROCK: A Robust Clustering Algorithm for Categorical Attributes," in Proc. of ICDE '99 (1999), pp. 512-521.
17. C. R. Palmer and C. Faloutsos. "Electricity Based External Similarity of Categorical Attributes," in Proc. of PAKDD '03 (2003), pp. 486-500.
18. S. Q. Le and T. B. Ho. "A Conditional Probability Distribution-Based Dissimilarity Measure for Categorical Data," in Proc. of PAKDD '04 (2004), pp. 580-589.
19. V. Cheng, C. H. Li, J. T. Kwok, and C.-K. Li. "Dissimilarity learning for nominal data," Pattern Recognition, vol. 37, no. 7 (2004), pp. 1471-1477.
20. R. Baeza-Yates. "A Fast Set Intersection Algorithm for Sorted Sequences," in Proc. of CPM '04 (2004), pp. 400-408.
21. C. J. Merz and P. Merphy. UCI Repository of Machine Learning Databases, 1996. Available: http://www.ics.uci.edu/~mlearn/MLRRepository.html