loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
15th International Conference on Pattern Recognition (ICPR'00) - Volume 2
Constructing Optimized Prototypes for Nearest Neighbor Classifiers
Barcelona, Spain
September 03-September 08
ISBN: 0-7695-0750-6
Y.S. Huang, Massachusetts Institute of Technology
C.C. Chiang, Massachusetts Institute of Technology
J.W. Shieh, Massachusetts Institute of Technology
E. Grimson, Massachusetts Institute of Technology
A novel method of constructing optimized prototypes for nearest-neighbor classifiers is proposed. Based on an effective classification oriented error function containing class classification and class separation components, the corresponding prototype and feature weight up dating rules are derive d. The propose d method consists of several distinguished properties. First, not only prototypes but also feature weights are constructed during the optimization process; Second, Several in stead of one prototype not belonging to the genuine class of input sample x are updated when x is classified incorrectly; Third, it intrinsically distinguishes different learning contribution from training samples, which enables a large amount of learning from constructive samples, and limited learning from outlier ones. Experiments have shown the superiority of this method compared with LV Q2 and other previous work [1].
Citation:
Y.S. Huang, C.C. Chiang, J.W. Shieh, E. Grimson, "Constructing Optimized Prototypes for Nearest Neighbor Classifiers," icpr, vol. 2, pp.2017, 15th International Conference on Pattern Recognition (ICPR'00) - Volume 2, 2000
Usage of this product signifies your acceptance of the Terms of Use.