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

Computerized Medical Imaging and Graphics

Volumn 36, Issue 8, 2012, Pages 627-633

  Wu, Wen Jie ^a   Lin, Shih Wei ^a   Moon, Woo Kyung ^b  

^a CHANG GUNG UNIVERSITY   (Taiwan)

^b Seoul National University Hospital   (South Korea)

Author keywords

Breast tumors; Genetic algorithm; Morphologic analysis; SVM; Texture analysis; Ultrasound

Indexed keywords

BENIGN LESION; BREAST TUMOR; CAD SYSTEM; CLASSIFICATION ACCURACY; COMPUTER-AIDED DIAGNOSIS SYSTEM; COMPUTING TIME; EXTRACTING FEATURES; GRID SEARCH; LEVEL SET METHOD; MORPHOLOGIC ANALYSIS; OPTIMAL CLASSIFICATION; PARAMETER SETTING; SVM; TEXTURE ANALYSIS; TEXTURE FEATURES;

COMPUTER AIDED DIAGNOSIS; FEATURE EXTRACTION; GENETIC ALGORITHMS; OPTIMIZATION; SUPPORT VECTOR MACHINES; TEXTURES; TUMORS; ULTRASONIC APPLICATIONS; ULTRASONICS;

MEDICAL IMAGING;

ADULT; ARTICLE; BENIGN TUMOR; BREAST BIOPSY; BREAST CANCER; BREAST TUMOR; COMPUTER ASSISTED RADIOGRAPHY; CONTROLLED STUDY; DIAGNOSTIC ACCURACY; DIAGNOSTIC TEST ACCURACY STUDY; ECHOMAMMOGRAPHY; FEMALE; GENETIC ALGORITHM; HUMAN; IMAGE ANALYSIS; MAJOR CLINICAL STUDY; PREDICTIVE VALUE; PRIORITY JOURNAL; SENSITIVITY AND SPECIFICITY; SUPPORT VECTOR MACHINE; TUMOR CLASSIFICATION;

ADOLESCENT; ADULT; ALGORITHMS; BREAST NEOPLASMS; FEMALE; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MIDDLE AGED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUPPORT VECTOR MACHINES; ULTRASONOGRAPHY, MAMMARY; YOUNG ADULT;

EID: 84869084676     PISSN: 08956111     EISSN: 18790771     Source Type: Journal    
DOI: 10.1016/j.compmedimag.2012.07.004     Document Type: Article

References (41)

