given x ~ p(x) y = f(x) E(•): Expectation then E(y) = sum(p(x) * y)
xが有限で少数の場合、計算してΣすればいい
xが有限で多数の場合、計算量が凄いことになる
xが無限個の場合、計算してΣは出せない
xが連続の場合、∮の解析解を出しうる (一般には成立しない)
xが有限個でもxの次元が増えると計算量は倍々で増える
同時確率を全部数え上げるので組み合わせ爆発が起きてる
given x ~ p(x) y = f(x) E(•): Expectation then E(y) = sum(p(x) * y)
xが有限で少数の場合、計算してΣすればいい
xが有限で多数の場合、計算量が凄いことになる
xが無限個の場合、計算してΣは出せない
xが連続の場合、∮の解析解を出しうる (一般には成立しない)
xが有限個でもxの次元が増えると計算量は倍々で増える
同時確率を全部数え上げるので組み合わせ爆発が起きてる