Parzen windows for multi-class classification

We consider the multi-class classification problem in learning theory. A learning algorithm by means of Parzen windows is introduced. Under some regularity conditions on the conditional probability for each class and some decay condition of the marginal distribution near the boundary of the input sp...

Full description

Saved in:
Bibliographic Details
Published in:Journal of Complexity 2008-10, Vol.24 (5), p.606-618
Main Authors: Pan, Zhi-Wei, Xiang, Dao-Hong, Xiao, Quan-Wu, Zhou, Ding-Xuan
Format: Article
Language:English
Subjects:
Approximation
Excess misclassification error
Multi-class classification
Parzen windows
Reproducing kernel Hilbert space
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We consider the multi-class classification problem in learning theory. A learning algorithm by means of Parzen windows is introduced. Under some regularity conditions on the conditional probability for each class and some decay condition of the marginal distribution near the boundary of the input space, we derive learning rates in terms of the sample size, window width and the decay of the basic window. The choice of the window width follows from bounds for the sample error and approximation error. A novelly defined splitting function for the multi-class classification and a comparison theorem, bounding the excess misclassification error by the norm of the difference of function vectors, play an important role.
ISSN:0885-064X
1090-2708
DOI:10.1016/j.jco.2008.07.001