loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2005 IEEE International Conference on Multimedia and Expo
Indecisive classifier
Amsterdam, Netherlands
July 06-July 06
ISBN: 0-7803-9331-7
Z. Zhang, Illinois Univ., Urbana, IL, USA
X. Xu, Illinois Univ., Urbana, IL, USA
T. Huang, Illinois Univ., Urbana, IL, USA
Nearest neighbor classification expects the class conditional probabilities to be locally constant. The assumption becomes invalid in high dimension due to the curse-of-dimensionality. Severe bias can be introduced under this condition when using nearest neighbor rule. We propose an adaptive nearest neighbor classification method "indecisive classifier" to minimize bias and variance by avoiding decision making in some hard-decision region. As a result, better classification performance can be expected in some scenario such as video based face recognition.
Index Terms:
adaptive nearest neighbor classification method, indecisive classifier, class conditional probability
Citation:
Z. Zhang, X. Xu, T. Huang, "Indecisive classifier," icme, pp.4 pp., 2005 IEEE International Conference on Multimedia and Expo, 2005
Usage of this product signifies your acceptance of the Terms of Use.