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

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