Considerations on Rule Induction Procedures by STRIM and Their Relationship to VPRS
STRIM (Statistical Test Rule Induction Method) has been proposed as a method to effectively induct if-then rules from the decision table. The method was studied independently of the conventional rough sets methods. This paper summarizes the basic notion of STRIM and the conventional rule induction methods, considers the relationship between STRIM and their conventional methods, especially VPRS (Variable Precision Rough Set), and shows that STRIM develops the notion of VPRS into a statistical principle. In a simulation experiment, we also consider the condition that STRIM inducts the true rules specified in advance. This condition has not yet been studied, even in VPRS. Examination of the condition is very important if STRIM is properly applied to a set of real-world data set.
Unable to display preview. Download preview PDF.
- 2.Skowron, A., Rauszer, C.M.: The Discernibility Matrix and Functions in Information Systems. In: Slowinski, 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łowń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.Matsubayashi, T., Kato, Y., Saeki, T.: A new rule induction method from a decision table using a statistical test. In: Li, T., Nguyen, H.S., Wang, G., Grzymala-Busse, J., Janicki, R., Hassanien, A.E., Yu, H. (eds.) RSKT 2012. LNCS (LNAI), vol. 7414, pp. 81–90. Springer, Heidelberg (2012)CrossRefGoogle Scholar
- 11.Walpole, R.E., Myers, R.H., Myers, S.L., Ye, K.: Probability & Statistics for Engineers & Scientists, 8th edn., pp. 187–194. Pearson Prentice Hall (2007)Google Scholar