• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2023 年度 実績報告書

機械学習を用いた最適化問題の自動モデリングと構造を利用したアルゴリズムの開発

研究課題

研究課題/領域番号 20H02385
配分区分補助金
研究機関東京工業大学

研究代表者

中田 和秀  東京工業大学, 工学院, 教授 (00312984)

研究分担者 田中 未来  統計数理研究所, 数理・推論研究系, 准教授 (40737053)
小林 健  東京工業大学, 工学院, 助教 (90913517)
研究期間 (年度) 2020-04-01 – 2025-03-31
キーワードモデリング / 機械学習 / 最適化 / オペレーションズ・リサーチ
研究実績の概要

機械学習によってモデリングを行った場合、一般に関数が複雑になり扱いが難しい。そのような関数の勾配を近似計算することにより複雑な目的関数を持つ凸最適化問題を解くアルゴリズムを提案し、その理論的解析や計算性能の検証を行った。モデリング誤差の問題を解決するためロバスト最適化や分布ロバスト最適化を利用する時、不確実性集合をどのように定義するか決める必要がある。この問題を解決するため、ロバスト線形計画問題における不確実性集合を定義する際に逆最適化理論を援用する手法を提案した。また、分布ロバスト最適化において、Wasserstein距離やモーメントを用いた場合にそのハイパーパラメータの設定方法を提案した。不確実性が高い状況においては、ベイズ理論を用いてモデル化することが有効である。その状況において、階層ベイズでモデル化を行い、その後確率変動を考慮した最適化を行う枠組みを提案した。非常に多くの最適化問題を含んだ枠組みとして、対称錐上で定義された一般化共正定値錐がある。この問題に対して複数の階層近似法を提案し、理論的並びに数値実験的に比較を行った。
幾つかの事例研究も行った。まず、Eコマースなどに対し、時系列データに対する解釈可能性と効率性を両立した決定木クラスタリング手法、明示的ドメイン情報と潜在的階層構造を考慮した解釈可能性とトレンド分析を両立した時間依存非負値行列因子分解法、少ないデータに対応したゼロ過剰ポアソンテンソル因子分解法を提案した。次に、日中のオプション価格変動実績データから機械学習法によりボラティリティサーフェイスを推定する手法を開発した。最後に、教師なしクラスタリングを用いたタンパク質機能予測法を提案した。
これらの研究成果は2本の査読付きジャーナル論文と6本の査読付き国際会議プロシーディングに掲載された。また、国内外で合計21件の研究発表を行い、研究成果の周知をはかった。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

研究成果は査読付き論文や国際・国内会議で公表するところまで進んでおり、おおむね順調に進展しているといえる。

今後の研究の推進方策

本年度が最終年度であるので、これまでの研究を踏まえ残った課題を完遂させることを目指す。具体的には、予測のばらつきに対して逆最適化のアイデアを用いた不確実性集合の構築とロバスト最適化の融合の研究を推し進める。そして、その手法の一般化について研究する。また、運搬経路問題などの現実問題に適用し、その性能について検証する。さらに、昨年度の研究中に思いついた幾つかのアイデアに基づき、過去の最適解(データ)の不確実性に対応して未来の最適解(得たい解決策)を構築する手法を開発する。また、実務家とのディスカッションによって明らかになった問題として、現実問題では目的が複数あることが多く、目的関数が一つに定まらないという点が挙げられる。この問題に対し、多目的最適化という手法が知られているが、これを機械学習法と融合させる枠組みについて研究を行う。これにより、研究してきた手法を適用できる現実問題が増えることが期待できる。また、データが大量に取得できるインターネットを使ったオンラインサービス分野において、機械学習最適化を融合した問題解決を試みる事例研究を行う。その際、階層ベイズでモデリングを行いバンディットアルゴリズムと最適化技術を組み合わせることで、バランスのよい解決策を導き出す。同時に、実用的な可視化手法についても研究を行う。上記の研究を推し進め、その成果を査読付きのジャーナルもしくは査読付き国際会議に投稿を行う。

  • 研究成果

    (23件)

