loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
16th International Conference on Pattern Recognition (ICPR'02) - Volume 3
Adaptive Kernel Metric Nearest Neighbor Classification
Quebec City, QC, Canada
August 11-August 15
ISBN: 0-7695-1695-X
Jing Peng, Tulane University
Douglas R. Heisterkamp, Oklahoma State University
H. K. Dai, Oklahoma State University
Nearest neighbor classification assumes locally constant class conditional probabilities. This assumption becomes invalid in high dimensions due to the curse-of-dimensionality. Severe bias can be introduced under these conditions when using the nearest neighbor rule. We propose an adaptive nearest neighbor classification method to try to minimize bias. We use quasiconformal transformed kernels to compute neighborhoods over which the class probabilities tend to be more homogeneous. As a result, better classification performance can be expected. The efficacy of our method is validated and compared against other competing techniques using a variety of data sets.
Citation:
Jing Peng, Douglas R. Heisterkamp, H. K. Dai, "Adaptive Kernel Metric Nearest Neighbor Classification," icpr, vol. 3, pp.30033, 16th International Conference on Pattern Recognition (ICPR'02) - Volume 3, 2002
Usage of this product signifies your acceptance of the Terms of Use.