什么是VC维？
摘要：VC维被认为是数学和计算机科学中非常重要的定量化概念，它可用来刻画分类系统的性能。模式识别中VC维的直观定义是:对一个指示函数集，如果存在h个样本能够被函数集中的函数按所有可能的2h（是2h吗？）种形式分开，则称函数集能够把h个样本打散，函数集的VC维就是它能打散的最大样本数目h，若对任意数目的样本都有函数能将它们打散.则函数集的VC维是无穷大。有界实函数的VC维可以通过用一定的阈值将它转化成指示函数来定义。VC维反映了函数集的学习能力，VC维越大则学习机器越复杂，所以VC维又是学习机器复杂程度的一种衡量。换一个角度来理解，如果用函数类{f(z,a)}代表一个学习机，a确定后就确定了一个判别函
阅读全文
posted @
2012-05-16 15:14
qqhfeng16
阅读(7563)
推荐(1) 编辑
指示函数
摘要：指示函数 基本定义 指示函数（indicator function） 数学中，指示函数是定义在某集合X上的函数，表示其中有哪些元素属于某一子集A。 指示函数有时候也称为特征函数。现在已经少用这一称呼。概率论有另一意思迥异的特征函数。 集X的子集A的特征函数是函数 ，定义为 A的指示函数也记作XA(x)或IA(x)。
阅读全文
posted @
2012-05-16 15:07
qqhfeng16
阅读(4446)
推荐(0) 编辑
符号函数Sgn
摘要：符号函数 目录 性质功能 符号函数定义 即数学上的Sgn 函数返回一个整型变量，指出参数的正负号。 语法Sgn(number)， number 参数是任何有效的数值表达式。返回值如果 number 大于0，则Sgn 返回1，等于0，返回0，小于0，则返回-1，number 参数的符号决定了Sgn 函数的返回值。 符号函数（signum）可由阶跃信号得来。对于符号函数在跳变点可以不予定义，或规定sgn（0）=0。 显然，可以用阶跃信号来表示符号函数： sgn（x）=2u（t）-1 即 x>0,sgnx=1 x=0,sgnx= 0 x<0,sg...
阅读全文
posted @
2012-05-16 13:57
qqhfeng16
阅读(8409)
推荐(0) 编辑
