| 講演名 | 2012-11-07 ラベル伝播アルゴリズムにおける複数グラフのスパース結合法(第15回情報論的学習理論ワークショップ) 烏山 昌幸, 馬見塚 拓, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ラベル伝播アルゴリズムはグラフベース半教師付き学習の代表的手法として広く利用されており,グラフを通してデータの構造を活かした推定を可能にする.本稿ではラベル伝播アルゴリズムにおいて複数のグラフを活用するアルゴリズムを提案する.提案手法の特徴的な点は複数のグラフをスパースに結合する点にある.これにより分類に有用でないグラフを除外し,精度の向上や解釈性の向上が図られる.他にも,提案法は類似グラフのグルーピング効果や,効率の良い最適化といった観点からも有利な特徴を持つことを導く.最後に,人工データと実データを用いた計算機実験によって提案法の性能を示す. |
| 抄録(英) | Label propagation is a widely accepted approach in graph-based semi-supervised learning that predicts labels of nodes so that they are smooth over the input graph. We address the issue of combining multiple graphs under the framework of label propagation. The most unique feature of our approach is the sparsity of graph weights which allows to eliminate graphs irrelevant to classification automatically if they are inputted, and further to improve the predictive performance and provide the interpretability of the resultant integrated graphs. We provide an optimization problem formulation, giving weights over input graphs, and an efficient algorithm for solving the problem. We demonstrate the performance advantage and the clear interpretability of our approach through various synthetic and two real-world datasets. |
| キーワード(和) | 半教師付き学習 / ラベル伝播アルゴリズム / グラフ / スパース性 |
| キーワード(英) | Semi-supervised learning / label propagation / graph / sparsity |
| 資料番号 | IBISML2012-58 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IBISML |
|---|---|
| 開催期間 | 2012/10/31(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information-Based Induction Sciences and Machine Learning (IBISML) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | ラベル伝播アルゴリズムにおける複数グラフのスパース結合法(第15回情報論的学習理論ワークショップ) |
| サブタイトル（和） | |
| タイトル（英） | Propagating Labels via Sparse Combination of Multiple Graphs |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 半教師付き学習 / Semi-supervised learning |
| キーワード(2)（和/英） | ラベル伝播アルゴリズム / label propagation |
| キーワード(3)（和/英） | グラフ / graph |
| キーワード(4)（和/英） | スパース性 / sparsity |
| 第 1 著者 氏名（和/英） | 烏山 昌幸 / Masayuki KARASUYAMA |
| 第 1 著者 所属（和/英） | 京都大学化学研究所バイオインフォマティクスセンター Bioinformatics Center, Institute for Chemical Research, Kyoto University |
| 第 2 著者 氏名（和/英） | 馬見塚 拓 / Hiroshi MAMITSUKA |
| 第 2 著者 所属（和/英） | 京都大学化学研究所バイオインフォマティクスセンター Bioinformatics Center, Institute for Chemical Research, Kyoto University |
| 発表年月日 | 2012-11-07 |
| 資料番号 | IBISML2012-58 |
| 巻番号（vol） | vol.112 |
| 号番号（no） | 279 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |