Discriminative learning of first-order weighted abduction from partial discourse explanations

Kazeto Yamamoto, Naoya Inoue, Yotaro Watanabe, Naoaki Okazaki, Kentaro Inui

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

1 Citation (Scopus)

Abstract

Abduction is inference to the best explanation. Abduction has long been studied in a wide range of contexts and is widely used for modeling artificial intelligence systems, such as diagnostic systems and plan recognition systems. Recent advances in the techniques of automatic world knowledge acquisition and inference technique warrant applying abduction with large knowledge bases to real-life problems. However, less attention has been paid to how to automatically learn score functions, which rank candidate explanations in order of their plausibility. In this paper, we propose a novel approach for learning the score function of first-order logic-based weighted abduction [1] in a supervised manner. Because the manual annotation of abductive explanations (i.e. a set of literals that explains observations) is a time-consuming task in many cases, we propose a framework to learn the score function from partially annotated abductive explanations (i.e. a subset of those literals). More specifically, we assume that we apply abduction to a specific task, where a subset of the best explanation is associated with output labels, and the rest are regarded as hidden variables. We then formulate the learning problem as a task of discriminative structured learning with hidden variables. Our experiments show that our framework successfully reduces the loss in each iteration on a plan recognition dataset.

Original languageEnglish
Title of host publicationComputational Linguistics and Intelligent Text Processing - 14th International Conference, CICLing 2013, Proceedings
Pages545-558
Number of pages14
EditionPART 1
DOIs
Publication statusPublished - 2013 Apr 3
Event14th Annual Conference on Intelligent Text Processing and Computational Linguistics, CICLing 2013 - Samos, Greece
Duration: 2013 Mar 242013 Mar 30

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume7816 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other14th Annual Conference on Intelligent Text Processing and Computational Linguistics, CICLing 2013
CountryGreece
CitySamos
Period13/3/2413/3/30

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Discriminative learning of first-order weighted abduction from partial discourse explanations'. Together they form a unique fingerprint.

Cite this