计算学习理论基础
来源:互联网 发布:淘宝图防盗图怎么设置 编辑:程序博客网 时间:2024/05/22 01:51
计算学习理论基础
基础知识
与计算理论类似,机器学习也有PAC可辨识,PAC可学习,高效PAC可学习的概念。
有限假设空间
在有限假设空间情形下,可以对PAC学习的样本复杂度在可分,不可分,不可知情形下做出估计。
VC维
增长函数
对于假设空间H,对于m个样本给出的最多标记情形数目称为假设空间的增长函数。
打散和VC维
若
那么,VC为定义为能打散的最大样本集大小。
例题
例1
例2
例3
例4
例题来自西瓜书例题或者习题,不是很困难,证明一下可以加强理解。
相关结论
也容易证明,可以作为练习。
Rademacher复杂度及与稳定性,VC维之间的联系
Rademacher复杂度是考虑了数据分布的复杂度。与稳定性,VC维之间存在联系。
定义为
计算学习理论基础部分还有VC维的例题还没仔细推导。
阅读全文
0 0
- 计算学习理论基础
- 计算学习理论PAC模型
- 7 计算学习理论
- 机器学习---计算学习理论
- 计算学习理论笔记
- 计算学习理论介绍
- Chapter 7 计算学习理论
- 计算学习理论、统计学习基础理论
- 视频编解码学习理论基础
- 学习理论
- 机器学习笔记(十二)计算学习理论
- 30分钟了解PAC学习理论——计算学习理论第一讲
- 机器学习(周志华)_第十二章 计算学习理论
- 周志华《Machine Learning》学习笔记(14)--计算学习理论
- 周志华《Machine Learning》学习笔记(14)--计算学习理论
- 【机器学习理论】第1部分 机器学习基础
- 机器学习理论篇1:机器学习的数学基础
- 周志华 《机器学习》之 第十二章(计算学习理论)概念总结
- nhmicro添加合同模板管理功能
- OpenCV自学笔记18. 基于SVM和神经网络的车牌识别(二)
- Myeclipse出现:Could not create the view: An unexpected exception was thrown.
- Max导入Sketchup单位不一致的设置
- java 导出excel文件设置宽度高度自适应
- 计算学习理论基础
- 在windows平台下MySql启动时的1067错误的解决方法及反思
- 595. Big Countries
- Hadoop之Combiner与自定义Combiner(笔记8)
- 260. Single Number III----leetcode
- 算法题目---字符串的排列
- Lua 基础之面向对象编程
- QT用Cmake转VS之后编译出现缺少头文件。。
- (转载)Java泛型