Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Pawlak, Z.: Rough sets. Internat. J. Inform. Comput. Sci. 11(5), 341–356 (1982)
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)
Bao, Y.G., Du, X.Y., Deng, M.G., Ishii, N.: An Efficient Method for Computing All Reducts. Transaction of the Japanese Society for Artificial Intelligence 19(3), 166–173 (2004)
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)
Ziarko, W.: Variable precision rough set model. Journal of Computer and System Science 46, 39–59 (1993)
Shan, N., Ziarko, W.: Data-based acquisition and incremental modification of classification rules. Computational Intelligence 11(2), 357–370 (1995)
Nishimura, T., Kato, Y., Saeki, T.: Studies on an Effective Algorithm to Reduce the Decision Matrix. In: Kuznetsov, S.O., Ślęzak, D., Hepting, D.H., Mirkin, B.G. (eds.) RSFDGrC 2011. LNCS (LNAI), vol. 6743, pp. 240–243. Springer, Heidelberg (2011)
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)
Kato, Y., Saeki, T., Mizuno, S.: Studies on the Necessary Data Size for Rule Induction by STRIM. In: Lingras, P., Wolski, M., Cornelis, C., Mitra, S., Wasilewski, P. (eds.) RSKT 2013. LNCS (LNAI), vol. 8171, pp. 213–220. Springer, Heidelberg (2013)
Jaworski, W.: Rule Induction: Combining Rough Set and Statistical Approaches. In: Chan, C.-C., Grzymala-Busse, J.W., Ziarko, W.P. (eds.) RSCTC 2008. LNCS (LNAI), vol. 5306, pp. 170–180. Springer, Heidelberg (2008)
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)
Xiw, G., Zhang, J., Lai, K.K., Yu, L.: Variable precision rough set group decision-making, An application. International Journal of Approximate Reasoning 49, 331–343 (2008)
Inuiguchi, M., Yoshioka, Y., Kusunoki, Y.: Variable-precision dominance-based rough set approach and attribute reduction. International Journal of Approximate Reasoning 50, 1199–1214 (2009)
Huang, K.Y., Chang, T.-H., Chang, T.-C.: Determination of the threshold β of variable precision rough set by fuzzy algorithms. International Journal of Approximate Reasoning 52, 1056–1072 (2011)
Greco, S., Matarazzo, B., Słowiński, R., Stefanowski, J.: Variable Consistency Model of Dominance-Based Rough Sets Approach. In: Ziarko, W., Yao, Y. (eds.) RSCTC 2000. LNCS (LNAI), vol. 2005, pp. 170–181. Springer, Heidelberg (2001)
Janssen, F., Fürnkranz, J.: On the quest for optimal rule learning heuristics. Machine Learning 78, 343–379 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Kato, Y., Saeki, T., Mizuno, S. (2014). Considerations on Rule Induction Procedures by STRIM and Their Relationship to VPRS. In: Kryszkiewicz, M., Cornelis, C., Ciucci, D., Medina-Moreno, J., Motoda, H., Raś, Z.W. (eds) Rough Sets and Intelligent Systems Paradigms. Lecture Notes in Computer Science(), vol 8537. Springer, Cham. https://doi.org/10.1007/978-3-319-08729-0_19
Download citation
DOI: https://doi.org/10.1007/978-3-319-08729-0_19
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08728-3
Online ISBN: 978-3-319-08729-0
eBook Packages: Computer ScienceComputer Science (R0)