Research Article
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 |
|