Arxiv:2101.11707V1 [Cs.CL] 27 Jan 2021 Knowing User’S Preferences
Total Page:16
File Type:pdf, Size:1020Kb
Knowledge-driven Natural Language Understanding of English Text and its Applications∗ Kinjal Basu1, Sarat Varanasi1, Farhad Shakerin1, Joaquin Arias2 and Gopal Gupta1 1Department of Computer Science 2Artificial Intelligence Research Group The University of Texas at Dallas, USA Universidad Rey Juan Carlos, Madrid, Spain Abstract and will normally process the events in the story in the same order as the sentences. Once humans understand Understanding the meaning of a text is a funda- the meaning of a passage, they can answer questions mental challenge of natural language understand- ing (NLU) research. An ideal NLU system should posed, along with an explanation for the answer. More- process a language in a way that is not exclusive to over, by using commonsense, a human assistant under- a single task or a dataset. Keeping this in mind, we stands the user’s intended task and asks questions to have introduced a novel knowledge driven seman- the user about the required information to successfully tic representation approach for English text. By carry-out the task. Also, to hold a goal oriented con- leveraging the VerbNet lexicon, we are able to map versation, a human remembers all the details given in syntax tree of the text to its commonsense mean- the past and most of the time performs non-monotonic ing represented using basic knowledge primitives. reasoning to accomplish the assigned task. We believe The general purpose knowledge represented from that an automated QA system or a goal oriented closed our approach can be used to build any reasoning domain chatbot should work in a similar way. based NLU system that can also provide justifica- tion. We applied this approach to construct two If we want to build AI systems that emulate humans, NLU applications that we present here: SQuARE then understanding natural language sentences is the (Semantic-based Question Answering and Rea- foremost priority for any NLU application. In an ideal soning Engine) and StaCACK (Stateful Conver- scenario, an NLU application should map the sentence sational Agent using Commonsense Knowledge). to the knowledge (semantics) it represents, augment it Both these systems work by “truly understanding” with commonsense knowledge related to the concepts the natural language text they process and both involved–just as humans do—then use the combined provide natural language explanations for their re- knowledge to do the required reasoning. In this pa- sponses while maintaining high accuracy. per, we introduce our novel algorithm for automatically generating the semantics corresponding to each English Introduction sentence using the comprehensive verb-lexicon for En- The long term goal of natural language understanding glish verbs - VerbNet (Kipper et al. 2008). For each (NLU) research is to make applications, e.g., chatbots English verb, VerbNet gives the syntactic and seman- and question answering (QA) systems, that act exactly tic patterns. The algorithm employs partial syntactic like a human assistant. A human assistant will under- matching between parse-tree of a sentence and a verb’s stand the user’s intent and fulfill the task. The task frame syntax from VerbNet to obtain the meaning of can be answering questions about a story, giving direc- the sentence in terms of VerbNet’s primitive predicates. tions to a place, or reserving a table in a restaurant by This matching is motivated by denotational seman- arXiv:2101.11707v1 [cs.CL] 27 Jan 2021 knowing user’s preferences. Human level understand- tics of programming languages and can be thought of as ing of natural language is needed for an NLU applica- mapping parse-trees of sentences to knowledge that is tion that aspires to act exactly like a human. To un- constructed out of semantics provided by VerbNet. The derstand the meaning of a natural language sentence, VerbNet semantics is expressed using a set of primi- humans first process the syntactic structure of the sen- tive predicates that can be thought of as the semantic tence and then infer its meaning. Also, humans use com- algebra of the denotational semantics. monsense knowledge to understand the often complex We also show two applications of our approach. and ambiguous meaning of natural language sentences. SQuARE, a question answering system for reading com- Humans interpret a passage as a sequence of sentences prehension, is capable of answering various types of rea- ∗Authors partially supported by NSF grants IIS 1718945, soning questions asked about a passage. SQuARE uses IIS 1910131, and IIP 1916206 knowledge in the passage augmented with commonsense Copyright © 2021, Association for the Advancement of Ar- knowledge. Going a step further, we leverage SQuARE tificial Intelligence (www.aaai.org). All rights reserved. to build a general purpose closed-domain goal-oriented NP V NP chatbot framework - StaCACK (pronounced as stack). Example “She grabbed the rail” Our work reported here builds upon our prior work in Syntax Agent V Theme Semantics Continue(E,Theme), Cause(Agent, E) natural language QA as well as visual QA (Pendharkar Contact(During(E),Agent,Theme) and Gupta 2019; Basu, Shakerin, and Gupta 2020; Basu et al. 2020). Figure 1: VerbNet frame instance for the verb class grab Background and Contribution details on ASP can be found elsewhere (Baral 2003; We next describe some of the key technologies we em- Gelfond and Kahl 2014). ploy. Our effort is based on answer set programming The goal in ASP is to compute an answer set given an (ASP) technology (Gelfond and Kahl 2014), specifically, answer set program, i.e., compute the set that contains its goal-directed implementation in the s(CASP) sys- all propositions that if set to true will serve as a model tem. ASP supports nonmonotonic reasoning through of the program (those propositions that are not in the negation as failure that is crucial for modeling com- set are assumed to be false). Intuitively, the rule above monsense reasoning (via defaults, exceptions and pref- says that p is in the answer set if q , ..., q are in erences) (Gelfond and Kahl 2014). We assume that the 1 m the answer set and r , ..., r are not in the answer reader is familiar with ASP (Gelfond and Kahl 2014), 1 n set. ASP can be thought of as Prolog extended with denotational semantics (Schmidt 1986) and English lan- a sound semantics of negation-as-failure that is based guage parsers (Stanford CoreNLP (Manning et al. 2014) on the stable model semantics (Gelfond and Lifschitz and spaCy (Honnibal and Montani 2017)). We give a 1988). brief overview of ASP and denotational semantics. s(CASP) System: s(CASP) (Arias et al. 2018) is a ASP: Answer Set Programming (ASP) is a declar- query-driven, goal-directed implementation of ASP that ative logic programming language that extends it includes constraint solving over reals. Goal-directed ex- with negation-as-failure. ASP is a highly expressive ecution of s(CASP) is indispensable for automating paradigm that can elegantly express complex reason- commonsense reasoning, as traditional grounding and ing methods, including those used by humans, such as SAT-solver based implementations of ASP may not be default reasoning, deductive and abductive reasoning, scalable. There are three major advantages of using counterfactual reasoning, constraint satisfaction (Baral the s(CASP) system: (i) s(CASP) does not ground the 2003; Gelfond and Kahl 2014). ASP supports better program, which makes our framework scalable, (ii) it semantics for negation (negation as failure) than does only explores the parts of the knowledge base that are standard logic programming and Prolog. An ASP pro- needed to answer a query, and (iii) it provides natural gram consists of rules that look like Prolog rules. The language justification (proof tree) for an answer (Arias semantics of an ASP program Π is given in terms et al. 2020). of the answer sets of the program ground(Π), where ground(Π) is the program obtained from the substitu- Denotational Semantics: In programming language tion of elements of the Herbrand universe for variables research, denotational semantics is a widely used ap- in Π (Baral 2003). The rules in an ASP program are of proach to formalize the meaning of a programming the form: language in terms of mathematical objects (called do- mains, such as integers, truth-values, tuple of values, p :- q1, ..., qm, not r1, ..., not rn. and, mathematical functions) (Schmidt 1986). Denota- where m ≥ 0 and n ≥ 0. Each of p and qi (8i ≤ m) tional semantics of a programming language has three is a literal, and each not rj (8j ≤ n) is a naf-literal components (Schmidt 1986): (not is a logical connective called negation-as-failure or 1. Syntax: specified as abstract syntax trees. default negation). The literal not rj is true if proof of 2. Semantic Algebra: these are the basic domains rj fails. Negation as failure allows us to take actions that are predicated on failure of a proof. Thus, the rule along with the associated operations; meaning of a r :- not s. states that r can be inferred if we fail to program is expressed in terms of these basic opera- prove s. Note that in the rule above, the head literal p tions applied to the elements in the domain. is optional. A headless rule is called a constraint which 3. Valuation Function: these are mappings from ab- states that conjunction of qi’s and not rj’s should yield stract syntax trees (and possibly the semantic alge- false. bra) to values in the semantic algebra. The declarative semantics of an Answer Set Program Given a program P written in language L, P’s deno- is given via the Gelfond-Lifschitz transform (Baral P tation (meaning), expressed in terms of the semantic 2003; Gelfond and Kahl 2014) in terms of the answer algebra, is obtained by applying the valuation function sets of the program Π .