View Full Document

Tree Edit Models for Recognizing Textual Entailments, Paraphrases, and Answers to Questions



View the full content.
View Full Document
View Full Document

9 views

Unformatted text preview:

Tree Edit Models for Recognizing Textual Entailments Paraphrases and Answers to Questions Michael Heilman and Noah A Smith lti 1 Summary Simple transformational approach for modeling sentence pair relations Experiments for multiple problems Recognizing textual entailment Paraphrase identification Answer selection for question answering Competitive but not standout performance lti 2 Intuition Tree edits are syntactic transformations that can modify semantic properties in various ways oblique pp obj oblique subj pp obj Before1848 L A belonged to Mexico Canada before1848 We represent sentence pairs as sequences of edits that convert one tree into the other lti 3 Outline Introduction Connections to Prior Work Finding Classifying Edit Sequences Experiments lti 4 Prior Work on Sentence Pairs Numerous approaches for sentence pair relations some task specific Considerable work involving tree and phrase alignments Das Smith 09 MacCartney et al 08 Zanzotto 09 Chang et al NAACL 10 inter alia Less work on transformational or tree edit approaches Harmeling 07 Bar Haim et al 07 lti 5 Prior Work on Tree Edit Distance Local edits without reordering 1 2 insert relabel delete No learning of associations between labels and features of edit sequences Chawathe et al 97 Punyakanok et al 04 Wan et al 06 Bernard et al 08 inter alia lti 6 Our Method Includes edits for reordering children and moving subtrees Learns associations between edit sequences and features of labeled data Does not require 1 2 3 WordNet Distributional Similarity NER Heavy task specific tuning Coreference resolution Etc lti Possible future work 7 Outline Introduction Connections to Prior Work Finding Classifying Edit Sequences Experiments lti 8 With a wry smile Mr Bush replied You re looking pretty young these days Bush shot back You re looking pretty young these days DELETE a DELETE wry DELETE smile DELETE with RELABEL replied shot DELETE Mr INSERT back shot RELABEL comma Feature Value edits 8 unedited nodes 11 DELETE



Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view Tree Edit Models for Recognizing Textual Entailments, Paraphrases, and Answers to Questions and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Tree Edit Models for Recognizing Textual Entailments, Paraphrases, and Answers to Questions and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?