2014 Fiscal Year Research-status Report
Project/Area Number |
25330261
|
Research Institution | Kyushu University |
Principal Investigator |
畑埜 晃平 九州大学, システム情報科学研究科(研究院, 助教 (60404026)
|
Project Period (FY) |
2013-04-01 – 2016-03-31
|
Keywords | オンライン予測 / 機械学習 / 順列 / ランキング予測 / バンディット問題 / スケジューリング |
Outline of Annual Research Achievements |
1.ランキング予測・ジョブスケジューリング等におけるオンライン意思決定問題は順列のオンライン予測問題として定式化できる.本年度はフィードバックが制限された状況下,および(2)順序が制限された状況下,それぞれに対して頑健なオンライン順列予測手法を開発し,その予測性能の性能保証を解析した.
2.行列のオンライン予測問題とは予測者の意思決定が行列に基いてなされる問題である. 例としてオンライン協調フィルタリング問題,オンライン勝敗予測問題,オンライン最大カット問題などがあげられる.これらの問題に共通する点として,各試行の損失は損失行列との内積によって与えられ,しかも損失行列が疎であるという事が挙げられる.本研究では対数行列式を正則化項に用いたオンライン行列予測手法を開発し,その性能の理論的解析を行った.特に,オンライン協調フィルタリング問題に対しては,ある意味で最適な性能を達成する事を示した.
3.その他の研究として,連続な状態空間で評価関数が凸関数の場合におけるオンライン教科学習手法を開発し,理論的・実験的評価を行った.
|
Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
申請者らは順列のオンライン予測に関して(1)フィードバックが制限された状況下,および(2)順序が制限された状況下,それぞれに対して頑健なオンライン予測手法を開発し,その予測性能の性能保証を達成した.以上の成果は本研究課題の掲げる離散構造のオンライン予測基盤技術の重要な構成要素であり,おおむね順調に進展しているといえる.
|
Strategy for Future Research Activity |
本研究課題の掲げる離散構造のオンライン予測基盤技術の確立のため,以下の研究を進める. 1)順序に関する確率モデルのオンライン推定とその応用 (2)オフラインーオンライン変換技術の効率化 (3)本研究課題の成果の総括
|
Causes of Carryover |
他の研究資金から旅費等を負担したため.
|
Expenditure Plan for Carryover Budget |
ソフトウェア増強・サーバ強化および海外出張旅費等で使用予定である.
|
Research Products
(11 results)
-
-
-
-
-
[Presentation] Online Prediction with Bradley-Terry Models2014
Author(s)
Issei Matsumoto , Kohei Hatano, and Eiji Takimoto
Organizer
NIPS 2014 Workshop on Analysis of Rank Data: Confluence of Social Choice, Operations Research, and Machine Learning
Place of Presentation
カナダ・モントリオール
Year and Date
2014-12-13 – 2014-12-13
-
-
-
-
-
-