朴素贝叶斯设定了一个假设前提:输入实例的各个属性之间是相互独立的,其结构图如下图所示
但是在现实中很多时候这种假设是不成立的,本文要介绍的SuperParent是对朴素贝叶斯的一种扩展,打破了这种属性之间相互独立的假设,属性之间可以有依赖关系。
先给出3个概念。
1. 孤儿节点:如果一个节点除了类节点之外没有别的节点指向他(意味着其没有父节点),则称它是一个孤儿节点;
2. SuperParent(超父)节点:如果一个节点指向了所有的孤儿节点,则称其为超父(SuperParent)节点,例如下图
上图中的A1就是一个超父节点;
3. 最喜爱的子节点:对于SuperParent节点指向孤儿节点的线我们称为弧(arc)