为了研究函数集在经验风险最小化原则下的学习一致性问题和一致性收敛的速度,统计学习理论定义了一系列有关函数集学习性能的指标,它们包括:随机熵、VC熵、退火的VC熵、生长函数、VC维等。尽管随机熵、VC熵、退火的VC熵、生长函数等在统计学习理论的发展过程中起到了一定的作用,但由于这些理论距离实际应用尚有一定的距离,后来逐渐被VC维渐渐取代。
VC维
最新推荐文章于 2022-01-09 18:02:12 发布
VC维是统计学习理论中的关键指标,用于衡量函数集的学习性能。它描述了函数集能将样本集分为两类的极限能力。如果函数集能打散h个样本但不能打散h+1个,其VC维即为h。有限的VC维确保经验风险最小化的学习过程一致,并影响收敛速度。
摘要由CSDN通过智能技术生成