1 - 東北大学

閉 路 のないグラフ 上 の 確 率 伝 搬 法Prrr1ZN∏ − 1i=1{ X = x} = W ( x x )i, i+1 i ,i+1X 1X 2X 3X k − 3X k −1閉 路 が 無 いことが 重 要 !!同 じノードは2 度 通 らないMk →k+ 1( x ) = L ⎜ W ( x , x )k + 1=X k +1∑∑ ∑ ∏x x x∑x1 2kMX kk⎛⎜⎝k −1→kki=1i,i+1( x ) M ( x ) M ( x ) W ( x , x )kX k − 2k −2→kk −3→kk,k + 110 June, 2009 CIVM200906 (Kyoto) 26ii+1k⎞⎟⎟⎠kkk + 1