目录
1)给定节点c下,节点a与节点b时条件独立(tail-to-tail)
2)给定节点c下,节点a与节点b条件独立(head-to-tail)
3)在未知节点c下,节点a与节点b条件独立(head-to-head)
一 朴素贝叶斯算法(不推荐使用)
1 算法核心思想
- 基于朴素的这一假设,即假设特征之间相互独立
- 采用贝叶斯公式
2 算法原理
第一步:假定样本
,其中
表示样本
第
个特征,总共
个特征
第二步:依据贝叶斯公式
第三步:依据朴素假设
第四步:当样本给定的时候
,其中
表示常数
第五步:预测
3 算法流程
第一步:计算各个类别的概率
第二步:计算给定类别下各个特征的概率
第三步:进行预测