(7.4)--7.4 无限假设下的泛化界.pptVIP

GeneralizationBoundsforInfiniteHypotheses无限假设下的泛化界

CHAPTERONE问题与定义ConceptsandDefinitions

一、问题与定义问题提出???

一、问题与定义无限假设空间的复杂度与数据分布无关的测度—VC维（Vapnik-ChervonenkisDimension）—Natarajan维与数据分布有关的测度—Rademacher复杂度无限假设下的泛化界有限VC维假设空间的泛化界基于Rademacher复杂度的泛化界

CHAPTERTWOVC维VC-Dimensions

二、VC维前置概念——限制、增长函数????增长函数(growthfunction)：????在数据集??上的限制是一个??维向量

二、VC维前置概念——对分、打散??

二、VC维定义——VC维VC维(Vapnik-ChervonenkisDimensions)??解析与注意：????

二、VC维示例——VC维???????????????????????????????????

CHAPTERTHREE有限VC维假设空间的泛化界GeneralizationBoundsforHypothesisSpacewithFiniteVCDimensions

三、有限VC维假设空间的泛化界常见模型的VC维?

三、有限V