Advertisement

Partial Predicate Argument Structure Matching for Entailment Determination

  • Alina Andreevskaia
  • Zhuoyan Li
  • Sabine Bergler
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3944)

Abstract

The Computational Linguistics at Concordia laboratory system for textual entailment determination is based on shallow, partial predicate-argument structure matching combined with a WordNet-based lexical similarity measure. In this paper we describe experiments with different system settings conducted to assess the potential and limitations of partial predicate-argument structures in textual entailment determination.

Keywords

Reading Comprehension Machine Translation Computational Linguistics Entailment Relation Coreference Resolution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Szpektor, I., Tanev, H., Dagan, I., Coppola, B.: Scaling web-based acquisition of entailment relations. In: Lin, D., Wu, D. (eds.) Proceedings of EMNLP 2004, Barcelona, Spain, pp. 41–48. Association for Computational Linguistics (2004)Google Scholar
  2. 2.
    Lin, D., Pantel, P.: DIRT-discovery of inference rules from text. In: Proceedings of ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 323–328 (2001)Google Scholar
  3. 3.
    Chklovski, T., Pantel, P.: VerbOcean: Mining the web for fine-grained semantic verb relations. In: Lin, D., Wu, D. (eds.) Proceedings of EMNLP 2004, Barcelona, Spain, pp. 33–40. Association for Computational Linguistics (2004)Google Scholar
  4. 4.
    Dagan, I., Glickman, O.: Probabilistic textual entailment: Generic applied modeling of language variability. In: Learning Methods for Text Understanding and Mining Workshop (2004)Google Scholar
  5. 5.
    Shinyama, Y., Sekine, S.: Paraphrase acquisition for information extraction. In: Proceedings of the Second International Workshop on Paraphrasing: Paraphrase Acquisition and Applications (IWP 2003) at ACL 2003, Sapporo, Japan (2004)Google Scholar
  6. 6.
    Barzilay, R., Lee, L.: Learning to paraphrase: An unsupervised approach using multiple-sequence alignment. In: Proceedings of HLT-NAACL 2003, pp. 16–23 (2003)Google Scholar
  7. 7.
    Perez, D., Alfonesca, E.: Application of the Bleu algorithm for recognizing textual entailments. In: Proceedings of the PASCAL Challenges Workshop on Recognising Textual Entailment, pp. 9–12 (2005), http://www.cs.biu.ac.il/glikmao/rte05/index.html
  8. 8.
    Braz, R.d.S., Girju, R., Punjakanok, V., Roth, D., Sammons, M.: An inference model for semantic entailment in natural language. In: Proceedings of the PASCAL Challenges Workshop on Recognising Textual Entailment, pp. 29–32 (2005), http://www.cs.biu.ac.il/glikmao/rte05/index.html
  9. 9.
    Bayer, S., Burger, J., Ferro, L., Henderson, J., Yeh, A.: MITRE’s submissions to the EU pascal RTE challenge. In: Proceedings of the PASCAL Challenges Workshop on Recognising Textual Entailment, pp. 41–45 (2005), http://www.cs.biu.ac.il/glikmao/rte05/index.html
  10. 10.
    Fowler, A., Hauser, B., Hodges, D., Nikes, I., Novischi, A., Stephan, J.: Applying COGEX to recognize textual entailment. In: Proceedings of the PASCAL Challenges Workshop on Recognising Textual Entailment, pp. 69–72 (2005), http://www.cs.biu.ac.il/glikmao/rte05/index.html
  11. 11.
    Raina, R., Haghighi, A., Cox, C., Finkel, J., Michels, J., Toutanova, K., Mac- Cartney, B., de Marneffe, M.C., Manning, C., Ng, A.Y.: Robust textual inference using diverse knowledge sources. In: Proceedings of the PASCAL Challenges Workshop on Recognising Textual Entailment, pp. 53–56 (2005), http://www.cs.biu.ac.il/glikmao/rte05/index.html
  12. 12.
    Bos, J., Markeret, K.: Combining shallow and deep NLP methods for recognizing textual entailment. In: Proceedings of the PASCAL Challenges Workshop on Recognising Textual Entailment, pp. 65–69 (2005), http://www.cs.biu.ac.il/glikmao/rte05/index.html
  13. 13.
    Glickman, O., Dagan, I., Koppel, M.: Web based probabilistic textual entailment. In: Proceedings of the PASCAL Challenges Workshop on Recognising Textual Entailment, pp. 33–37 (2005), http://www.cs.biu.ac.il/glikmao/rte05/index.html
  14. 14.
    Jijkoun, V., de Rijke, M.: Recognizing textual entailment using lexical similarity. In: Proceedings of the PASCAL Challenges Workshop on Recognising Textual Entailment, pp. 73–76 (2005), http://www.cs.biu.ac.il/glikmao/rte05/index.html
  15. 15.
    Kouyelekov, M., Magnini, B.: Recognizing textual entailment with tree edit distance algorithms. In: Proceedings of the PASCAL Challenges Workshop on Recognising Textual Entailment, pp. 17–20 (2005), http://www.cs.biu.ac.il/glikmao/rte05/index.html
  16. 16.
    Newman, E., Stokes, N., Dunnion, J., Carthy, J.: UCD IIRG approach to the textual entailment challenge. In: Proceedings of the PASCAL Challenges Workshop on Recognising Textual Entailment, pp. 53–56 (2005), http://www.cs.biu.ac.il/glikmao/rte05/index.html
  17. 17.
    Fellbaum, C. (ed.): WordNet: An Electronic Lexical Database. MIT Press, Cambridge (1998)MATHGoogle Scholar
  18. 18.
    Over, P., Yen, J.: An introduction to duc 2004 intrinsic evaluation of generic new text summarization systems. In: Proceedings of the HLT-NAACL Workshop on Automatic Summarization, DUC 2004, Boston, MA (2004)Google Scholar
  19. 19.
    Dagan, I., Glickman, O., Magini, B.: The PASCAL recognizing textual entailment challenge. In: Proceedings of the PASCAL Challenges Workshop on Recognising Textual Entailment, pp. 1–9 (2005), http://www.cs.biu.ac.il/glikmao/rte05/index.html
  20. 20.
    Bergler, S., Witte, R., Khalife, M., Li, Z., Rudzicz, F.: Using knowledge-poor coreference resolution for text summarization. In: Proceedings of the HLT Workshop on Automatic Summarization, DUC 2003, Edmonton, Canada (2003)Google Scholar
  21. 21.
    Bergler, S., Witte, R., Khalife, M., Li, Z., Chen, Y., Doandes, M., Andreevskaia, A.: Multi-ERSS and ERSS 2004. In: Proceedings of the HLT-NAACL Workshop on Automatic Summarization, DUC 2004, Boston, MA (2004)Google Scholar
  22. 22.
    Sleator, D.D., Temperley, D.: Parsing English with a link grammar. In: Third International Workshop on Parsing Technologies (1993)Google Scholar
  23. 23.
    Carroll, J., Briscoe, T., Sanfilippo, A.: Parser evaluation: a survey and a new proposal. In: Proceedings, First International Conference on Language Resources and Evaluation, Granada, Spain, pp. 447–454. European Language Resources Association (1998)Google Scholar
  24. 24.
    Cunningham, H., Maynard, D., Bontcheva, K., Tablan, V.: GATE: A framework and graphical development environment for robust NLP tools and applications. In: Proceedings of the 40th Anniversary Meeting of the Association for Computational Linguistics (2002)Google Scholar
  25. 25.
    Witte, R., Bergler, S.: Fuzzy coreference resolution for summarization. In: Proceedings of 2003 International Symposium on Reference Resolution and Its Applications to Question Answering and Summarization (ARQAS), Venice, Italy, Università Ca’ Foscari, pp. 43–50 (2003)Google Scholar
  26. 26.
    Briscoe, E., Carroll, J.: Robust accurate statistical annotation of general text. In: Proceedings of the Third International Conference on Language Resources and Evaluation (LREC 2002), Las Palmas, Canary Islands, pp. 1499–1504 (2002)Google Scholar
  27. 27.
    Vanderwende, L., Coughlin, D., Dolan, B.: What syntax can contribute in entailment task. In: Proceedings of the PASCAL Challenges Workshop on Recognising Textual Entailment, pp. 13–17 (2005), http://www.cs.biu.ac.il/glikmao/rte05/index.html
  28. 28.
    Habash, N., Dorr, B.: Recognizing system demonstration CatVar: A database of categorial variations for English. In: Proceedings of the MIT Summit, New Orleans, LA, pp. 471–474 (2003)Google Scholar
  29. 29.
    Lin, D., Pantel, P.: Discovery of inference rules for question-answering. Natural Language Engineering 7, 343–360 (2001)CrossRefGoogle Scholar
  30. 30.
    Harabagiu, S.M., Maiorano, S.J.: Acquisition of linguistic patterns for knowledgebased information retreival. In: LREC 2000, Athenes, Greece (2000)Google Scholar
  31. 31.
    Glickman, O., Dagan, I.: Acquiring lexical paraphrases from a single corpus. In: Recent Advances in Natural Language Processing. John Benjamins Publishing Co., Amsterdam (2004)Google Scholar
  32. 32.
    Dolan, W.B., Quirk, C., Brockett, C.: Unsupervised construction of large paraphrase corpora: Exploiting massively parallel news sources. In: Proceedings of COLING 2004 (2004)Google Scholar
  33. 33.
    Barzilay, R., Elhadad, N.: Sentence alignment for monolingual comparable corpora. In: Proceedings of the EMNLP (2003)Google Scholar
  34. 34.
    Weeds, J., Weir, D., Keller, B.: The distributional similarity of sub-parses. In: Proceedings of the ACL Workshop on Empirical Modeling of Semantic Equivalence and Entailment, pp. 7–13. ACL (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Alina Andreevskaia
    • 1
  • Zhuoyan Li
    • 1
  • Sabine Bergler
    • 1
  1. 1.Concordia UniversityMontreal, QuebecCanada

Personalised recommendations