李航 《统计学习方法》习题8.1
解题:
因为题中假设弱分类器为决策树,可采用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相关推荐
- 【组队学习】【32期】统计学习方法习题实战
统计学习方法习题实战 航路开辟者:胡锐锋.王维嘉.王瀚翀.王茸茸.毛鹏志 领航员:张璇 航海士:胡锐锋.王维嘉.王瀚翀.王茸茸.毛鹏志.王天富.范佳慧 基本信息 开源内容:https://github ...
- 统计学习方法 pdf_李航统计学习方法(第三章)
第3章 k 近邻法 k 近邻法(k-NN)是一种基于实例的学习方法,无法转化为对参数空间的搜索问题(参数最优化问题).它的特点是对特征空间进行搜索.除了k近邻法,本章还对以下几个问题进行较深入的讨论: ...
- 【李航统计学习方法】感知机模型
目录 一.感知机模型 二.感知机的学习策略 三.感知机学习算法 感知机算法的原始形式 感知机模型的对偶形式 参考文献 本章节根据统计学习方法,分为模型.策略.算法三个方面来介绍感知机模型. 首先介绍感 ...
- 李航 统计学习方法 课后习题答案 第二版
李航<统计学习方法>课后习题答案(第2版)
- 李航 统计学习方法 第二版 课后习题答案 机器学习
李航<统计学习方法>课后习题答案(第2版)
- 《李航 统计学习方法》学习笔记——第八章提升方法
提升方法 8.1提升方法AdaBoost 8.1.1提升方法的基本思路 8.1.2AdaBoost算法 8.1.3AdaBoost的例子(代码实现) 8.2AdaBoost算法的训练误差分析 定理8. ...
- 李航统计学习方法笔记——泛化误差上界
泛化误差上界 References 统计学习方法(第2版)李航著 p25~27 定理 对于二分类问题,当假设空间是有限个函数的集合F={f1,f2,...,fd}F=\{f_1,f_2,...,f_d ...
- 学习笔记:李航统计学习方法
是关于李航的<统计学习方法>的学习笔记 主要是看七月在线的网课 1 统计学习及监督学习概论 1.1 基础概念 概念:关于计算机基于数据构建概率统计模型.并运用模型对数据进行预测与分析的一门 ...
- 机器学习:李航-统计学习方法-代码实现
<统计学习方法>的代码实现分享 <统计学习方法>这本书,附件里并没有代码实现,于是许多研究者复现了里面算法的代码,并放在github里分享,这里介绍几个比较热门的<统计学 ...
- 李航-统计学习方法-笔记-1:概论
写在前面 本系列笔记主要记录<统计学习方法>中7种常用的机器学习分类算法,包括感知机,KNN,朴素贝叶斯,决策树,逻辑斯谛回归与最大熵模型,SVM,boosting. 课本还涉及到3种算法 ...
最新文章
- php操作session
- CSS 关于雪碧图预处理和后处理方案的讨论
- Linux操作(3)—— 重定向操作
- docker export_docker构建python3.7镜像
- HashMap深度分析
- 设计灵感合集|拟人化创意合成小动物,治愈可爱风插画作品
- CentOS 7 上安装 Redis3.2.3 并开启外网访问
- HDU 4511 小明系列故事——女友的考验 (AC自动机 + DP)题解
- 【手写数字识别】基于matlab GUI贝叶斯+线性分类器手写数字识别【含Matlab源码 828期】
- 西安电子科技大学计算智能导论公茂果老师课程所有PPT
- 在移动硬盘上装双系统(一个Ventory+微PE,一个Win10家庭版)
- 用编译器写的mov ax,[0]指令,执行的实际上是mov ax,0
- 李宏毅hw4,训练+调优
- 前端对接身份证阅读器/标签打印机/扫码枪记录
- 教你如何零基础学习视频剪辑,干货满满
- Mars3D之三维空间视角
- Tomcat:eclipse首选项中没有tomcat?
- C语言?c++?到底先学哪个才能更好的理解编程,这些你造吗
- Photoshop 2020 十五大新功能 | 最强一健去背景 + AI 物件选取
- java项目springboot医院固定资产检修管理系统