Title :
Minimum expected risk probability estimates for nonparametric neighborhood classifiers
Author :
Gupta, Maya ; Cazzanti, Luca ; Srivastava, Santosh
Author_Institution :
Dept. of Electr. Eng., Washington Univ., Seattle, WA
Abstract :
We consider the problem of estimating class probabilities for a given feature vector using nonparametric neighborhood methods, such as k-nearest neighbors (k-NN). This paper´s contribution is the application of minimum expected risk estimates for neighborhood learning methods, an analytic formula for the minimum expected risk estimate for weighted k-NN classifiers, and examples showing that the difference can be significant
Keywords :
learning (artificial intelligence); probability; risk analysis; feature vector; minimum expected risk estimation; neighborhood learning method; nonparametric neighborhood method; probability; weighted k-NN classifier; Error analysis; Interpolation; Kernel; Learning systems; Maximum likelihood estimation; Probability distribution; Risk analysis; Statistical learning; Testing; Yield estimation;
Conference_Titel :
Statistical Signal Processing, 2005 IEEE/SP 13th Workshop on
Conference_Location :
Novosibirsk
Print_ISBN :
0-7803-9403-8
DOI :
10.1109/SSP.2005.1628671