The Application of Rough Set Technique for Missing Data

Article Preview

Abstract:

In this paper, a missing data classification algorithms based on rough technique is proposed, and the complexity of the algorithms is analyzed, finally a missing data classification experiment with a typical dataset is conducted. The result of experimentation shows the algorithms not only can effectively improve the accuracy and efficiency of classification while enormously reducing the number of attributes, but also have the good performance on noises control.

You might also be interested in these eBooks

Info:

Periodical:

Key Engineering Materials (Volumes 439-440)

Pages:

1052-1056

Citation:

Online since:

June 2010

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2010 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] R.O. Duda, P.E. Hart, Pattern Classification and Scene Analysis, Wiley, New York, (1973).

Google Scholar

[2] J.R. Quinlan, C4. 5: Programs for Machine Learning, Morgan Kaufmann, (1993).

Google Scholar

[3] R. Kohavi, B. Becker, & D. Sommerfield, Improving simple Bayes, in: van M. Someren, G. Widmer (Eds. ), Poster Papers of the ECML-97, Prague: Charles University, 1997, 78-87.

Google Scholar

[4] R.J. A Little & D.B. Rubin, Statistical Analysis with Missing Data, Wiley, New York, (1987).

Google Scholar

[5] D.J. Spiegelhalter, R.G. Cowell, Learning in probabilistic expert systems, in: J. Bernardo, J. Berger, A.P. Dawid & A.F.M. Smith (Eds. ), Bayesian Statistics 4, Oxford University Press, Oxford, UK, (1992) 447-466.

Google Scholar

[6] D. Williams, X. Liao, Y. Xue, L. Carin and B. Krishnapuram, On classification with missing data, IEEE Trans. Pattern Analysis and Machine Intelligence 29(3), (2007), 427-436.

DOI: 10.1109/tpami.2007.52

Google Scholar

[7] M. Ramoni, P. Sebastiani, Robust Bayes classifiers, Artificial Intelligence 125 (1-2) (2001) 209-226.

DOI: 10.1016/s0004-3702(00)00085-0

Google Scholar

[8] J. Chen. et al. Distribution-Based Selective Classifiers for Missing Date, Journal of Beinjing Jiaotong University, 32(2), (2008), 26-29.

Google Scholar

[9] I.H. Witten, E. Frank, Data Mining-Practical Machine Learning Tools and Techniques, 2nd Edition, Morgan Kaufmann, San Francisco, CA, (2005).

DOI: 10.1186/1475-925x-5-51

Google Scholar

[10] S. Hettich, C.L. Blake & C.J. Merz, UCI Repository of machine learning databases, Department of Information and Computer Sciences, University of California, Irvine, CA., 1998. http/www. ics. uci. edu/~mlearn/ MLRepository. html.

Google Scholar