RATIONALE AND OBJECTIVES
A new classification system for colonic polyp detection, designed to increase sensitivity and reduce the number of false-positive findings with computed tomographic colonography, was developed and tested in this study.
MATERIALS AND METHODS
The system involves classification by a committee of neural networks (NNs), each using largely distinct subsets of features selected from a general set. Back-propagation NNs trained with the Levenberg-Marquardt algorithm were used as primary classifiers (committee members). The set of features included region density, Gaussian and mean curvature and sphericity, lesion size, colon wall thickness, and the means and standard deviations of all of these values. Subsets of variables were initially selected because of their effectiveness according to training and test sample misclassification rates. The final decision for each case is based on the majority vote across the networks and reflects the weighted votes of all networks. The authors also introduce a smoothed cross-validation method designed to improve estimation of the true misclassification rates by reducing bias and variance.
RESULTS
This committee method reduced the false-positive rate by 36%, a clinically meaningful reduction, and improved sensitivity by an average of 6.9% compared with decisions made by any single NN. The overall sensitivity and specificity were 82.9% and 95.3%, respectively, when sensitivity was estimated by means of smoothed cross-validation.
CONCLUSION
The proposed method of using multiple classifiers and majority voting is recommended for classification tasks with large sets of input features, particularly when selected feature subsets may not be equally effective and do not provide satisfactory true- and false-positive rates. This approach reduces variance in estimates of misclassification rates.
[1]
Jihoon Yang,et al.
Feature Subset Selection Using a Genetic Algorithm
,
1998,
IEEE Intell. Syst..
[2]
Vladimir Cherkassky,et al.
Learning from Data: Concepts, Theory, and Methods
,
1998
.
[3]
R. Jeffrey,et al.
Automated polyp detector for CT colonography: feasibility study.
,
2000,
Radiology.
[4]
J. Malley,et al.
Colonic polyps: complementary role of computer-aided detection in CT colonography.
,
2002,
Radiology.
[5]
Jorge J. Moré,et al.
The Levenberg-Marquardt algo-rithm: Implementation and theory
,
1977
.
[6]
R. Tibshirani,et al.
Improvements on Cross-Validation: The 632+ Bootstrap Method
,
1997
.
[7]
Thomas G. Dietterich.
Machine-Learning Research
,
1997,
AI Mag..
[8]
W Luboldt,et al.
Computed tomographic and magnetic resonance colonography: summary of progress from 1995 to 2000.
,
2001,
Current problems in diagnostic radiology.
[9]
Bernard Widrow,et al.
Improving the learning speed of 2-layer neural networks by choosing initial values of the adaptive weights
,
1990,
1990 IJCNN International Joint Conference on Neural Networks.
[10]
Thomas G. Dietterich.
Approximate Statistical Tests for Comparing Supervised Classification Learning Algorithms
,
1998,
Neural Computation.