Abstract
One of the most important problems on rule induction methods is that they cannot extract rules, which plausibly represent experts’ decision processes. On one hand, rule induction methods induce probabilistic rules, the description length of which is too short, compared with the experts’ rules. On the other hand, construction of Bayesian networks generates too lengthy rules. In this paper, the characteristics of experts’ rules are closely examined and a new approach to extract plausible rules is introduced, which consists of the following three procedures. First, the characterization of decision attributes (given classes) is extracted from databases and the classes are classified into several groups with respect to the characterization. Then, two kinds of sub-rules, characterization rules for each group and discrimination rules for each class in the group are induced. Finally, those two parts are integrated into one rule for each decision attribute. The proposed method was evaluated on a medical database, the experimental results of which show that induced rules correctly represent experts’ decision processes.
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
Agrawal, R., Imielinski, T., and Swami, A., Mining association rules between sets of items in large databases, in Proceedings of the 1993 International Conference on Management of Data (SIGMOD 93), pp. 207–216, 1993.
Aha, D. W., Kibler, D., and Albert, M. K., Instance-based learning algorithm. Machine Learning, 6, 37–66, 1991.
Breiman, L., Freidman, J., Olshen, R., and Stone, C., Classification And Regression Trees, Wadsworth International Group, Belmont, 1984.
Buchnan, B. G. and Shortliffe, E. H., Rule-Based Expert Systems, Addison-Wesley, New York, 1984.
Clark, P. and Niblett, T., The CN2 Induction Algorithm. Machine Learning, 3, 261–283, 1989.
Everitt, B. S., Cluster Analysis, 3rd Edition, John Wiley & Son, London, 1996.
Michalski, R. S., Mozetic, I., Hong, J., and Lavrac, N., The Multi-Purpose Incremental Learning System AQ15 and its Testing Application to Three Medical Domains, in Proceedings of the fifth National Conference on Artificial Intelligence, 1041–1045, AAAI Press, Menlo Park, 1986.
Pawlak, Z., Rough Sets. Kluwer Academic Publishers, Dordrecht, 1991.
Polkowski, L. and Skowron, A.: Rough mereology: a new paradigm for approximate reasoning. Intern. J. Approx. Reasoning 15, 333–365, 1996.
Quinlan, J.R., C4.5-Programs for Machine Learning, Morgan Kaufmann, Palo Alto, 1993.
Readings in Machine Learning, (Shavlik, J. W. and Dietterich, T.G., eds.) Morgan Kaufmann, Palo Alto, 1990.
Skowron, A. and Grzymala-Busse, J. From rough set theory to evidence theory. In: Yager, R., Fedrizzi, M. and Kacprzyk, J.(eds.) Advances in the Dempster-Shafer Theory of Evidence, pp. 193–236, John Wiley & Sons, New York, 1994.
SWI-Prolog Version 2.0.9 Manual, University of Amsterdam, 1995.
Tsumoto, S. and Tanaka, H., PRIMEROSE: Probabilistic Rule Induction Method based on Rough Sets and Resampling Methods. Computational Intelligence, 11, 389–405, 1995.
Tsumoto, S., Automated Induction of Medical Expert System Rules from Clinical Databases based on Rough Set Theory. Information Sciences 112, 67–84, 1998.
Tsumoto, S. Extraction of Experts’ Decision Rules from Clinical Databases using Rough Set Model Intelligent Data Analysis, 2(3), 1998.
Zadeh, L.A., Toward a theory of fuzzy information granulation and its certainty in human reasoning and fuzzy logic. Fuzzy Sets and Systems 90, 111–127, 1997.
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
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tsumoto, S. (2002). Automated Discovery of Decision Rule Chains Using Rough Sets and Medical Diagnostic Model. In: Hacid, MS., Raś, Z.W., Zighed, D.A., Kodratoff, Y. (eds) Foundations of Intelligent Systems. ISMIS 2002. Lecture Notes in Computer Science(), vol 2366. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48050-1_36
Download citation
DOI: https://doi.org/10.1007/3-540-48050-1_36
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43785-7
Online ISBN: 978-3-540-48050-1
eBook Packages: Springer Book Archive