paper-with-me

Papers

Question Answering via Integer Programming over Semi-Structured Knowledge

2016-04-20 · Daniel Khashabi, Tushar Khot, Ashish Sabharwal, Peter Clark, Oren Etzioni, Dan Roth

Answering science questions posed in natural language is an important AI challenge. Answering such questions often requires non-trivial inference and knowledge that goes beyond factoid retrieval. Yet, most systems for this task are based on relatively shallow Information Retrieval (IR) and statistical correlation techniques operating on large unstructured corpora. We propose a structured inference system for this task, formulated as an Integer Linear Program (ILP), that answers natural language questions using a semi-structured knowledge base derived from text, including questions requiring multi-step inference and a combination of multiple facts. On a dataset of real, unseen science questions, our system significantly outperforms (+14%) the best previous attempt at structured reasoning for this task, which used Markov Logic Networks (MLNs). It also improves upon a previous ILP formulation by 17.7%. When combined with unstructured inference methods, the ILP system significantly boosts overall performance (+10%). Finally, we show our approach is substantially more robust to a simple answer perturbation compared to statistical correlation methods.

📄 PDF Abstract BibTeX arXiv:1604.06076

Code (0)

등록된 구현이 없습니다.

Tasks

Information RetrievalQuestion AnsweringRetrieval

Similar Papers 제목 키워드 기반

Multi-Sentence Compression with Word Vertex-Labeled Graphs and Integer Linear Programming

2018-06-01 · WS 2018 6 · Elvys Linhares Pontes, St{\'e}phane Huet, Thiago Gouveia da Silva, Andr{\'e}a Carneiro Linhares 외

Multi-Sentence Compression (MSC) aims to generate a short sentence with key information from a cluster of closely related sentences. MSC enables summarization and question-answering systems to generate outputs combining …

InformativenessQuestion AnsweringSentenceSentence Compression+1

A Multilingual Study of Multi-Sentence Compression using Word Vertex-Labeled Graphs and Integer Linear Programming

2020-04-09 · Elvys Linhares Pontes, Stéphane Huet, Juan-Manuel Torres-Moreno, Thiago G. da Silva 외

Multi-Sentence Compression (MSC) aims to generate a short sentence with the key information from a cluster of similar sentences. MSC enables summarization and question-answering systems to generate outputs combining full…

InformativenessQuestion AnsweringSentenceSentence Compression

SDP Relaxation with Randomized Rounding for Energy Disaggregation

2016-10-29 · NeurIPS 2016 12 · Kiarash Shaloudegi, András György, Csaba Szepesvári, Wilsun Xu

We develop a scalable, computationally efficient method for the task of energy disaggregation for home appliance monitoring. In this problem the goal is to estimate the energy consumption of each appliance over time base…

Using Natural Language Relations between Answer Choices for Machine Comprehension

2020-12-31 · NAACL 2019 6 · Rajkumar Pujari, Dan Goldwasser

When evaluating an answer choice for Reading Comprehension task, other answer choices available for the question and the answers of related questions about the same paragraph often provide valuable information. In this p…

Natural Language InferenceQuestion AnsweringReading Comprehension

CS1QA: A Dataset for Assisting Code-based Question Answering in an Introductory Programming Course

2022-10-26 · NAACL 2022 7 · Changyoon Lee, Yeon Seonwoo, Alice Oh

We introduce CS1QA, a dataset for code-based question answering in the programming education domain. CS1QA consists of 9,237 question-answer pairs gathered from chat logs in an introductory programming class using Python…

Question Answering