Tree edit distance for textual entailment

International Conference Recent Advances in Natural Language Processing, RANLP

Volumn 2005-January, Issue , 2005, Pages 271-278

  Kouylekov, Milen ^a,b   Magnini, Bernardo ^a  

^a ITC IRST   (Italy)

^b UNIVERSITY OF TRENTO   (Italy)

Author keywords

PASCAL RTE; Textual entailment; Tree Edit distance

Indexed keywords

CHARACTER RECOGNITION; COSTS; FORESTRY; TREES (MATHEMATICS);

DISTANCE ALGORITHM; EDITING OPERATIONS; HIGH COSTS; HIGH PROBABILITY; LOW-COSTS; PASCAL-RTE; RELATED WORD; SYNTACTIC TREES; TEXTUAL ENTAILMENT; TREE EDIT DISTANCE;

TEXT PROCESSING;

EID: 84962664805     PISSN: 13138502     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. Samuel Bayer, John Burger, Lisa Ferro, John Henderson, Alexander Yeh MITRE's Submissions to the EU Pascal RTE Challenge In Proceedings of PASCAL Workshop on Recognizing Textual Entailment Southampton, UK, 2005.
2. Ido Dagan and Oren Glickman Generic applied modeling of language variability In Proceedings of PASCAL Workshop on Learning Methods for Text Understanding and Mining Grenoble, 2004.
3. Ido Dagan, Oren Glickman, Bernardo Magnini The PASCAL Recognizing Textual Entailment Challenge In Proceedings of PASCAL Workshop on Recognizing Textual Entailment Southampton, UK 2005.
4. Christiane Fellbaum Word Net, an electronic lexical database MIT Press, 1998.
5. Valentin Jijkoun and Maarten de Rijke Recognizing Textual Entailment Using Lexical Similarity In Proceedings of PASCAL Workshop on Recognizing Textual Entailment Southampton, UK, 2005.
6. Milen Kouleykov and Bernardo Magnini Recognizing Textual Entailment with Tree edit Distance Algorithms In Proceedings of PASCAL Workshop on Recognizing Textual Entailment Southampton, UK, 2005.
7. Dekang Lin Dependency-based evaluation of MINIPAR. In Proceedings of the Workshop on Evaluation of Parsing Systems at LREC-98. Granada, Spain, 1998.
8. Dekang Lin An Information-Theoretic Definition of Similarity. Proceedings of International Conference on Machine Learning, Madison, Wisconsin, July, 1998.
9. Dekang Lin and Patrick Pantel. Discovery of inference rules for Question Answering. Natural Language Engineering, 7(4), pages 343-360, 2001.
10. Christof Monz and Maarten de Rijke Light-Weight Entailment Checking for Computational Semantics. The third workshop on inference in computational semantics ICoS-3, 2001.
11. Kishore Papineni, Salim Roukos, Todd Ward, and Wei-Jing Zhu. BLEU: A method for automatic evaluation of machine translation. Research report, IBM 2001.
12. Tedd Pedersen, Siddharth Patwardhan and Jason Michelizzi Word Net: Similarity - Measuring the relatedness of concepts. AAAI-2004.
13. Diana Perez and Enrique Alfonseca Application of the BLEU algorithm for recognizing textual entailments In Proceedings of PASCAL Workshop on Recognizing Textual Entailment Southampton, UK, 2005.
14. Vasin Punyakanok, Dan Roth and Wen-tau Yih, Mapping Dependencies Trees: An Application to Question Answering Proceedings of AI & Math, 2004.
15. Rajat Raina, Aria Haghighi, Christopher Cox, Jenny Finkel, Jeff Michels, Kristina Toutanova Bill MacCartney, Marie-Catherine de Marneffe, Christopher D. Manning, Andrew Y. Ng Robust Textual Inference using Diverse Knowledge Sources. In Proceedings of PASCAL Workshop on Recognizing Textual Entailment Southampton, UK, 2005.
16. Adwait Ratnaparkhi A Maximum Entropy Part-Of-Speech Tagger. In proceeding of the Empirical Methods in Natural Language Processing Conference, May 17-18, 1996.
17. Idan Szpektor, Hristo Tanev, Ido Dagan, and Bonaventura Coppola 2004 Scaling Web-based Acquisition of Entailment Relations In Proceedings of EMNLP-04 - Empirical Methods in Natural Language Processing, Barcelona, July 2004.
18. Kaizhong Zhang, Dennis Shasha. Fast algorithm for the unit cost editing distance between trees. Journal of algorithms, vol. 11, p. 1245-1262, December 1990.