6．近似推論アルゴリズム...2016/7/8 1 6．近似推論アルゴリズム植野真臣電気通信大学大学院情報システム学研究科 1. ポリツリーアルゴリズム

Page 1 <img data-url='document/6ieefff-201678-1-6ieefff.html?page=1' data-page='1' class='cut-thumb lazyload' alt='Page 1: 6．近似推論アルゴリズム...2016/7/8 1 6．近似推論アルゴリズム 植野真臣 電気通信大学 大学院情報システム学研究科 1. ポリツリーアルゴリズム' loading='lazy' src='data:image/gif;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAADUlEQVR42mNk+P+/HgAFhAJ/wlseKgAAAABJRU5ErkJggg==' data-src='https://reader033.cupdf.com/reader033/viewer/2022060910/60a4932962b71b5a9a0922f1/html5/thumbnails/1.jpg' width='140' height='200' /> 2016/7/8

1

６．近似推論アルゴリズム

植野真臣

電気通信大学

大学院情報システム学研究科

1.ポリツリーアルゴリズム

２．ポリツリーアルゴリズム

例

Page 2 <img data-url='document/6ieefff-201678-1-6ieefff.html?page=2' data-page='2' class='cut-thumb lazyload' alt='Page 2: 6．近似推論アルゴリズム...2016/7/8 1 6．近似推論アルゴリズム 植野真臣 電気通信大学 大学院情報システム学研究科 1. ポリツリーアルゴリズム' loading='lazy' src='data:image/gif;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAADUlEQVR42mNk+P+/HgAFhAJ/wlseKgAAAABJRU5ErkJggg==' data-src='https://reader033.cupdf.com/reader033/viewer/2022060910/60a4932962b71b5a9a0922f1/html5/thumbnails/2.jpg' width='140' height='200' /> 2016/7/8

2

p(B,C,D,e)=ϕ(D|B,C)πD(B)πD(C)λE(D)λF(D)

ルーピービリーフプロパゲーション

Page 3 <img data-url='document/6ieefff-201678-1-6ieefff.html?page=3' data-page='3' class='cut-thumb lazyload' alt='Page 3: 6．近似推論アルゴリズム...2016/7/8 1 6．近似推論アルゴリズム 植野真臣 電気通信大学 大学院情報システム学研究科 1. ポリツリーアルゴリズム' loading='lazy' src='data:image/gif;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAADUlEQVR42mNk+P+/HgAFhAJ/wlseKgAAAABJRU5ErkJggg==' data-src='https://reader033.cupdf.com/reader033/viewer/2022060910/60a4932962b71b5a9a0922f1/html5/thumbnails/3.jpg' width='140' height='200' /> 2016/7/8

3

Page 4 <img data-url='document/6ieefff-201678-1-6ieefff.html?page=4' data-page='4' class='cut-thumb lazyload' alt='Page 4: 6．近似推論アルゴリズム...2016/7/8 1 6．近似推論アルゴリズム 植野真臣 電気通信大学 大学院情報システム学研究科 1. ポリツリーアルゴリズム' loading='lazy' src='data:image/gif;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAADUlEQVR42mNk+P+/HgAFhAJ/wlseKgAAAABJRU5ErkJggg==' data-src='https://reader033.cupdf.com/reader033/viewer/2022060910/60a4932962b71b5a9a0922f1/html5/thumbnails/4.jpg' width='140' height='200' /> 2016/7/8

4

Page 5 <img data-url='document/6ieefff-201678-1-6ieefff.html?page=5' data-page='5' class='cut-thumb lazyload' alt='Page 5: 6．近似推論アルゴリズム...2016/7/8 1 6．近似推論アルゴリズム 植野真臣 電気通信大学 大学院情報システム学研究科 1. ポリツリーアルゴリズム' loading='lazy' src='data:image/gif;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAADUlEQVR42mNk+P+/HgAFhAJ/wlseKgAAAABJRU5ErkJggg==' data-src='https://reader033.cupdf.com/reader033/viewer/2022060910/60a4932962b71b5a9a0922f1/html5/thumbnails/5.jpg' width='140' height='200' /> 2016/7/8

5

Page 6 <img data-url='document/6ieefff-201678-1-6ieefff.html?page=6' data-page='6' class='cut-thumb lazyload' alt='Page 6: 6．近似推論アルゴリズム...2016/7/8 1 6．近似推論アルゴリズム 植野真臣 電気通信大学 大学院情報システム学研究科 1. ポリツリーアルゴリズム' loading='lazy' src='data:image/gif;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAADUlEQVR42mNk+P+/HgAFhAJ/wlseKgAAAABJRU5ErkJggg==' data-src='https://reader033.cupdf.com/reader033/viewer/2022060910/60a4932962b71b5a9a0922f1/html5/thumbnails/6.jpg' width='140' height='200' /> 2016/7/8

6

Page 7 <img data-url='document/6ieefff-201678-1-6ieefff.html?page=7' data-page='7' class='cut-thumb lazyload' alt='Page 7: 6．近似推論アルゴリズム...2016/7/8 1 6．近似推論アルゴリズム 植野真臣 電気通信大学 大学院情報システム学研究科 1. ポリツリーアルゴリズム' loading='lazy' src='data:image/gif;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAYAAAAfFcSJAAAADUlEQVR42mNk+P+/HgAFhAJ/wlseKgAAAABJRU5ErkJggg==' data-src='https://reader033.cupdf.com/reader033/viewer/2022060910/60a4932962b71b5a9a0922f1/html5/thumbnails/7.jpg' width='140' height='200' /> 2016/7/8