分类算法系列④:朴素贝叶斯算法

目录

1、贝叶斯算法

2、朴素贝叶斯算法

3、先验概率和后验概率

4、⭐机器学习中的贝叶斯公式

5、文章分类中的贝叶斯

6、拉普拉斯平滑系数

6.1、介绍

6.2、公式

7、API

8、示例

8.1、分析

8.2、代码

8.3、⭐预测流程分析


 🍃作者介绍:准大三本科网络工程专业在读,阿里云专家博主,专注于Java领域学习,擅长web应用开发、数据结构和算法,初步涉猎Python人工智能开发。

🦅主页:@逐梦苍穹

⭐分类算法系列①:初识概念

⭐分类算法系列②:KNN(K-近邻)算法

⭐分类算法系列③:模型选择与调优 (Facebook签到位置预测)

🍁您的三连支持,是我创作的最大动力🌹

首先介绍贝叶斯算法,再介绍朴素贝叶斯,朴素贝叶斯是贝叶斯的特殊情况。

1、贝叶斯算法

贝叶斯算法是基于贝叶斯定理的一类算法,用于从已知的条件概率中推断出未知事件的概率。贝叶斯定理是一个描述联合概率分布的数学公式,其形式如下:P(A|B) = \frac{P(B|A) \cdot P(A)}{P(B)}

其中:

  • P(AB) 表示在已知事件 B 发生的情况下事件 A 发生的概率(后验概率)。
  • P(BA) 表示在已知事件 A 发生的情况下事件 B 发生的概率。
  • P(A) 和 P(B) 分别表示事件 A 和事件 B 的先验概率。

贝叶斯算法的应用范围广泛,包括垃圾邮件过滤、文本分类、推荐系统等。通过不断地更新先验概率和计算后验概率,贝叶斯算法可以根据新的证据不断更新对未知事件的概率估计。

2、朴素贝叶斯算法

朴素贝叶斯算法是贝叶斯算法的一种特例,用于分类问题。它假设特征之间相互独立,从而简化了计算过程。尽管这个假设通常并不成立,但朴素贝叶斯算法在很多实际应用中表现出色。

朴素贝叶斯算法的基本思想是基于贝叶斯定理,通过计算后验概率来判断给定输入数据属于不同的类别。在分类问题中,输入数据被表示为特征向量,而类别即为需要预测的目标类别。朴素贝叶斯分类器根据训练数据学习类别的概率分布,然后根据输入特征计算后验概率,选择概率最高的类别作为预测结果。

朴素贝叶斯算法具有简单、高效的特点,适用于文本分类、垃圾邮件过滤、情感分析等任务。

尽管其假设特征之间独立的前提在现实中不一定成立,但在许多情况下,朴素贝叶斯算法依然能够取得很好的分类效果。

3、先验概率和后验概率

先验概率(Prior Probability)和后验概率(Posterior Probability)都是贝叶斯定理中的概念,用于描述在已知或考虑了一些信息或条件的情况下,事件发生的概率。

  1. 先验概率: 先验概率是在考虑任何新信息之前,根据以往的经验或已有的知识,对事件发生概率的主观估计。它表示在没有额外信息的情况下,事件发生的概率。在贝叶斯定理中,先验概率被表示为 P(A),其中 A 表示某个事件。
  2. 后验概率: 后验概率是在考虑了新信息或额外条件后,对事件发生概率进行更新的概率。它表示在已知一些条件或信息的情况下,事件发生的概率。在贝叶斯定理中,后验概率被表示为 P(AB),其中 A 表示某个事件,B 表示已知的条件或信息。

贝叶斯定理描述了如何根据已知的条件和先验概率计算后验概率,即如何将新信息融入到概率估计中。这个过程可以帮助我们更准确地估计事件的概率,尤其是在有限的数据或信息下。在机器学习和统计中,贝叶斯定理和先验、后验概率的概念经常被用于构建分类器、预测模型和概率推断。

4机器学习中的贝叶斯公式

原理同普遍条件下的公式肯定是的,但是表现形式可以略有不同。

在机器学习中,特别是在朴素贝叶斯分类器中,贝叶斯公式的形式通常如下:

