9 统计学习理论与计算学习理论之间有什么关系和区别？ 他们是关于同一主题吗？解决相同的问题，并使用相同的方法？ 例如，前者说这是预测理论（回归，分类等）。 machine-learning statistical-learning artificial-intelligence — 提姆 source 这实际上是一个很大的问题。我很想问一个类似的问题，但是我认为这与我想问的问题具有相同的性质。我看过很多书，很多Google搜索和Wikipedia页面。我认为这两个问题都以短语复杂性问题的措词相关，但是我无法找到任何资源来表示在PAC之前在此领域中所做的工作。我看过的所有书籍都是从PAC开始的，这使我想知道在PAC之前发生了什么。 — 柯克·沃拉
5 计算学习，更具体地讲是可能近似正确的（PAC）框架，回答了以下问题：学习者以高概率学习好的假设需要多少训练示例？我需要以很高的概率学习多少假设？它不处理您正在使用的具体分类器。这是关于您可以或不能通过手头的一些样本学习的知识。 在统计学习理论中，您宁愿回答此类问题：分类器在收敛到良好假设之前会分类多少训练样本？即训练分类器有多难，我对它的性能有什么保证？ 遗憾的是，我不知道以统一的方式描述/比较这两个领域的消息来源。不过，尽管希望不大 — 杰姆普克 source