DocumentCode :
3623828
Title :
Rate of convergence of local averaging plug-in classification rules under margin condition
Author :
Michael Kohler;Adam Krzyzak
Author_Institution :
Fachrichtung 6.1-Mathematik, Universit?t des Saarlandes, Postfach 151150, D-66041 Saarbr?cken, Germany. Email: kohler@math.uni-sb.de
fYear :
2006
fDate :
7/1/2006 12:00:00 AM
Firstpage :
2176
Lastpage :
2179
Abstract :
We discuss rates of convergence of plug-in kernel, partitioning and nearest neighbors classification rules under margin condition. Margin condition characterizes the rate with which a posteriori probabilities cross the decision boundary. We show the rates of convergence of the plug-in classifiers under smoothness conditions on a posteriori probabilities and assuming that feature vectors are contained in a compact set. We obtain particularly fast rates of convergence assuming, in addition, that feature vectors distributions have densities bounded away from zero
Keywords :
"Convergence","Radiofrequency interference","Computer science","Software engineering","Kernel","Nearest neighbor searches","Random variables","Risk management","Pattern recognition"
Publisher :
ieee
Conference_Titel :
Information Theory, 2006 IEEE International Symposium on
ISSN :
2157-8095
Print_ISBN :
1-4244-0505-X
Electronic_ISBN :
2157-8117
Type :
conf
DOI :
10.1109/ISIT.2006.261936
Filename :
4036355
Link To Document :
بازگشت