Skip to main content

Towards Developing Probabilistic Generative Models for Reasoning with Natural Language Representations

  • Conference paper
Computational Linguistics and Intelligent Text Processing (CICLing 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3406))

Abstract

Probabilistic generative models have been applied successfully in a wide range of applications that range from speech recognition and part of speech tagging, to machine translation and information retrieval, but, traditionally, applications such as reasoning have been thought to fall outside the scope of the generative framework for both theoretical and practical reasons. Theoretically, it is difficult to imagine, for example, what a reasonable generative story for first-order logic inference might look like. Practically, even if we can conceive of such a story, it is unclear how one can obtain sufficient amounts of training data. In this paper, we discuss how by embracing a less restrictive notion of inference, one can build generative models of inference that can be trained on massive amounts of naturally occurring texts; and text-based deduction and abduction decoding algorithms.

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

Access this chapter

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.

References

  1. Michele, B., Mittal, V., Witbrock, M.: Headline Generation Based on Statistical Translation. In: Proceedings of the Annual Meeting of the Association for Computational Linguistics (2000)

    Google Scholar 

  2. Adam, B., Lafferty, J.: Information retrieval as statistical translation. In: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Berkeley, California, pp. 222–229 (1999)

    Google Scholar 

  3. Dan, B., Schwartz, R., Weischedel, R.: An Algorithm that Learns What’s in a Name. Machine Learning 34(1-3), 211–231 (1999)

    Google Scholar 

  4. Brown Peter, F., Pietra, S.A.D., Pietra, V.J.D., Mercer, R.L.: The mathematics of statistical machine translation: Parameter estimation. Computational Linguistics 19(2), 263–312 (1993)

    Google Scholar 

  5. Church Kenneth, W.: A stochastic parts program and noun phrase parser for unrestricted text. In: Proceedings of the Second Conference on Applied Natural Language Processing, Austin, TX (1988)

    Google Scholar 

  6. Abdessamad, E., Marcu, D.: A Noisy-Channel Approach to Question Answering. In: Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics, Sapporo, Japan, July 7-12 (2003)

    Google Scholar 

  7. Dan, G.: Loosely Tree-Based Alignment for Machine Translation. In: Proceedings of the 41th Annual Conference of the Association for Computational Linguistics, Sapporo, Japan (2003)

    Google Scholar 

  8. Jonathan, G., Knight, K.: Training Tree Transducers. In: Proceedings of the Human Language Technology and the North American Meeting of the Association for Computational Linguistics, Boston, MA (2004)

    Google Scholar 

  9. Kevin, K., Marcu, D.: Summarization beyond sentence extraction: A probabilistic approach to sentence compression. Artificial Intelligence 139(1), 91–107 (2002)

    Article  MATH  Google Scholar 

  10. Dekang, L.: MINIPAR. A Dependency-Based Parser (1995), Available for download from http://www.cs.ualberta.ca/~lindek/minipar.htm

  11. Daniel, M., Wong, W.: A Phrase-Based, Joint Probability Model for Statistical Machine Translation. In: Proceedings of the Conference on Empirical Methods in Natural Language Processing, Philadelphia, PA (2002)

    Google Scholar 

  12. Stuart, R., Norvig, P.: Artificial Intelligence. In: A Modern Approach. Prentice Hall, New Jersey (1995)

    Google Scholar 

  13. Kenji, Y., Knight, K.: A Syntax-Based Statistical Translation Model. In: Proceedings of the Conference of the Association for Computational Linguistics (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Marcu, D., Popescu, AM. (2005). Towards Developing Probabilistic Generative Models for Reasoning with Natural Language Representations. In: Gelbukh, A. (eds) Computational Linguistics and Intelligent Text Processing. CICLing 2005. Lecture Notes in Computer Science, vol 3406. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30586-6_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30586-6_8

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics