This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Compound Sequential Probability Ratio Test for the Classification of Statistically Dependent Patterns
April 1974 (vol. 23 no. 4)
pp. 398-410
A.B.S. Hussain, Bell-Northern Research Laboratory
A sequential test procedure for the classification of statistically dependent patterns is developed. The test is based on the optimum (Bayes) compound decision theory and the theory of Wald's sequential probability ratio test (SPRT). The compound sequential probability ratio (SPRT) is shown to be recursively computable at every instant of the decision process. A two-class recognition problem with first-order Markov dependence among the pattern classes is considered for the purpose of comparing the performance of the CSPRT with that of Wald's SPRT. It is shown that when the pattern classes are statistically dependent the CSPRT requires, on the average, fewer features per pattern than Wald's equally reliable SPRT. Finally, the results of computer simulated recognition experiments using CSPRT and other sequential and nonsequential decision schemes are discussed in detail.
Index Terms:
Compound decision theory, dependent pattern classes, sequential classification of patterns, sequential probability ratio test (SPRT).
Citation:
A.B.S. Hussain, "Compound Sequential Probability Ratio Test for the Classification of Statistically Dependent Patterns," IEEE Transactions on Computers, vol. 23, no. 4, pp. 398-410, April 1974, doi:10.1109/T-C.1974.223955
Usage of this product signifies your acceptance of the Terms of Use.