Skip to main content

Using Semantic Constraints to Improve Question Answering

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3999))

Abstract

In this paper, we discuss our experience in using semantic constraints to improve the precision of a reformulation-based question-answering system. First, we present a method for acquiring semantic-based reformulations automatically. The goal is to generate patterns from sentences retrieved from the Web based on syntactic and semantic constraints. Once these constraints have been defined, we present a method to evaluate and re-rank candidate answers that satisfy these constraints using redundancy. The two approaches have been evaluated independently and in combination. The evaluation on about 500 questions from TREC-11 shows that the acquired semantic patterns increase the precision by 16% and the MRR by 26%, the re-ranking using semantic redundancy as well as the combined approach increase the precision by about 30% and the MRR by 67%. This shows that no manual work is now necessary to build question reformulations; while still increasing performance

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Soubbotin, M., Soubbotin, S.: Patterns of potential answer expressions as clues to the right answers. In: [3], 175–182

    Google Scholar 

  2. Brill, E., Lin, J., Banko, M., Dumais, S., Ng, A.: Data-Intensive Question Answering. In: Proceedings of The Tenth Text Retrieval Conference (TREC-X), Gaithersburg, Maryland, pp. 393–400 (2001)

    Google Scholar 

  3. NIST: Proceedings of TREC-10, Gaithersburg, Maryland, NIST (2001)

    Google Scholar 

  4. Aceves-Pérez, R.M., Villaseñor-Pineda, L., Montes-y-Gómez, M.: Towards a Multilingual QA System Based on the Web Data Redundancy. In: Szczepaniak, P.S., Kacprzyk, J., Niewiadomski, A. (eds.) AWIC 2005. LNCS, vol. 3528, pp. 32–37. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  5. Agichtein, E., Lawrence, S., Gravano, L.: Learning search engine specific query transformations for question answering. In: Proceedings of WWW10, Hong Kong, pp. 169–178 (2001)

    Google Scholar 

  6. Agichtein, E., Gravano, L.: Snowball: Extracting Relations from Large Plain-Text Collections. In: Proceedings of the 5th ACM International Conference on Digital Libraries (2000)

    Google Scholar 

  7. Lawrence, S., Giles, C.L.: Context and Page Analysis for Improved Web Search. IEEE Internet Computing 2, 38–46 (1998)

    Article  Google Scholar 

  8. Ravichandran, D., Hovy, E.H.: Learning surface text patterns for a question answering system. In: Proceedings of the 40th ACL conference, Philadelphia (2002)

    Google Scholar 

  9. Hermjakob, U., Echihabi, A., Marcu, D.: Natural language based reformulation resource and wide exploitation for question answering. [20]

    Google Scholar 

  10. Kwok, C.C.T., Etzioni, O., Weld, D.S.: Scaling question answering to the web. In: World Wide Web, pp. 150–161 (2001)

    Google Scholar 

  11. Radev, D.R., Qi, H., Zheng, Z., Blair-Goldensohn, S., Zhang, Z., Fan, W., Prager, J.M.: Mining the web for answers to natural language questions. In: CIKM, pp. 143–150 (2001)

    Google Scholar 

  12. Duclaye, F., Yvon, F., Collin, O.: Using the Web as a Linguistic Resource for Learning Reformulations Automatically. In: Proceedings of the Third International Conference on Language Resources and Evaluation (LREC 2002), Las Palmas, Spain, pp. 390–396 (2002)

    Google Scholar 

  13. Kosseim, L., Plamondon, L., Guillemette, L.J.: Answer formulation for question-answering. In: Gedeon, T(T.) D., Fung, L.C.C. (eds.) AI 2003. LNCS, vol. 2903. Springer, Heidelberg (2003)

    Google Scholar 

  14. Plamondon, L., Lapalme, G., Kosseim, L.: The QUANTUM Question-Answering System at TREC-11. In: [20]

    Google Scholar 

  15. NIST: Proceedings of TREC-8, Gaithersburg, Maryland, NIST (1999)

    Google Scholar 

  16. NIST: Proceedings of TREC-9, Gaithersburg, Maryland, NIST (2000)

    Google Scholar 

  17. Plamondon, L., Lapalme, G., Kosseim, L.: The QUANTUM Question Answering System. In: Proceedings of The Tenth Text Retrieval Conference (TREC-10), Gaithersburg, Maryland, pp. 157–165 (2001)

    Google Scholar 

  18. Ramshaw, L., Marcus, M.: Text chunking using transformation-based learning. In: Proceedings of the Third ACL Workshop on Very Large Corpora, pp. 82–94. MIT, Cambridge (1995)

    Google Scholar 

  19. Porter, M.: An algorithm for suffix stripping. Program 14, 130–137 (1980)

    Article  Google Scholar 

  20. NIST: Proceedings of TREC-11, Gaithersburg, Maryland, NIST (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yousefi, J., Kosseim, L. (2006). Using Semantic Constraints to Improve Question Answering. In: Kop, C., Fliedl, G., Mayr, H.C., Métais, E. (eds) Natural Language Processing and Information Systems. NLDB 2006. Lecture Notes in Computer Science, vol 3999. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11765448_11

Download citation

  • DOI: https://doi.org/10.1007/11765448_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34616-6

  • Online ISBN: 978-3-540-34617-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics