A genetic algorithm‐based method for optimizing the performance of a computer‐aided diagnosis scheme for detection of clustered microcalcifications in mammograms
- 1 September 1998
- journal article
- research article
- Published by Wiley in Medical Physics
- Vol. 25 (9) , 1613-1620
- https://doi.org/10.1118/1.598341
Abstract
Computer‐aided diagnosis (CAD) schemes have the potential of substantially increasing diagnostic accuracy in mammography by providing the advantages of having a second reader. Our laboratory has developed a CAD scheme for detecting clustered microcalcifications in digital mammograms that is being tested clinically at the University of Chicago Hospitals. Our CAD scheme contains a large number of parameters such as filter weights, threshold levels, and region of interest (ROI) sizes. The choice of these parameter values determines the overall performance of the system and thus must be carefully set. Unfortunately, when the number of parameters becomes large, it is very difficult to obtain the optimal performance, especially when the values of the parameters are correlated with each other. In this study, we address the problem of identifying the optimal overall performance by developing an automated method for the determination of the parameter values that maximize the performance of a mammographic CAD scheme. Our method utilizes a genetic algorithm to search through the possible parameter values, and provides the set of parameters that minimize a cost function which measures the performance of the scheme. Using a database of 89 digitized mammograms, our method demonstrated that the sensitivity of our CAD scheme can be increased from 80% to 87% at a false positive rate of 1.0 per image. We estimate the average performance of our CAD scheme on unknown cases by performing jackknife tests; this was previously not feasible when the parameters of the CAD scheme were determined in a nonautomated manner.Keywords
This publication has 18 references indexed in Scilit:
- Simulated annealing: Practice versus theoryPublished by Elsevier ,2002
- An improved computer-assisted diagnostic scheme using wavelet transform for detecting clustered microcalcifications in digital mammogramsAcademic Radiology, 1996
- Evolving neural networks for detecting breast cancerCancer Letters, 1995
- Image feature analysis and computer-aided diagnosis in mammography: Reduction of false-positive clustered microcalcifications using local edge-gradient analysisMedical Physics, 1995
- A comparison of methods for self-adaptation in evolutionary algorithmsBiosystems, 1995
- Gates towards evolutionary large-scale optimization: A software-oriented approach to genetic algorithms—II. Toolbox descriptionComputers & Chemistry, 1994
- Computerized detection of clustered microcalcifications in digital mammograms using a shift‐invariant artificial neural networkMedical Physics, 1994
- Computer-aided detection of clustered microcalcifications: An improved method for grouping detected signalsMedical Physics, 1993
- Gains in Accuracy from Replicated Readings of Diagnostic ImagesMedical Decision Making, 1992
- Improvement in Radiologists?? Detection of Clustered Microcalcifications on MammogramsInvestigative Radiology, 1990