Minimax optimal rates of convergence for multicategory classifications

作者：Chen, Di Rong^*; You, Xu

来源：Acta Mathematica Sinica-English Series, 2007, 23(8): 1419-1426.

DOI：10.1007/s10114-005-0880-2

• rate of convergence
• error probability
• modulus of continuity
• multicategory classification

In the problem of classification (or pattern recognition), given a set of n samples, we attempt to construct a classifier g(n) with a small misclassification error. It is important to study the convergence rates of the misclassification error as n tends to infinity. It is known that such a rate can't exist for the set of all distributions. In this paper we obtain the optimal convergence rates for a class of distributions D(lambda,omega) in multicategory classification and nonstandard binary classification.

• 出版日期2007-8
• 单位北京航空航天大学