An optimization model for outlier detection in categorical data

Lecture Notes in Computer Science

Volumn 3644, Issue PART I, 2005, Pages 400-409

  He, Zengyou ^a   Deng, Shengchun ^a   Xu, Xiaofei ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; ANOMALY DETECTION; CLUSTERING ALGORITHMS; ENTROPY; HEURISTIC ALGORITHMS; LARGE DATASET; STATISTICS;

CATEGORICAL DATA; LOCAL SEARCH HEURISTIC BASED ALGORITHM; OUTLIER DETECTION; SYNTHETIC DATASETS; FEASIBLE SOLUTION; MODEL AND ALGORITHMS; OPTIMIZATION MODELING; OPTIMIZATION PROBLEMS; REAL DATA SETS;

HEURISTIC METHODS; INTELLIGENT COMPUTING;

EID: 27144543595     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11538059_42     Document Type: Conference Paper

References (38)

1. Hawkins, D.: Identification of Outliers. Chapman and Hall, Reading, London, 1980
2. Shannon, C.E.: A Mathematical Theory of Communication. Bell System Technical Journal, 1948, pp.379-423
3. Aggarwal, C., Yu, P.: Outlier Detection for High Dimensional Data. SIGMOD'01, 2001
4. He, Z., et al.: A Frequent Pattern Discovery Based Method for Outlier Detection. WAIM'04, 2004
5. Barnett, V., Lewis, T.: Outliers in Statistical Data. John Wiley and Sons, New York, 1994
6. Rousseeuw, P.: A. Leroy. Robust Regression and Outlier Detection. John Wiley and Sons, 1987
7. Yamanishi, K., Takeuchi, J., Williams G.: On-line Unsupervised Outlier Detection Using Finite Mixtures with Discounting Learning Algorithms. KDD'00, pp. 320-325, 2000
8. Yamanishi, K., Takeuchi, J.: Discovering Outlier Filtering Rules from Unlabeled Data-Combining a Supervised Learner with an Unsupervised Learner. KDD'01, 2001
9. Nuts, R., Rousseeuw, P.: Computing Depth Contours of Bivariate Point Clouds. Computational Statistics and Data Analysis. 1996, vol. 23, pp. 153-168
10. Johnson, T., et al.: Fast Computation of 2-dimensional Depth Contours. KDD'98, 1998
11. Arning, A., et al: A Linear Method for Deviation Detection in Large Databases. KDD'96, 1996
12. Knorr, E., Ng R.: A Unified Notion of Outliers: Properties and Computation. KDD'97, 1997
13. Knorr, E., Ng. R.: Algorithms for Mining Distance-based Outliers in Large Datasets. VLDB'98, 1998
14. Knorr, E., Ng. R.: Finding Intentional Knowledge of Distance-based Outliers. VLDB'99,1999
15. Knorr, E., et al.: Distance-based Outliers: Algorithms and Applications. VLDB Journal, 2000
16. Ramaswamy, S., Rastogi, R., Kyuseok, S.: Efficient Algorithms for Mining Outliers from Large Data Sets. SIGMOD'00, pp. 93-104, 2000
17. Angiulli, F., Pizzuti, C.: Fast Outlier Detection in High Dimensional Spaces. PKDD'02, 2002
18. Bay, S. D., Schwabacher, M.: Mining Distance Based Outliers in Near Linear Time with Randomization and a Simple Pruning Rule. KDD'03, 2003
19. Breunig, M., et al.: LOF: Identifying Density-Based Local Outliers. SIGMOD'00, 2000
20. Tang J., et al.: Enhancing Effectiveness of Outlier Detections for Low Density Patterns. PAKDD'02, 2002
21. Chiu, A. L., Fu, A. W.: Enhancements on Local Outlier Detection. IDEAS'03, 2003
22. Jin, W., et al.: Mining top-n local Outliers in Large Databases. KDD'01, 2001
23. Papadimitriou, S., et al.: Fast Outlier Detection Using the Local Correlation Integral. ICDE'03, 2003
24. Hu, T., Sung, S. Y.: Detecting Pattern-based Outliers. Pattern Recognition Letters, 2003
25. Jiang, M. F., Tseng, S. S., Su, C. M.: Two-phase Clustering Process for Outliers Detection. Pattern Recognition Letters, 2001, 22(6-7): 691-700
26. Yu, D., Sheikholeslami, G., Zhang, A.: FindOut: Finding Out Outliers in Large Datasets. Knowledge and Information Systems, 2002, 4(4): 387-412
27. He, Z., et al.: Discovering Cluster Based Local Outliers. Pattern Recognition Letters, 2003
28. Wei, L., et al.: HOT: Hypergraph-Based Outlier Test for Categorical Data. PAKDD'03, 2003
29. Tax, D., Duin, R.: Support Vector Data Description. Pattern Recognition Letters, 1999
30. Schölkopf, B., et al.: Estimating the Support of a High Dimensional Distribution. Neural Computation, 2001, 13 (7): 1443-1472
31. Cao, L. J., Lee, H. P., Chong, W.K.: Modified Support Vector Novelty Detector Using Training Data with Outliers. Pattern Recognition Letters, 2003, 24 (14): 2479-2487
32. Petrovskiy, M.: A Hybrid Method for Patterns Mining and Outliers Detection in the Web Usage Log. AWIC'03, pp.318-328, 2003
33. Harkins, S., et al.: Outlier Detection Using Replicator Neural Networks. DaWaK'02, 2002
34. Willams, G. J., et al.: A Comparative Study of RNN for Outlier Detection in Data Mining. ICDM'02, pp. 709-712, 2002
35. He, Z., et al.: Outlier Detection Integrating Semantic Knowledge. WAIM'02, 2002
36. Papadimitriou, S., Faloutsos, C.: Cross-outlier Detection. SSTD'03, pp. 199-213, 2003.
37. He,Z., Xu, X., Huang, J., Deng, S.: Mining Class Outlier: Concepts, Algorithms and Applications in CRM. Expert System with Applications, 2004
38. Merz, G., Murphy, P.: Uci Repository of Machine Learning Databases. http://www.ics.uci.edu/mlearn/MLRepository.html, 1996