Date of Award

5-2019

Degree Type

Thesis

Degree Name

Master of Science (MS)

Department

Computer Science

First Advisor

Dr. Yuliya Lierler

Second Advisor

Dr. Parvathi Chundi

Third Advisor

Dr. Ryan Schuetzler

Abstract

In this work we design a narrative understanding system Text2ALM that can be used in Question Answering domains. System Text2ALM utilizes an action language 𝒜ℒℳ to perform inferences on complex interactions of events described in narratives. The methodology that Text2ALM follows in its implementation was originally outlined by Yuliya Lierler, Daniela Inclezan, and Michael Gelfond in 2017 via a manual process, and this work serves as a proof of concept in a large-scale environment. Our system automates the conversion of a narrative to an 𝒜ℒℳ model containing facts about the narrative. We make use of the VerbNet lexicon that we annotated with interpretable semantics in 𝒜ℒℳ. Text2ALM also utilizes Text2DRS system developed by Gang Ling at UNO in 2018. These resources are used to produce an 𝒜ℒℳ program with a system description containing information on the narrative’s entities, events, and their relations, as well as a history of the narrative’s events. The 𝒜ℒℳ logic is used in tandem with a basic commonsense library of 𝒜ℒℳ modules to generate a formal structure capturing the narrative’s properties. The CALM system designed by researchers at Texas Tech in 2018 and is used by Text2ALM to process the 𝒜ℒℳ program. The effectiveness of this approach is measured by the system’s ability to correctly answer questions from the QA bAbI tasks published by Facebook Research in 2015. The Text2ALM system matched or exceeded the performance of state-of-the-art machine learning methods in six of the seven tested tasks.

Comments

© 2019 Craig Olson. A Thesis Presented to the Department of Computer Science and the Faculty of the Graduate College University of Nebraska at Omaha In Partial Fulfillment of the Requirements for the Degree Master of Science in Computer Science University of Nebraska at Omaha.

Download

Share

COinS