| 研究課題/領域番号 |
12J05906
|
|---|
| 研究種目 |
特別研究員奨励費
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 国内 |
|---|
| 研究分野 |
知能情報学
|
|---|
| 研究機関 | 東京大学 |
|---|
研究代表者 |
木村 大翼 東京大学, 情報理工学系研究科, 特別研究員(DC1)
|
|---|
| 研究期間 (年度) |
2012-04-01 – 2015-03-31
|
| 研究課題ステータス |
完了 (2014年度)
|
| 配分額 *注記 |
3,000千円 (直接経費: 3,000千円)
2014年度: 1,000千円 (直接経費: 1,000千円)
2013年度: 1,000千円 (直接経費: 1,000千円)
2012年度: 1,000千円 (直接経費: 1,000千円)
|
|---|
| キーワード | 機械学習 / 簡潔データ構造 / カーネル法 / XBW / サポートベクトルマシン |
|---|
| 研究実績の概要 |
本年度はこれまでの研究のまとめを行った。大規模な木構造カーネルのサポートベクターマシン(SVM)学習問題に対し、簡潔データ構造を用いた高速かつ省メモリな学習アルゴリズムを考案し、かつその性能を理論、実験の両面から評価を行った。この研究の意義は主に以下の２点である。
１点目は木構造カーネルのSVMの学習問題に対する高速化である。一般にカーネル法を用いたSVMの学習時間はデータ数nに対し、O(n)の計算量がかかる。提案アルゴリズムでは木構造の共通部分の数え上げを高速化することによってO(nlogn)の計算量を達成した。なおかつそのために必要な空間計算量は非常に小さく情報論的下限に漸近する。
２点目は機械学習と簡潔データ構造という２つの分野をつなぐ研究であるということである。本研究はこれまで独立して研究されており、接点が全くなかった両分野を利用したはじめての研究である。
|
| 現在までの達成度 (段落) |
26年度が最終年度であるため、記入しない。
|
| 今後の研究の推進方策 |
26年度が最終年度であるため、記入しない。
|
