PAC学习、VC维与算术层级
逻辑
2014-06-05 v1 机器学习
计算机科学中的逻辑
摘要
我们计算了PAC可学习概念类的指标集在合理形式的所有概念类指标集中是-完全。这里考虑的所有概念类都是可计算类的可计算枚举，在精确的意义上。这个概念类族足以覆盖所有标准例子，并且还具有PAC可学习性等价于有限VC维的性质。
引用
@article{arxiv.1406.1111,
title = {PAC Learning, VC Dimension, and the Arithmetic Hierarchy},
author = {Wesley Calvert},
journal= {arXiv preprint arXiv:1406.1111},
year = {2014}
}