Back to search

University of British Columbia

Sequential decision schemes for statistical pattern recognition problems with dependent and independent hypotheses

Abstract

dc:description

Sequential decision schemes for the purpose of both pattern classification and feature ordering are investigated. An optimum compound sequential probability ratio test (OCSPRT) for recognition problems with memory in the source as well as the observation medium is developed. The results of theoretical analysis and computer simulation of the OCSPRT for a two-class problem with first order Markov dependence among the pattern classes are presented. For multiclass recognition problems the suitability of Bayes sequential decision schemes based on one-state ahead truncation approximation, with and without on-line feature ordering, is assessed from the points of view of computational complexity and expected cost of a terminal decision. The Bayes sequential decision scheme for dependent hypothesis problems is formulated and its performance is compared with that of the optimum compound nonsequential decision scheme. For dependent hypothesis recognition problems, compound sequential pattern recognition schemes (CSPRS) are formulated. In CSPR schemes the required additional feature is observed either on the pattern to be decided, as in the classical sequential schemes, or on any one of the neighbouring patterns. The pattern selected and the feature actually observed are the ones which provide the maximum amount of additional information. The results of analytical and experimental evaluation of the CSPR schemes are presented. The suitability of the suboptimal sequential decision scheme with on-line ordering of features as a feature evaluation and ordering criterion is discussed. A modified on-line sequential (MOLS) decision scheme based on limited length of search is proposed as a compromise between the additional computational complexity and improvement in the recognition performance resulting from the on-line ordering of features. The advantage of incorporating such limited length of search over available features into sequential decision schemes using a set of preordered features is also examined. For the purpose of experimental evaluation of the various decision schemes, recognition of handprinted English text as a particular example of a pattern recognition problem was simulated on a digital computer. The handprinted characters were obtained from Munson's multiauthor data file prepared at Stanford Research Institute.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy - PhD
Level thesis:degree_level
doctoral
Discipline thesis:degree_discipline
Electrical and Computer Engineering
Grantor dc:publisher
University of British Columbia
Year dc:date
1972

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Hussain, Abul Bashar Shahidul

Rights

dc:rights
Statement dc:rights
  • For non-commercial purposes only, such as research, private study and education. Additional conditions apply, see Terms of Use https://open.library.ubc.ca/terms_of_use.
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/32648

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Hussain, Abul Bashar Shahidul. Sequential decision schemes for statistical pattern recognition problems with dependent and independent hypotheses. doctoral thesis, University of British Columbia, 1972. http://hdl.handle.net/2429/32648