双重随机样本的结构风险最小化原则  

Structural risk minimization principle of birandom samples

作　　者：张植明[1] 

机构地区：[1]河北大学数学与计算机学院,河北保定071002

出　　处：《计算机工程与应用》2009年第1期51-55,共5页Computer Engineering and Applications

基　　金：国家自然科学基金;教育部科学技术研究重点项目;河北省教育厅科研计划重点项目;河北省自然科学基金资助项目~~

摘　　要：提出退火熵、生长函数和VC维等概念,构建基于VC维的学习过程一致收敛速度的界。以这些界为基础,给出基于双重随机样本的结构风险最小化原则。最后证明该原则是一致的并且推导出了关于渐近收敛速度的界。Firstly,the concepts of annealed entropy,growth function and VC dimension are proposed and the bounds on the rate of uniform convergence of learning process based on VC dimension are constructed.Secondly,on the basis of these bounds,the idea of the structural risk minimization principle based on birandom samples is presented.Finally,the consistency of this principle is proven and the bound on the asymptotic rate of convergence is derived.

关 键 词：双重随机样本 退火熵 生长函数 VC维 结构风险最小化原则 渐近收敛速率的界 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]