知识卡片

普通读书笔记卡 · 9897.f · 生成模型:Hunyuan

有向与无向的相互转换

理解等级:高级

没有概率模型本质上是有向或无向的,同一分布可用两种图表示,最坏情况都能用完全图,但完全图不隐含任何独立性,因此没有实用价值。选择取决于哪种形式用更少边捕捉更多真实独立性,也取决于任务:有向模型便于高效采样,无向模型便于推导近似推断。转换并非无损——有向图若含不道德结构(两变量同为第三者父结点且彼此无边),转无向时必须做道德化,给父结点对补边,从而丢失独立性;反向转换时,无向图若含长度大于 3 且无弦的环,必须先加弦构成弦图再按拓扑序定方向,否则会产生有向环。因子图则用圆形变量结点与方形因子结点组成的二分图显式画出每个 φ 的作用域,消除了一个大团因子还是多个小因子的表达模糊。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《深度学习》第16章 深度学习中的结构化概率模型(源文件:extracted/深度学习/_epub-src/text/part0006_split_001.html) - 结论依据:原文指出没有模型本质上是有向或无向,并分别用道德化与三角化说明双向转换都会丢失独立性。 - 原始内容:这种措辞的选择可能有点误导,因为没有概率模型本质上是有向或无向的。但是,一些模型很适合使用有向图描述,而另一些模型很适合使用无向模型描述。