Extraction of Structure of Medical Diagnosis from Clinical Data

• Autorzy: Tsumoto S.
• Języki publikacji: EN

Abstrakty

EN

One of the most important problems with rule induction methods is that they cannot extract rules, which plausibly represent expert decision processes. 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 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 a medical database, the experimental results of which show that induced rules correctly represent experts' decision processes.

Słowa kluczowe

EN

rule induction; grouping; coverage; rough sets; granular computing

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2004
• Tom: Vol. 59, nr 2,3
• Strony: 271--285
• Opis fizyczny: Bibliogr. 10 poz., tab.

Twórcy

autor

Tsumoto S.

• Department of Medical Informatics, Shimane University, School of Medicine, 89-1 Enya-cho Izumo City, Shimane 693-8501 Japan,

Bibliografia

• [1] Clark. P., Niblett, Т.: The CN2 Induction Algorithm, Machine Learning, 3, 1989, 261-283.
• [2] Everitt, B.: Cluster Analysis, 3rd edition, John Wiley & Son. London, 1996.
• [3] Michalski, R., Mozetic, I., Hong, J., , Lavrac, N.: The Multi-Purpose Incremental Learning System AQ15 and its Testing Application to Three Medical Domains, Proceedings of the fifth National Conference on Artificial Intelligence, AAAI Press, Menlo Park, 1986.
• [4] Pawlak, Z.: Rough Sets, Kluwer Academic Publishers, Dordrecht. 1991.
• [5] Quinlan, J., Ed.: C4.5 - Programs for Machine Learning. Morgan Kaufmann, Palo Alto, 1993.
• [6] Shavlik. J., Dietterich, Т., Eds.: Readings in Machine Learning, Morgan Kaufmann, Palo Alto, 1990.
• [7] Skowron. A., Grzymala-Busse, J.: From rough set theory to evidence theory, in: Advances in the Dempster-Shafer Theory of Evidence (R. Yager, M. Fedrizzi, J. Kacprzyk, Eds.), John Wiley & Sons, New York. 1994, 193-236.
• [8] Tsumoto, S.: Automated Induction of Medical Expert System Rules from Clinical Databases based on Rough Set Theory, Information Sciences, 112. 1998, 67-84.
• [9] Tsumoto, S.: Extraction of Experts’ Decision Rules from Clinical Databases using Rough Set Model, Intelligent Data Analysis, 2(3), 1998.
• [10] Tsumoto, S.: Extraction of Hierarchical Decision Rules from Clinical Databases using Rough Sets, Information Sciences, 2003.