| 講演名 | 2005-09-21 最近傍グラフ上での高速な部分教師付き学習法(一般セッション, ロボットとの相互作用のための言語処理・パターン認識・メディア理解) 杜 偉薇, 浦浜 喜一, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | パターン識別器の部分教師付き学習のための簡単で高速なラベル伝搬法を提案する.本手法では, kNNグラフと呼ばれるスパースなグラフ上でラベルが伝搬される.このラベル伝搬は整数計算だけで計算でき, 有限ステップで終了するので, 実数計算を要して収束が遅い従来のラベル伝搬法よりも高速である.このラベル伝搬法を利用した教師なし学習法を開発し, それをラベル付けデータの選択に応用する.本提案法の性能を人工的なデータといくつかの実データで検証する. |
| 抄録(英) | A simple label propagation technique is presented for semi-supervised learning of pattarn classifiers. In our technique, label is propagated on a sparse unweithed graph called the kNN graph. This propagation can be executed with only integer computation and stops in finite steps. Our method is therefore faster than the conventional label propagation methods dealing with real numbers and with slow convergence. We develop an unsupervised learning method exploiting this label propagation procedure and apply it to select data to be labeled in our semi-supervised learning. The performance of the present method is examined for a synthetic dataset and some real datasets. |
| キーワード(和) | 部分教師付き学習 / ラベル伝搬 / 教師なし学習 / 外れ値検出 / 最近傍グラフ |
| キーワード(英) | semi-supervised learning / label propagation / unsupervised learning / outlier detection / nearest neighbor graph |
| 資料番号 | NLC2005-24,PRMU2005-51 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 2005/9/14(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 最近傍グラフ上での高速な部分教師付き学習法(一般セッション, ロボットとの相互作用のための言語処理・パターン認識・メディア理解) |
| サブタイトル（和） | |
| タイトル（英） | Fast Semi-Supervised Learning on Nearest Neighbor Graphs |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 部分教師付き学習 / semi-supervised learning |
| キーワード(2)（和/英） | ラベル伝搬 / label propagation |
| キーワード(3)（和/英） | 教師なし学習 / unsupervised learning |
| キーワード(4)（和/英） | 外れ値検出 / outlier detection |
| キーワード(5)（和/英） | 最近傍グラフ / nearest neighbor graph |
| 第 1 著者 氏名（和/英） | 杜 偉薇 / Weiwei DU |
| 第 1 著者 所属（和/英） | 九州大学大学院芸術工学研究院視覚情報部門 Faculty of Design, Kyushu University |
| 第 2 著者 氏名（和/英） | 浦浜 喜一 / Kiichi URAHAMA |
| 第 2 著者 所属（和/英） | 九州大学大学院芸術工学研究院視覚情報部門 Faculty of Design, Kyushu University |
| 発表年月日 | 2005-09-21 |
| 資料番号 | NLC2005-24,PRMU2005-51 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 301 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |