Improved Instance Selection Methods for Support Vector Machine Speed Optimization

Algorithm 4

Edge instance selection algorithm.

Notation

= number of dataset instances

= Dataset

= number of nearest neighbors

= Edge

EI = Edge Instances

= Vote for each instance. Vote is an array of size .

Input: , ,

Output: EI

Initialize

(1) For   to

  (1.1) For   to

   (1.1.1) Compute distance between and , where

  (1.2) End  

  (1.3) Select Instance with largest distance

  (1.4) Increment for

(2) End  

(3) Select instance with highest vote

(4) 

(5) For   to

  (5.1) Select -nearest neighbors for EI and save in EI

(6) End  

(7) Return EI