1. Jemal A., Murray T., Samuels A., Ghafoor A., Ward E., Thun M.J. Cancer statistics. CA Cancer J Clin 2009, 59:225-249.
2. Esserman L.J. New approaches to the imaging, diagnosis, and biopsy of breast lesions. Cancer J 2002, 8:S1-S14.
3. Chang R.F., Wu W.J., Moon W.K., Chen D.R. Automatic ultrasound segmentation and morphology based diagnosis of solid breast tumors. Breast Cancer Res Treat 2005, 89:179-185.
4. Chen D.R., Chang R.F., Huang Y.L. Computer-aided diagnosis applied to US of solid breast nodules by using neural networks. Radiology 1999, 213:407-412.
5. Chen S.T., Hsiao Y.H., Huang Y.L., Kuo S.J., Tseng H.S., Wu H.K., et al. Comparative analysis of logistic regression, support vector machine and artificial neural network for the differential diagnosis of benign and malignant solid breast tumors by the use of three-dimensional power Doppler imaging. Korean J Radiol 2009, 10:464-471.
6. Chen W.M., Chang R.F., Moon W.K., Chen D.R. Breast cancer diagnosis using three-dimensional ultrasound and pixel relation analysis. Ultrasound Med Biol 2003, 29:1027-1035.
7. Chen C.Y., Chiou H.J., Chou S.Y., Chiou S.Y., Wang H.K., Chou Y.H. Computer-aided diagnosis of soft-tissue tumors using sonographic morphologic and texture features. Acad Radiol 2009, 16:1531-1538.
8. Chen D.R., Huang Y.L., Lin S.H. Computer-aided diagnosis with textural features for breast lesions in sonograms. Comput Med Imaging Graph 2011, 35:220-226.
9. Boyd N.F., Guo H., Martin L.J. Mammographic density and the risk and detection of breast cancer. N Engl J Med 2007, 356:227-236.
10. Saslow D., Boetes C., Burke W. American Cancer Society guidelines for breast screening with MRI as an adjunct to mammography. CA Cancer J Clin 2007, 57:75-89.
11. Griebsh I., Brown J., Boggis C. Cost-effectiveness of screening with contrast enhanced magnetic resonance imaging vs X-ray mammography of women at a high familial risk of breast cancer. Br J Cancer 2006, 95:801-810.
12. Leach M.O., Boggis C.R., Dixon A.K. Screening with magnetic imaging and mammography of a UK population at high familial risk of breast cancer: a prospective multicentre cohort study (MARIBS). Lancet 2006, 365:1769-1778.
13. Stavros A.T., Thickman D., Rapp C.L., Dennis M.A., Parker S.H., Sisney G.A. Solid breast nodules: use of sonography to distinguish between benign and malignant lesions. Radiology 1995, 196:123-134.
14. Chang R.F., Wu W.J., Moon W.K., Chou Y.H., Chen D.R. Support vector machines for diagnosis of breast tumors on US images. Acad Radiol 2003, 10:189-197.
15. Lin S.W., Chen S.C. PSOLDA: a particle swarm optimization approach for enhancing classification accuracy rate of linear discriminant analysis. Appl Soft Comput 2009, 9:1008-1015.
16. Holland J.H. Genetic algorithms. Sci Am 1992, 267:44-50.
17. Goldberg D.E. Genetic algorithms in search, optimization, and machine learning 1989, Addison-Wesley Longmam Publishing Co., Inc., Boston, MA.
18. Bhanu B., Lin Y. Genetic algorithm based feature selection for target detection in SAR images. Image Vis Comput 2003, 21:591-608.
19. Hong J.H., Cho S.B. Efficient huge-scale feature selection with speciated genetic algorithm. Pattern Recogn Lett 2006, 27:143-150.
20. Lu J., Zhao T., Zhang Y. Feature selection based-on genetic algorithm for image annotation. Knowl Based Syst 2008, 21:887-891.
21. Chen G.Y., Xie W.F. Pattern recognition with SVM and dual-tree complex wavelets. Image Vis Comput 2007, 25:960-966.
22. Chang R.F., Wu W.J., Moon W.K., Chen D.R. Improvement in breast tumor discrimination by support vector machines and speckle-emphasis texture analysis. Ultrasound Med Biol 2003, 29:679-686.
23. Wang X.Y., Yang H.Y., Cui C.Y. An SVM-based robust digital image watermarking against desynchronization attacks. Signal Process 2008, 88:2193-2205.
24. Wong W.T., Hsu S.H. Application of SVM and ANN for image retrieval. Eur J Oper Res 2006, 173:938-950.
25. Vapnik V.N. The nature of statistical learning theory 1995, Springer-Verlag, New York.
26. Liu Z., Zhang D., Yan J.Q., Li Q.L., Tang Q.L. Classification of hyperspectral medical tongue images for tongue diagnosis. Comput Med Imaging Graph 2007, 31:672-678.
27. Rezatofighi S.H., Soltanian-Zadeh H. Automatic recognition of five types of white blood cells in peripheral blood. Comput Med Imaging Graph 2011, 35:333-343.
28. Deguchi K., Izumitani T., Hontani H. Detection and enhancement of line structures in an image by anisotropic diffusion. Pattern Recogn Lett 2002, 23:1399-1405.
29. Czerwinski R.N., Jones D.L., O'Brien W.D. Detection of lines and boundaries in speckle images - application to medical ultrasound. IEEE Trans Med Imaging 1999, 18:126-136.
30. Blayvas I., Bruckstein A., Kimmel R. Efficient computation of adaptive threshold surfaces for image binarization. Pattern Recogn 2006, 39:89-101.
31. Zhou H., Yuan Y., Lin F., Liu T. Level set image segmentation with Bayesian analysis. Neurocomputing 2008, 71:1994-2000.
32. Christianini N., Shawe-Taylor J. An introduction to support vector machines and other kernel-based learning methods 2000, Cambridge University Press, Cambridge.
33. Zollner F.G., Emblem K.E., Schad L.R. Support vector machines in DSC-based glioma imaging: suggestions for optimal characterization. Magn Reson Med 2010, 64(4):1230-1236.
34. Liao Y., Fang S.C., Nuttle H.L.W. A neural network model with bounded-weights for pattern classification. Comput Oper Res 2004, 31:1411-1426.
35. Lin HT, Lin CJ. A study on sigmoid kernels for SVM and the training of non-PSD kernels by SMO-type methods. Technical report, University of National Taiwan, Department of Computer Science and Information Engineering, vol. 3; 2003. pp. 1-32.
36. Müller K.R., Mike S., Rätsch G., Tsuda K., Schölkopf B. An introduction to kernel-based learning algorithms. IEEE Trans Neural Netw 2001, 12:181-201.
37. Pardo M., Sberveglieri G. Classification of electronic nose data with support vector machines. Sens Actuators B: Chem 2005, 107:730-737.
38. Gen M., Cheng R. Genetic algorithms and engineering design 1997, John Wiley & Sons Co., Inc., NY.
39. Salzberg S.L. On comparing classifiers: pitfalls to avoid and a recommended approach. Data Mining Knowl Discov 1997, 1:317-327.
40. Hsu C-W, Chang C-C, Lin C-J, A practical guide to support vector classification. Technical report, University of National Taiwan, Department of Computer Science and Information Engineering; July 2003. http://www.csie.ntu.edu.tw/~cjlin/libsvm/.
41. Marcano-Cedeno A., Quintanilla-Dominguez J., Andina D. WBCD breast cancer database classification applying artificial metaplasticity neural network. Expert Syst Appl 2011, 38:9573-9579.