A fast greedy algorithm for outlier mining

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3918 LNAI, Issue , 2006, Pages 567-576

  He, Zengyou ^a   Deng, Shengchun ^a   Xu, Xiaofei ^a   Huang, Joshua Zhexue ^b  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; ITERATIVE METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

GREEDY ALGORITHM; LOCAL-SEARCH HEURISTIC BASED ALGORITHM (LSA); OUTLIER MINING;

DATA MINING;

EID: 33745779262     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11731139_67     Document Type: Conference Paper

References (25)

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) 379-423
3. Aggarwal, C., Yu, P.: Outlier Detection for High Dimensional Data. In: Proc. of SIGMOD'01, pp. 37-46, 2001
4. He,Z., Xu, X., Huang, J., Deng, S.: A Frequent Pattern Discovery Based Method for Outlier Detection. In: Proc. of WAIM'04, LNCS 3129, pp. 726-732, 2004
5. Barnett, V., Lewis, T.: Outliers in Statistical Data. John Wiley and Sons, New York, 1994
6. Johnson, T., Kwok, I., Ng, R.; Fast Computation of 2-Dimensional Depth Contours. In: Proc. of KDD'98, pp.224-228, 1998
7. Knorr, E., Ng R., Tucakov, T.: Distance-Based Outliers: Algorithms and Applications. VLDB Journal 8(3-4) (2000) 237-253
8. Ramaswamy, S., Rastogi, R., Kyuseok, S.: Efficient Algorithms for Mining Outliers from Large Data Sets. In: Proc. of SIGMOD'00, pp. 93-104, 2000
9. Bay, S. D., Schwabacher, M.: Mining Distance Based Outliers in Near Linear Time with Randomization and a Simple Pruning Rule. In: Proc of KDD'03, pp.29-38, 2003
10. Breunig, M. M., Kriegel, H. P., Ng, R. T., Sander, J.: LOF: Identifying Density-Based Local Outliers. In: Proc. of SIGMOD'00, pp. 93-104, 2000
11. Papadimitriou, S., Kitagawa, H., Gibbons, P. B., Faloutsos, C.: Fast Outlier Detection Using the Local Correlation Integral. In: Proc of ICDE'03, 2003
12. Jiang, M. F., Tseng, S. S., Su, C. M.: Two-phase Clustering Process for Outliers Detection. Pattern Recognition Letters 22(6-7) (2001) 691-700
13. Yu, D., Sheikholeslami, G., Zhang, A.: FindOut: Finding Out Outliers in Large Datasets. Knowledge and Information Systems 4(4) (2002) 387-412
14. He, Z., Xu, X., Huang, J., Deng, S.: Discovering Cluster-based Local Outliers. Pattern Recognition Letters 24(9-10) (2003) 1641-1650
15. Tax, D.M.J., Duin, R.P.W.: Support Vector Data Description. Pattern Recognition Letters 20(11-13) (1999) 1191-1199
16. Schölkopf, B., Platt, J., Shawe-Taylor, J., Smola, A. J., Williamson, R.C.: Estimating the Support of a High Dimensional Distribution. Neural Computation 13(7) (2001) 1443-1472
17. Harkins, S., He, H., Willams, G. J., Baster, R. A.: Outlier Detection Using Replicator Neural Networks. In: Proc. of DaWaK'02, pp. 170-180, 2002
18. Willams, G. J., Baster, R. A., He, H., Harkins, S., Gu, L.: A Comparative Study of RNN for Outlier Detection in Data Mining. In: Proc of ICDM'02, pp. 709-712, 2002
19. He, Z., Deng, S., Xu, X.: Outlier Detection Integrating Semantic Knowledge. In: Proc. of WAIM'02, LNCS 2419, pp.126-131, 2002
20. Papadimitriou, S., Faloutsos, C.: Cross-Outlier Detection. In: Proc of SSTD'03, pp. 199-213, 2003
21. He, Z., Xu, X., Huang, J., Deng, S.: Mining Class Outliers: Concepts, Algorithms and Applications in CRM. Expert Systems with Applications 27(4) (2004) 681-697
22. He, Z., Deng, S., Xu, X.: An Optimization Model for Outlier Detection in Categorical Data. In: Proc. of 2005 International Conference on Intelligent Computing, Lecture Notes in Computer Science 3644, pp.400-409, 2005
23. Merz, G., Murphy, P.: Uci Repository of Machine Learning Databases, http://www.ics.uci.edu/mlearn/MLRepository.html, 1996
24. Lazarevic, A., Kumar, V.: Feature Bagging for Outlier Detection. In: Proc. of KDD'05, pp. 157-166, 2005
25. He, Z., Deng, S., Xu, X.: A Unified Subspace Outlier Ensemble Framework for Outlier Detection. In: Proc. of WAIM'05, LNCS 3739, pp. 632-637, 2005