
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) : Ryzin,J. Van
Report Date : 01 OCT 1966
Pagination or Media Count : 35
Abstract : The pattern recognition problem is viewed as a sequential twoclass classification problem. An algorithm is given which updates the a posteriori distribution of membership in one class at stage n+1 based on the previous n observations and their respective classifications. This updated estimate of the a posteriori distribution is then used to classify the n+1st observation. It is shown that under very general assumptions on the distributions involved the expected squarederror 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)
Descriptors : (*PATTERN RECOGNITION, *STOCHASTIC PROCESSES), (*ALGORITHMS, *TEACHING MACHINES), SEQUENTIAL ANALYSIS, ARTIFICIAL INTELLIGENCE, OPTIMIZATION
Subject Categories : Humanities and History
Statistics and Probability
Bionics
Distribution Statement : APPROVED FOR PUBLIC RELEASE