Share Email Print

Proceedings Paper

Comparison of decision tree classifiers with neural network and linear discriminant analysis classifiers for computer-aided diagnosis: a Monte Carlo simulation study
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The goal of this study was to compare the performance of decision tree (DT) classifiers with artificial neural network (ANN) and linear discriminant analysis (LDA) classifiers under different conditions for the class distributions, feature space dimensionality, and training sample size using a Monte Carlo simulation study. We also investigated a bagging technique for improving the accuracy of the DT. The resubstitution (training) and test accuracies of the classifiers were compared by using the area Az under the ROC curve as the performance measure. Three types of feature space distributions were studied: the Gaussian feature space, a mixture of Gaussians, and a mixture of uniform distributions. The feature space dimensionality was varied between 2 and 12. In a given experiment, 1000 cases were randomly sampled from each distribution, Nt trainers per class was used for classifier design, and the remaining cases were used to test the classifier. The effect of the training sample size was investigated by varying Nt between 30 and 500. Performance measures from 100 experiments were averaged. Our results indicated that, in the Gaussian feature space, the LDA outperformed the other two classifiers, especially when the number of trainers was low. For the mixture of uniform distributions, the Az value of the DT was in general higher than that of the ANN and the LDA. For the mixture of Gaussians, the performances of the DT and ANN classifiers were comparable. Our results indicate that a DT can be a viable alternative to ANN and LDA classifiers in certain feature spaces.

Paper Details

Date Published: 29 April 2005
PDF: 8 pages
Proc. SPIE 5747, Medical Imaging 2005: Image Processing, (29 April 2005); doi: 10.1117/12.595761
Show Author Affiliations
Berkman Sahiner, Univ. of Michigan (United States)
Lubomir M. Hadjiiski, Univ. of Michigan (United States)
Heang-Ping Chan, Univ. of Michigan (United States)
Chuan Zhou, Univ. of Michigan (United States)
Jun Wei, Univ. of Michigan (United States)

Published in SPIE Proceedings Vol. 5747:
Medical Imaging 2005: Image Processing
J. Michael Fitzpatrick; Joseph M. Reinhardt, Editor(s)

© SPIE. Terms of Use
Back to Top