| 研究課題/領域番号 |
19H04174
|
|---|
| 研究機関 | 九州大学 |
|---|
研究代表者 |
畑埜 晃平 九州大学, 基幹教育院, 准教授 (60404026)
|
|---|
| 研究分担者 |
瀧本 英二 九州大学, システム情報科学研究院, 教授 (50236395)
|
|---|
| 研究期間 (年度) |
2019-04-01 – 2022-03-31
|
| キーワード | 最適化 / 機械学習 / オンライン予測 / 離散構造 / データ圧縮 |
|---|
| 研究実績の概要 |
（１）オンライン負荷分散問題に対する多項式時間アルゴリズムの開発：オンライン負荷分散問題に対して，目下最適なリグレットを保持しつつ，世界初の各ステップ多項式時間で動作する手法を開発した．
（２）オンライン予測手法の５G通信最適化問題問題への応用：バンディット手法を様々な５G通信最適化問題に応用した．
（３）１ノルム正則化ソフトマージン最大化問題に対する高速・省メモリな解法のプロトタイプ作成：１ノルム正則化ソフトマージン最大化問題を非決定性ZDD（NZDD)で表現し，元のサンプル数に依存せず，NZDDのサイズにのみ依存する定式化を示した．また，線形計画ソルバーを用いた解法を提案した.
（４）その他：シェイプレットに基づく時系列予測問題に対する理論とアルゴリズム開発，NZDDで表現されたデータ上のぶースティング手法の開発を行った．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
3: やや遅れている
理由
最適化問題に対する既存の圧縮手法が本研究の枠組みに適していないことが予備的な評価から判明した．今後は本研究のアプローチにより適した圧縮手法の開発を行う．
|
| 今後の研究の推進方策 |
本研究のアプローチにより適した圧縮手法の開発を行うと共に，大規模データに対する計算効率性・省メモリ性を評価する．
|
