paper-with-me

Papers

Neural Compositional Denotational Semantics for Question Answering

2018-08-29 · EMNLP 2018 10 · Nitish Gupta, Mike Lewis

Answering compositional questions requiring multi-step reasoning is challenging. We introduce an end-to-end differentiable model for interpreting questions about a knowledge graph (KG), which is inspired by formal approaches to semantics. Each span of text is represented by a denotation in a KG and a vector that captures ungrounded aspects of meaning. Learned composition modules recursively combine constituent spans, culminating in a grounding for the complete sentence which answers the question. For example, to interpret "not green", the model represents "green" as a set of KG entities and "not" as a trainable ungrounded vector---and then uses this vector to parameterize a composition function that performs a complement operation. For each sentence, we build a parse chart subsuming all possible parses, allowing the model to jointly learn both the composition operators and output structure by gradient descent from end-task supervision. The model learns a variety of challenging semantic operators, such as quantifiers, disjunctions and composed relations, and infers latent syntactic structure. It also generalizes well to longer questions than seen in its training data, in contrast to RNN, its tree-based variants, and semantic parsing baselines.

📄 PDF Abstract BibTeX arXiv:1808.09942

Code (0)

등록된 구현이 없습니다.

Tasks

Question AnsweringSemantic ParsingSentence

Similar Papers 제목 키워드 기반

Smart Choices and the Selection Monad

2020-07-17 · Martin Abadi, Gordon Plotkin

Describing systems in terms of choices and their resulting costs and rewards offers the promise of freeing algorithm designers and programmers from specifying how those choices should be made; in implementations, the cho…

Decision Making

Compositional Semantics for Probabilistic Programs with Exact Conditioning

2021-01-27 · Dario Stein, Sam Staton

We define a probabilistic programming language for Gaussian random variables with a first-class exact conditioning construct. We give operational, denotational and equational semantics for this language, establishing con…

Probabilistic Programming

SQuARE: Semantics-based Question Answering and Reasoning Engine

2020-09-22 · Kinjal Basu, Sarat Chandra Varanasi, Farhad Shakerin, Gopal Gupta

Understanding the meaning of a text is a fundamental challenge of natural language understanding (NLU) and from its early days, it has received significant attention through question answering (QA) tasks. We introduce a …

Natural Language UnderstandingQuestion Answering

A Formalization of Operads in Coq

2023-03-15 · Zachary Flores, Angelo Taranto, Eric Bond, Yakir Forman

What provides the highest level of assurance for correctness of execution within a programming language? One answer, and our solution in particular, to this problem is to provide a formalization for, if it exists, the de…

Hierarchical Poset Decoding for Compositional Generalization in Language

2020-10-15 · NeurIPS 2020 12 · Yinuo Guo, Zeqi Lin, Jian-Guang Lou, Dongmei Zhang

We formalize human language understanding as a structured prediction task where the output is a partially ordered set (poset). Current encoder-decoder architectures do not take the poset structure of semantics into accou…

DecoderQuestion AnsweringSemantic ParsingStructured Prediction