Sage Journals: Discover world-class research

Abstract

The serial genetic algorithms (SGAs) have been widely applied in improving support vector machine (SVM) performance (e.g., classification accuracy), and these hybrid SGA-SVM methods show good capability to detect breast cancer. However, there remain two great challenges: (1) the improvements tend to be at the great cost of time-consuming training; and (2) the SGA-based search may risk the premature convergence to local optima and thereby decrease the quality of the solutions found. The study aimed to investigate the use of parallel genetic algorithms (PGAs) in improving SVM performance, and build an efficient and accurate classifier of detecting breast cancer. A coarse-grained parallel genetic algorithm (CGPGA) was used to select a feature subset and optimize the parameters of SVM simultaneously. This approach (CGPGA-SVM) was then applied to a well characterized breast cancer dataset, consisting of 699 samples (458 benign and 241 malignant samples). In addition, the proposed CGPGA-SVM classier was compared with a range of SVM-based classifiers to understand its performance improvements. Compared with the SGA-SVM classifier, the training time of the CGPGA-SVM classier decreased by 75.77% on a commonly used 4-core CPU; moreover, the classification accuracy and sensitivity of the CGPGA-SVM classifier increased by 0.43% and 1.25%, respectively.

Keywords

Parallel genetic algorithm support vector machine feature selection parameter optimization breast cancer diagnosis

Get full access to this article

View all access options for this article.

References

Jemal

, Siegel

, Ward

and Hao

, Cancer statistics, CA: A Cancer Journal for Clinicians 58(2) (2008), 71-96.

, Laurent

and Poncelet

, WebUser: Mining unexpected web usage, International Journal of Business Intelligence and Data Mining 6(1) (2011), 90-111.

American Cancer Society, Detailed Guide: Breast Cancer, 2012; Accessed at http://www.cancer.org/Cancer/BreastCancer/DetailedGuide/index.

Strax

, Detection of breast cancer, Cancer 66(6 Suppl) (1990), 1336-1340.

Cheng

H.D.

, Shan

, Guo

Y.H.

and Zhang

, Automated breast cancer detection and classification using ultrasound images: A survey, Pattern Recognition 43(1) (2010), 299-317.

Chen

and Hsu

, A GAs based approach for mining breast cancer pattern, Expert Systems with Applications 30(4) (2006), 674-681.

Karabatak

and Ince

M.C.

, An expert system for detection of breast cancer based on association rules and neural network, Expert Systems With Applications 36(2) (2009), 3465-3469.

Zolbanin

H.M.

, Delen

and Zadeh

A.H.

, Predicting overall survivability in comorbidity of cancers: A data mining approach, Decision Support Systems 74 (2015), 150-161.

Akay

M.F.

, Support vector machines combined with feature selection for breast cancer diagnosis, Expert Systems with Applications 36(2) (2009), 3240-3247.

10.

Janghel

R.R.

, Shukla

, Tiwari

and Kala

, Intelligent decision support system for breast cancer, in: Advances in Swarm Intelligence, Tan

, Shi

and Tan

, eds, Springer Berlin Heidelberg, 2010, pp. 351-358.

11.

Chen

H.L.

, Yang

, Liu

and Liu

D.Y.

, A support vector machine classifier with rough set-based feature selection for breast cancer diagnosis, Expert Systems with Applications 38(7) (2011), 9014-9022.

12.

Mohamed

, Mai

S.M.

and Sharawy

, Computer aided detection system for micro calcifications in digital mammograms, Computer Methods and Programs in Biomedicine 116(3) (2014), 226-235.

13.

Chen

H.L.

et al., Support vector machine based diagnostic system for breast cancer using swarm intelligence, J Med Syst 36(4) (2012), 2505-2519.

14.

Chen

H.L.

, Yang

, Wang

and Wang

S.J.

, A quantifier-based fuzzy classification system for breast cancer patients, Artif Intell Med 58(3) (2013), 175-184.

15.

Quinlan

J.R.

, Improved use of continuous attributes in C4.5, J Artif Int Res 4(1) (1996), 77-90.

16.

Hamilton

H.J.

, Shan

and Cercone

, RIAC: A rule induction algorithm based on approximate classification, Citeseer, (1996).

17.

Nauck

and Kruse

, Obtaining interpretable fuzzy classification rules from medical data, Artificial Intelligence in Medicine 16(2) (1999), 149-169.

18.

Goodman

D.E.

, Boggess

L.C.

and Watkins

A.B.

, Artificial immune system classification of multiple class problems, in: Proc of Intelligent Engineering Systems, ASME (2002), 179-184.

19.

Abonyi

and Szeifert

, Supervised fuzzy clustering for the identification of fuzzy classifiers, Pattern Recognition Letters 24(14) (2003), 2195-2207.

20.

Sahan

, Polat

, Kodaz

and Gunes

, A new hybrid method based on fuzzy-artificial immune system and K-NN algorithm for breast cancer diagnosis, Comput Biol Med 37(3) (2007), 415-423.

21.

Huang

M.L.

, Hung

Y.H.

and Chen

W.Y.

, Neural network classifier with entropy based feature selection on breast cancer diagnosis, J Med Syst 34(5) (2010), 865-873.

22.

Huang

C.L.

and Wang

C.J.

, A GA-based feature selection and parameters optimizationfor support vector machines, Expert Systems with Applications 31(2) (2006), 231-240.

23.

Danenas

and Garsva

, Selection of support vector machines based classifiers for credit risk domain, Expert Systems with Applications 42(6) (2015), 3194-3204.

24.

Zhao

M.Y.

, Fu

, Ji

L.P.

and Tang

, Feature selection and parameter optimization for support vector machines: A new approach based on genetic algorithm with feature chromosomes, Expert Systems with Applications 38(5) (2011), 5197-5204.

25.

Song

and Wang

, An approximate algorithm combining p systems and active evolutionary algorithms for traveling salesman problems, International Journal of Computers Communications & Control 10(1) (2015), 89-99.

26.

Rocha

and Neves

, Preventing premature convergence to local optima in genetic algorithms via random offspring generation, in: Multiple Approaches to Intelligent Systems, Springer (1999), 127-136.

27.

Cantú-Paz

, A survey of parallel genetic algorithms, Calculateurs Paralleles, Reseaux Et Systems Repartis 10(2) (1998), 141-171.

28.

Chang

C.C.

and Lin

C.J.

, LIBSVM: A library for support vector machines, ACM Trans Intell Syst Technol 2(3) (2011), 1-27.

29.

https://archive.ics.uci.edu/ml/machine-learning-databases/breast-cancer-wisconsin/breast-cancer-wisconsin.names.

A combined parallel genetic algorithm and support vector machine model for breast cancer detection

Abstract

Keywords

Get full access to this article

References