NONPARAMETRIC AND LINGUISTIC APPROACHES TO PATTERN RECOGNITION,
Abstract
The report investigates two approaches to pattern recognition which utilize information about pattern organization. First, a nonparametric method is developed for estimating the probability density functions associated with the pattern classes. The dispersion of the patterns in the feature space is used in attempting to optimize the estimate. The second approach involves the structural relationships of pattern components, an approach called 'linguistic' because it employs the concepts and methods of formal linguistics. The nonparametric density estimation technique is shown to produce acceptable results with real data and demonstrate a definite advantage over a parametric procedure when multimodal data is involved. Two alternative techniques are investigated for analyzing linguistic descriptions of patterns. Stochastic automata are considered as recognizers of stochastic pattern languages. The other technique is a stochastic generalization of the recently proposed programmed grammar which is developed as a grammar for pattern description. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1970
- Accession Number
- AD0709732
Entities
People
- King Sun Fu
- Philip H. Swain
Organizations
- Purdue University