任务描述 本关任务：根据本节课所学知识完成本关所设置的选择题。

相关知识 为了完成本关任务，你需要掌握条件概率。

条件概率 朴素贝叶斯分类算法是基于贝叶斯定理与特征条件独立假设的分类方法，因此想要了解朴素贝叶斯分类算法背后的算法原理，就不得不用到概率论的一些知识，首当其冲就是条件概率。接下来就开启我们的条件概率之旅吧。

什么是条件概率 概率指的是某一事件A发生的可能性，表示为P(A)。而条件概率指的是某一事件A已经发生了条件下，另一事件B发生的可能性，表示为P(B|A)，举个例子：

今天有25%的可能性下雨，即P(下雨)=0.25; 今天75%的可能性是晴天，即P(晴天)=0.75; 如果下雨，我有75%的可能性穿外套，即P(穿外套|下雨)=0.75; 如果下雨，我有25%的可能性穿T恤，即P(穿T恤|下雨)=0.25;

从上述例子可以看出，条件概率描述的是|右边的事件已经发生之后，左边的事件发生的可能性，而不是两个事件同时发生的可能性！

怎样计算条件概率 设A，B是两个事件，且P(A)>0，称P(B|A)=P(AB)/P(A)为在事件A发生的条件下，事件B发生的条件概率。(其中P(AB)表示事件A和事件B同时发生的概率)

举个例子，现在有一个表格，表格中统计了甲乙两个厂生产的产品中合格品数量、次品数量的数据。数据如下：

甲厂 乙厂 合计 合格品 475 644 1119 次品 25 56 81 合计 500 700 1200 现在想要算一下已知产品是甲厂生产的，那么产品是次品的概率是多少。这个时候其实就是在算条件概率，计算非常简单。

假设事件A为产品是甲厂生产的，事件B为产品是次品。则根据表中数据可知P(AB)=25/1200，P(A)=500/1200。则P(B|A)=P(AB)/P(A)=25/500。

乘法定理 将条件概率的公式两边同时乘以P(A)，就变成了乘法定理，即P(AB)=P(B|A)*P(A)。那么乘法定理怎么用呢？举个例子：

现在有一批产品共100件，次品有10件，从中不放回地抽取2次，每次取1件。现在想要算一下第一次为次品，第二次为正品的概率。

从问题来看，这个问题问的是第一次为次品，第二次为正品这两个事件同时发生的概率。所以可以用乘法定理来解决这个问题。

假设事件A为第一次为次品，事件B为第二次为正品。则P(AB)=P(A)P(B|A)=(10/100)(90/99)=0.091。

编程要求 根据本关所学习到的知识，完成所有选择题。

测试说明 平台会对你的代码进行运行测试，如果实际输出结果与预期结果相同，则通关；反之，则 GameOver。

开始你的任务吧，祝你成功！

任务描述 本关任务：根据本节课所学知识完成本关所设置的选择题。

相关知识 为了完成本关任务，你需要掌握:

全概率公式；

贝叶斯公式。

全概率公式 贝叶斯公式是朴素贝叶斯分类算法的核心数学理论，在了解贝叶斯公式之前，我们需要先了解全概率公式的相关知识。

引例 小明从家到公司上班总共有三条路可以直达，如下图：

但是每条路每天拥堵的可能性不太一样，由于路的远近不同，选择每条路的概率如下表所示：

L1 L2 L3 0.5 0.3 0.2 每天从上述三条路去公司时不堵车的概率如下表所示：

如果不堵车就不会迟到，现在小明想要算一算去公司上班不会迟到的概率是多少，应该怎么办呢？

其实很简单，假设事件C为小明不迟到，事件A1为小明选L1这条路并且不堵车，事件A2为小明选L2这条路并且不堵车，事件A3为小明选L3这条路并且不堵车。那么很显然P©=P(A1)+P(A2)+P(A3)。

那么问题来了，P(A1)、P(A2)和P(A3)怎么算呢？其实只要会算P(A1)其他的就都会算了。我们同样可以假设事件D1为小明选择L1路，事件E1为不堵车。那么P(A1)=P(D1)*P(E1)。但是在从表格中我们只知道P(D1)=0.5，怎么办呢？

回忆一下上一关介绍的乘法定理，不难想到P(A1)=P(D1)P(E1|D1)。从表格中可以看出P(E1|D1)=0.2。因此P(A1)=0.50.2=0.1。

