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