loading...
LDA/SVM Driven Nearest Neighbor Classification
Kauai, Hawaii December 08-December 14
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CVPR.2001.9904562001 IEEE Computer Society Conference ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Jing Peng, Tulane University
Douglas R. Heisterkamp, Oklahoma State University
H. K. Dai, Oklahoma State University
Nearest neighbor classification relies on the assumption that class conditional probabilities are locally constant. This assumption becomes false in high dimensions with finite samples due to the curse of dimensionality. The nearest neighbor rule introduces severe bias under these conditions. We propose a locally adaptive neighborhood morphing classification method to try to minimize bias. We use local support vector machine learning to estimate an effective metric for producing neighborhoods that are elongated along less discriminant feature dimensions and constricted along most discriminant ones. As a result, the class conditional probabilities can be expected to be approximately constant in the modified neighborhoods, whereby better classification performance can be achieved. The efficacy of our method is validated and compared against other competing techniques using a number of data sets.
Citation:
Jing Peng, Douglas R. Heisterkamp, H. K. Dai, "LDA/SVM Driven Nearest Neighbor Classification," cvpr, vol. 1, pp.58, 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'01) - Volume 1, 2001
Usage of this product signifies your acceptance of the Terms of Use.