计算学习理论及其应用(2)

“计算学习理论及其应用(1)”介绍了计算机科学的一个新的研究领域——计算学习理论,分析了通过正反例进行学习和通过提问进行学习的两种学习模型。这篇文章分析另一种重要的学习模型——PAC 学习模型,介绍 Vapnik-Chervonenkis 维数的概念及其在人工神经网络中的应用。