机器学习系列笔记(六)
来源:互联网 发布:windows怎么更新系统 编辑:程序博客网 时间:2024/06/10 04:57
泛化理论 theory of generalization
bounding function B(N,K) :上限函数
B(N,3) break point 在3上
shatter 出现所有状况
dichotomies
有2个点 不能有2个break point ,shatter 有三种情况
有3个点, 不能有2个break point,shatter 有4种情况
所有N个点,不能有有1个break point,shatter都只有一个情况
有N个点,任何K个点不能shatter 最多能产生2的N次方种
那么B(N,K) 当N=K的时候有多少种情况 2的N次方-1
B(4,3)=2α+β
α+β≤B(3,3)
α≤B(3,2)
==>B(4,3)≤B(3,3)+B(3,2)
那么B(N,K)≤B(N-1,K)+B(N-1,K-1)
证明
第一步
把Eout代替成 Ein’
verification set D’
第二步
decompose H by kind
第三步
use hoeffding without replacement
抽出不放回
vapnik-chervonenkis(VC) bound:
阅读全文
0 0
- 机器学习系列笔记(六)
- 机器学习笔记六
- 机器学习笔记六
- 机器学习基石系列六
- 机器学习面试系列六
- 斯坦福机器学习笔记六
- 机器学习系列笔记(一)
- 机器学习系列笔记(二)
- 机器学习系列笔记(三)
- 机器学习系列笔记(四)
- 机器学习系列笔记(五)
- 机器学习系列笔记(七)
- 机器学习系列笔记(八)
- Andrew Ng 机器学习笔记(六)
- 机器学习课堂笔记(六)
- 机器学习基础(林軒田)笔记之六
- 机器学习笔记(六):numpy基础
- 机器学习笔记(六)支持向量机
- Leetcode:513. Find Bottom Left Tree Value
- Spring事务管理——AOP注解事务管理
- mysql最新版explain详解来自官网直译(2)
- AttributeError: '_io.TextIOWrapper' object has no attribute 'xreadlines'
- LeetCode 225 Implement Stack using Queues
- 机器学习系列笔记(六)
- 深入分析Java ClassLoader原理
- 安全客2017季刊-第3期
- Android Studio 打包时 Signature Version V1 V2
- 习题3;3.3
- Redis过期键删除策略及源码剖析
- 约瑟夫问题,双向链表实现
- 在 Vue.js 中使用任意 JavaScript 第三方库
- Android WebView 播放视频无法播放问题和视频适应屏幕大小