Some issues about outlier detection in rough set theory

Expert Systems with Applications

Volumn 36, Issue 3 PART 1, 2009, Pages 4680-4687

  Jiang, Feng ^a   Sui, Yuefei ^b   Cao, Cungen ^b  

^a QINGDAO UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

Distance metric; KDD; Outlier detection; Rough sets

Indexed keywords

COMPUTATION THEORY; COMPUTER CRIME; INTRUSION DETECTION; OBJECT DETECTION; SOFT COMPUTING; STATISTICS;

AGRICULTURAL PESTS; CRIMINAL ACTIVITIES; DISTANCE BASED OUTLIER DETECTION; DISTANCE METRICS; DISTANCE-BASED; LARGE DATASETS; OUTLIER DETECTION; TERRORIST THREATS;

ROUGH SET THEORY;

EID: 58349088297     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2008.06.019     Document Type: Article

References (35)

1. Aggarwal, C. C., Yu, P. S. (2001). Outlier detection for high dimensional data. In Proceedings of the 2001 ACM SIGMOD international conference on managment of data, California (pp. 37-46).
2. Arning, A., Agrawal, R., Raghavan, P. (1996). A linear method for deviation detection in large databases. In Proceedings of the 2nd international conference on KDD, Oregon (pp. 164-169).
3. Bay, S. D. (1999). The UCI KDD repository. .
4. Bay, S. D., Schwabacher, M. (2003). Mining distance-based outliers in near linear time with randomization and a simple pruning rule. In Proceedings of the 9th ACM SIGKDD international conference on KDD, Washington (pp. 29-38).
5. Bazan, J., Osmolski, A., Skowron, A., Slezak, D., Szczuka, M., Wroblewski, J. (2002). Rough set approach to survival analysis. In Proceedings of the 3rd international conference on rough sets and current trends in computing (RSCTC2002), Malvern, PA, USA (pp. 522-529).
6. Bolton R.J., and Hand D.J. Statistical fraud detection: A review (with discussion). Statistical Science 17 3 (2002) 235-255
7. Breunig, M. M., Kriegel, H. -P., Ng, R. T., Sander, J. (2000). LOF: Identifying density-based local outliers. In Proceedings of the 2000 ACM SIGMOD international conference on management of data, Dallas (pp. 93-104).
8. Cheng V., Li C.H., Kwok J., and Li C.K. Dissimilarity learning for nominal data. Pattern Recognition 37 7 (2004) 1471-1477
9. Chiu, A. L., Fu, A. W. (2003). Enhancements on local outlier detection. In Proceedings of the 7th international database engineering and applications symposium (IDEAS'03), Hong Kong (pp. 298-307).
10. Eskin E., Arnold A., Prerau M., Portnoy L., and Stolfo S. A geometric framework for unsupervised anomaly detection: Detecting intrusions in unlabeled data. In: Barbar D., et al. (Ed). Data mining for security applications (2002), Kluwer Academic Publishers, Boston
11. Gower J.C., and Legendre P. Metric and Euclidean properties of dissimilarity coefficients. Journal of Classification 3 (1986) 5-48
12. Han J.W., and Kamber M. Data mining: Concepts and techniques (2000), Morgan Kaufmann Publishers, California
13. Harkins, S., He, H. X., Willams, G. J., Baxter, R. A. (2002). Outlier detection using replicator neural networks. In Proceedings of the 4th international conference on data warehousing and knowledge discovery, France (pp. 170-180).
14. Hawkins D. Identifications of outliers (1980), Chapman and Hall, London
15. He, Z. Y., Deng, S. C., Xu, X. F. (2005). An optimization model for outlier detection in categorical data. In Advances in intelligent computing, international conference on intelligent computing, ICIC(1) 2005, Hefei, China (pp. 400-409).
16. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: A review. ACM Computing Surveys 31 3 (1999) 264-323
17. Johnson, T., Kwok, I., Ng, R. T. (1998). Fast computation of 2-dimensional depth contours. In Proceedings of the 4th international conference on knowledge discovery and data mining, New York (pp. 224-228).
18. Knorr, E., Ng, R. (1998). Algorithms for mining distance-based outliers in large datasets. In Proceedings of the 24th VLDB conference, New York, pp. 392-403.
19. Knorr E., Ng R., and Tucakov V. Distance-based outliers: Algorithms and applications. VLDB Journal: Very Large Databases 8 3-4 (2000) 237-253
20. Kovács, L., Vass, D., Vidács, A. (2004). Improving quality of service parameter prediction with preliminary outlier detection and elimination. In Proceedings of the 2nd international workshop on inter-domain performance and simulation (IPS 2004), Budapest (pp. 194-199).
21. Lane T., and Brodley C.E. Temporal sequence learning and data reduction for anomaly detection. ACM Transactions on Information and System Security 2 3 (1999) 295-331
22. Li, M., Chen, X., Li, X., Ma, B., Vitnyi, M. B. (2003). The similarity metric. In Proceedings of the 14th annual ACM-SIAM symposium on discrete algorithms, Maryland (pp. 863-872).
23. Nguyen, S. H., Nguyen, H. S. (1996). Some efficient algorithms for rough set methods. In Proceedings of the 6th international conference on information processing and management of uncertainty (IPMU'96), Granada, Spain (pp. 1451-1456).
24. Pawlak Z. Rough sets. International Journal of Computer and Information Sciences 11 (1982) 341-356
25. Pawlak Z. Rough sets: Theoretical aspects of reasoning about data (1991), Kluwer Academic Publishers, Dordrecht
26. Pawlak Z., Grzymala-Busse J.W., Slowinski R., and Ziarko W. Rough sets. Communications of the ACM 38 11 (1995) 89-95
27. Ramaswamy, S., Rastogi, R., Shim, K. (2000). Efficient algorithms for mining outliers from large datasets. In Proceedings of the 2000 ACM SIGMOD international conference on management of data, Dallas (pp. 427-438).
28. Rousseeuw P.J., and Leroy A.M. Robust regression and outlier detection (1987), John Wiley and Sons, New York
29. Rulequest Research. GritBot. see .
30. Skowron A., and Rauszer C. The discernibility matrices and functions in information systems. In: Slowinski R. (Ed). Intelligent decision support - Handbook of applications and advances of the rough sets theory (1992), Kluwer, Dordrecht 331-362
31. Skowron A., and Synak P. Reasoning in information maps. Fundamenta Informaticae 59 (2004) 241-259
32. Stanfill C., and Waltz D. Towards memory-based reasoning. Communications of the ACM 29 12 (1986) 1213-1228
33. Willams, G. J., Baxter, R. A., He, H. X., Harkins, S., Gu, L. F. (2002). A comparative study of RNN for outlier detection in data mining. In ICDM, Japan (pp. 709-712).
34. Wilson D.R., and Martinez T.R. Improved heterogeneous distance functions. Journal of Artificial Intelligence Research 6 (1997) 1-34
35. Zhong N., Yao Y.Y., Ohshima M., and Ohsuga S. Interestingness, peculiarity, and multi-database mining. Proceedings of the 2001 IEEE international conference on data mining (IEEE ICDM'01) (2001), IEEE Computer Society Press 566-573