1. Elimination algorithm
2. MAP elimination algorithm
-
计算 MAP
x∗∈argmaxx∈XNpx(x)
maxx,yf(x)g(x,y)=maxx(f(x)maxyg(x,y))∑x,yf(x)g(x,y)=∑x(f(x)∑yg(x,y))
-
example
px(x)∝exp(x1x2−x1x3−x2x4+x3x4+x3x5)
-
algorithm
-
complexicity
其他内容请看:
统计推断(一) Hypothesis Test
统计推断(二) Estimation Problem
统计推断(三) Exponential Family
统计推断(四) Information Geometry
统计推断(五) EM algorithm
统计推断(六) Modeling
统计推断(七) Typical Sequence
统计推断(八) Model Selection
统计推断(九) Graphical models
统计推断(十) Elimination algorithm
统计推断(十一) Sum-product algorithm