什么是VC维?
VC维被认为是数学和计算机科学中非常重要的定量化概念,它可用来刻画分类系统的性能。模式识别中VC维的直观定义是:对一个指示函数集,如果存在h个样本能够被函数集中的函数按所有可能的2h(是2h ...
VC维被认为是数学和计算机科学中非常重要的定量化概念,它可用来刻画分类系统的性能。模式识别中VC维的直观定义是:对一个指示函数集,如果存在h个样本能够被函数集中的函数按所有可能的2h(是2h ...
从前面SVM学习中可以看出来,SVM是一种典型的两类分类器。而现实中要解决的问题,往往是多类的问题。如何由两类分类器得到多类分类器,就是一个值得研究的问题。 以文本分类为例,现成的方法有很多,其中一 ...
指示函数 基本定义 指示函数(indicator function) 数学中,指示函数是定义在某集合X上的函数,表示其中有哪些元素属于某一子集A。 指示函数有时候也称为特征函数 ...