然后依葫芦画瓢可以很快算出，P(A2)=0.30.4=0.12，P(A3)=0.20.7=0.14。所以P©=0.1+0.12+0.14=0.36。

全概率公式 当为了达到某种目的，但是达到目的有很多种方式，如果想知道通过所有方式能够达到目的的概率是多少的话，就需要用到全概率公式（上面的例子就是这种情况！）。全概率公式的定义如下：

若事件B1,B2,…,B n两两互不相容，并且其概率和为1。那么对于任意一个事件C都满足：

引例中小明选择哪条路去公司的概率是两两互不相容的（只能选其中一条路去公司），并且和为1。所以小明不迟到的概率可以通过全概率公式来计算，而引例中的计算过程就是用的全概率公式。

贝叶斯公式 当已知引发事件发生的各种原因的概率，想要算该事件发生的概率时，我们可以用全概率公式。但如果现在反过来，已知事件已经发生了，但想要计算引发该事件的各种原因的概率时，我们就需要用到贝叶斯公式了。

贝叶斯公式定义如下，其中A表示已经发生的事件，B i为导致事件A发生的第i个原因：

贝叶斯公式看起来比较复杂，其实非常简单，分子部分是乘法定理，分母部分是全概率公式（分母等于P(A)）。

如果我们对贝叶斯公式进行一个简单的数学变换（两边同时乘以分母，再两边同时除以P(B i)）。就能够得到如下公式：

这个公式是朴素贝叶斯分类算法的核心数学公式，至于为什么，下一关实训将会详细介绍。

编程要求 根据本关所学习到的知识，完成所有选择题。

测试说明 平台会对你的代码进行运行测试，如果实际输出结果与预期结果相同，则通关；反之，则 GameOver。

开始你的任务吧，祝你成功！

任务描述 本关任务:填写python代码，完成fit与predict函数，分别实现模型的训练与预测。

相关知识 为了完成本关任务，你需要掌握：

朴素贝叶斯分类算法的训练流程；

朴素贝叶斯分类算法的预测流程。

引例 在炎热的夏天你可能需要买一个大西瓜来解暑，但虽然你的挑西瓜的经验很老道，但还是会有挑错的时候。尽管如此，你可能还是更愿意相信自己经验。假设现在在你面前有一个纹路清晰，拍打西瓜后声音浑厚，按照你的经验来看这个西瓜是好瓜的概率有80%，不是好瓜的概率有20%。那么在这个时候你下意识会认为这个西瓜是好瓜，因为它是好瓜的概率大于不是好瓜的概率。

朴素贝叶斯分类算法的预测流程 朴素贝叶斯分类算法的预测思想和引例中挑西瓜的思想一样，会根据以往的经验计算出待预测数据分别为所有类别的概率，然后挑选其中概率最高的类别作为分类结果。

假如现在一个西瓜的数据如下表所示：

颜色 声音 纹理 是否为好瓜 绿 清脆 清晰 ？ 若想使用朴素贝叶斯分类算法的思想，根据这条数据中颜色、声音和纹理这三个特征来推断是不是好瓜，我们需要计算出这个西瓜是好瓜的概率和不是好瓜的概率。

假设事件A1为好瓜，事件B为绿，事件C为清脆，事件D为清晰，则这个西瓜是好瓜的概率为P(A1|BCD)。根据上一关中最后提到的公式可知:

所以在预测时，需要知道P(A1)，P(A2)，P(B|A_1)，P(C|A_1)，P(D|A_1)等于多少。而这些概率在训练阶段可以计算出来。

朴素贝叶斯分类算法的训练流程 训练的流程非常简单，主要是计算各种条件概率。假设现在有一组西瓜的数据，如下表所示：

从表中数据可以看出：

P(是好瓜)=4/6， P(颜色绿|是好瓜)=3/4， P(颜色黄|是好瓜)=1/4， P(声音清脆|是好瓜)=1/2， P(声音浑厚|是好瓜)=1/2， P(纹理清晰|是好瓜)=1/2， P(纹理模糊|是好瓜)=1/2， P(不是好瓜)=2/6， P(颜色绿|不是好瓜)=1/2， P(颜色黄|是好瓜)=1/2， P(声音清脆|不是好瓜)=1/2， P(声音浑厚|不是好瓜)=1/2， P(纹理清晰|不是好瓜)=1/2， P(纹理模糊|不是好瓜)=1/2。

