Decision optimization of case-based computer-aided decision systems using genetic algorithms with application to mammography

Phys Med Biol. 2008 Feb 21;53(4):895-908. doi: 10.1088/0031-9155/53/4/005. Epub 2008 Jan 16.

Abstract

This paper presents an optimization framework for improving case-based computer-aided decision (CB-CAD) systems. The underlying hypothesis of the study is that each example in the knowledge database of a medical decision support system has different importance in the decision making process. A new decision algorithm incorporating an importance weight for each example is proposed to account for these differences. The search for the best set of importance weights is defined as an optimization problem and a genetic algorithm is employed to solve it. The optimization process is tailored to maximize the system's performance according to clinically relevant evaluation criteria. The study was performed using a CAD system developed for the classification of regions of interests (ROIs) in mammograms as depicting masses or normal tissue. The system was constructed and evaluated using a dataset of ROIs extracted from the Digital Database for Screening Mammography (DDSM). Experimental results show that, according to receiver operator characteristic (ROC) analysis, the proposed method significantly improves the overall performance of the CAD system as well as its average specificity for high breast mass detection rates.

Publication types

  • Research Support, N.I.H., Extramural

MeSH terms

  • Algorithms*
  • Case-Control Studies
  • Databases, Factual
  • Decision Support Systems, Clinical*
  • Diagnosis, Computer-Assisted / methods*
  • Mammography / methods*
  • ROC Curve