Support vector based prototype selection method for nearest neighbor rules

  • Authors:
  • Yuangui Li;Zhonghui Hu;Yunze Cai;Weidong Zhang

  • Affiliations:
  • Department of Automation, Shanghai Jiaotong University, Xuhui, Shanghai, P. R. China;Department of Automation, Shanghai Jiaotong University, Xuhui, Shanghai, P. R. China;Department of Automation, Shanghai Jiaotong University, Xuhui, Shanghai, P. R. China;Department of Automation, Shanghai Jiaotong University, Xuhui, Shanghai, P. R. China

  • Venue:
  • ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part I
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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