Vapnik-Chervonenkis dimension
来源:互联网 发布:软件破解器下载 编辑:程序博客网 时间:2024/06/11 05:15
source from: https://www.autonlab.org/_media/tutorials/vcdim08.pdf
定义
VC维是用来反映函数集学习能力的大小。
上面的讲义直接给出了VC维的定义。为了更形象地了解VC维的含义,还需要以下定义
Shattering
通俗点说,分散就是任意给定一个集合
VC维就定义为分类器能够分散的最多数量的点。
例子
VC dimension = 2
VC dimension = 1
用处
可以用于模型选择
上图展示了一个结论,并不是VC维越高就越好,VC维越高,模型越复杂,同时泛化误差越大。
替代方法
在Slide里面给出了三种替代VC维进行模型选择的方法
Cross-validation
Akaike Information Criterion
Bayesian Information Criterion
阅读全文
0 0
- Vapnik-Chervonenkis Dimension 理解
- Vapnik-Chervonenkis dimension
- Vapnik-Chervonenkis
- Dimension
- dimension
- Dimension Resources
- Oracle Dimension
- CSS Dimension
- Dimension Role
- Oracle Dimension
- leading dimension
- Leading dimension
- Leading dimension
- VC Dimension
- Dimension作用?
- dimension适配
- VC Dimension
- css dimension
- MySQL查看锁及事务隔离级别的命令
- python可迭代对象去重
- Spring Cloud Eureka 入门 (一)服务注册中心详解 「Spring Cloud Eureka 入门系列」 Spring Cloud Eureka 入门 (一)服务注册中心详解 Spr
- 使用高德地图api实现web端查看地图轨迹
- 在进行数据库编程时使用连接池有什么优势
- Vapnik-Chervonenkis dimension
- Spring Boot 启动加载数据 CommandLineRunner
- mysql 优化table_cache参数
- 虚函数与虚继承内存分析
- c++ 类
- Unity Mecanim动画 动画片段只执行一次
- ListView动态刷新某项Item,不刷新整个列表
- 翻转单词顺序列
- Spring Cloud Eureka 入门 (二)服务提供者详解