Skip to main content

Self-organizing grammar induction using a neural network model

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 686))

Abstract

This paper presents a self-organizing, real-time, hierarchical neural network model of sequential processing, and shows how it can be used to induce recognition codes corresponding to word categories and elementary grammatical structures. The model, first introduced in Mannes (1992), learns to recognize, store, and recall sequences of unitized patterns in a stable manner, either using short-term memory alone, or using long-term memory weights. Memory capacity is only limited by the number of nodes provided. Sequences are mapped to unitized patterns, making the model suitable for hierarchical operation. By using multiple modules arranged in a hierarchy and a simple mapping between output of lower levels and the input of higher levels, the induction of codes representing word category and simple phrase structures is an emergent property of the model. Simulation results are reported to illustrate this behavior.

This research was partially supported by NSF grant # IRI-9024877. The author would like to thank Daniel Bollock, Gall Carpenter, Michael Cohen, and Stephen Grossberg, for their valuable advice and support.

This is a preview of subscription content, log in via an institution.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Aslin R.N. (1993) Models of word segmentation in fluent maternal speech to infants, Lecture given at the International Conference “From Signals to Syntax”, Feb 20, Brown University, Providence R.I.

    Google Scholar 

  • Bradski G., Carpenter G.A., Grossberg S. (1992) Working memory networks for learning temporal order, with application to three-dimensional visual object recognition. Neural Computation, 4:270–286.

    Google Scholar 

  • Carpenter G.A., Grossberg S. (1987) A massively parallel architecture for a self-organizing neural pattern recognition machine. Computer Vision, Graphics, and Image Processing, 37:54–115.

    Google Scholar 

  • Fowler C.A. (1985) Current perspectives on language and speech production: a critical overview. In: Daniloff R.G. (Ed.) Speech science. San Diego: College Hill Press, pp. 195–278.

    Google Scholar 

  • Grossberg S. (1976) Adaptive Pattern Classification and Universal Recoding I: Parallel Development and Coding of Neural Feature Detectors. Biological Cybernetics, 23:121–134.

    Google Scholar 

  • Grossberg S. (1978). A theory of human memory: Self-organization and performance of sensory-motor codes, maps, and plans. In Progress in Theoretical Biology 5, New York: Academic Press, 233–374.

    Google Scholar 

  • Jordan M.I. (1986) Serial Order: A Parallel Distributed Processing Approach. TR-8604, UCSD.

    Google Scholar 

  • Kohonen T. (1988) The “Neural” Phonetic Typewriter. Computer, March 1988, 11–22.

    Google Scholar 

  • V.d. Malsburg, C. (1973) Self-organization of orientation sensitive cells in the striate cortex. Kybernetik, 14:85–100.

    Google Scholar 

  • Mannes C. (1992) A neural network model of spatio-temporal pattern recognition, recall, and timing. Proceedings of the International Joint Conference on Neural Networks, Baltimore, 1992, IV, 109–114.

    Google Scholar 

  • Port R.F. (1990) Representation and Recognition of Temporal Patterns. Connection Science, 2:151–176.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

José Mira Joan Cabestany Alberto Prieto

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mannes, C. (1993). Self-organizing grammar induction using a neural network model. In: Mira, J., Cabestany, J., Prieto, A. (eds) New Trends in Neural Computation. IWANN 1993. Lecture Notes in Computer Science, vol 686. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56798-4_147

Download citation

  • DOI: https://doi.org/10.1007/3-540-56798-4_147

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-56798-1

  • Online ISBN: 978-3-540-47741-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics