11 2017/12 01
26272829300102
03040506070809
10111213141516
17181920212223
24252627282930
31010203040506
Click セミナー

過去のセミナー

開催日2017年11月27日(月曜日)
開催時間16時00分-17時00分
発表者南 賢太郎 
発表者の紹介東京大学 博士後期課程
タイトルグラフ上の区分単調関数の推定 
発表の概要
DAGの頂点上の関数で,枝の向きと値の大小関係が整合的であるものを単調関数と呼ぶ.また,単調とは限らないが,連結成分からなる分割への制限が単調であるものを区分単調関数と呼ぶことにする.
本研究では,与えられたDAG上の区分単調関数のノイズを除去する問題を考え,それに対して,正則化に基づく手法を検討する.(1) 統計的な面では,既存手法が非最適な挙動を示す場合でも,本手法ではパラメータをうまく選択すれば良好な収束レートをもつことが示せる.また,本手法が劣モジュラ正則化というクラスに属することを利用して,パラメータ選択のための情報量規準が導出できる.(2) 計算的な面では,推定量の計算はパラメトリック最大流と呼ばれるアルゴリズムと等価であるほか,導出した情報量規準の計算も高速にできることがわかる.
開催場所VBL 301B
接続サイト神田オフィス