capacity是什么意思
capacity是有标准定义的,对于分类问题:The capacity h(F) is the largest n such that there exist a set of examples Dn such that one can always find an f ∈ F which gives the correct answer for all examples in Dn, for any possible labeling.比如线性分类器,y = Wx + b,x是d维的线性分类器,capacity就是d+1。就是说,如果x是一维的,那么它只能保证任意两个点都可分,三个点就完蛋了,四个点就更不行了(异或问题)。