すべて 2024 2023

すべて 雑誌論文 (2件) (うち国際共著 1件、 査読あり 2件、 オープンアクセス 1件) 学会発表 (21件) (うち国際学会 8件、 招待講演 3件)

  • [雑誌論文] The Realized Local Volatility Surface2023

    • 著者名/発表者名
      Yuming Ma, Shintaro Sengoku, Kazuhide Nakata
    • 雑誌名

      Journal of Investment Strategies

      巻: Vol. 12, No. 1 ページ: 1~21

    • DOI

      10.21314/JOIS.2023.003

    • 査読あり / 国際共著
  • [雑誌論文] Approximation Hierarchies for Copositive Cone over Symmetric Cone and Their Comparison2023

    • 著者名/発表者名
      Mitsuhiro Nishijima, Kazuhide Nakata
    • 雑誌名

      Journal of Global Optimization

      巻: Vol. 88 ページ: 831~870

    • DOI

      10.1007/s10898-023-01319-3

    • 査読あり / オープンアクセス
  • [学会発表] Zero-Inflated Poisson Tensor Factorization for Sparse Purchase Data in E-Commerce Markets2024

    • 著者名/発表者名
      Keisuke Mizutani, Ayaka Ueta, Ryota Ueda, Ray Oishi, Tomofumi Hara, Yuki Hoshino, Ken Kobayashi, Kazuhide Nakata.
    • 学会等名
      The 11th International Conference on Industrial Engineering and Applications (Europe) (ICIEA 2024-Europe)
    • 国際学会
  • [学会発表] ロバスト逆順線形最適化2024

    • 著者名/発表者名
      田中未来
    • 学会等名
      統計数理研究所 研究集会 高次元非線形構造が紡ぎだす数理・情報・物理の融合研究
  • [学会発表] Patent Classification for Business Strategy with BERT2023

    • 著者名/発表者名
      Masaki Higashi, Yoshimasa Utsumi, Kazuhide Nakata
    • 学会等名
      6th International Conference on Intelligent Computing & Optimization 2023
    • 国際学会
  • [学会発表] Approximation Hierarchies for Copositive Cone over Symmetric Cone and Their Comparison2023

    • 著者名/発表者名
      Mitsuhiro Nishijima, Kazuhide Nakata
    • 学会等名
      SIAM Conference on Optimization
    • 国際学会
  • [学会発表] Inverse-optimization-based uncertainty set for robust linear optimization2023

    • 著者名/発表者名
      Ayaka Ueta, Mirai Tanaka, Ken Kobayashi, Kazuhide Nakata
    • 学会等名
      International Conference on Operations Research (OR2023)
    • 国際学会
  • [学会発表] An IPW-based Unbiased Ranking Metric in Two-sided Mark2023

    • 著者名/発表者名
      Keisho Oh, Naoki Nishimura, Minje Sung, Ken Kobayashi, Kazuhide Nakata
    • 学会等名
      KDD 203 workshop "Causal Inference and Machine Learning in Practice"
    • 国際学会
  • [学会発表] Approximation Hierarchies for Copositive Cone over Symmetric Cone2023

    • 著者名/発表者名
      Mitsuhiro Nishijima, Kazuhide Nakata
    • 学会等名
      10th International Congress on Industrial and Applied Mathematics
    • 国際学会
  • [学会発表] Decision Tree Clustering for Time Series Data: An Approach for Enhanced Interpretability and Efficiency2023

    • 著者名/発表者名
      Masaki Higashi, Minje Sung, Daiki Yamane, Kenta Inamuro, S. Nagai, Ken Kobayashi, Kazuhide Nakata
    • 学会等名
      The 20th Pacific Rim International Conference on Artificial Intelligence
    • 国際学会
  • [学会発表] Temporal Positive Collective Matrix Factorization for Interpretable Trend Analysis in Recommender Systems2023

    • 著者名/発表者名
      Tomofumi Hara, Yuki Sumiya, Kazuhide Nakata
    • 学会等名
      2023 IEEE International Conference on Data Mining
    • 国際学会
  • [学会発表] ベイズ推定によるスポンサードサーチ広告のキーワード単位でのオンライン入札額最適化2023

    • 著者名/発表者名
      馬嶋 海斗, 川上 孝介, 石塚 湖太, 中田 和秀
    • 学会等名
      2023年度 人工知能学会全国大会(第37回)
  • [学会発表] ゼロ過剰ポアソンテンソル因子分解を用いた EC サイトの商品購買数予測2023

    • 著者名/発表者名
      大石嶺, 水谷圭佑, 植田彩香, 植田遼太, 原朋史, 星野雄毅, 小林健, 中田和秀
    • 学会等名
      最適化の理論とアルゴリズム:未来を担う若手研究者の集い 2023
  • [学会発表] 時系列データに対する解釈可能な決定木クラスタリング2023

    • 著者名/発表者名
      東将己, 成民濟, 稲室健太, 永井将太, 山根大輝, 小林健, 中田和秀
    • 学会等名
      スケジューリング学会 数理最適化と機械学習の融合に関する研究部会
    • 招待講演
  • [学会発表] 要約文とIPCを用いた特許のカテゴリ予測2023

    • 著者名/発表者名
      東将己, 内海祥雅, 中田和秀
    • 学会等名
      日本オペレーションズ・リサーチ学会 2023年秋季研究発表会
  • [学会発表] スパースデータに対するゼロ過剰ポアソン非負値テンソル因子分解2023

    • 著者名/発表者名
      水谷圭佑, 植田彩香, 植田遼太, 大石嶺, 原朋史, 星野雄毅, 小林健, 中田和秀
    • 学会等名
      日本オペレーションズ・リサーチ学会 2023年秋季研究発表会
  • [学会発表] Wasserstein距離・モーメントに基づく 分布ロバストポートフォリオ最適化の性能比較,2023

    • 著者名/発表者名
      植田遼太, 中田和秀, 小林健
    • 学会等名
      日本オペレーションズ・リサーチ学会 2023年秋季研究発表会
  • [学会発表] 逆最適化に基づく不確実性集合を用いたロバスト線形最適化2023

    • 著者名/発表者名
      植田彩香, 田中未来, 小林健, 中田和秀
    • 学会等名
      日本オペレーションズ・リサーチ学会 2023年秋季研究発表会
  • [学会発表] 明示的ドメイン情報と潜在的階層構造を考慮した非負値行列因子分解手法の提案2023

    • 著者名/発表者名
      原朋史, 中田和秀
    • 学会等名
      日本オペレーションズ・リサーチ学会 2023年秋季研究発表会
  • [学会発表] 解釈可能な時系列クラスタリング2023

    • 著者名/発表者名
      稲室健太, 東将己, 成民濟, 永井将太, 山根大輝, 小林健, 中田和秀
    • 学会等名
      日本オペレーションズ・リサーチ学会 2023年秋季研究発表会
  • [学会発表] 教師なしクラスタリングを用いたタンパク質機能予測2023

    • 著者名/発表者名
      水谷圭佑, 小林健, 朱博, 北口哲也, 井上暁人
    • 学会等名
      第26回情報論的学習理論ワークショップ (IBIS2023)
  • [学会発表] 計算が困難な目的関数をもつ凸最適化問題に対する Frank--Wolfe 法2023

    • 著者名/発表者名
      田中未来
    • 学会等名
      統計数理研究所 2023年度 統計数理セミナー
    • 招待講演
  • [学会発表] 計算が困難な目的関数をもつ凸最適化問題に対する Frank--Wolfe 法2023

    • 著者名/発表者名
      田中未来
    • 学会等名
      統計数理研究所 オープンハウス2023
    • 招待講演

URL: 

公開日: 2024-12-25  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi