Techniques for online decision making based on comparison
Project/Area Number |
16K00305
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Research Field |
Intelligent informatics
|
Research Institution | Kyushu University |
Principal Investigator |
Hatano Kohei 九州大学, 基幹教育院, 准教授 (60404026)
|
Project Period (FY) |
2016-04-01 – 2019-03-31
|
Project Status |
Completed (Fiscal Year 2018)
|
Budget Amount *help |
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2018: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2017: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2016: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
|
Keywords | 離散構造 / データ圧縮 / オンライン予測 / 最適化 / スケジューリング / 機械学習 / ブースティング / ZDD / 離散最適化 / LogDet正則化 / 協調フィルタリング / 時系列 / メトリカルタスクシステム / 非負行列分解 / 汎化誤差 / 低ランク行列 / ランキング / 順序 / 推薦 |
Outline of Final Research Achievements |
We regard the online decision problem based on relative comparison as an optimization problem with discrete structures and study not only the problem itself but also related areas such as learning theory, optimization and online prediction. In particular, our project mainly focuses on (1) analyses of generalization ability for prediction of low-rank matrices (2) online/offline optimization methods for scheduling problems with precedence constraints, (3) machine learning algorithms over compressed data, and so on. Among them, our result on machine leaning over compressed data won the best paper award at WALCOM2018, a conference on algorithms.
|
Academic Significance and Societal Importance of the Research Achievements |
本研究で得られた知見の1つは,離散構造上の最適化問題を広く捉えることにより,圧縮データ上の機械学習問題を定式化できたことである.この知見は新たな問題群を生み出し,より省スペース・高速な最適化手法の開発に大きく貢献している.実際,本成果の1つはベストペーパー賞という形で研究コミュニティからも興味深い結果と見なされている.また,圧縮データ上の最適化に対して,一見無関係であるオンライン予測技術の有用性を示した点も興味深いといえる.
|
Report
(4 results)
Research Products
(35 results)
-
-
-
-
-
-
-
-
-
-
[Journal Article] Boosting over non-deterministic ZDDs2018
Author(s)
Takahiro Fujita, Kohei Hatano and Eiji Takimoto
-
Journal Title
Proceedings of the 12th International Conference of International Workshop on Algorithms and Computation(WALCOM 2018)
Volume: LNCS 10755
Pages: 195-206
DOI
NAID
ISBN
9783319751719, 9783319751726
Related Report
Peer Reviewed / Open Access
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-