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
fDate :
7/1/2006 12:00:00 AM
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"
Conference_Titel :
Information Theory, 2006 IEEE International Symposium on
Print_ISBN :
1-4244-0505-X
Electronic_ISBN :
2157-8117
DOI :
10.1109/ISIT.2006.261936