(7.2)--7.2 PAC学习框架机器学习与模式识别.pptVIP

PACLearningPAC学习理论

CHAPTERONEPAC概述IntroductiontoPAC

一、PAC概述符号定义?

一、PAC概述PAC的概念定义：ProbablyApproximatelyCorrect为什么需要PAC？?相关概念：?

一、PAC概述特点总结??2.独立同分布假设：??

CHAPTERTWO可知PAC学习KnowablePACLearning

二、可知PAC学习PAC辨识(PACIdentify)???对样本数量无限制PAC可学(PACLearnable)??样本需求的合理性

二、可知PAC学习PAC学习算法(PACLearningAlgorithm)?时间需求的合理性样本复杂度(SampleComplexity)???

二、可知PAC学习分析PAC辨识PAC可学高效PAC可学基本能力合理样本数合理的时间?精度置信度?空间大小概念数量PAC学习算法样本复杂度?

二、可知PAC学习分析?

CHAPTERTHREE不可知PAC学习AgnosticPACLearning

三、不可知PAC学习假设与说明??面向上述条件的扩展PAC学习框架，称为不可知学习(Agnosticlearning)????????

三、不可知PAC学习定义??????

CHAPTERFOUR泛化界IntroductionofGenerali