ILP-based reasoning for weighted abduction

Naoya Inoue, Kentaro Inui

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

Abduction is widely used in the task of plan recognition, since it can be viewed as the task of finding the best explanation for a set of observations. The major drawback of abduction is its computational complexity. The task of abductive reasoning quickly becomes intractable as the background knowledge is increased. Recent efforts in the field of computational linguistics have enriched computational resources for commonsense reasoning. The enriched knowledge base facilitates exploring practical plan recognition models in an open-domain. Therefore, it is essential to develop an efficient framework for such large-scale processing. In this paper, we propose an efficient implementation of Weighted abduction. Our framework transforms the problem of explanation finding in Weighted abduction into a linear programming problem. Our experiments showed that our approach efficiently solved problems of plan recognition and outperforms state-of-the-art tool for Weighted abduction.

Original languageEnglish
Title of host publicationPlan, Activity, and Intent Recognition - Papers from the 2011 AAAI Workshop, Technical Report
Pages25-32
Number of pages8
Publication statusPublished - 2011 Oct 31
Event2011 AAAI Workshop - San Francisco, CA, United States
Duration: 2011 Aug 72011 Aug 7

Publication series

NameAAAI Workshop - Technical Report
VolumeWS-11-16

Other

Other2011 AAAI Workshop
CountryUnited States
CitySan Francisco, CA
Period11/8/711/8/7

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'ILP-based reasoning for weighted abduction'. Together they form a unique fingerprint.

Cite this