Abstract
One of the most important features of expert reasoning is that each reasoning rule may be composed of several diagnostic steps, usually hierarchical differential diagnosis. For example, medical diagnosis include hierarchical diagnostic steps In this paper, the characteristics of experts’ rules are closely examined from the viewpoint of hiearchical decision steps 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 concept hierarchy for given classes is calculated. Second, based on the hierarchy, rules for each hierarchical level are induced from data. Then, for each given class, rules for all the hierarchical levels are integrated into one rule. The proposed method was evaluated on medical databases, the experimental results of which show that induced rules correctly represent experts’ decision processes.
Chapter PDF
References
Aha, D.W., Kibler, D., Albert, M.K.: Instance-based learning algorithm. Machine Learning 6, 37–66 (1991)
Clark, P., Niblett, T.: The CN2 Induction Algorithm. Machine Learning 3, 261–283 (1989)
Everitt, B.S.: Cluster Analysis, 3rd edn. John Wiley & Son, London (1996)
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: Proceedings of the fifth National Conference on Artificial Intelligence, pp. 1041–1045. AAAI Press, Menlo Park (1986)
Pawlak, Z.: Rough Sets. Kluwer Academic Publishers, Dordrecht (1991)
Quinlan, J.R.: C4.5 - Programs for Machine Learning. Morgan Kaufmann, Palo Alto (1993)
Shavlik, J.W., Dietterich, T.G. (eds.): Readings in Machine Learning. Morgan Kaufmann, Palo Alto (1990)
Skowron, A., Grzymala-Busse, J.: From rough set theory to evidence theory. In: Yager, R., Fedrizzi, M., Kacprzyk, J. (eds.) Advances in the Dempster-Shafer Theory of Evidence, pp. 193–236. John Wiley & Sons, New York (1994)
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)
Tsumoto, S.: Extraction of Hierarchical Decision Rules from Clinical Databases using Rough Sets. Information Sciences (2003) (in print)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tsumoto, S. (2003). Mining Rules of Multi-level Diagnostic Procedure from Databases. In: Lavrač, N., Gamberger, D., Todorovski, L., Blockeel, H. (eds) Knowledge Discovery in Databases: PKDD 2003. PKDD 2003. Lecture Notes in Computer Science(), vol 2838. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39804-2_41
Download citation
DOI: https://doi.org/10.1007/978-3-540-39804-2_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20085-7
Online ISBN: 978-3-540-39804-2
eBook Packages: Springer Book Archive