PRIMEROSE: Probabilistic Rule Induction Method Based on Rough Set Theory
Automated knowledge acquisition is an important research issue in machine learning. There have been proposed several methods of inductive learning, such as ID3 family and AQ family. These methods are applied to discover meaningful knowledge from large database, and their usefulness is in some aspects ensured. However, in most of the cases, their methods are of deterministic nature, and reliability of the acquired knowledge is not evaluated statistically, which makes these methods ineffective when applied to the domain of essentially probabilistic nature, such as medical one. Extending concepts of rough set theory to probabilistic domain, we introduce a new approach to knowledge acquisition, which induces probabilistic rules based on rough set theory(PRIMEROSE) and develop a program that extracts rules for an expert system from clinical database, using this method. The results show that the derived rules almost correspond to those of medical experts.
KeywordsTraining Sample Medical Expert Facial Pain Rule Induction Probabilistic Rule
Unable to display preview. Download preview PDF.
- Katzberg, J.D. and Ziarko, W. Variable Precision Rough Sets with Asymmetric Bounds, Proceedings of RSKD-93, in this issue.Google Scholar
- Michalski, R.S., A Theory and Methodology of Machine Learning. Michalski, R.S., Carbonell, J.G. and Mitchell, T.M., Machine Learning — An Artificial Intelligence Approach, Morgan Kaufmann, Palo Alto, CA, 1983.Google Scholar
- Michalski, R.S., et al. The Multi-Purpose Incremental Learning System AQ15 and its Testing Application to Three Medical Domains, in: Proceedings of AAAI-86, 1041–1045, AAAI Press, Palo Alto, CA, 1986.Google Scholar
- Quinlan, J.R., Induction of decision trees, Machine Learning, 1, 81–106, 1986.Google Scholar
- Walker, M.G. and Olshen, R.A., Probability Estimation for Biomedical Classification Problems. Proceedings of SCAMC-92, McGrawHill, New York, 1992.Google Scholar
- Ziarko, W., The Discovery, Analysis, and Representation of Data Dependencies in Databases, in:Knowledge Discovery in Database, Morgan Kaufmann, Palo Alto, CA, pp.195–209, 1991.Google Scholar