数理最適化と機械学習(MOAI)研究部会(2024年11月22日)開催のお知らせ
2024年10月25日
研究部会主査: 東京海洋大学 久保幹雄
幹事: 静岡大学 呉 偉
- 日時:2024年 11月 22日(金)17:00 — 18:00
- 会場:Zoom でのオンライン開催
- 参加申込:下記のリンクから参加申込を行ってください.登録後に,登録のメールアドレスへ Zoom ミーティングの情報をお送りします.(Zoomにサインインした状態で登録してください) 参加申込フォーム
- 17:00-18:00 講演者:相馬輔(統計数理研究所)
- 講演タイトル: ハイパーグラフのスペクトル疎化
アブストラクト: スペクトル疎化とは,グラフや行列など密な対象のスペクトル構造を疎な対象で近似する手法である.スペクトル疎化は,連続最適化,組合せ最適化,数値線形代数における高速解法の基礎となってきた.本講演では,ハイパーグラフのスペクトル疎化に対する近年の進展について述べる.ハイパーグラフのエネルギー関数は二次形式では表せないため,既存手法がそのまま適用できず,より高度な手法が必要となる.本講演では,単純な枝サンプリングによるスペクトル疎化を紹介する.また,講演者の近年の研究である,オンラインのハイパーグラフのスペクトル疎化についても触れる.(約1時間のご講演の後にディスカッションと懇親会を企画しています.)