2020 Fiscal Year Annual Research Report
Optimization based on discrete structure representations
| Project/Area Number |
19H04174
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
畑埜 晃平 九州大学, 基幹教育院, 准教授 (60404026)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
瀧本 英二 九州大学, システム情報科学研究院, 教授 (50236395)
|
|---|
| Project Period (FY) |
2019-04-01 – 2022-03-31
|
| Keywords | 最適化 / 機械学習 / オンライン予測 / 離散構造 / データ圧縮 |
|---|
| Outline of Annual Research Achievements |
（１）オンライン負荷分散問題に対する多項式時間アルゴリズムの開発：オンライン負荷分散問題に対して，目下最適なリグレットを保持しつつ，世界初の各ステップ多項式時間で動作する手法を開発した．
（２）オンライン予測手法の５G通信最適化問題問題への応用：バンディット手法を様々な５G通信最適化問題に応用した．
（３）１ノルム正則化ソフトマージン最大化問題に対する高速・省メモリな解法のプロトタイプ作成：１ノルム正則化ソフトマージン最大化問題を非決定性ZDD（NZDD)で表現し，元のサンプル数に依存せず，NZDDのサイズにのみ依存する定式化を示した．また，線形計画ソルバーを用いた解法を提案した.
（４）その他：シェイプレットに基づく時系列予測問題に対する理論とアルゴリズム開発，NZDDで表現されたデータ上のぶースティング手法の開発を行った．
|
| Current Status of Research Progress |
Current Status of Research Progress
3: Progress in research has been slightly delayed.
Reason
最適化問題に対する既存の圧縮手法が本研究の枠組みに適していないことが予備的な評価から判明した．今後は本研究のアプローチにより適した圧縮手法の開発を行う．
|
| Strategy for Future Research Activity |
本研究のアプローチにより適した圧縮手法の開発を行うと共に，大規模データに対する計算効率性・省メモリ性を評価する．
|
Research Products
(9 results)
