TY - JOUR

T1 - On the Upper Bound of the Probability of Error of a Linear Pattern Classifier for Probabilistic Pattern Classes

AU - Yau, S. S.

AU - Lin, T. T.

PY - 1968/3

Y1 - 1968/3

N2 - Given a set of sample patterns for two pattern classes, some simple expressions for the upper bound of the probability of error for a linear pattern classifier and the optimal linear discriminant function minimizing the upper bound are obtained. Using these results, if the tolerable probability of error of classifying patterns in the two pattern classes is not smaller than this upper bound, not only a linear pattern classifier is known to be feasible, but also a satisfactory linear discriminant function is given. The results presented here are independent of the probability distribution of the patterns in the pattern classes. For some special cases, a smaller upper bound is found.

AB - Given a set of sample patterns for two pattern classes, some simple expressions for the upper bound of the probability of error for a linear pattern classifier and the optimal linear discriminant function minimizing the upper bound are obtained. Using these results, if the tolerable probability of error of classifying patterns in the two pattern classes is not smaller than this upper bound, not only a linear pattern classifier is known to be feasible, but also a satisfactory linear discriminant function is given. The results presented here are independent of the probability distribution of the patterns in the pattern classes. For some special cases, a smaller upper bound is found.

UR - http://www.scopus.com/inward/record.url?scp=84932363006&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84932363006&partnerID=8YFLogxK

U2 - 10.1109/PROC.1968.6274

DO - 10.1109/PROC.1968.6274

M3 - Article

AN - SCOPUS:84932363006

SN - 0018-9219

VL - 56

SP - 321

EP - 322

JO - Proceedings of the IEEE

JF - Proceedings of the IEEE

IS - 3

ER -