Accession Number:

AD0642612

Title:

A STOCHASTIC A POSTERIORI UPDATING ALGORITHM FOR PATTERN RECOGNITION.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CALIF DEPT OF STATISTICS

Personal Author(s):

Report Date:

1966-10-01

Pagination or Media Count:

35.0

Abstract:

The pattern recognition problem is viewed as a sequential two-class classification problem. An algorithm is given which updates the a posteriori distribution of membership in one class at stage n1 based on the previous n observations and their respective classifications. This updated estimate of the a posteriori distribution is then used to classify the n1st observation. It is shown that under very general assumptions on the distributions involved the expected squared-error of the estimated a posteriori distribution and true a posteriori distribution conditional on the past observations and classifications approaches zero in probability as the number of past observations increases. From this result it is shown that the probability of misclassification using the estimated rule conditional on the past observations approaches in probability the minimal probability of misclassification using the optimal Bayes rule. Comparisons with other algorithms in the literature are also discussed. Author

Subject Categories:

  • Humanities and History
  • Statistics and Probability
  • Bionics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE