| 講演名 | 2012-11-07 Online Large-margin Weight Learning for First-order Logic-based Abduction , |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | |
| 抄録(英) | Abduction is inference to the best explanation. Abduction has long been studied in a wide range of contexts and is used for modeling artificial intelligence systems, such as diagnostic systems and plan recognition systems. However, less attention has been paid to how to automatically learn score functions, which rank explanations in the order of their plausibility. In this paper, we propose a supervised learning approach for first-order logic-based abduction. The contribution of this paper is the following: (i) we show how to formulate the machine learning problem of abduction with the framework of online large-margin training, which has been shown to have both predictive performance and scalability to larger problems; (ii) we extend the state-of-the-art abductive reasoning system [15] to model the score function with a weighted linear model, which is the groundwork for the online large-margin training; (iii) we support partially-specified gold-standard explanations as training examples, where the weights are learned to rank any explanation that includes the gold-standard explanation as the best explanation; (iv) the all-in-one software package for inference and learning is made publicly available. |
| キーワード(和) | |
| キーワード(英) | Abduction / Logic-based reasoning / Online learning / Large-margin training / Structured learning / Latent variables / Passive Aggressive algorithm |
| 資料番号 | IBISML2012-54 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IBISML |
|---|---|
| 開催期間 | 2012/10/31(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information-Based Induction Sciences and Machine Learning (IBISML) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Online Large-margin Weight Learning for First-order Logic-based Abduction |
| サブタイトル（和） | |
| キーワード(1)（和/英） | / Abduction |
| 第 1 著者 氏名（和/英） | / Naoya INOUE |
| 第 1 著者 所属（和/英） | Tohoku University |
| 発表年月日 | 2012-11-07 |
| 資料番号 | IBISML2012-54 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 279 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |