概率近似正确学习

概率近似正确学习（probably approximately correct learning），计算机科学技术名词，给定随机抽取的训练数据后，PAC学习要求学习算法能以很高的概率从函数集中选出一个与最优函数误差很小的函数；算法学习理论即研究各种学习问题是否PAC可学习的。