• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2022 Fiscal Year Research-status Report

最適輸送理論のための最適化手法と機械学習への応用

Research Project

Project/Area Number 22K12175
Research InstitutionWaseda University

Principal Investigator

笠井 裕之  早稲田大学, 理工学術院, 教授 (40312079)

Project Period (FY) 2022-04-01 – 2025-03-31
Keywords最適輸送理論 / 緩和最適輸送問題 / 非構造データ / メッセージ・パッシング / グラフ分類
Outline of Annual Research Achievements

機械学習に代表される高知能データ処理技術を利用したシステムの社会実装が精力的に進められている.そのような中,大規模・高次元データを効率良く処理可能な高知能データ処理技術への期待は高い.ここで,データ間距離の定義や距離を用いた機械学習モデルの構築手法,またそれらの計算方法である最適化手法については従前の手法にとらわれない挑戦的な考え方や手法の確立が必要である.本応募では,近年,機械学習の分野で着目されている最適輸送理論に着目し,その最適化手法と機械学習への応用について研究する.
本年度は,まず,質量保存制約の緩和最適輸送問題における高速最適化手法について,一部の制約を緩和した半緩和最適輸送問題について検討した.具体的には,エントロピー正則化が存在する場合についてブロック座標Frank-Wolfeアルゴリズムに基づく最適化手法を提案した.具体的には,半緩和問題の変数ブロックを直接利用し,要求誤差最適性に対する反復計算量を,次元/半緩和正則化係数/要求誤差にのみに依存した形で導出した.さらに,(ii)フェンシェル線形化双対ギャップがラグランジュ双対ギャップと一致することを明らかにした.一方,エントロピー正則化が存在する場合の半緩和最適輸送問題についてアルゴリズム構築および理論的収束証明を与えた.次に,非構造データの一つであるグラフ構造を対象として,最適輸送距離による非構造データのデータ表現について検討し,グラフノードのマッチングと最適輸送の類似性に着目し最適輸送の概念を導入した部分構造間距離の検討を行った.特に,メッセージ・パッシング手法で得られた特徴量について木編集距離を用いてノード間距離を定義し,またその効率的な計算方法を提案した.最後に,グラフ分類精度向上に関する数値実験結果を得た.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

当初の目的通り,研究成果はでている.特に,半緩和最適輸送問題についての理論解析についての一定の結果が得られたことは大きい.また,グラフマッチングなどの問題に適用可能なグラフっ表現およびその最適輸送アルゴリズムについての研究成果も出ている.

Strategy for Future Research Activity

応用問題も見越したアルゴリズムの構築も視野にいれることで,研究の広がりを模索していく.

Causes of Carryover

コロナの問題により,当初予定していた海外出張をキャンセルしたため.

  • Research Products

    (3 results)

All 2023 2022

All Journal Article (3 results) (of which Peer Reviewed: 3 results,  Open Access: 1 results)

  • [Journal Article] Wasserstein Graph Distance based on L_1-Approximated Tree Edit Distance between Weisfeiler-Lehman Subtrees2023

    • Author(s)
      Zhongxi Fang, Jianming Huang, Xun Su (M2), and Hiroyuki kasai
    • Journal Title

      Thirty-Seventh AAAI Conference on Artificial Intelligence (AAAI-23)

      Volume: 0 Pages: 0

    • Peer Reviewed / Open Access
  • [Journal Article] Block-coordinate Frank-Wolfe algorithm and convergence analysis for semi-relaxed OT problem2022

    • Author(s)
      Takumi Fukunaga and Hiroyuki Kasai
    • Journal Title

      IEEE 47th International Conference on Acoustics, Speech, and Signal Processing (ICASSP) 2022

      Volume: 0 Pages: 5433-5437

    • DOI

      10.1109/ICASSP43922.2022.9746032

    • Peer Reviewed
  • [Journal Article] Auto-weighted Sequential Wasserstein Distance and Application to Sequence Matching2022

    • Author(s)
      Mitsuhiko Horie and Hiroyuki Kasai
    • Journal Title

      30th European Signal Processing Conference (EUSIPCO)

      Volume: 0 Pages: 1472-1476

    • DOI

      10.23919/EUSIPCO55093.2022.9909780

    • Peer Reviewed

URL: 

Published: 2023-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi