解题:

因为题中假设弱分类器为决策树,可采用CART二叉分类树。

1、初始化数据权值分布:

D =  (w11, w12, ..., w110) = (0.1,0.1, ..., 0.1)

w1i  =0.1 ,i = 1,2,....,10

2、计算各特征的基尼系数(为计算方便,就取深度为1 的树):

根据基尼系数的计算公式:

求得:

gini(D,潜力=2)的基尼系数最小,所以第一个选潜力等于2 和非2 为划分点。

3、计算误差率,分类器的权重,更新的权重:

根据上面的划分可以知道3,6,8被误分类

则计算如下:

4、如此循环往复的重复步骤2,3,直到你的分类器上的误差为0 ,或者低于你的阈值的时候,就可以停止了。

ps:计算的正确性,请自行计算。我也不知道我计算正确没有。但是公式步骤是正确的

李航 《统计学习方法》习题8.1相关推荐

  1. 【组队学习】【32期】统计学习方法习题实战

    统计学习方法习题实战 航路开辟者:胡锐锋.王维嘉.王瀚翀.王茸茸.毛鹏志 领航员:张璇 航海士:胡锐锋.王维嘉.王瀚翀.王茸茸.毛鹏志.王天富.范佳慧 基本信息 开源内容:https://github ...

  2. 统计学习方法 pdf_李航统计学习方法(第三章)

    第3章 k 近邻法 k 近邻法(k-NN)是一种基于实例的学习方法,无法转化为对参数空间的搜索问题(参数最优化问题).它的特点是对特征空间进行搜索.除了k近邻法,本章还对以下几个问题进行较深入的讨论: ...

  3. 【李航统计学习方法】感知机模型

    目录 一.感知机模型 二.感知机的学习策略 三.感知机学习算法 感知机算法的原始形式 感知机模型的对偶形式 参考文献 本章节根据统计学习方法,分为模型.策略.算法三个方面来介绍感知机模型. 首先介绍感 ...

  4. 李航 统计学习方法 课后习题答案 第二版

    李航<统计学习方法>课后习题答案(第2版)

  5. 李航 统计学习方法 第二版 课后习题答案 机器学习

    李航<统计学习方法>课后习题答案(第2版)

  6. 《李航 统计学习方法》学习笔记——第八章提升方法

    提升方法 8.1提升方法AdaBoost 8.1.1提升方法的基本思路 8.1.2AdaBoost算法 8.1.3AdaBoost的例子(代码实现) 8.2AdaBoost算法的训练误差分析 定理8. ...

  7. 李航统计学习方法笔记——泛化误差上界

    泛化误差上界 References 统计学习方法(第2版)李航著 p25~27 定理 对于二分类问题,当假设空间是有限个函数的集合F={f1,f2,...,fd}F=\{f_1,f_2,...,f_d ...

  8. 学习笔记:李航统计学习方法

    是关于李航的<统计学习方法>的学习笔记 主要是看七月在线的网课 1 统计学习及监督学习概论 1.1 基础概念 概念:关于计算机基于数据构建概率统计模型.并运用模型对数据进行预测与分析的一门 ...

  9. 机器学习:李航-统计学习方法-代码实现

    <统计学习方法>的代码实现分享 <统计学习方法>这本书,附件里并没有代码实现,于是许多研究者复现了里面算法的代码,并放在github里分享,这里介绍几个比较热门的<统计学 ...

  10. 李航-统计学习方法-笔记-1:概论

    写在前面 本系列笔记主要记录<统计学习方法>中7种常用的机器学习分类算法,包括感知机,KNN,朴素贝叶斯,决策树,逻辑斯谛回归与最大熵模型,SVM,boosting. 课本还涉及到3种算法 ...

最新文章

  1. php操作session
  2. CSS 关于雪碧图预处理和后处理方案的讨论
  3. Linux操作(3)—— 重定向操作
  4. docker export_docker构建python3.7镜像
  5. HashMap深度分析
  6. 设计灵感合集|拟人化创意合成小动物,治愈可爱风插画作品
  7. CentOS 7 上安装 Redis3.2.3 并开启外网访问
  8. HDU 4511 小明系列故事——女友的考验 (AC自动机 + DP)题解
  9. 【手写数字识别】基于matlab GUI贝叶斯+线性分类器手写数字识别【含Matlab源码 828期】
  10. 西安电子科技大学计算智能导论公茂果老师课程所有PPT
  11. 在移动硬盘上装双系统(一个Ventory+微PE,一个Win10家庭版)
  12. 用编译器写的mov ax,[0]指令,执行的实际上是mov ax,0
  13. 李宏毅hw4,训练+调优
  14. 前端对接身份证阅读器/标签打印机/扫码枪记录
  15. 教你如何零基础学习视频剪辑,干货满满
  16. Mars3D之三维空间视角
  17. Tomcat:eclipse首选项中没有tomcat?
  18. C语言?c++?到底先学哪个才能更好的理解编程,这些你造吗
  19. Photoshop 2020 十五大新功能 | 最强一健去背景 + AI 物件选取
  20. java项目springboot医院固定资产检修管理系统

热门文章

  1. Windows XP安装sql2000企业版的办法
  2. 海外旅游最常用的100句英语口语
  3. 陕西副市长猝死,其“豪宅”爆光震惊国人
  4. 【EXLIBRIS】#小词旮旯# 003 Comrade
  5. 应运而生的教学工具——《爱上micro:bit》读书笔记
  6. 【Tips】如何批量安装和导出Python项目的依赖库?
  7. 时间漩涡的世界 (三)
  8. LC053-最大子序和
  9. Gmail配置邮箱客户端
  10. 模拟摄像机和网络摄像机的简要对比