| 講演名 | 2006/2/16 電気抵抗回路に基づくグラフ上の半教師付き学習機械(テーマセッション,文字認識・文書理解) 力徳 正輝, 平井 広志, 室田 一雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 電気回路理論に基づき,分類対象がグラフ構造をなす状況において,2値ラベル付けされた一部のノードからの他のノードのラベルを推定,分類するためのグラフ上の半教師付き学習機械名付けて"Electric Network Classifier"を提案する.この方法は,グラフカーネルによるSupport Vector Machineの自然な拡張ともみなせる一方,カーネル計算のための行列演算を必要とせず,高速ネットワークフローアルゴリズムによって解を得ることが出来るため,大規模データに対しても適用が可能である.20newsgroupsデータ,MNIST手書き数字認識データ上で,他の機械学習法に基づく分類器との精度比較を行い,ラベル付きデータが少ない状況においてElectric Network Classifierは他の分類器と比べ高い分類精度を示した. |
| 抄録(英) | We propose a new classifier, named electric network classifiers, for semi-supervised learning on graphs. Our classifier is based on nonlinear electric network theory and classifies data set with respect to the sign of electric potential. Close relationships to Support Vector Machine and graph kernel methods are revealed. Unlike other graph kernel methods, our classifier does not require heavy kernel computations and obtain the potential directly using efficient network flow algorithms. Therefore, our classifier has the potential to tackle large complex real world problems. Experimental results for the 20 newsgroups data set and MNIST handwritten character recognition data show that the performance is good compared with the other standard methods. |
| キーワード(和) | 半教師付き学習 / 文書分類SVM / ネットワーク / グラフ |
| キーワード(英) | semi-supervised learning text classification / svm / network / graph |
| 資料番号 | TL2005-54,PRMU2005-159 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 2006/2/16(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 電気抵抗回路に基づくグラフ上の半教師付き学習機械(テーマセッション,文字認識・文書理解) |
| サブタイトル（和） | |
| タイトル（英） | Electric Network Classifier for Semi-Supervised Learning on Graphs |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 半教師付き学習 / semi-supervised learning text classification |
| キーワード(2)（和/英） | 文書分類SVM / svm |
| キーワード(3)（和/英） | ネットワーク / network |
| キーワード(4)（和/英） | グラフ / graph |
| 第 1 著者 氏名（和/英） | 力徳 正輝 / Masaki RIKITOKU |
| 第 1 著者 所属（和/英） | ジャストシステムイノベーティブテクノロジー研究開発部 Justsystem Corporation Innovative Technology R & D Strategy Dept. |
| 第 2 著者 氏名（和/英） | 平井 広志 / Hiroshi HIRAI |
| 第 2 著者 所属（和/英） | 京都大学数理解析研究所 Research Institute for Mathematical Sciences, Kyoto University |
| 第 3 著者 氏名（和/英） | 室田 一雄 / Kazuo MUROTA |
| 第 3 著者 所属（和/英） | 東京大学大学院情報理工学系研究科 Department of Mathematical Informatics, Graduate School of Information Science and Technology. University of Tokyo |
| 発表年月日 | 2006/2/16 |
| 資料番号 | TL2005-54,PRMU2005-159 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 614 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |