他的特别指出:目标是概率的建模:
概率分布完整表达
边缘概率和模型更有效率的计算
边缘效率和模型更有效率的学习
对概率模型的要求:
更有效率的推理
理解性更强
->现在他只能有一定条件的满足
概率模型的种类
bayessches Netz
一定的相关性
推导NP(非确定性算法,需要把问题分解成猜测和验证两部分,同时多项式时间可以解决所以加了一个C)
Markov Netz是相关性
Sum-Produkt Netz他是计算的图标,是靠推断P(判断是否有一种能够解决某一类问题的能行算法的研究课题)
Definition
SPN是有向图有
不相关的概率分布变量像叶子一样,
和和积作为内部的节点
还有比重图
例子:
他们共同的概率就是三个变量的布尔变量
但是在bayesschen Netzwerk里他是时告诉影响关系,但是在SPN里他还会可以被计算
Netzwerkpolynom
SPN一他以网络多项式为基础
已知布尔随机变量Xi,他有两种状态