DeepAI AI Chat

Using Answer Set Programming for Commonsense Reasoning in the Winograd Schema Challenge

07/25/2019

∙

by Arpit Sharma, et al.

∙

Arizona State University

∙

∙

The Winograd Schema Challenge (WSC) is a natural language understanding task proposed as an alternative to the Turing test in 2011. In this work we attempt to solve WSC problems by reasoning with additional knowledge. By using an approach built on top of graph-subgraph isomorphism encoded using Answer Set Programming (ASP) we were able to handle 240 out of 291 WSC problems. The ASP encoding allows us to add additional constraints in an elaboration tolerant manner. In the process we present a graph based representation of WSC problems as well as relevant commonsense knowledge. This paper is under consideration for acceptance in TPLP.

page 1

page 2

page 3

page 4

∙ 12/21/2021

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

An approach based on answer set programming (ASP) is proposed in this pa...

0 Dhruva Pendharkar, et al. ∙

∙ 04/23/2020

A Review of Winograd Schema Challenge Datasets and Approaches

The Winograd Schema Challenge is both a commonsense reasoning and natura...

5 Vid Kocijan, et al. ∙

∙ 08/06/2016

COREALMLIB: An ALM Library Translated from the Component Library

This paper presents COREALMLIB, an ALM library of commonsense knowledge ...

0 Daniela Inclezan, et al. ∙

∙ 01/14/2018

Top k Memory Candidates in Memory Networks for Common Sense Reasoning

Successful completion of reasoning task requires the agent to have relev...

0 Vatsal Mahajan, et al. ∙

∙ 08/04/2020

A Generalised Approach for Encoding and Reasoning with Qualitative Theories in Answer Set Programming

Qualitative reasoning involves expressing and deriving knowledge based o...

0 George Baryannis, et al. ∙

∙ 09/30/2018

On the Winograd Schema Challenge: Levels of Language Understanding and the Phenomenon of the Missing Text

The Winograd Schema (WS) challenge has been proposed as an alternative t...

0 Walid S. Saba, et al. ∙

∙ 01/08/2018

Winograd Schema - Knowledge Extraction Using Narrative Chains

The Winograd Schema Challenge (WSC) is a test of machine intelligence, d...

0 Vatsal Mahajan, et al. ∙