Outlier detection based on rough sets theory

Intelligent Data Analysis

Volumn 13, Issue 2, 2009, Pages 191-206

  Shaari, Faizah ^a   Bakar, Azuraliza Abu ^a   Hamdan, Abdul Razak ^a  

^a UNIVERSITI KEBANGSAAN MALAYSIA   (Malaysia)

Author keywords

Anomaly; Deviate; Mining rarity; Non reduct; Outlier detection; Rare cases

Indexed keywords

EID: 65449165244     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/IDA-2009-0363     Document Type: Article

References (30)

1. D.M. Hawkins, Identifications of Outliers, Monograph on Applied Probability and Statistic, Reading, London Chapman and Hall, 1980.
2. A. Fallon and C. Spada, Detection and Accomodation of Outliers in Normally Distributed Datasets (Online), Retrieved 13 March 2008, http://www.cee.vt.edu/ewr/environmental/teach/smprimer/outlier/ outlier.html.
3. V.J. Hodge and J. Austin, A Survey of Outlier Detection Methodologies. Artificial Intellingence Review 22 (2004), 85-126.
4. E.M. Knorr and R.T. Ng, Algorithms for Mining Distanced-Based Outliers in Large Datasets, 24th VLDB Conference, New York, 1998, 392-403.
5. M.M. Breunig, H.-P. Kriegel, R.T. Ng and J. Sander, OPTICS-OF: Identifying Local Outliers, SIGMOD US, 2000, 93-104.
6. A.L.-m. Chiu and A.W.-c Fu, Enhancements on Local Outlier Detection, Seventh International Database Engineering and Applications Symposium (IDEAS'03), 2003.
7. C.C. Aggarwal and P.S. Yu, Outlier Detection for High Dimensional Data, SIGMOD'01, Santa Barbara, 2001, 37-46.
8. Z. He, X. Xu and S. Deng, Discovering Cluster Based Local Outliers Pattern Recognition Letters, 2003.
9. Z. He, J.Z. Huang, X. Xu and D. Shengchun, A Frequent Pattern Discovery Method for Outlier Detection, (Vol. 3129/2004): Springer Berlin/Heidelberg, 2004.
10. S. Hawkins, H. He, G. Williams and R. Baxter, Outlier Detection Using Replicator Neural Networks, DaWak, 2002.
11. G. Williams, R. Baxter, H. He, S. Hawkins and L. Gu, A Comparative Study of RNN for Outlier Detection in DataMining, 2nd IEEE Inf, ICDM'02 Japan, 2002, 709-712.
12. Z. He, S. Deng, X. Xu and J. Huang, A Fast Greedy Algorithm for Outlier Mining, PAKDD, 2006, 567-576.
13. Z. He, S. Deng and X. Xu, An Optimization Model for Outlier Detection in Categorical Data, International Conference on Intelligent Computing 2005, 400-495.
14. T. Mollestad, A Rough Set Aproach to Data Mining: Extracting a Logic of Default Rules from Data, The Norwegian University of Science and Technology, 1997.
15. Z. Pawlak, Rough Sets Int Journal of Computer and Information Sciences 11(5) (1982), 341-356.
16. T. Mollestad and J. Komorowski, A Rough Set Framework of Prepositional for Mining Default Rules Sprienger-Verlag Singapore, 1998.
17. Z. Pawlak, J. Grzymala-Busse, R. Slowinski andW. Ziarko, Rough Sets, Communication of the ACM[Electronic Version] 38 (1995).
18. A.A. Bakar, M.N. Sulaiman, M. Othman and M.H. Selamat, IP Algorithms in Compact Rough Classification Modeling, Intelligent Data Analysis, IOS Press, 5(5) 419-429.
19. L. Polkowski, Advances in Soft Computing, Rough Sets Mathematical Foundations Heidelberg: Springer-Verlag, 2002.
20. J. Wroblewski, Genetic Algorithms in Decomposition and Classification Problem, Rough Sets in Knowlwdge Discovry 2 (2004), 471-487.
21. T. MathWorks, MatLab (Version R2006a): The MathWorks, Inc. (1984-2007).
22. J. Han and M. Kamber, Data Mining Concepts and Techniques: Morgan Kaufman, 2001.
23. S. Ramaswamy, R. Rastogi and K. Shim, Efficient Algorithms for Mining Outliers from Large Datasets, SIGMOD, 2000, 93-104.
24. M.P. Murphy, UCI Machine Learning Repository, (online) Retrieved, from http://www.ics.uci.edu/~mlearn/MLRepository.html, (1 Mac 2005), 1995.
25. A. Lazarevic, J. Srivastava and V. Kumar, Data Mining for Analysis of Rare Events: A Case Study in Security,Financial and Medical Applications PAKDD, 2004.
26. K. Yamanishi, J.-I. Takuechi and G. Williams, On-line Unsupervised Outlier Detection Using Finite Mixtures with Discounting Learning Algorithms, KDD 2000, Boston, MA USA, 2000.
27. K. Yamanishi and J.I. Takeuchi, Discovering Outlier Filtering Rules from Unlabeled Data, KDD 2001, San Francisco, CA USA, 2001.
28. A. Ohrm, ROSETTA TECHNICAL Reference Manual, Knowledge System Group, Norwegian University of Science and Technology, Trondheim Norway, 1998
29. A. Lewandowski, How to detect potential customers, in: CoIL Challenge 2000: The Insurance Company Case, Technical Report 2000-2009, Netherlands: Leiden Institute of Adavnced computer science, 2000.
30. F. Jiang, Y. Sui and C. Cao, Outlier detection using rough set theory, RSFDGrC 2005, 2005, 79-87.