Program Transfer for Answering Complex Questions over Knowledge Bases
Program induction for answering complex questions over knowledge bases (KBs) aims to decompose a question into a multi-step program, whose execution against the KB produces the final answer. Learning to induce programs relies on a large number of parallel question-program pairs for the given KB. However, for most KBs, the gold program annotations are usually lacking, making learning difficult. In this paper, we propose the approach of program transfer, which aims to leverage the valuable program annotations on the rich-resourced KBs as external supervision signals to aid program induction for the low-resourced KBs that lack program annotations. For program transfer, we design a novel two-stage parsing framework with an efficient ontology-guided pruning strategy. First, a sketch parser translates the question into a high-level program sketch, which is the composition of functions. Second, given the question and sketch, an argument parser searches the detailed arguments from the KB for functions. During the searching, we incorporate the KB ontology to prune the search space. The experiments on ComplexWebQuestions and WebQuestionSP show that our method outperforms SOTA methods significantly, demonstrating the effectiveness of program transfer and our framework.
Code (0)
등록된 구현이 없습니다.
Tasks
Program inductionMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Program Transfer for Answering Complex Questions over Knowledge Bases
Program induction for answering complex questions over knowledge bases (KBs) aims to decompose a question into a multi-step program, whose execution against the KB produces the final answer. Learning to induce programs r…
Program inductionSemantic ParsingFew-Shot Complex Knowledge Base Question Answering via Meta Reinforcement Learning
Complex question-answering (CQA) involves answering complex natural-language questions on a knowledge base (KB). However, the conventional neural program induction (NPI) approach exhibits uneven performance when the ques…
Knowledge Base Question AnsweringMeta Reinforcement LearningProgram inductionQuestion Answering+2Retrieve, Program, Repeat: Complex Knowledge Base Question Answering via Alternate Meta-learning
A compelling approach to complex question answering is to convert the question to a sequence of actions, which can then be executed on the knowledge base to yield the answer, aka the programmer-interpreter approach. Use …
Knowledge Base Question AnsweringMeta-LearningQuestion AnsweringRetrievalHySTER: A Hybrid Spatio-Temporal Event Reasoner
The task of Video Question Answering (VideoQA) consists in answering natural language questions about a video and serves as a proxy to evaluate the performance of a model in scene sequence understanding. Most methods des…
Inductive logic programmingQuestion AnsweringVideo Question AnsweringKQA Pro: A Dataset with Explicit Compositional Programs for Complex Question Answering over Knowledge Base
Complex question answering over knowledge base (Complex KBQA) is challenging because it requires various compositional reasoning capabilities, such as multi-hop inference, attribute comparison, set operation. Existing be…
AttributeDiagnosticDiversityQuestion Answering+1