(动态)贝叶斯网络和HMM有什么区别?


14

我已经读过HMM,粒子滤波器和卡尔曼滤波器是动态贝叶斯网络的特例。但是,我只知道HMM,看不到动态贝叶斯网络的区别。

有人可以解释一下吗?

如果您的答案可能类似于以下内容,那将是很好的选择,但对于Bayes Networks:

隐马尔可夫模型

隐马尔可夫模型(HMM)是5元组λ=(S,O,A,B,Π)

  • :一组状态(例如“音素的开始”,“音素的中间”,“音素的结尾”)S
  • :一组可能的观察值(音频信号)O
  • :一个随机矩阵,给出概率a i j从状态 i到状态 jAR|S|×|S|(aij)ij
  • :一个随机矩阵,给出概率b k l以使状态 k变为观测值 lBR|S|×|O|(bkl)kl
  • :初始分发开始于一种状态。ΠR|S|

它通常被显示为一个有向图,其中每个节点对应于一个状态和转变概率被表示在边缘上。sS

隐藏的马尔可夫模型称为“隐藏”,因为当前状态是隐藏的。算法必须根据观测值和模型本身来猜测。它们被称为“马尔可夫”,因为对于下一个状态,只有当前状态才重要。

对于HMM,您给出了固定的拓扑(状态数,可能的边)。然后有3个可能的任务

  • λo1,,ot
  • λo1,,ots1,,st
  • A,B,Π

贝叶斯网络

G=(X,E)XXXX

P(X|parents(X))

似乎有(请澄清)两个任务:

  • 推论:给定一些变量,获取其他变量的最可能值。确切的推论是NP难的。大约可以使用MCMC。
  • 学习:如何学习这些分布取决于确切的问题(来源):

    • 已知结构,完全可观察:最大似然估计(MLE)
    • 已知结构,部分可观察到:期望最大化(EM)或Markov Chain蒙特卡洛(MCMC)
    • 结构未知,完全可观察:在模型空间中搜索
    • 结构未知,部分可观察:EM +在模型空间中搜索

动态贝叶斯网络

tt+1


2
1.您还可以了解HMM的拓扑。2.在进行BN推理时,除了要求最大似然估计之外,您还可以从分布中抽样,估计概率或进行概率论所允许的其他事情。3. DBN只是随着时间的推移复制的BN,某些(不一定是全部)节点从过去链接到将来。从这个意义上讲,HMM是一个简单的DBN,每个时间片只有两个节点,并且其中一个节点随时间链接。
KT。

我问了一个有关此问题的人,他们说:“ HMM只是动态贝叶斯网络的特例,每个时间片包含一个潜变量,取决于前一个给出马尔可夫链,而一个观测值则取决于每个潜变量。DBN可以具有随时间变化的任何结构。”
ashley

Answers:


1

类似的交叉验证的问题如下@jerad答案:

HMM不等同于DBN,而是HMM的特例,其中,整个世界状态由单个隐藏状态变量表示。DBN框架中的其他模型一般化了基本HMM,从而允许更多隐藏状态变量(有关更多品种,请参见上面的第二篇论文)。

最后,不,DBN并不总是离散的。例如,可以将线性高斯状态模型(卡尔曼滤波器)构想为连续值HMM,通常用于跟踪空间中的对象。

我建议您浏览以下两篇出色的评论文章:

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.