贝叶斯网亦称信念网，它借助有向无环图来刻画属性之间的依赖关系，并使用条件概率表来描述属性的联合概率分布。 具体来说，一个贝叶斯网B由结构G和参数θ两部分构成，即B=<G, θ>。网络结构G是一个有向无环图，其每一个结点对应一个属性，若两个属性有直接依赖关系，则他们由一条边连接起来； 参数θ定量描述这种依赖关系，假设属性xi在G中的父结点集为Πi，则θ包含了每个属性的条件概率表示为θxi=P(xi|Πi) 下图给出了在西瓜问题中的一种贝叶斯网结构和属性“根蒂”的条件概率表。从图中网络结构可以看出，“色泽”直接依赖于“好瓜”和“甜度”，而“根蒂”则直接依赖于“甜度”；进一步从条件概率表中能得到“根蒂”对“甜度”的依赖关系。