Summary
First, the title of the working group was discussed. Models are automata, grammars, etc. There is a trade-off between the level of primitives and the complexity of recognition. For the statistical approach the problem of extrancting the best discriminating feature is solved, but not for the syntactic approach. There are some NP-completeness results about grammatical inference problems. So a major questions is, whether one has to start with a human made grammar, guess it and test it. Another suggestion is, restrict to a finite set of rules and try to find the best grammar within this finite search space. On the other hand one has not to take NP-completeness results into account if the relevant strings do not tend to grow very large. Otherwise one has chosen the wrong primitives or wrong relations between them. But how can one describe the essential features of the letter E e.g., taking into account, that.
is recognized by humand. Perhaps the theory of catastrophes can explain, why syntactic pattern recognition procedures are so sensible againts small phenomena. There are several existing successful pattern recognition systems, in which high-level primitives are used, which involve a lot of knowledge.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pavlidis, T. (1988). Working Group D: Models and Inference. In: Ferraté, G., Pavlidis, T., Sanfeliu, A., Bunke, H. (eds) Syntactic and Structural Pattern Recognition. NATO ASI Series, vol 45. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83462-2_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-83462-2_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-83464-6
Online ISBN: 978-3-642-83462-2
eBook Packages: Springer Book Archive