10.3969/j.issn.1673-629X.2004.08.017
PAC学习模型研究
计算学习理论为比较两算法的性能提供了形式化的框架,并能确定某概念类的计算复杂度和样本复杂度.而PAC学习模型是计算学习理论的基础,它为研究学习及泛化问题提供了一种基本的概率框架.先介绍了基本的PAC学习模型并对其进行了深入的分析,给出了判断一概念类是否是PAC学习的方法;然后针对基本PAC学习模型的不足进行了相应的扩展;最后介绍了计算学习理论中的一些其它模型.
PAC学习、VC维、样本复杂度、计算复杂度
14
TP181(自动化基础理论)
2004-09-09(万方平台首次上网日期,不代表论文的发表时间)
共4页
52-54,70