X - 東北大学

周 辺 確 率 (Marginal Probability)PPP1212( x ) = ∑∑∑ ∑ ( , , , 4 , , )1 L P x1x2x3x L xNx x x x2 3 4N( x ) L P( x x , x , x , L,x )2= ∑∑∑ ∑x x x x1 3 41 , 2 3 4を 厳 密 に 計 算 するのは 一 部 の 特 殊 な 例 を 除 いて 難 しい.一 部 の 特 殊 な 例 とは 何 か?一 部 の 特 殊 な 例 に 適 用 できるアルゴリズムを 一 般の 場 合 に 近 似 アルゴリズムとして 適 用 できるか.→ アルゴリズム 化 できるか? 動 くか?精 度 はどの 程 度 か?N( x x ) L P( x , x , x , x , L,x )1 , 21 2 3 4x x x= ∑∑ ∑3 4NNN14 January, 2010Hokkaido University GCOE Tutorial(Sapporo) 49