P(C_k|X) = \frac{P(X|C_k) \cdot P(C_k)}{P(X)}

其中:

  • P(C_k|X)是给定输入数据 X,在类别 C_k 下发生的后验概率,表示为对于给定数据 X,它属于类别 C_k 的概率。
  • P(X|C_k)是在类别 C_k 下,输入数据 X 发生的条件概率,表示为给定类别 C_k 下输入数据 X 的概率。
  • P(C_k)是类别 C_k 的先验概率,表示在没有任何信息的情况下,数据属于类别 C_k 的概率。
  • P(X)是输入数据 X 的边缘概率,表示数据 X发生的概率。

在朴素贝叶斯算法中,假设特征之间是独立的(朴素假设),因此可以将 P(X|C_k) 表示为各个特征的条件概率的乘积,即P(X|C_k) = P(x_1|C_k) \cdot P(x_2|C_k) \cdot \ldots \cdot P(x_n|C_k)x_i表示第i个特征.

这个公式用于计算在给定输入数据 X 的情况下,属于各个类别 C_k 的后验概率。

在分类问题中,我们可以选择具有最高后验概率的类别作为预测的类别。

5、文章分类中的贝叶斯

P(C|F1,F2,...) = \frac{P(F1,F2,...|C) \cdot P(C)}{P(F1,F2,...)}

公式分为三个部分(其中C可以是不同类别):

  1. P(C):每个文档类别的概率(某文档类别数/总文档数量)
  2. P(W│C):给定类别下特征(被预测文档中出现的词)的概率
    1. 计算方法:P(F1│C)=Ni/N(训练文档中去计算)
      1. Ni为该F1词在C类别所有文档中出现的次数
      2. N为所属类别C下的文档所有词出现的次数和
  1. P(F1,F2,…) 预测文档中每个词的概率

6、拉普拉斯平滑系数

6.1、介绍

拉普拉斯平滑(Laplace Smoothing),也称为加一平滑(Add-One Smoothing)或修正的拉普拉斯法则,是一种用于解决概率估计中的零概率问题的技术。它主要应用于朴素贝叶斯分类器等机器学习和自然语言处理任务中。

在统计学和概率论中,当我们根据已有数据估计事件的概率时,有时候可能会遇到某些事件在训练数据中没有出现,导致估计出的概率为零。这可能会在实际应用中引起问题,例如在贝叶斯分类器中,如果某个特征值在某个类别中未见过,就会导致整个分类概率为零。

拉普拉斯平滑通过为每个可能的特征值添加一个平滑因子,解决了这个问题。平滑因子通常是1,所以也称为加一平滑。它的基本思想是在所有可能的特征值上增加一个计数,使得每个特征值至少出现一次,从而避免零概率的问题。

在朴素贝叶斯分类器中,拉普拉斯平滑应用于计算条件概率。对于每个特征,都会将计数值加1,同时对可能的特征值总数进行加法平滑。这样,在计算后验概率时,就可以避免分子为零的情况。

拉普拉斯平滑的使用使得概率估计更稳定,尤其是在数据量有限的情况下。然而,这种平滑也可能引入一定的偏差,因为它会均匀地将概率分布平移,但在实际应用中,这种偏差通常是可以接受的。

6.2、公式

平滑后的条件概率:P(x_{ij}|C_k) = \frac{count(x_{ij}, C_k) + \alpha}{N_k + \alpha m}= \frac{count(x_{ij}, C_k) + \alpha}{N_k + |V_i|}

参数解释:

  • count(x_{ij}, C_k)表示在类别 C_k 下特征值 x_{ij} 出现的次数。
  • N_k表示在类别 C_k 下的样本总数。
  • |V_i|表示特征x_i 可能的取值数量(例如为训练文档中出现的特征词个数)

这个公式表示了在计算平滑后的条件概率时,为每个特征值 x_{ij} 都加上了一个平滑因子,以确保每个特征值至少出现一次,避免零概率的情况。

7、API

sklearn.naive_bayes.MultinomialNB(alpha = 1.0)

朴素贝叶斯分类

alpha:拉普拉斯平滑系数

8、示例

