Corpus ID: 14644892

Answer Extraction as Sequence Tagging with Tree Edit Distance

@inproceedings{Yao2013AnswerEA,
  title={Answer Extraction as Sequence Tagging with Tree Edit Distance},
  author={Xuchen Yao and Benjamin Van Durme and Chris Callison-Burch and Peter Clark},
  booktitle={NAACL},
  year={2013}
}
Our goal is to extract answers from preretrieved sentences for Question Answering (QA). We construct a linear-chain Conditional Random Field based on pairs of questions and their possible answer sentences, learning the association between questions and answer types. This casts answer extraction as an answer sequence tagging problem for the first time, where knowledge of shared structure between question and source sentence is incorporated through features based on Tree Edit Distance (TED). Our… Expand
Automatic Feature Engineering for Answer Selection and Extraction
TLDR
The results show that the models greatly improve on the state of the art, e.g., up to 22% on F1 (relative improvement) for answer extraction, while using no additional resources and no manual feature engineering. Expand
Feature-driven Question Answering With Natural Language Alignment
TLDR
This dissertation proposes the idea of feature-driven QA, a machine learning framework that automatically produces rich features from linguistic annotations of answer fragments and encodes them in compact log-linear models. Expand
Question Answering on Freebase via Relation Extraction and Textual Evidence
TLDR
This work first presents a neural network based relation extractor to retrieve the candidate answers from Freebase, and then infer over Wikipedia to validate these answers, a substantial improvement over the state-of-the-art. Expand
Deep Learning for Answer Sentence Selection
TLDR
This work proposes a novel approach to solving the answer sentence selection task via means of distributed representations, and learns to match questions with answers by considering their semantic encoding. Expand
Improved Representation Learning for Question Answer Matching
TLDR
This work develops hybrid models that process the text using both convolutional and recurrent neural networks, combining the merits on extracting linguistic information from both structures to address passage answer selection. Expand
A Long Short-Term Memory Model for Answer Sentence Selection in Question Answering
TLDR
The proposed method uses a stacked bidirectional Long-Short Term Memory network to sequentially read words from question and answer sentences, and then outputs their relevance scores, which outperforms previous work which requires syntactic features and external knowledge resources. Expand
WikiQA: A Challenge Dataset for Open-Domain Question Answering
TLDR
The WIKIQA dataset is described, a new publicly available set of question and sentence pairs, collected and annotated for research on open-domain question answering, which is more than an order of magnitude larger than the previous dataset. Expand
Shallow and Deep Syntactic/Semantic Structures for Passage Reranking in Question-Answering Systems
TLDR
This article extensively study the use of syntactic and semantic structures obtained with shallow and full syntactic parsers for answer passage reranking and derived the following important findings: relational syntactic structures are essential to achieve superior results and models trained with dependency trees can outperform those trained with shallow trees. Expand
Automatically Extracting High-Quality Negative Examples for Answer Selection in Question Answering
TLDR
A heuristic called "one answer per document" for automatically extracting high-quality negative examples for answer selection in question answering is proposed, and improvements can be directly attributed to this heuristic as other approaches to extracting comparable amounts of training data are not effective. Expand
Hybrid Question Answering over Knowledge Base and Free Text
TLDR
This paper presents a hybrid question answering (hybrid-QA) system which exploits both structured knowledge base and free text to answer a question, and develops an integer linear program (ILP) model to infer on these candidates and provide a globally optimal solution. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 40 REFERENCES
Mapping Dependencies Trees: An Application to Question Answering
TLDR
An approach for answer selection in a free form question answering task is described, representing both questions and candidate passages using dependency trees, and incorporating semantic information such as named entities in this representation. Expand
Probabilistic Tree-Edit Models with Structured Latent Variables for Textual Entailment and Question Answering
TLDR
This work captures the alignment by using a novel probabilistic model that models tree-edit operations on dependency parse trees and treats alignments as structured latent variables, and offers a principled framework for incorporating complex linguistic features. Expand
Complex Cross-lingual Question Answering as a Sequential Classification and Multi-Document Summarization Task
TLDR
The JAVELIN IV system, which treats complex question answering as a sequential classification and multi-document summarization task, is described and the use of different units of extraction, the effect of different syntactic features for classification, and theeffect of different summarization strategies are discussed. Expand
Tree Edit Models for Recognizing Textual Entailments, Paraphrases, and Answers to Questions
TLDR
A logistic regression model that uses 33 syntactic features of edit sequences to classify the sentence pairs and leads to competitive performance in recognizing textual entailment, paraphrase identification, and answer selection for question answering. Expand
Patterns of Potential Answer Expressions as Clues to the Right Answers
TLDR
The participation at TREC-10 was a test for some basic mechanisms of the text processing technology developed in the framework of the CrossReader project and these mechanisms will be implemented in the new TextRoller versions. Expand
Is It the Right Answer? Exploiting Web Redundancy for Answer Validation
TLDR
This work presents a novel approach to answer validation based on the intuition that the amount of implicit knowledge which connects an answer to a question can be quantitatively estimated by exploiting the redundancy of Web information. Expand
What is the Jeopardy Model? A Quasi-Synchronous Grammar for QA
TLDR
A probabilistic quasi-synchronous grammar, inspired by one proposed for machine translation, and parameterized by mixtures of a robust nonlexical syntax/alignment model with a(n optional) lexical-semantics-driven log-linear model is proposed. Expand
Testing the Reasoning for Question Answering Validation
TLDR
This article quantifies and discusses the source of errors introduced by the reformulation of the answer validation problem in terms of textual entailment, and proposes an evaluation framework for AV linked to a QA evaluation track. Expand
Exploiting Syntactic and Shallow Semantic Kernels for Question Answer Classification
TLDR
The experiments suggest that syntactic information helps tasks such as question/answer classification and that shallow semantics gives remarkable contribution when a reliable set of PASs can be extracted, e.g. from answers. Expand
Learning Question Classifiers
  • Xin Li, D. Roth
  • Computer Science
  • COLING
  • 2002
TLDR
A hierarchical classifier is learned that is guided by a layered semantic hierarchy of answer types, and eventually classifies questions into fine-grained classes. Expand
...
1
2
3
4
...