Extraction of diagnostic rules using recursive partitioning systems: A comparison of two approaches

Authors:
Ankica Babi;Ewa Krusinska;Jan-Erik Strömberg
Affiliations:
Dept. of Medical Informatics, Linköping University, S-581 83 Linköping, Sweden;Dept. of Medical Informatics, Linköping University, S-581 83 Linköping, Sweden;Dept. of Electrical Engineering, Linköping University, S-581 83 Linköping, Sweden
Venue:
Artificial Intelligence in Medicine
Year:
1992

Citing 4
Cited 1

Sensitivity analysis of rough classification

International Journal of Man-Machine Studies
An Empirical Comparison of Selection Measures for Decision-Tree Induction

Machine Learning
Induction of Decision Trees

Machine Learning
Neural trees-using neural nets in a tree classifier structure

ICASSP '91 Proceedings of the Acoustics, Speech, and Signal Processing, 1991. ICASSP-91., 1991 International Conference

Don't care values in induction

Artificial Intelligence in Medicine

Quantified Score

Hi-index	0.00

Visualization

Abstract

There are several empirical systems based on principles of learning from examples that can be used as a tool for decision support by medical experts in medicine. We are comparing two systems of this kind, one based on Quinlan's ID3 algorithm, and the other based on Breiman's CART (Classification And Regression Trees) algorithm. Both of these methods represent the extracted knowledge in form of binary tree structured diagnostic rules. In this paper we present the most important features of the two systems and discuss important differences between the two; all this in a uniform framework. We then study the implications these differences and similarities make when applied to clinical data. The empirical study includes two medical data sets: the first one concerning patients with highly selective vagotomy (HSV) for duodenal ulcer surgery, and the second one concerning patients with non-specified liver disease.