美文网首页
统计学习方法读书笔记——第四章 朴素贝叶斯法

统计学习方法读书笔记——第四章 朴素贝叶斯法

作者: Jarkata | 来源:发表于2021-02-14 20:55 被阅读0次

朴素贝叶斯法是基于贝叶斯定理与特征条件独立假设的分类方法。
对于给定的训练数据集,首先基于特征条件独立假设学习输入/输出的联合概率分布;然后基于此模型,对给定的输入x,利用贝叶斯定理求出后验概率最大的输出y。

4.1 朴素贝叶斯法的学习与分类

4.1.1 基本方法

朴素贝叶斯法对条件概率分布作了条件独立性的假设。这是一个较强的假设,朴素贝叶斯法也因此而得名。


朴素贝叶斯法分类时,对给定的输入x,通过学习到的模型计算后验概率分布P(Y=c_k|X=x),将后验概率最大的类作为x的类输出。后验概率计算根据贝叶斯定理进行:


将4.3式代入4.4式,有

于是,朴素贝叶斯分类器可表示为:

注意到在式4.6中分母对所有c_k都是相同的,所以

4.1.2 后验概率最大化的含义

朴素贝叶斯法将实例分到后验概率最大的类中,这等价于期望风险最小化。假设选择0-1损失函数:


这时期望风险函数为:

期望是对联合分布P(X,Y)取的,由此取条件期望:

为了使期望风险最小化,只需对X=x逐个极小化,由此得到:

这样一来,根据期望风险最小化准则就得到了后验概率最大化准则:

朴素贝叶斯法的参数估计

4.2.1 极大似然估计

在朴素贝叶斯法中,学习意味着估计P(Y=c_k)和P(X^{(j)}=x^{(j)}|Y=c_k),可以应用极大似然估计法估计相应的概率。
先验概率的估计:


条件概率的估计:

4.2.2 学习与分类算法

下面给出朴素贝叶斯法的学习与分类算法:


4.2.3 贝叶斯估计

用极大似然估计可能出现所要估计的概率值为0的情况,这时会影响后验概率的计算,使分类产生偏差。
解决方法:贝叶斯估计
条件概率的贝叶斯估计是:


式中\lambda \ge 0,即等价于在随机变量各个取值的频数上赋予一个正数λ \gt 0,当\lambda = 0时就是极大似然估计。常取\lambda = 1,这时称为拉普拉斯平滑S_j代表第j个特征可取的个数。
先验概率的贝叶斯估计是:

其中K代表类别的个数。

本章概要



相关文章

  • 统计学习方法笔记(第四章个人笔记)

    统计学习方法笔记(第四章个人笔记) 标签: 统计学习方法 朴素贝叶斯法 描述:朴素贝叶斯法是基于贝叶斯定理与特征条...

  • 朴素贝叶斯法(1) 之 基础概念

    笔记来自《统计学习方法》第四章。 大体分析 朴素贝叶斯的优缺点 优点: 朴素贝叶斯模型发源于古典数学理论,有着坚实...

  • 朴素贝叶斯法解析实践

    教材选用《统计学习方法》,第一版,李航著;代码取自《机器学习实战》,人民邮电出版社; 朴素贝叶斯介绍 朴素贝叶斯法...

  • 朴素贝叶斯法

    朴素贝叶斯法 朴素贝叶斯法的学习与分类 朴素贝叶斯法的参数估计 朴素贝叶斯实现 高斯朴素贝叶斯实现 使用 skle...

  • 朴素贝叶斯法(NaiveBayes)

    朴素贝叶斯法(Naive Bayes) 朴素贝叶斯法是基于贝叶斯定力和特征条件独立假设的分类方法。 朴素贝叶斯法实...

  • 朴素贝叶斯

    朴素贝叶斯法 标签: 统计学习 目录 [TOC] 基本方法   朴素贝叶斯法通过训练数据集学习联合概率分布P(X,...

  • Naive-Bayes(朴素贝叶斯)

    原理:朴素贝叶斯算法是一个典型的统计学习方法,主要理论基础就是一个贝叶斯公式,贝叶斯公式的基本定义如下: 这个公式...

  • 统计学习方法概论

    这篇文章是对《统计学习方法》10个监督学习算法的概论和总结。分别是感知机、k近邻法、朴素贝叶斯法、决策树、逻辑斯蒂...

  • 第五周 - 20180507

    朴素贝叶斯的思路及实现 一、朴素贝叶斯简介 朴素贝叶斯法(Naive Bayes)是基于贝叶斯定理与特征条件独立假...

  • 朴素贝叶斯分类算法

    朴素贝叶斯分类算法多项式和高斯朴素贝叶斯的解释 朴素贝叶斯是一种有监督的机器学习方法,是概率分类器家族的一员。它采...

网友评论

      本文标题:统计学习方法读书笔记——第四章 朴素贝叶斯法

      本文链接:https://www.haomeiwen.com/subject/fwqztltx.html