A New Rule Induction Method from a Decision Table Using a Statistical Test
Rough Sets theory provides a method of estimating and/or inducing knowledge structure of if-then rules from various databases, using approximations of accuracy and coverage indices. Several recent studies have examined the confidence of these indices. In these studies their estimated rules were based on a sample data set obtained from a population, and the sampling affects the confidence of the estimation. However, these studies of the quality of the approximation evaluate the effects on rule estimation indirectly. In this paper, we propose a new rule induction method by statistical testing which directly contains the effect of sampling. The validity and usefulness of our method are confirmed by a computer simulation experiment and comparison of the results with those by other well-known methods.
KeywordsDecision Table Rule Induction Coverage Index Discernibility Matrix Rule Estimation
Unable to display preview. Download preview PDF.
- 2.Skowron, A., Rauser, C.M.: The Discernibility Matrix and Functions in Information Systems. In: Słowiński, R. (ed.) Intelligent Decision Support, Handbook of Application and Advances of Rough Set Theory, pp. 331–362. Kluwer Academic Publishers (1992)Google Scholar
- 4.Grzymala-Busse, J.W.: LERS- A system for learning from examples based on rough sets. In: Słowiński, R. (ed.) Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory, pp. 3–18. Kluwer Academic Publishers (1992)Google Scholar
- 8.Gediga, G., Düntsch, I.: Statistical technique for rough set data analysis. In: Polkowski, L., et al. (eds.) Rough Set Methods and Applications: New Developments in Knowledge Discovery in Information System, pp. 545–565. Physica Verlag, Heidelberg (2000)Google Scholar
- 10.Gillet, F., Hamilton, H. (eds.): Quality Measures in Data Mining. SCI, vol. 43. Springer, Heidelberg (2007)Google Scholar
- 12.Laboratory of Intelligent Decision Support System (IDSS), http://idss.cs.put.poznan.pl/site/idss-en.html
- 13.Asuncion, A., Newman, D.J.: UCI Machine Learning Repository, University of California, School of Information and Computer Science, Irvine (2007), http://www.ics.uci.edu/~mlearn/MLRepository.html