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是一维的，那么它只能保证任意两个点都可分，三个点就完蛋了，四个点就更不行了（异或问题）。