簡潔データ構造を用いた大規模かつ高速な機械学習手法の研究
| Project/Area Number |
12J05906
|
|---|
| Research Category |
Grant-in-Aid for JSPS Fellows
|
| Allocation Type | Single-year Grants |
|---|
| Section | 国内 |
|---|
| Research Field |
Intelligent informatics
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
木村 大翼 東京大学, 情報理工学系研究科, 特別研究員(DC1)
|
|---|
| Project Period (FY) |
2012-04-01 – 2015-03-31
|
| Project Status |
Completed (Fiscal Year 2014)
|
| Budget Amount *help |
¥3,000,000 (Direct Cost: ¥3,000,000)
Fiscal Year 2014: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2013: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2012: ¥1,000,000 (Direct Cost: ¥1,000,000)
|
|---|
| Keywords | 機械学習 / 簡潔データ構造 / カーネル法 / XBW / サポートベクトルマシン |
|---|
| Outline of Annual Research Achievements |
本年度はこれまでの研究のまとめを行った。大規模な木構造カーネルのサポートベクターマシン(SVM)学習問題に対し、簡潔データ構造を用いた高速かつ省メモリな学習アルゴリズムを考案し、かつその性能を理論、実験の両面から評価を行った。この研究の意義は主に以下の２点である。
１点目は木構造カーネルのSVMの学習問題に対する高速化である。一般にカーネル法を用いたSVMの学習時間はデータ数nに対し、O(n)の計算量がかかる。提案アルゴリズムでは木構造の共通部分の数え上げを高速化することによってO(nlogn)の計算量を達成した。なおかつそのために必要な空間計算量は非常に小さく情報論的下限に漸近する。
２点目は機械学習と簡潔データ構造という２つの分野をつなぐ研究であるということである。本研究はこれまで独立して研究されており、接点が全くなかった両分野を利用したはじめての研究である。
|
| Research Progress Status |
26年度が最終年度であるため、記入しない。
|
| Strategy for Future Research Activity |
26年度が最終年度であるため、記入しない。
|
Report
(3 results)
Research Products
(4 results)
