Skip to main content

Lexical categorization: Fitting template grammars by incremental MDL optimization

  • Session: Natural Language and Pattern Recognition
  • Conference paper
  • First Online:
Grammatical Interference: Learning Syntax from Sentences (ICGI 1996)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1147))

Included in the following conference series:

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. N. Bernstein-Ratner. The phonology of parent child speech. In K. Nelson and A. van Kleeck, editors, Children's Language: Vol. 6. Erlbaum, Hillsdale, NJ, 1987.

    Google Scholar 

  2. Michael R. Brent and Timothy A. Cartwright. Distributional regularity and phonotactic constraints are useful for segmentation. In press, 1996.

    Google Scholar 

  3. T. Mark Ellison. Learning vowel harmony. In Walter Daelmans and David Powers, editors, Background and Experiments in Machine Learning of Natural Language: Proceedings of the 1st SHOE Workshop. Institute for Language Technology and Artificial Intelligence, Katholieke Universiteit, Brabant, Holland, 1992.

    Google Scholar 

  4. T. Mark Ellison. The Machine Learning of Phonological Structure. Cambridge University Press, Cambridge, 1996. In press.

    Google Scholar 

  5. Jeffrey Elman. Finding structure in time. Cognitive Science, 14:179–211, 1990.

    Article  Google Scholar 

  6. Steven Finch and Nick Chater. Bootstrapping syntactic categories using statistical methods. In Walter Daelmans and David Powers, editors, Background and Experiments in Machine Learning of Natural Language: Proceedings of the 1st SHOE Workshop. Institute for Language Technology and Artificial Intelligence, Katholieke Universiteit, Brabant, Holland, 1992.

    Google Scholar 

  7. G. R. Kiss. Grammatical word classes: A learning process and its simulation. Psychology of Learning and Motivation, 7:1–41, 1973.

    Google Scholar 

  8. Ming Li and Paul M. B. Vitányi. An Introduction to Kolmogorov Complexity and Its Applications. Springer Verlag, New York, 1993.

    Google Scholar 

  9. Brian MacWhinney and Catherine Snow. The child language data exchange system. Journal of Child Language, 12:271–296, 1985.

    PubMed  Google Scholar 

  10. Toby H. Mintz, Elissa E. Newport, and Thomas G. Bever. Distributional regularities of grammarical categories in speech to infants. In J. Beckman, editor, Proceedings of the North East Linguistics Society 25, Vol. 2, Amherst, MA, 1995. GLSA.

    Google Scholar 

  11. J. Ross Quinlan and Ronald L. Rivest. Inferring decision trees using the minimum description length principle. Information and Computation, 80:227–248, 1989.

    Article  Google Scholar 

  12. Martin Redington, Steven Finch, and Nick Chater. Distributional information and the acquisition of linguistic categories: A statistical approach. In Proceedings of the Fifteenth Annual Conference of the Cognitive Science Society, pages 848–853, 1993.

    Google Scholar 

  13. Jorma Rissanen. Stochastic Complexity in Statistical Inquiry. World Scientific Publishing, Teaneck, NJ, 1989.

    Google Scholar 

  14. Andreas Stolcke and Stephen Omohundro. Inducing probabilistic grammars by Bayesian model merging. In Rafael C. Carrasco and José Oncina, editors, Grammatical Inference and Applications. Proceedings Second International Colloquium, volume 862 of Lecture Notes in Artificial Intelligence, pages 106–118, Alicante, Spain, 1994. Springer Verlag.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Laurent Miclet Colin de la Higuera

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Brent, M.R., Cartwright, T.A. (1996). Lexical categorization: Fitting template grammars by incremental MDL optimization. In: Miclet, L., de la Higuera, C. (eds) Grammatical Interference: Learning Syntax from Sentences. ICGI 1996. Lecture Notes in Computer Science, vol 1147. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0033344

Download citation

  • DOI: https://doi.org/10.1007/BFb0033344

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-61778-5

  • Online ISBN: 978-3-540-70678-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics