Date of Award

5-1-1987

Degree Type

Thesis

University or Center

Atlanta University (AU)

Degree Name

M.S.

Department

Mathematical Sciences

First Advisor

Dr. Nazi A. Warsi

Abstract

There are two basic approaches to pattern recognition: decision-theoretic and syntactic. However, in actual applications, a combination of both may be needed. One such hybrid technique consists of syntactic method coupled with stochasticity in its grammar. Randomness in the syntactic case is caused due to noise and insufficient information about characteristics of pattern classes. To absorb the effect of this randomness, the grammar must be generalized to include the probabilities of production rules.

In this paper, a preliminary discussion of issues involved with hybrid techniques, in general, and stochastic grammars, in particular, is provided. An efficient algorithm for an automatic learning of production probabilities is devised. Concepts are illustrated via examples.

Included in

Mathematics Commons

Share

COinS