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

Sik-Sang Yau, T. T. Lin

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Pages (from-to)321-322
Number of pages2
JournalProceedings of the IEEE
Volume56
Issue number3
DOIs
StatePublished - 1968
Externally publishedYes

Fingerprint

Classifiers
Probability distributions

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

On the Upper Bound of the Probability of Error of a Linear Pattern Classifier for Probabilistic Pattern Classes. / Yau, Sik-Sang; Lin, T. T.

In: Proceedings of the IEEE, Vol. 56, No. 3, 1968, p. 321-322.

Research output: Contribution to journalArticle

@article{df414fdbd1024754a431a65f1adc111b,
title = "On the Upper Bound of the Probability of Error of a Linear Pattern Classifier for Probabilistic Pattern Classes",
abstract = "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.",
author = "Sik-Sang Yau and Lin, {T. T.}",
year = "1968",
doi = "10.1109/PROC.1968.6274",
language = "English (US)",
volume = "56",
pages = "321--322",
journal = "Proceedings of the IEEE",
issn = "0018-9219",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

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

AU - Yau, Sik-Sang

AU - Lin, T. T.

PY - 1968

Y1 - 1968

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

VL - 56

SP - 321

EP - 322

JO - Proceedings of the IEEE

JF - Proceedings of the IEEE

SN - 0018-9219

IS - 3

ER -