Support Vector Based Prototype Selection Method for Nearest Neighbor Rules [chapter]

Yuangui Li, Zhonghui Hu, Yunze Cai, Weidong Zhang
2005 Lecture Notes in Computer Science  
The Support vector machines derive the class decision hyper planes from a few, selected prototypes, the support vectors (SVs) according to the principle of structure risk minimization, so they have good generalization ability. We proposed a new prototype selection method based on support vectors for nearest neighbor rules. It selects prototypes only from support vectors. During classification, for unknown example, it can be classified into the same class as the nearest neighbor in feature space
more » ... among all the prototypes. Computational results show that our method can obtain higher reduction rate and accuracy than popular condensing or editing instance reduction method.
doi:10.1007/11539087_68 fatcat:xtvfohm6tjcetjtxesn77lldqu