当得到以上概率后，训练阶段的任务就已经完成了。我们不妨再回过头来预测一下这个西瓜是不是好瓜。

编程要求 根据提示，完成fit与predict函数，分别实现模型的训练与预测。（PS:在fit函数中需要将预测时需要的概率保存到self.label_prob和self.condition_prob这两个变量中）

其中fit函数参数解释如下：

feature：训练集数据，类型为ndarray；

label：训练集标签，类型为ndarray；

return：无返回。

predict函数参数解释如下：

feature：测试数据集所有特征组成的ndarray。（PS：feature中有多条数据）；

return：模型预测的结果。（PS：feature中有多少条数据，就需要返回长度为多少的list或者ndarry）。

测试说明 部分训练数据如下**(PS:数据以ndarray的方式存储，不包含表头。其中颜色这一列用1表示绿色，2表示黄色；声音这一列用1表示清脆，2表示浑厚。纹理这一列用1表示清晰，2表示模糊，3表示一般)**：

只需完成fit与predict函数即可，程序内部会调用您所完成的fit函数构建模型并调用predict函数来对数据进行预测。预测的准确率高于0.8视为过关。

开始你的任务吧，祝你成功！

任务描述 本关任务：填写python代码，完成fit函数，实现模型训练功能。(PS:fit函数中没有平滑处理的话是过不了关的哦)

相关知识 为了完成本关任务，你需要掌握拉普拉斯平滑。

拉普拉斯平滑 假设现在有这样一批西瓜的数据，如果根据上一关中所提到的知识您应该能很快的知道应该怎样训练模型。

但是需要注意的是，在不是好瓜的数据中没有一条数据中纹理是模糊的，也就是说P(模糊|否)=0。很显然，如果不做任何处理，那么在预测时，只要预测数据中的纹理的值是模糊，模型预测出不是好瓜的概率就一定是0（概率是连乘的，只要有一项是0那么结果就是0）。这显然是不合理的，所以我们要进行平滑处理，而最常用的方法就是拉普拉斯平滑。

拉普拉斯平滑指的是，假设N表示训练数据集总共有多少种类别，Ni表示训练数据集中第i列总共有多少种取值。则训练过程中在算类别的概率时分子加1，分母加N，算条件概率时分子加1，分母加Ni。

接下来用上面的西瓜数据来模拟一下，从表格知N=2，N1=2, N2=2, N3=2。P(是好瓜)=(4+1)/(6+2)，P(颜色绿|是好瓜)=(3+1)/(4+2)，P(颜色黄|是好瓜)=(1+1)/(4+2)，P(声音清脆|是好瓜)=(1+1)/(2+2)，P(声音浑厚|是好瓜)=(1+1)/(2+2)，P(纹理清晰|是好瓜)=(1+1)/(2+2)，P(纹理模糊|是好瓜)=(1+1)/(2+2)，P(不是好瓜)=(2+1)/(6+2)，P(颜色绿|不是好瓜)=(1+1)/(2+2)，P(颜色黄|是好瓜)=(1+1)/(2+2)，P(声音清脆|不是好瓜)=(1+1)/(2+2)，P(声音浑厚|不是好瓜)=(1+1)/(2+2)，P(纹理清晰|不是好瓜)=(1+1)/(2+2)，P(纹理模糊|不是好瓜)=(0+1)/(2+2)。

可以看出，经过拉普拉斯平滑后，P(模糊|否)平滑成了1/4，使得模型更加合理。

编程要求 根据提示，完成fit函数，实现模型的训练功能。（PS:在fit函数中需要将预测时需要的概率保存到self.label_prob和self.condition_prob这两个变量中）

其中fit函数参数解释如下：

feature：训练集数据，类型为ndarray；

label：训练集标签，类型为ndarray；

return：无返回。

测试说明 部分训练数据如下**(PS:数据以ndarray的方式存储，不包含表头。其中颜色这一列用1表示绿色，2表示黄色；声音这一列用1表示清脆，2表示浑厚。纹理这一列用1表示清晰，2表示模糊，3表示一般)**：

只需完成fit函数即可，程序内部会调用您所完成的fit函数构建模型并进行预测。预测的准确率高于0.9视为过关。

开始你的任务吧，祝你成功！

任务描述 本关任务：使用sklearn完成新闻文本主题分类任务。

相关知识 为了完成本关任务，你需要掌握如何使用sklearn提供的MultinomialNB类与文本向量化。

数据简介 本关使用的是20newsgroups数据集，20newsgroups数据集是用于文本分类、文本挖据和信息检索研究的国际标准数据集之一。数据集收集了18846篇新闻组文档，均匀分为20个不同主题（比如电脑硬件、中东等主题）的新闻组集合。

部分数据如下：

From: Mamatha Devineni Ratnam [email protected] Subject: Pens fans reactions Organization: Post Office, Carnegie Mellon, Pittsburgh, PA Lines: 12 NNTP-Posting-Host: po4.andrew.cmu.edu I am sure some bashers of Pens fans are pretty confused about the lack of any kind of posts about the recent Pens massacre of the Devils. Actually, I am bit puzzled too and a bit relieved. However, I am going to put an end to non-PIttsburghers relief with a bit of praise for the Pens. Man, they are killing those Devils worse than I thought. Jagr just showed you why he is much better than his regular season stats. He is also a lot fo fun to watch in the playoffs. Bowman should let JAgr have a lot of fun in the next couple of games since the Pens are going to beat the pulp out of Jersey anyway. I was very disappointed not to see the Islanders lose the final regular season game. PENS RULE!!! 其中新闻文本对应的主题标签，已经用0-19这20个数字表示。

文本向量化 由于数据集中每一条数据都是很长的一个字符串，所以我们需要对数据进行向量化的处理。例如，I have a apple！ I have a pen!可能需要将该字符串转换成向量如[10, 7, 0, 1, 2, 6, 22, 100, 8, 0, 1, 0]。

sklearn提供了实现词频向量化功能的CountVectorizer类。想要对数据进行向量化，代码如下：

from sklearn.feature_ext\fraction.text import CountVectorizer #实例化向量化对象 vec = CountVectorizer() #将训练集中的新闻向量化 X_train = vec.fit_transform(X_train) #将测试集中的新闻向量化 X_test = vec.transform(X_test) 但是仅仅通过统计词频的方式来将文本转换成向量会出现一个问题：长的文章词语出现的次数会比短的文章要多，而实际上两篇文章可能谈论的都是同一个主题。

为了解决这个问题，我们可以使用tf-idf来构建文本向量，sklearn中已经提供了tf-idf的接口，示例代码如下：

from sklearn.feature_ext\fraction.text import TfidfTransformer #实例化tf-idf对象 tfidf = TfidfTransformer() #将训练集中的词频向量用tf-idf进行转换 X_train = tfidf.fit_transform(X_train_count_vectorizer) #将测试集中的词频向量用tf-idf进行转换 X_test = vec.transform(X_test_count_vectorizer) MultinomialNB MultinomialNB是sklearn中多项分布数据的朴素贝叶斯算法的实现，并且是用于文本分类的经典朴素贝叶斯算法。在本关中建议使用MultinomialNB来实现文本分类功能。

在MultinomialNB实例化时alpha是一个常用的参数。

alpha: 平滑因子。当等于1时，做的是拉普拉斯平滑；当小于1时做的是Lidstone平滑；当等于0时，不做任何平滑处理。 MultinomialNB类中的fit函数实现了朴素贝叶斯分类算法训练模型的功能，predict函数实现了法模型预测的功能。

其中fit函数的参数如下：

X：大小为[样本数量,特征数量]的ndarry，存放训练样本 Y：值为整型，大小为[样本数量]的ndarray，存放训练样本的分类标签 而predict函数有一个向量输入：

X：大小为[样本数量,特征数量]的ndarry，存放预测样本 MultinomialNB的使用代码如下：

clf = MultinomialNB() clf.fit(X_train, Y_train) result = clf.predict(X_test) 编程要求 填写news_predict(train_sample, train_label, test_sample)函数完成新闻文本主题分类任务，其中：

train_sample：原始训练样本，类型为ndarray；

train_label：训练标签，类型为ndarray；

test_sample：原始测试样本，类型为ndarray。

测试说明 只需返回预测结果即可，程序内部会检测您的代码，预测正确率高于0.8视为过关。

开始你的任务吧，祝你成功！

欢迎大家加我微信学习讨论