贝叶斯网络文献中有一个概念,叫做I-equivalence。如果两个贝叶斯网络结构编码相同的条件独立集,则它们称为 I 等价。例如,以下三个结构是 I 等价的,因为它们都编码A独立于C给定B:
A→B→C
A←B←C
A←B→C
但是下面的结构确实不属于上述三个结构的I-等价类:
A→B←C
这是因为v-结构或头对头节点B在上述结构中,A不独立于C给定B。有一个非常有用的定理可以检查两个结构的 I 等价性:
两个贝叶斯网络结构是 I 等价的当且仅当它们具有相同的不道德和相同的骨架。不道德是头对头的节点,父母之间没有任何边缘。例如,A\rightarrow B \leftarrow C是不道德的,但如果A和CA→B←C之间存在边,则不是不道德。贝叶斯网络结构的骨架只是它的无向版本。AC
显然,I-等价关系是将结构空间划分为等价类的等价关系。在上面的例子中,属于另一个类,而不是其他三个结构的类。在您的示例中,和属于同一个等价类。A→B←CAge→EduAge←Edu
没有贝叶斯网络结构学习算法可以仅根据数据从等价类中选择结构。换句话说,等价类中的结构不能仅根据数据来区分。因此,仅基于数据,贝叶斯网络结构学习不能支持而不是,反之亦然。Age→EduAge←Edu
请注意,这并不意味着结构学习算法无法在图中找到任何方向。例如,如果根据数据发现图的骨架是并且不独立于给定,它会得出结论应该有一个 v 结构,即正确的结构是。A−B−CACBA→B←C
尽管仅基于数据不可能在等价类中选择结构,但正如 Diego 提到的,我们可以利用数据以外的其他知识来找到无向边的方向。例如,在我们最近的工作[1] 中,我们尝试使用专家的知识来找到更准确的贝叶斯网络结构。
希望这个简短的总结能回答你的问题。有关更多信息,我鼓励您阅读 Koller 和 Friedman [2] 的优秀著作的第 3 章。
[1] 阿米尔哈尼、侯赛因等人。“利用专家的知识进行贝叶斯网络的结构学习。” IEEE 模式分析和机器智能汇刊 (2016)。
[2] 科勒、达芙妮和尼尔弗里德曼。概率图形模型:原理和技术。麻省理工学院出版社,2009 年。