基于朴素贝叶斯算法对新闻文本进行分类

简介: 基于朴素贝叶斯算法对新闻文本进行分类

朴素贝叶斯算法

贝叶斯定理


贝叶斯定理(Bayes Theorem)也称贝叶斯公式,是关于随机 事件的条件概率的定理 定理内容: 如果随机事件A1 ,A2 ,...,An构成样本空间的一个划分(不重、不 漏),且都有正概率,则 对任何一个事件B(P(B)>0),有



提示: 贝叶斯定理是“由果溯因”的推断,所以计算的是"后验概率"


举例说明:


据天气预报预测,今日下雨(事件A)的概率为50%——P(A);


堵车(事件B)的概率是80%——P(B)


如果下雨,堵车的概率是95%——P(B|A)


计算:如果放眼望去,已经堵车了,下雨的概率是多少?


根据贝叶斯定理:P(A|B)=0.5x0.95÷0.8=0.59375


朴素贝叶斯算法原理


重要前提条件: 一定要“朴素”—— 样本的各特征之间相互独立


对于待分类样本,在此待分类样本出现的条件下(也就是样本 各个特征已知),计算 各个类别出现的概率,哪个最大就认为此样本属于哪个类别。


详细过程


1 设x={a1 ,a2 1 ,...,am}为一个待分类项,而每个a为x的一个特征属性

2 有类别集合C={y1 ,y2 2 ,...,yn}

3 计算P(y1|x),P(y2|x),...,P(yn|x)

4 如果P(yk|x)=max{P(y1|x),P(y2|x),...,P(yn|x)},则x∈yk 4

对于第三步的详细计算:



朴素贝叶斯的三种方式


三种朴素贝叶斯的适用条件


伯努利朴素贝叶斯

       适用于离散变量,条件是各个特征是服从伯努利分布(0-1分 布),每一个特征的取值 只能有两种值。在scikit-learn中,使用 sklearn.naive_bayes.BernoulliNB实现伯努利朴素 贝叶斯。


高斯朴素贝叶斯

       适用于连续变量,条件是各个特征是服从正态分布的。在scikitlearn中,使用 sklearn.naive_bayes.GaussianNB实现高斯朴素贝叶斯。


多项式朴素贝叶斯

       适用于离散变量,条件是各个特征是服从多项式分布的,所以每 个特征值不能是负数。 在scikit-learn中,使用sklearn.naive_bayes.MultinomialNB实 现多项式朴素贝叶斯。


补充: 多项式分布来源于统计学中的多项式实验:实验包括n次重 复试验,每项试验都有不同的可能结果。在任何给定的试验 中,特定结果发生的概率是不变的


实战——对新闻文本进行文本分类


文本特征向量化


使用朴素贝叶斯模型去给文本数据分类,就必须对文本数据进行 文本特征向量化

本节课使用CountVectorizer进行文本特征向量化

CountVectorizer会统计特定文档中单词出现的次数(统计词 频)

CountVectorizer通过fit_transform()函数计算各个词语出现 的次数

加载新闻数据、文本分类


本案例使用sklearn.datasets.fetch_20newsgroups函数下载新 闻数据(比较耗时)

使用sklearn.naive_bayes.MultinomialNB进行文本分类

from sklearn.datasets import fetch_20newsgroups  # 从sklearn.datasets里导入新闻数据抓取器 fetch_20newsgroups
from sklearn.model_selection import  train_test_split
from sklearn.feature_extraction.text import CountVectorizer  # 从sklearn.feature_extraction.text里导入文本特征向量化模块
from sklearn.naive_bayes import MultinomialNB  
news = fetch_20newsgroups(subset='all')   # 下载新闻数据,比较耗时
len(news.data)  # 输出数据的条数:18846
# 拆分数据集
X_train,X_test,y_train,y_test = train_test_split(news.data,news.target,test_size=0.25,random_state=666)
# 文本特征向量化
vec = CountVectorizer()  # 通过统计词频进行文本向量化
X_train = vec.fit_transform(X_train)
X_test = vec.transform(X_test)
# 使用多项式朴素贝叶斯进行文本分类
mnb = MultinomialNB()
mnb.fit(X_train,y_train)
mnb.score(X_test,y_test)  # 测试集上的准确率

目录
相关文章
|
1月前
|
机器学习/深度学习 算法 数据库
KNN和SVM实现对LFW人像图像数据集的分类应用
KNN和SVM实现对LFW人像图像数据集的分类应用
34 0
|
15天前
|
机器学习/深度学习 自然语言处理 算法
|
8天前
|
机器学习/深度学习 算法 数据可视化
样条曲线、决策树、Adaboost、梯度提升(GBM)算法进行回归、分类和动态可视化
样条曲线、决策树、Adaboost、梯度提升(GBM)算法进行回归、分类和动态可视化
13 0
|
16天前
|
算法 Python
使用Python实现朴素贝叶斯算法
使用Python实现朴素贝叶斯算法
15 0
|
1月前
|
机器学习/深度学习 自然语言处理 搜索推荐
推荐系统的算法分类和操作流程介绍
推荐系统的算法分类和操作流程介绍
|
1月前
|
机器学习/深度学习 算法
机器学习与深度学习的算法分类
机器学习与深度学习的算法分类
|
2月前
|
算法 测试技术 C++
【数论】【分类讨论】【C++算法】1611使整数变为 0 的最少操作次数
【数论】【分类讨论】【C++算法】1611使整数变为 0 的最少操作次数
|
2月前
|
机器学习/深度学习 自然语言处理 算法
如何利用机器学习算法提高分类准确率
【2月更文挑战第7天】机器学习在现代科技中扮演着重要的角色。分类是其中一种基本的机器学习任务,而分类准确率是衡量分类模型好坏的重要指标。本文将介绍如何利用机器学习算法来提高分类准确率。
25 0
|
1月前
|
传感器 算法 计算机视觉
基于肤色模型和中值滤波的手部检测算法FPGA实现,包括tb测试文件和MATLAB辅助验证
该内容是关于一个基于肤色模型和中值滤波的手部检测算法的描述,包括算法的运行效果图和所使用的软件版本(matlab2022a, vivado2019.2)。算法分为肤色分割和中值滤波两步,其中肤色模型在YCbCr色彩空间定义,中值滤波用于去除噪声。提供了一段核心程序代码,用于处理图像数据并在FPGA上实现。最终,检测结果输出到"hand.txt"文件。
|
1月前
|
机器学习/深度学习 算法 计算机视觉
基于yolov2深度学习网络的视频手部检测算法matlab仿真
基于yolov2深度学习网络的视频手部检测算法matlab仿真