vc维度
来源:互联网 发布:mysql管理器 编辑:程序博客网 时间:2024/04/30 09:32
Vc维度是针对某个分类器而言。Vc维度与分类器的复杂度有关。在学习分析时候,把分类器看做是来自于某类分类器集合,从而进行误差分析。直观来讲,分类器的复杂度正比于它所在的集合的元素个数,而元素个数与参数的个数由关。例如某个分类器有d个参数,每个参数由32位表示,那么可以推得分类器集合包含了个不同的元素,也就是参数越多分类器复杂度越高。但这仅仅是最直观的理解,如何精确定义分类器的复杂度?这就涉及到了vc维度。
可以直观定义vc维度是单个分类器可最多分类的数据点的个数(隐含条件是不要求对在同一直线的点的分类)。下面举例图解:
在二维空间上,一个线性分类器的vc维度是3,因为它可以准确对任意三个点进行正确分类,无论它们如何排列。需要强调的是,不要求对共线的情况分类。
但是线性分类器无法对四个点进行准确分类,即使它们不共线,如下图。
要想分类这四个点,单个线性分类器是不行的。
所以线性分类器vc维度是3.
- vc维度
- VC维度
- VC 维度(七)
- 11.VC维度,模型选择,特征选择
- 维度
- NTU-Coursera机器学习:VC Bound和VC维度
- NTU-Coursera机器学习:VC Bound和VC维度
- 7 - VC维度(VC Dimension)-- 衡量模型与样本的复杂度
- 机器学习 之 SVM VC维度、样本数目与经验风险最小化的关系
- 渐变维度
- 渐变维度
- 维度浅尝辄止
- 维度照相机
- 维度漫谈
- 维度概述
- 维度灾难
- 5.2.2.1、SSAS-维度-父子维度改宽表维度
- 5.2.1、SSAS-维度-雪花维度
- struts总结
- Ubuntu设置共享文件夹
- linux 一键安装lamp
- MTL4求解线性方程组
- hdu3341 AC自动机
- vc维度
- c语言中的printf实现
- 模拟等待事件row lock waits
- 《学习OpenCV(中午版)》第3章 练习3和练习4
- 51单片机P0口上拉电阻的深入研究
- 纪念自己出的第一道题——评委打分
- linux开发实用操作
- jQuery UI AutoComplete 使用说明 模糊匹配
- poj 1806 Manhattan 2025