Discriminative Learning of First-Order Weighted Abduction from Partial Discourse Explanations

  • Kazeto Yamamoto
  • Naoya Inoue
  • Yotaro Watanabe
  • Naoaki Okazaki
  • Kentaro Inui
Conference paper

DOI: 10.1007/978-3-642-37247-6_44

Volume 7816 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Yamamoto K., Inoue N., Watanabe Y., Okazaki N., Inui K. (2013) Discriminative Learning of First-Order Weighted Abduction from Partial Discourse Explanations. In: Gelbukh A. (eds) Computational Linguistics and Intelligent Text Processing. CICLing 2013. Lecture Notes in Computer Science, vol 7816. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Kazeto Yamamoto
    • 1
  • Naoya Inoue
    • 1
  • Yotaro Watanabe
    • 1
  • Naoaki Okazaki
    • 1
  • Kentaro Inui
    • 1
  1. 1.Tohoku UniversityJapan