PMSVM: An Optimized Support Vector Machine Classification Algorithm Based on PCA and Multilevel Grid Search Methods

Algorithm 1

Stratified Cross Validation.

Require:  

Ensure:  

(1) Calculate the row size () of dataset ;

(2) Count the number of positive samples and negative samples , respectively;

(3)  ;

(4)  ;

(5)  ;

(6)  ;

(7)  for    do

(8)  ;

(9)  Sample positive samples from ;

(10)   Sample negative samples from ;

(11)   Add those sampled samples into subset ;

(12)    ;

(13)    ;

(14) end  for

(15) ;

(16) ;

(17) for    do

(18)  using subset as testing set, the remaining subsets as training set;

(19)  using the training set to create classification model of SVM;

(20)  using the testing set to generate the accuracy rate ;

(21)  ;

(22) end  for

(23)

(24) return  the average accuracy rate ;