Problem-Solving Models and Search Strategies for Pattern Recognition

1 April 1979

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence

Vol. PAMI-1 (2) , 193-201
https://doi.org/10.1109/tpami.1979.4766905

Abstract

Noting the major limitations of multivariate statistical classification and syntactic pattern recognition models, this paper presents an overview of some recent work using alternate representations for multistage and nearest neighbor multiclass classification, and for structural analysis and feature extraction. These alternate representations are based on generalizations of state-space and AND/OR graph models and search strategies developed in artificial intelligence (AI). The paper also briefly touches on other current interactions and differences between artificial intelligence and pattern recognition.

Keywords

This publication has 39 references indexed in Scilit:

Problem representations and formal properties of heuristic search
Information Sciences, 1976
The SRI speech understanding system
IEEE Transactions on Acoustics, Speech, and Signal Processing, 1975
A syntactic algorithm for peak detection in waveforms with applications to cardiography
Communications of the ACM, 1975
State-space problem-reduction, and theorem proving—some relationships
Communications of the ACM, 1975
The DRAGON system--An overview
IEEE Transactions on Acoustics, Speech, and Signal Processing, 1975
Patterns in pattern recognition: 1968-1974
IEEE Transactions on Information Theory, 1974
Syntax-directed least-errors analysis for context-free languages
Communications of the ACM, 1974
Equivalence between AND/OR graphs and context-free grammars
Communications of the ACM, 1973
Correction to "A Formal Basis for the Heuristic Determination of Minimum Cost Paths"
ACM SIGART Bulletin, 1972
Some linguistic and statistical problems in pattern recognition
Pattern Recognition, 1971