統計学輪講（第8回）

日時      2011年06月28日(火)    15時00分〜16時40分
場所      経済学部新棟３階第３教室
講演者    竹村彰通 (情報理工)
演題      imset 入門

概要
Studeny (2005) によって導入された imset の方法は，条件つき
独立性の間の関係を線形代数的に扱う手法である．imset は有限
集合上の supermodular function のなす錐の双対錐の生成系と
見ることができる．このことから，条件つき独立性に関する議論
を幾何的に取り扱うことができる．また多面体論やマルコフ基底
との関連も明確となる．ここでは，imset および supermodular
function の基本事項について入門的な解説をおこなう．