Syntactic Methods in Pattern Recognition

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

In this book, we study theoretical and practical aspects of computing methods for mathematical modelling of nonlinear systems. A number of computing techniques are considered, such as methods of operator approximation with any given accuracy; operator interpolation techniques including a non-Lagrange interpolation; methods of system representation subject to constraints associated with concepts of causality, memory and stationarity; methods of system representation with an accuracy that is the best within a given class of models; methods of covariance matrix estimation; methods for low-rank matrix approximations; hybrid methods based on a combination of iterative procedures and best operator approximation; and methods for information compression and filtering under condition that a filter model should satisfy restrictions associated with causality and different types of memory. As a result, the book represents a blend of new methods in general computational analysis, and specific, but also generic, techniques for study of systems theory ant its particular branches, such as optimal filtering and information compression. - Best operator approximation, - Non-Lagrange interpolation, - Generic Karhunen-Loeve transform - Generalised low-rank matrix approximation - Optimal data compression - Optimal nonlinear filtering

Author(s): K.S. Fu (Eds.)
Series: Mathematics in science and engineering 112
Publisher: Academic Press
Year: 1974

Language: English
Pages: iii-xi, 1-295
City: New York
Tags: Информатика и вычислительная техника;Искусственный интеллект;Распознавание образов;

Content:
Edited by
Page iii

Copyright page
Page iv

Preface
Pages ix-x

Acknowledgments
Page xi

Chapter 1 Introduction
Pages 1-24

Chapter 2 Introduction to Formal Languages
Pages 25-46

Chapter 3 Languages for Pattern Description
Pages 47-90

Chapter 4 Syntax Analysis as a Recognition Procedure
Pages 91-123

Chapter 5 Stochastic Languages and Stochastic Syntax Analysis
Pages 124-165

Chapter 6 Stochastic Languages for Syntactic Pattern Recognition
Pages 166-192

Chapter 7 Grammatical Inference for Syntactic Pattern Recognition
Pages 193-229

Appendix A Syntactic Recognition of Chromosome Patterns
Pages 231-235

Appendix B PDL (Picture Description Language)
Pages 236-244

Appendix C Syntactic Recognition of Two-Dimensional Mathematical Expressions
Pages 245-252

Appendix D Syntactic Description of Hand-Printed FORTRAN Characters
Pages 253-256

Appendix E Syntactic Recognition of Chinese Characters
Pages 257-261

Appendix F Syntactic Recognition of Spoken Words
Pages 262-268

Appendix G Plex Languages
Pages 269-277

Appendix H Web Grammars
Pages 278-282

Appendix I Tree Grammars for Syntactic Pattern Recognition
Pages 283-288

Author Index
Pages 289-293

Subject Index
Pages 294-295