An ASP-based Approach to Answering Natural Language Questions for Texts

An approach based on answer set programming (ASP) is proposed in this paper for representing knowledge generated from natural language texts. Knowledge in a text is modeled using a Neo Davidsonian-like formalism, which is then represented as an answer set program. Relevant commonsense knowledge is additionally imported from resources such as WordNet and represented in ASP. The resulting knowledge-base can then be used to perform reasoning with the help of an ASP system. This approach can facilitate many natural language tasks such as automated question answering, text summarization, and automated question generation. ASP-based representation of techniques such as default reasoning, hierarchical knowledge organization, preferences over defaults, etc., are used to model commonsense reasoning methods required to accomplish these tasks. In this paper we describe the CASPR system that we have developed to automate the task of answering natural language questions given English text. CASPR can be regarded as a system that answers questions by “understanding” the text and has been tested on the SQuAD data set, with promising results.

[1]  Jian Zhang,et al.  SQuAD: 100,000+ Questions for Machine Comprehension of Text , 2016, EMNLP.

[2]  Mario Alviano,et al.  The Disjunctive Datalog System DLV , 2010, Datalog.

[3]  Chitta Baral,et al.  The NL2KR Platform for building Natural Language Translation Systems , 2015, ACL.

[4]  Joakim Nivre,et al.  Universal Stanford dependencies: A cross-linguistic typology , 2014, LREC.

[5]  Stefania Costantini,et al.  Towards Translating Natural Language Sentences into ASP , 2010, CILC.

[6]  D. Davidson Inquiries Into Truth and Interpretation , 1984 .

[7]  Christopher D. Manning,et al.  Stanford typed dependencies manual , 2010 .

[8]  Peter Clark,et al.  What Happened? Leveraging VerbNet to Predict the Effects of Actions in Procedural Text , 2018, ArXiv.

[9]  Gopal Gupta,et al.  Computing Stable Models of Normal Logic Programs Without Grounding , 2017, ArXiv.

[10]  Xinlei Chen,et al.  Never-Ending Learning , 2012, ECAI.

[11]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[12]  Farhad Shakerin,et al.  AQuA: ASP-Based Visual Question Answering , 2020, PADL.

[13]  Craig Olson,et al.  Information Extraction Tool Text2ALM: From Narratives to Action Language System Descriptions , 2019, ICLP Technical Communications.

[14]  Manuel Carro,et al.  Constraint Answer Set Programming without Grounding , 2018, Theory and Practice of Logic Programming.

[15]  Christopher D. Manning,et al.  Incorporating Non-local Information into Information Extraction Systems by Gibbs Sampling , 2005, ACL.

[16]  P. Johnson-Laird How We Reason , 2006 .

[17]  Neville Ryant,et al.  Extending VerbNet with Novel Verb Classes , 2006, LREC.

[18]  G. Gupta,et al.  An Answer Set Programming based Approach to Representing and Querying Textual Knowledge , 2018 .

[19]  Daniela Inclezan,et al.  An Application of ASP Theories of Intentions to Understanding Restaurant Scenarios: Insights and Narrative Corpus , 2018, Theory and Practice of Logic Programming.

[20]  Michael Gelfond,et al.  Knowledge Representation, Reasoning, and the Design of Intelligent Agents: The Answer-Set Programming Approach , 2014 .

[21]  Gopal Gupta,et al.  A Physician Advisory System for Chronic Heart Failure management based on knowledge patterns , 2016, Theory and Practice of Logic Programming.

[22]  Kinjal Basu,et al.  SQuARE: Semantics-based Question Answering and Reasoning Engine , 2020, ICLP Technical Communications.

[23]  Jens Lehmann,et al.  DBpedia: A Nucleus for a Web of Open Data , 2007, ISWC/ASWC.

[24]  Christopher D. Manning,et al.  Enhanced English Universal Dependencies: An Improved Representation for Natural Language Understanding Tasks , 2016, LREC.

[25]  Mihai Surdeanu,et al.  The Stanford CoreNLP Natural Language Processing Toolkit , 2014, ACL.

[26]  Chitta Baral,et al.  Knowledge Representation, Reasoning and Declarative Problem Solving , 2003 .

[27]  Fabian M. Suchanek,et al.  YAGO3: A Knowledge Base from Multilingual Wikipedias , 2015, CIDR.

[28]  Markus Krötzsch,et al.  Wikidata , 2014, Commun. ACM.