Improved Instance Selection Methods for Support Vector Machine Speed Optimization

Algorithm 2

Multiclass instance selection.

Input: training set with classes and instances, the ratio of selected instances .

Output: , the set of selected instances with class () is treated as positive and the rest classes as negative

Procedure:

(1) for each class ,

(2) ;

(3) Perform -means clustering on class and get cluster centers

(4) for each center

(5)  compute ) between and each instance ;

(6)  if  

(7)   get instances in closest to and delete them from , where

(8)  end if

(9)  for each class

(10)     Search instances of class with least distance metrics and select them into , where

       and

(11)    end for

(12)  end for

(13) endfor