Skip to main content

Computer-aided detection of screening breast cancer: a novel approach based on genetic programming


Mammography is the keystone of breast cancer screening. Yet high sensitivity is achieved at the cost of low specificity - only one-third of patients recalled will have breast cancer. Computer-aided detection (CAD) is a potentially valuable tool for assisting the breast radiologist to improve positive prediction values. However, to date, CAD has not reliably altered screening outcomes and the large proportion of false positives remains a drawback. We describe a novel method to improve CAD performance called Cartesian Genetic Programming (CGP); a machine-based learning algorithm, akin to genetic evolution.


A population of 12 CAD programs underwent repeat fitness evaluation of how each performed in classifying breast masses. Each performed a different combination of image manipulations on 26 training mammograms. Output was subjected to a threshold, to produce a binary image predicting a benign or suspicious mass. This was compared with the image labelled by the screening radiologist. The program fitness was determined by accuracy of prediction. Fitter programs were copied and mutated to produce new variants that were re-tested. Multiple programs emerged by evolution and predictions summed to give a single more confident prediction. The confidence level was overlaid as a colour map on the original mammograms.


The false positive rate was 7/26 (27%), comparing favourably with current mammography CAD systems (true positives, 13/26; true negatives, 4/26; false negatives, 2/26).


Our pilot study suggests CGP holds great promise for developing a viable CAD system more suited to breast screening and so warrants further evaluation.

Author information

Authors and Affiliations


Rights and permissions

This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit The Creative Commons Public Domain Dedication waiver ( applies to the data made available in this article, unless otherwise stated in a credit line to the data.

Reprints and Permissions

About this article

Cite this article

Canavan, F., Harding, S., Gustard, L. et al. Computer-aided detection of screening breast cancer: a novel approach based on genetic programming. Breast Cancer Res 14 (Suppl 1), P48 (2012).

Download citation

  • Published:

  • DOI:


  • Breast Cancer
  • Keystone
  • Cartesian Genetic Program
  • Screen Breast Cancer
  • Screening Radiologist