Skip to main content

Applying grammatical inference in learning a language model for oral dialogue

  • Conference paper
  • First Online:
Grammatical Inference (ICGI 1998)

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

Included in the following conference series:

Abstract

We present an application of the ECGI algorithm to the learning of a language model for Speech Recognition. Results are given on a real dialogue corpus. Integrating this technique in a Speech Recognizer is discussed.

This research is supported by France-Telecom (CNET) under the contract 97-1B-004

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. Brown (P.), Della-Pietra (V.), de Souza (P.), Lai (J.) et Mercer (R.).-Class-based n-gram models of natural language. Computational Linguistics, Vol 18, 1992, pp. 467–479.

    Google Scholar 

  2. Castellanos (A.), Galliano (I.) et Vidal (E.).-Application of ostia to machine translation tasks. ICGI'94, 1994, pp. 93–105.

    Google Scholar 

  3. Charniak (E.).-Statistical Language Learning.-The MIT Press, 1993.

    Google Scholar 

  4. Chomsky (N.) et Miller (G. A.).-Pattern conception.-Rapport technique, AFCRC-TN-5757, 1957. (ASTIA Document AD 110076).

    Google Scholar 

  5. Dupont (P.).-Utilisation et apprentissage de modèles de langages pour la reconnaissance de la parole continue.-Thèse de PhD, ENST, 1996.

    Google Scholar 

  6. Daelemans (W.), van den Bosch (A.) et Weijters (T.).-Empirical learning of natural language processing tasks. In: Proceedings of 9th European Conference on Machine Learning, Workshop on Empirical Learning of Natural Language Processing Tasks.-1997.

    Google Scholar 

  7. Deligne (S.), Yvon (F.) et Bimbot (F.).-Introducing statistical dependencies and structural constraints in variable-length sequence models. Grammatical inference and Applications, ICGI'96, 1996, pp. 156–167.

    Google Scholar 

  8. Gregor (J.).-Data-driven inductive inference of finite-state automata. Intenationnal Journal of Pattern Recognition and Artificial Intelligence, vol. 8, nℴ 1, 1994, pp. 305–322.

    Article  Google Scholar 

  9. Grammatical Inference and Applications.-September 1994. Springer-Verlag.

    Google Scholar 

  10. Grammatical Inference: Learning Syntax from Sentences.-1996. Springer-Verlag.

    Google Scholar 

  11. Jelinek (F.), Lafferty (J.) et Mercer (R. L.).-Basic methods of probabilistic context-free grammars. In: Speech Recognition and Understanding: Recent advances, Trends and Applications. pp. 345–360.-Nato ASI Series, 1992. Springer Verlag.

    Google Scholar 

  12. Kruskal (J. B.) et Sankoff (D.).-Time Warps, String Edits, and Macromolecules: the Theory and Practice of Sequence Comparaison.-Addison-Wesley, 1983.

    Google Scholar 

  13. Levenshtein (V. I.).-Binary codes capable of correcting deletions, insertions and reversals. Cybernetics and Control Theory, vol. 10, 1966, pp. 707–710.

    MathSciNet  Google Scholar 

  14. Lang (K.) et Pearlmutter (B.).-Abbadingo one competition, 1997. http://abbadingo.cs.unm.edu/.

    Google Scholar 

  15. Lucas (S.), Vidal (E.), Amiri (A.), Hanlon (S.) et Amengual (J. C).-A comparison of syntaxic and statistical techniques for off-line ocr. ICGI'94, vol. Lecture Notes in Artificial Intelligence 862, 1994, pp. 168–180.

    Google Scholar 

  16. Miclet (L.).-Machine learning (including grammatical inference) and natural language processing: a short introduction to the bibliography. Workshop on Automata Induction, Grammatical Inference and Language acquisition, 1997.

    Google Scholar 

  17. Powers (D.).-Unsupervised learning of linguistic structure. An empirical evaluation.-Rapport technique, Department of Computer Science, Faculty of Science and Engineering, The Flinders University of South Australia, 1996.

    Google Scholar 

  18. Rabiner (L.) et Juang (B. H.).-Fundamentals of speech recognition.-Prentice-Hall, 1992.

    Google Scholar 

  19. Rulot (H.), Prieto (N.) et Vidal (E.).-Learning accurate finite-state structural models of words: the ecgi algorithm. In: ICASSP'89, pp. 643–646.-1989.

    Google Scholar 

  20. Roche (E.) et Schubes (Y.).-Finite-State Language Processing.-MIT Press, 1997.

    Google Scholar 

  21. Rulot (H.) et Vidal (E.).-An efficient algorithm for the inference of circuit-free automata. Syntactic and Structural Pattern Recognition, 1988, pp. 173–184.

    Google Scholar 

  22. Sadek (D.).-Communication theory = rationality principles + communicative act models. In: AAAI Workshop on Planning for Interagent Communication, pp. 100–106.-1994.

    Google Scholar 

  23. Sadek (D.), Ferrieux (A.), Cozannet (A.), Bretier (P.), Panaget (F.) et Simonin (J.).-Effective human-computer cooperative spoken dialogue: the ags demonstrator. In: Proceedings of ICSLP, pp. 542–545.-1996.

    Google Scholar 

  24. Stolke (A.) et Omohundro (S.).-Inducting probabilistic grammars by bayesian model merging. In: International Colloquium on Gramatical Inference, éd. par in Artificial Intelligence (Lecture Notes). ICGI'94, pp. 106–118.-1994.

    Google Scholar 

  25. Vidal (E.).-Language learning, understanding and translation. Progress ond Prospects of Speech Research and Technology. Proceedings of the CRIM/FORWISS Workshop, September 1994.

    Google Scholar 

  26. Wermter (S.), Riloff (E.) et Scheler (G.).-Connectionnist, Statistical and Symbolic approaches to Learning for Natural Language Processing.-Springer-Verlag, 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Vasant Honavar Giora Slutzki

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chodorowski, J., Miclet, L. (1998). Applying grammatical inference in learning a language model for oral dialogue. In: Honavar, V., Slutzki, G. (eds) Grammatical Inference. ICGI 1998. Lecture Notes in Computer Science, vol 1433. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054068

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64776-8

  • Online ISBN: 978-3-540-68707-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics