机器学习第七章贝叶斯分类器

  1. 朴素贝叶斯分类器采用了__属性条件独立性_____________________假设。
  2. 给定贝叶斯公式P(cj|x) =(P(x|cj)P(cj))/P(x),公式中P( cj|x)为    ( A )

A、先验概率        B后验概率           C全概率          D联合概率

3.贝叶斯分类器属于  生成式模型  ,支持向量机属于判别式模型。

4.半朴素贝叶斯分类器的基本想法是适当考虑   属性之间的依赖关系  ,从而既不需要进行完全联合概率计算,又不至于彻底忽略了比较强的属性依赖关系。

5.EM算法提供一种近似计算    含有隐变量概率模型  的极大似然估计的方法。

6.EM算法时常用的估计参数隐变量的方法,是一种迭代式的方法,能收敛到                                                                              局部最优解  

7.在朴素贝叶斯分类器的训练过程中,为了避免其他属性携带的信息被训练集中未出现的属性值抹“抹去”,在估计概率值时通常要进行“平滑”,常用拉普拉斯修正(Laplace平滑)       。

8.在朴素贝叶斯分类器的训练过程中,拉普拉斯修正避免了__零概率以及属性值未出现的数量过于小    的问题。

9.简述EM(Expectation-Maximization)算法的用途及其基本思想。 

EM算法的用途是用于参数估计,基本思想是通过两个步骤:E步(Expectation)和M步(Maximization)来进行计算,E步计算隐变量的期望,M步极大化似然函数来估计模型参数,直至收敛或达到预设迭代次数。  

10.请用表4.1西瓜数据集2.0训练一个朴素贝叶斯分类器,试估计先验概率和前两个属性的条件概率;如果给定测试样本x(浅白,蜷缩,清脆,清晰,平坦,硬滑),写出后验概率公式。

根据表4.1中的数据,浅白和蜷缩属性的先验概率分别为5/17和8/17

对于前两个属性(色泽和根蒂),可以计算出每个属性下各个取值的条件概率,如下:

色泽: 青绿 3/5 乌黑 2/5 浅白 0/5

根蒂: 蜷缩 6/8 稍蜷 2/8 硬挺 0/8

P(cj|x) = P(浅白|cj)P(蜷缩|cj)P(清脆|cj)P(清晰|cj)P(平坦|cj)P(硬滑|cj)P(cj) / P(x)

其中cj为类别,P(cj)为先验概率,P(属性|cj)为条件概率。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
作业一(Matlab) 假设x=(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20),y=( 2.94, 4.53, 5.96, 7.88, 9.02, 10.94, 12.14, 13.96, 14.74, 16.68, 17.79, 19.67, 21.20, 22.07, 23.75, 25.22, 27.17, 28.84, 29.84, 31.78).写出拟合的直线方程,并画图(包括原数据点及拟合的直线),打印出来。 使用线性回归模型来拟合bodyfat数据。数据集介绍可阅读:https://www.mathworks.com/help/nnet/examples/body-fat-estimation.html 在matlab中,在命令行中输入[X,Y] = bodyfat_dataset; 即可获得一个拥有13个属性,252个样本的数据集。使用200个样本来获得模型,并写出你所获得的模型。使用后52个样本做测,汇报你所获得的泛化误差。 编程实现对数回归,并给出教材89页上的西瓜数据集3.0上的结果。要求采用4折交叉验证法来评估结果。因为此处一共17个样本,你可以去掉最后一个样本,也可以用所有数据,然后测用5个样本。在汇报结果时,说明你的选择。在二维图上画出你的结果(用两种不同颜色或者形状来标注类别),同时打印出完整的代码。 作业二 采用信息增益准则,基于表4.2中编号为1、2、3、6、7、9、10、14、15、16、17的11个样本的色泽、根蒂、敲声、文理属性构建决策树。(本次作业可以用笔算,鼓励编程实现,但都需要列出主要步骤,其中log2(3)=1.585,log2(5)=2.322,log2(6)=2.585,log2(7)=2.807,log2(9)=3.17,log2(10)=3.322,log2(11)=3.459) 用表4.2中编号为4、5、8、11、12、13的样本做测集,对上题的训练数据采用预剪枝策略构建决策树,并汇报验证集精度。 用表4.2中编号为4、5、8、11、12、13的样本做测集,对题1所构建的决策树进行后剪枝,并汇报验证集精度。 作业三(Matlab) 编程实现累积BP算法,在西瓜数据集2.0上(用训练数据)训练一个单隐层网络,用验证集计算出均方误差。要自己实现,不能直接调用现成的库函数。 作业四 下载并安装libsvm,http://www.csie.ntu.edu.tw/~cjlin/libsvm/ ,在西瓜数据集3.0a上分别用线性核训练一个SVM。用正类1-6和负类9-14作为训练集,其余作为测集。C取不同的值,其它参数设为默认值。作出测正确率随C取值变化的图,C=[1 100 10000 10^6 10^8]。 换成高斯核(宽度设为1),重复上题的步骤。 作业五 以西瓜数据集2.0(见教材76页表4.1)中样本1--16为训练训练一个朴素贝叶斯分类器,对测样本17进行分类。写出详细的计算过程。 假设x_k是一个班上学生的分数,对应的分数及其分布是 x_1=30, P1=0.5,一共有14个学生; x_2=18, P2=mu,有6个学生; x_3=20, P3=2mu,有9个学生; x_4=23, P4=0.5-3mu,有10个学生; 通过最大对数似然法求出mu的值。 作业六(Python) 1 使用PCA对Yale人脸数据集进行降维,并分别观察20、100个特征向量所对应的图像。随机选取3张照片来对比效果。数据集http://vision.ucsd.edu/content/yale-face-database

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值