Research Article

Improved Instance Selection Methods for Support Vector Machine Speed Optimization

Algorithm 1

Pseudocode for scoring function [1].
Notation
= # of instances in dataset
= # of nearest neighbors
= Normalized score of instance
= # of contributors to the score of instance
= nearest neighbors of instance
= squared distance between and
procedure Determine_Scores
Input: , , ,
Output:
/  Determine exponential decay parameter    /
= 0
counter = 0
for   to
 nearest-opposite-neighbor-found = false
for   to
   if  
    if (!nearest-opposite-neighbor-found)
     nearest-opposite-neighbor-found = true
     
    
    counter = counter + 1
/  Determine the score of instances  /
for   to
 nearest-opposite-neighbor-found = false
for   to
   if  
    if (!nearest-opposite-neighbor-found)
     nearest-opposite-neighbor-found = true
     
    
    ++
for   to
return