摘要
介绍了粗糙随机理论的基本内容,提出了退火熵、生长函数和VC维等概念.并在此基础上构建了基于VC维的学习过程一致收敛速度的界;随后给出了粗糙随机样本的结构风险最小化原则;最后证明了在此原则下收敛速度渐进分析的一些相关性质.
First,the basic content of rough stochastic theory is introduced,and the concepts of annealed entropy,growth function and VC dimension are proposed.On the basis of these,the bounds on the rate of uniform convergence of learning process based on VC dimension are constructed.Then the idea of the structural risk minimization principle of rough-stochastic sample has been presented.Finally,some properties of asymptotic analysis about convergent rate based on this principle have been proved.
出处
《周口师范学院学报》
CAS
2012年第5期7-12,17,共7页
Journal of Zhoukou Normal University
基金
国家自然科学基金资助项目(No.61073117)
安徽大学学术创新团队基金资助项目(No.KJTD 001B)
安徽大学研究生创新基金资助项目(No.yfc100016)
关键词
粗糙随机样本
退火熵
生长函数
VC维
结构风险最小化原则
渐进分析
rough-stochastic sample; annealed entropy; growth function; VC dimension; the structural risk minimization principle; asymptotic analysis