8.1、分析

代码实现的步骤如下:

  • 分割数据集
  • tfidf进行的特征抽取
  • 朴素贝叶斯预测

8.2、代码

# -*- coding: utf-8 -*-
# @Author:︶ㄣ释然
# @Time: 2023/9/1 11:00
from sklearn.datasets import fetch_20newsgroups  # 20类新闻分类
from sklearn.feature_extraction.text import TfidfVectorizer  # TF-IDF特征提取
from sklearn.model_selection import train_test_split  # 训练集划分
from sklearn.naive_bayes import MultinomialNB  # 多项式朴素贝叶斯分类器'''
sklearn.naive_bayes.MultinomialNB(alpha = 1.0)朴素贝叶斯分类alpha:拉普拉斯平滑系数
'''
def naiveBayes():"""朴素贝叶斯对新闻数据集进行预测"""# 获取新闻的数据,20个类别news = fetch_20newsgroups(subset='all')# 进行数据集分割x_train, x_test, y_train, y_test = train_test_split(news.data, news.target, test_size=0.3)# 对于文本数据,进行特征抽取tf = TfidfVectorizer()x_train = tf.fit_transform(x_train)# 这里打印出来的列表是:训练集当中的所有不同词的组成的一个列表print(tf.get_feature_names())# print(x_train.toarray())# 不能调用fit_transform# TF-IDF 特征抽取过程中,模型已经通过 x_train 学习了词汇表和特征权重,# 因此在处理测试集时只需要进行转换操作,而不再需要重新拟合模型x_test = tf.transform(x_test)# estimator估计器流程mlb = MultinomialNB(alpha=1.0)mlb.fit(x_train, y_train)# 进行预测y_predict = mlb.predict(x_test)print("预测每篇文章的类别:", y_predict[:100])print("真实类别为:", y_test[:100])print("预测准确率为:", mlb.score(x_test, y_test))if __name__ == '__main__':naiveBayes()

实现结果:

在代码中,有一段是:

        

这部分不能调用fit_transform():

        TF-IDF 特征抽取过程中,模型已经通过 x_train 学习了词汇表和特征权重,

        因此在处理测试集时只需要进行转换操作,而不再需要重新拟合模型

8.3预测流程分析

贝叶斯算法(包括朴素贝叶斯算法)在文本分类中的预测过程涉及计算后验概率,以确定最可能的类别。下面是详细的预测过程说明:

  1. 特征提取:首先,文本数据需要经过特征提取的过程,将文本转换为数字化的特征向量。在文本分类中,常用的特征表示方法是 TF-IDF(Term Frequency-Inverse Document Frequency)。
  2. 计算先验概率:对于每个类别 C_k ,需要计算它在训练数据中出现的概率,即先验概率P(C_k) 。这可以通过统计训练数据中属于类别 C_k 的样本数量除以总样本数量来得到。
  3. 计算条件概率:对于每个特征x_i ,需要计算在给定类别C_k 的情况下特征值 x_{ij} 出现的概率,即条件概率P(x_{ij}|C_k) 。这可以通过先前提到的拉普拉斯平滑后的条件概率公式来计算。
  4. 计算后验概率:对于给定的文本X ,需要计算它在每个类别下的后验概率P(C_k|X) ,表示在已知文本特征的情况下属于类别 C_k 的概率。根据贝叶斯定理,后验概率可以表示为:P(C_k|X) = \frac{P(X|C_k) \cdot P(C_k)}{P(X)}
    1. 其中, P(X|C_k) 是在类别 C_k 下文本特征 X 出现的概率,可以根据特征独立性假设进行计算:P(X|C_k) = P(x_{i1}|C_k) \cdot P(x_{i2}|C_k) \cdot \ldots \cdot P(x_{in}|C_k)
    2. - P(C_k) 是先验概率,
    3. - P(X) 是文本特征X 出现的概率。
  5. 决策规则:选择具有最高后验概率的类别作为预测结果。即对于给定的文本X ,选择满足k = \arg\max_k P(C_k|X) 的类别C_k

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/103431.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

SpotBugs代码检查:在整数上进行没有起任何实际作用的位操作(INT_VACUOUS_BIT_OPERATION)

https://spotbugs.readthedocs.io/en/latest/bugDescriptions.html#int-vacuous-bit-mask-operation-on-integer-value-int-vacuous-bit-operation 在整数上进行无用的与、异或操作,实质上没有做任何有用的工作。 例如:v & 0xffffffff 再例如&…

RHCE——十七、文本搜索工具-grep、正则表达式

RHCE 一、文本搜索工具--grep1、作用2、格式3、参数4、注意5、示例5.1 操作对象文件:/etc/passwd5.2 grep过滤命令示例 二、正则表达式1、概念2、基本正则表达式2.1 常见元字符2.2 POSIX字符类2.3 示例 3、扩展正则表达式3.1 概念3.2 示例 三、作业1、作业一2、作业…

FPGA时序分析与约束(5)——时序路径

一、前言 在之前的文章中我们分别介绍了组合电路的时序,时序电路的时序和时钟的时序问题,我们也对于时序分析,时序约束和时序收敛几个基本概念进行了区分,在这篇文章中,我们将介绍时序约束相关的最后一部分基本概念&am…

【数据结构】二叉树的顺序结构实现及时间复杂度计算(二)

目录 一,二叉树的顺序结构实现 1,二叉树的顺序结构 2,堆的概念及结构 3,堆的接口实现 1,堆的创建 2,接口函数 3,初始化 4,销毁 5,是否增容 6,交换数据…

git 远程多分支,本地如何切换分支

1、git clone url 先clone 项目,git branch -a 查看所有分支,发现有多个远程分支 2、假如想在 remote 分支工作,但是本地还没有 remote 分支,可以先输入命令: git checkout ,不要按回车键,按…

C++ 学习之深拷贝 和 浅拷贝

前言 在C中,浅拷贝和深拷贝是涉及对象复制的两种不同方式,它们之间的关键区别在于拷贝对象时是否复制对象所指向的数据。 正文 浅拷贝(Shallow Copy): 浅拷贝只复制对象本身,而不复制对象所指向的数据。…

微电网的概念

微电网分布式控制理论与方法  顾伟等 微电网的概念和作用 微电网是由多种分布式电源、储能、负载以及相关监控保护装置构成的能够实现自我控制和管理的自治型电力系统,既可以与电网并网进行,也可以以孤岛运行。 分布式发电是指将容量在兆瓦以内的可再…

十一、做高并发内存池项目过程中遇到的bug以及调试bug的方法和心得

十一、做高并发内存池项目过程中遇到的bug以及调试bug的方法和心得 第一个bug是内存问题,程序直接崩溃,问题出现在:GetOneSpan函数中的切分span的时候结尾的span1的next没有置空。 第二个bug是还小内存块给span的时候找不到小内存所属的spa…

HD系列边缘网关,助力工商业储能发展!

HD系列边缘网关具备低功耗、高性能、接口丰富等特点,可以实现如通信规约转换、远程调度、智能监测、通信管理等多种应用,适用于储能系统的能源管理系统。 1.1硬件接口 该产品板载瑞芯微 RK3568 处理器,可选配2G16G/432 等配置。机壳采用标准 …

安装SAPGUI 8.0

SAP_GUI_for_Windows_8.00_Comp.64\PRES1\GUI\Windows\Win64

8.(Python数模)(预测模型一)马尔科夫链预测

Python实现马尔科夫链预测 马尔科夫链原理 马尔科夫链是一种进行预测的方法,常用于系统未来时刻情况只和现在有关,而与过去无关。 用下面这个例子来讲述马尔科夫链。 如何预测下一时刻计算机发生故障的概率? 当前状态只存在0(故…

C#,《小白学程序》第十八课:随机数(Random)第五,方差及标准方差(标准差)的计算方法与代码

1 文本格式 /// <summary> /// 《小白学程序》第十八课&#xff1a;随机数&#xff08;Random&#xff09;第五&#xff0c;方差及标准方差&#xff08;标准差&#xff09;的计算方法与代码 /// 方差 SUM(&#xff08;Xi - X)^2 ) / n i0...n-1 X Average of X[i] ///…