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

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

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトルComputational Linguistics and Intelligent Text Processing - 14th International Conference, CICLing 2013, Proceedings
ページ545-558
ページ数14
PART 1
DOI
出版ステータスPublished - 2013 4 3
イベント14th Annual Conference on Intelligent Text Processing and Computational Linguistics, CICLing 2013 - Samos, Greece
継続期間: 2013 3 242013 3 30

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
番号PART 1
7816 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)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)

フィンガープリント 「Discriminative learning of first-order weighted abduction from partial discourse explanations」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル