Combining support vector machine with genetic algorithm to classify ultrasound breast tumor images

Comput Med Imaging Graph. 2012 Dec;36(8):627-33. doi: 10.1016/j.compmedimag.2012.07.004. Epub 2012 Aug 30.

Abstract

To promote the classification accuracy and decrease the time of extracting features and finding (near) optimal classification model of an ultrasound breast tumor image computer-aided diagnosis system, we propose an approach which simultaneously combines feature selection and parameter setting in this study. In our approach ultrasound breast tumors were segmented automatically by a level set method. The auto-covariance texture features and morphologic features were first extracted following the use of a genetic algorithm to detect significant features and determine the near-optimal parameters for the support vector machine (SVM) to identify the tumor as benign or malignant. The proposed CAD system can differentiate benign from malignant breast tumors with high accuracy and short feature extraction time. According to the experimental results, the accuracy of the proposed CAD system for classifying breast tumors is 95.24% and the computing time of the proposed system for calculating features of all breast tumor images is only 8% of that of a system without feature selection. Furthermore, the time of finding (near) optimal classification model is significantly than that of grid search. It is therefore clinically useful in reducing the number of biopsies of benign lesions and offers a second reading to assist inexperienced physicians in avoiding misdiagnosis.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Adolescent
  • Adult
  • Algorithms*
  • Breast Neoplasms / diagnostic imaging*
  • Female
  • Humans
  • Image Enhancement / methods
  • Image Interpretation, Computer-Assisted / methods*
  • Middle Aged
  • Pattern Recognition, Automated / methods*
  • Reproducibility of Results
  • Sensitivity and Specificity
  • Support Vector Machine*
  • Ultrasonography, Mammary / methods*
  • Young Adult