11 2018/12 01
25262728293001
02030405060708
09101112131415
16171819202122
23242526272829
30310102030405
Click セミナー

過去のセミナー

開催日2018年4月16日(月曜日)
開催時間16時30分-17時30分
発表者石畠正和  
発表者の紹介NTT コミュニケーション科学基礎研究所
タイトル開催趣旨・メンバー紹介 
発表の概要
SSSW2018.04の参加メンバーおよび開催趣旨を説明する。
開催場所VBL 301B
接続サイト神田オフィス, 京大ラボ
開催時間17時30分-18時30分
発表者坂上 晋作 
発表者の紹介NTT コミュニケーション科学基礎研究所
タイトルL0制約付き最小化問題に対する最良優先探索 
発表の概要
L0制約付き最小化問題は,圧縮センシング等で現れる最適化問題であり,L0制約の非凸性からNP困難であることが知られている.この問題に対する射影勾配法の研究が近年盛んに行われている一方で,この問題に対する厳密解法としては,ごく限られた場合を除けば,非ゼロパターンを列挙する素朴な方法以外は知られていなかった.本研究では,L0制約付き最小化問題に対する厳密解法として,最良優先探索に基づく手法を提案する.提案法は,双対射影勾配法によって計算された優先度を用いて非ゼロパターンを探索する.実験では,提案法が素朴な全列挙法に比べてはるかに高速であることを確認する.また,厳密解法がスパースな信号の復元において有用であることも確認する.
開催場所VBL 301B
接続サイト神田オフィス, 京大ラボ