Abstract
Extending the concepts of rule induction methods based on rough set theory, we introduce a new approach to knowledge acquistion, which induces probabilistic rules in an incremental way, which is called PRIMEROSE-INC (Probabilistic Rule Induction Method based on Rough Sets for Incremental Learning Methods). This method first uses coverage rather than accuracy, to search for the candidates of rules, and secondly uses accuracy to select from the candidates. This system was evaluated on clinical databases on headache and meningitis. The results show that PRIMEROSE-INC induces the same rules as those induced by the former system: PRIMEROSE, which extracts rules from all the datasets, but that the former method requires much computational resources than the latter approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Breiman, L., Freidman, J., Olshen, R., Stone, C.: Classification And Regression Trees. Wadsworth International Group, Belmont (1984)
Clark, P., Niblett, T.: The cn2 induction algorithm. Machine Learning 3 (1989)
Michalski, R.S., Mozetic, I., Hong, J., Lavrac, N.: The multi-purpose incremental learning system aq15 and its testing application to three medical domains. In: AAAI, pp. 1041–1047 (1986)
Pawlak, Z.: Rough Sets. Kluwer Academic Publishers, Dordrecht (1991)
Quinlan, J.: C4.5 - Programs for Machine Learning. Morgan Kaufmann, Palo Alto (1993)
Shan, N., Ziarko, W.: Data-based acqusition and incremental modification of classification rules. Computational Intelligence 11, 357–370 (1995)
Skowron, A., Rauszer, C.: The discerniblity matrix and functions in information systems. In: Slowinski, R. (ed.) Intelligent Decision Support. Handbook of Application and Advances of the Rough Set Theory, pp. 331–362. Kluwer Academic Publishers, Dordrecht (1992)
Tsumoto, S.: Automated induction of medical expert system rules from clinical databases based on rough set theory. Information Sciences 112, 67–84 (1998)
Utgoff, P.E.: Incremental induction of decision trees. Machine Learning 4, 161–186 (1989)
Ziarko, W.: Variable precision rough set model. Journal of Computer and System Sciences 46, 39–59 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tsumoto, S. (2011). Incremental Rule Induction Based on Rough Set Theory. In: Kryszkiewicz, M., Rybinski, H., Skowron, A., Raś, Z.W. (eds) Foundations of Intelligent Systems. ISMIS 2011. Lecture Notes in Computer Science(), vol 6804. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21916-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-21916-0_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21915-3
Online ISBN: 978-3-642-21916-0
eBook Packages: Computer ScienceComputer Science (R0)