Proceedings

A Method of Pattern Recognition Using Rewriting Rules

Download BibTeX Cite

Proceedings of the Second International Joint Conference on Artificial Intelligence. Pages 287-296.

© 1971 International Joint Conferences on Artificial Intelligence

Abstract

This paper presents a method of applying rewriting rules to the recognition of patterns, structure of which are sequentially connected and can be expressed as symbol strings. Rewriting rules, which play the part of a recognizer, are formulated in a hierarchical structure. Rule 1 normalizes the length of string and extracts properties, rule 2 transforms the deformed string in a context dependent way and rule 3 determines the category. A procedure for producing rules from given sample patterns based on the similarity between the s y mbols and a procedure for modifying the ru l es when input patterns are added are described .. Experimental results of the recognition of Japanese spoken digits to illustrate the method are exhibited.

  1. T. G. Evans, "A Grammar-Controlled Pattern Analyzer", Proceedings of IFIP Congress 1968, pp. 1592-1598.
  2. P. N. Sholtz, R. Bakis, "Spoken Digit Recognition Using Vowel Consonant Segmentation " , JASA, vol. 34, pp. 1-5, Jan. 1962.
  3. H. Genchi, K-I. Mori, S. Watanabe, S. Katsuragi, "Recognition of Handwritten Numerical Characters for Automatic Letter Sorting", Proc. of IEEE, vol. 56, No.8, pp. 1292-1301, Aug . 1968.
  4. R. Alter, "Utilization of Contextual Constraints in Automatic Speech Recog- nition", IEEE Trans., vol. AU-16, No.1, pp. 6-11, March 1968.
  5. Y. Fu, "Application of Automata Theory to Automatic Speech Recognition " , Proc. of Hawaii International Conference on System Science ( 1968).
  6. M. Minsky, "Steps toward Artificial Intelligence", Proc. IRE., vol. 49, No. 1, Jan. 1961.
  7. R. Kirsch, "Computer Interpretation of English Text and Picture Patterns", IEEE Trans., vol. EC-13, No.4, pp. 363-376, Aug. 1964.
  8. R. Narasimham, "Syntax-Directed Interpretation of Classes of Pictures", Comm. ACM, vol. 9, pp. 166-173, March 1966.
  9. R. S. Ledly, L. S. Rotolo, J. B. Wilson, M. Belson, T. J. Golab and J. Jacobson, "Pattern Recognition Studies in the Bio- medical Sciences", 1966 Proc. SJCC, pp. 411-431, 1966.
  10. U. Grenander, "Linguistic Tendencies Session No . 7 Pattern Recognition I General Papers ( 11) ( 12) ( 13)
  11. in Pattern Analysis", IBM Scientific Center Report (1968).
  12. S. Inoue, A. Kurematsu, "New Method of Recognition of Spoken Digits " , 1968 National Conference of the Institute of Electronics and Communication Engi- neers of Japan, No .
  13. A. Kurematsu, M. Takeda, S. Inoue, "Pattern Recognition by Use of the Generative Grammar of the Phrase Structure Language", Technical Report of the Research Group on Automata Theory of the Institute of Electronics and Communication Engineers of Japan, A69-70, Jan. 1969.
  14. N. Chomsky, "On Certain Properties of Grammars", Inform. and Control, vol. 2, pp. 137-167, 1959.
  15. R. E. Bonner, "A 'Logical Pattern' Recognition Program " , IBM. J., vol. 6, pp. 353-360, 1962.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards