Skip to main content
SpringerLink
Log in

The Understanding Algorithms

  • Chapter
Advanced Algorithms and Architectures for Speech Understanding

Part of the book series: Research Reports ESPRIT ((1546,volume 1))

  • 46 Accesses

Abstract

The final goal of a continuous speech understanding system is the generation of a representation of the utterance meaning, beside the recognition of the utterance words. From this representation a proper action can be taken in order to satisfy the needs of the user that interacts with the system (for instance by giving him an answer to a question). Both activities, word recognition and understanding, have to be performed and should take advantage of available knowledge about words, language and domain. Recognition must use that knowledge as a source of constraints for word disambiguation while the understanding activity is entirely based on that knowledge and requires the same effort as in the case of written natural language understanding.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. P. Baggia, M. Poesio: “Using conceptual graphs in the development of knowledge bases”. Thesis extract, unpublished

    Google Scholar 

  2. D. Bigorgne, A. Cozannet, M. Guyomard, G. Mercier, L. Miclet, M. Querre, J. Siroux: “A versatile speaker dependent continuous speech understanding system”. Proc. of the ICASSP’ 88, pp. 303–306, New York, NY, Apr. 1988

    Google Scholar 

  3. P.G. Bosco, E. Giachin, G. Giandonato, G. Martinengo, C. Rullent: “A parallel architecture for signal understanding through inference on uncertain data”. Proc. of PARLE — Parallel Architectures and Languages Europe, Eindhoven, The Netherlands, June 1987, Springer-Verlag, Lecture Notes in Computer Science, vol. 258, pp. 86–102

    Google Scholar 

  4. R. Brachman, J. Schmolze: “An overview of the KL-ONE knowledge representation system”. Cognitive Science, vol. 9, pp. 171–216, 1985

    Article  Google Scholar 

  5. A. Brietzmann, U. Ehrlich: “The role of semantic processing in an automatic speech understanding system”. Proc. of COLING’ 86, pp. 596–598, Bonn, Fed. Rep. Germany, Aug. 1986

    Google Scholar 

  6. R. Comino, R. Gemello, G. Guida, C. Rullent, L. Sisto, M. Somalvico: “Understanding natural language through parallel processing of syntactic and semantic knowledge: an application to data base query”. Proc. of the 8th IJCAI, pp. 663–667, Karlsruhe, Fed. Rep. Germany, Aug. 1983

    Google Scholar 

  7. J. Courtain: “Algorithmes pour le traitement interactif des languages naturelles”. These, Universite’Scientifique et Medicale de Grenoble, Grenoble, France, 1977

    Google Scholar 

  8. M. Danieli, F. Ferrara, R. Gemello, C. Rullent: “Integrating semantics and flexible syntax by exploiting isomorphism between grammatical and semantic relations”. Proc. of the 3rd Conf. of the Europ. Chapter of the ACL, pp. 278–283, Copenhagen, Denmark, Apr. 1987

    Google Scholar 

  9. M. De Mattia, E. Giachin: “Experimental results on large vocabulary continuous speech understanding”. Proc. of the ICASSP’ 89, pp. 691–694, Glasgow, UK, Apr. 1989

    Google Scholar 

  10. L.D. Erman, F. Hayes-Roth, V.L. Lesser, D. Raj Reddy: “The Hearsay-II speech-understanding system: integrating knowledge to resolve uncertainty”. Computing Surveys, vol. 12, pp. 213–253, June 1980

    Article  Google Scholar 

  11. C.J. Fillmore: “The case for case”. Bach, Harris (eds.): Universals in Linguistic Theory. Holt, Rinehart, and Winston, New York, 1968

    Google Scholar 

  12. L. Fissore, E. Giachin, P. Laface, G. Micca, R. Pieraccini, C. Rullent: “Experimental results on large-vocabulary speech recognition and understanding”. Proc. of the ICASSP’ 88, pp. 414–417, New York, NY, Apr. 1988

    Google Scholar 

  13. R. Gemello, E. Giachin, C. Rullent: “A knowledge-based framework for effective probabilistic control strategies in signal understanding”. Proc. of GWAI’ 87, pp. 104–113, Sept. 1987

    Google Scholar 

  14. E. Giachin, C. Rullent: “A control strategy for a knowledge-based approach to signal understanding”. Proc. of the 4th Esprit Technical Week, pp. 836–849, Bruxelles, Belgium, Sept. 1987

    Google Scholar 

  15. E. Giachin, C. Rullent: “Robust parsing of severely corrupted spoken utterances”. Proc. of COLING’ 88, pp. 196–201, Budapest, Hungary, Aug. 1988

    Google Scholar 

  16. E. Giachin, C. Rullent: “A parallel parser for spoken natural language”. Proc. of the 11th IJCAI, pp. 1537–1542, Detroit, Mich., Aug. 1989

    Google Scholar 

  17. A. Giordana, P. Laface, A. Kaltenmeier, H. Mangold, R. Pieraccini, F. Raineri: “Algorithms for speech data reduction and recognition”. Proc. of the 2nd Esprit Technical Week, pp. 845–853, Brussels, Belgium, Sept. 1985

    Google Scholar 

  18. G. Goerz, C. Beckstein: “How to parse gaps in spoken utterances”. Proc. of the 1st Conf. Europ. Chapt. ACL, 1983

    Google Scholar 

  19. P.J. Hayes, A.G. Hauptmann, J.G. Carbonell, M. Tornita: “Parsing spoken language: a semantic caseframe approach”. Proc. of COLING’ 86, pp. 587–592, Bonn, Fed. Rep. Germany, Aug. 1986

    Google Scholar 

  20. D.G. Hays: “Dependency Theory: a formalism and some observations”. Memorandum RM4087 P.R., The Rand Corporation, 1964

    Google Scholar 

  21. F. Jelinek, R.L. Mercer, L.R. Bahl, J.K. Baker: “Perplexity — a measure of difficulty of speech recognition tasks”. 94th Meeting of the Acoustical Society of America, Miami Beach, FL, 1977

    Google Scholar 

  22. P. Laface, G. Micca, R. Pieraccini: “Experimental results on a large lexicon access task”. Proc. of the ICASSP’ 87, pp. 809–812, Dallas, Tex., Apr. 1987

    Google Scholar 

  23. A.L. Lepschy, G. Lepschy: La lingua italiana. Bompiani, Milano, 1986

    Google Scholar 

  24. L. Lesmo, P. Torasso: “Weighted interaction of syntax and semantics in natural language analysis”. Proc. of the 9th IJCAI, pp. 772–778, Los Angeles, CA, Aug. 1985

    Google Scholar 

  25. F. Kubala et al.: “Continuous speech recognition results of the Byblos system on the Darpa 1000-Word Resource Management Database”. Proc. of the ICASSP’ 88, pp. 291–294, New York, NY, Apr. 1988

    Google Scholar 

  26. W. Mann (chairperson): “Text generation”. American Journal of Comp. Linguistics, vol. 8, no. 2, 1982

    Google Scholar 

  27. L.G. Miller, S.E. Levinson: “Syntactic analysis for large vocabulary speech recognition using a context-free covering grammar”. Proc. of the ICASSP’ 88, pp. 271–273, New York, NY, Apr. 1988

    Google Scholar 

  28. H. Ney, D. Mergel, A. Noll, P. Paeseler: “A data-driven Organization of the dynamic programming beam search for continuous speech recognition”. Proc. of the ICASSP’ 87, pp. 833–836, Dallas, TX, Apr. 1987

    Google Scholar 

  29. G.T. Niedermair: “Merging acoustics and linguistics in speech understanding”. Proc. of the NATO ASI Conference, pp. 479–484, Bad Windsheim, Fed. Rep. Germany, July 1987

    Google Scholar 

  30. M. Poesio, C. Rullent: “Modified caseframe parsing for speech understanding systems”. Proc. of the 10th IJCAI, pp. 622–625, Milano, Italy, Aug. 1987

    Google Scholar 

  31. J.R. Rohlicek, Y.L. Chow, S. Roucos: “Statistical language modeling using a small corpus from an application domain”. Proc. ICASSP’ 88, pp. 267–270, New York, NY, Apr. 1988

    Google Scholar 

  32. R. Schank: Conceptual Information Processing. North-Holland, New York, 1975

    MATH  Google Scholar 

  33. R.F. Simmons: Computations from the English. Prentice-Hall, 1984

    Google Scholar 

  34. A.R. Smith, L.D. Erman: “Noah — a bottom-up word hypothesizer for large-vocabulary speech understanding systems”. IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 3, pp. 41–51, Jan. 1981

    Article  Google Scholar 

  35. N.K. Sondheimer, B. Nebel: “A logical-form and knowledge-base design for natural language generation”. Proc. of the AAAI’ 86, pp. 612–618, Philadelphia, PA, Aug. 1986

    Google Scholar 

  36. M.M. Sondhi, S.E. Levinson: “Computing relative redundancy to measure grammatical constraint in speech recognition tasks”. Proc. of the ICASSP’ 78, pp. 409–412, Tulsa, OK, Apr. 1978

    Google Scholar 

  37. J.F. Sowa: Conceptual structures. Addison Wesley, Reading, MA, 1984

    MATH  Google Scholar 

  38. M. Tomita: “An efficient augmented-context-free parsing algorithm”. Computational Linguistics, vol. 13, pp. 31–46, Jan.-June 1987

    Google Scholar 

  39. M. Tornita, J.G. Carbonell: “The universal parser architecture for knowledge-based machine translation”. Proc. of the 10th IJCAI, pp. 718–721, Milano, Italy, Aug. 1987

    Google Scholar 

  40. M. Weintraub, H. Murveit, M. Cohen, P. Price, J. Bernstein, G. Baldwin, D. Bell: “Linguistic constraints in Hidden Markov Model based speech recognition”. Proc. of the ICASSP’ 89, pp. 699–702, Glasgow, UK, Apr. 1989

    Google Scholar 

  41. T. Winograd: Language as a Cognitive Process, Vol. 1. Addison-Wesley, Reading, MA, 1984

    Google Scholar 

  42. W.A. Woods: “Optimal search strategies for speech understanding control”. Artificial Intelligence, vol. 18, pp. 295–326, May 1982

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CSELT, Italy

    Roberto Gemello, Egidio Giachin & Claudio Rullent

Authors
  1. Roberto Gemello
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Egidio Giachin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Claudio Rullent
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. CSELT, Via Reiss Romoli, 274, I-10148, Torino, Italy

    Giancarlo Pirani

Rights and permissions

Reprints and permissions

Copyright information

© 1990 ECSC — EEC — EAEC, Brussels — Luxembourg

About this chapter

Cite this chapter

Gemello, R., Giachin, E., Rullent, C. (1990). The Understanding Algorithms. In: Pirani, G. (eds) Advanced Algorithms and Architectures for Speech Understanding. Research Reports ESPRIT, vol 1. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-84341-9_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-84341-9_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53402-0

  • Online ISBN: 978-3-642-84341-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation