摘要: VC维被认为是数学和计算机科学中非常重要的定量化概念,它可用来刻画分类系统的性能。模式识别中VC维的直观定义是:对一个指示函数集,如果存在h个样本能够被函数集中的函数按所有可能的2h(是2h吗?)种形式分开,则称函数集能够把h个样本打散,函数集的VC维就是它能打散的最大样本数目h,若对任意数目的样本都有函数能将它们打散.则函数集的VC维是无穷大。有界实函数的VC维可以通过用一定的阈值将它转化成指示函数来定义。VC维反映了函数集的学习能力,VC维越大则学习机器越复杂,所以VC维又是学习机器复杂程度的一种衡量。换一个角度来理解,如果用函数类{f(z,a)}代表一个学习机,a确定后就确定了一个判别函 阅读全文
posted @ 2012-05-16 15:14 qqhfeng16 阅读(7607) 评论(1) 推荐(1)
摘要: 指示函数 基本定义 指示函数(indicator function) 数学中,指示函数是定义在某集合X上的函数,表示其中有哪些元素属于某一子集A。 指示函数有时候也称为特征函数。现在已经少用这一称呼。概率论有另一意思迥异的特征函数。 集X的子集A的特征函数是函数 ,定义为 A的指示函数也记作XA(x)或IA(x)。 阅读全文
posted @ 2012-05-16 15:07 qqhfeng16 阅读(4467) 评论(0) 推荐(0)
摘要: 随笔:是一些比较杂乱的技术类东西且有待修改和讨论的文章,假如是原创则只是作者随时提笔写下的内容,而并没有经过太多的推敲,甚至措辞也没有得到很合理的运用。 文章:直接获得的有正规性质的文章,或当随笔中的原创经过了讨论、分析和修改后,就可以作为正式的文章被发表,此为正式内容,里面的措辞等都应该得到很好的修正,让他人读起来就如同正式文档或书中的某一章节,行云流水般易读懂、理解。 新闻:当你得到了一些新闻消息时,可以在此发表。然而似乎此中的文章并不能被显示到个人博客首页中,因此很多人就是有新闻消息也不再此发表,而是写成随笔,这样就能在自己的博客首页显示了。 日记:似乎是要人们记录平时的所见所闻,日常生 阅读全文
posted @ 2012-05-16 14:01 qqhfeng16 阅读(211) 评论(0) 推荐(0)
摘要: 符号函数 目录 性质功能 符号函数定义 即数学上的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 阅读(8691) 评论(0) 推荐(0)