计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (1): 51-55.DOI: 10.3778/j.issn.1002-8331.2009.01.015
• 理论研究 • 上一篇 下一篇
张植明
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
ZHANG Zhi-ming
Received:
Revised:
Online:
Published:
Contact:
摘要： 提出退火熵、生长函数和VC 维等概念，构建基于VC 维的学习过程一致收敛速度的界。以这些界为基础，给出基于双重随机样本的结构风险最小化原则。最后证明该原则是一致的并且推导出了关于渐近收敛速度的界。
Abstract: 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.
张植明. 双重随机样本的结构风险最小化原则[J]. 计算机工程与应用, 2009, 45(1): 51-55.
ZHANG Zhi-ming. Structural risk minimization principle of birandom samples[J]. Computer Engineering and Applications, 2009, 45(1): 51-55.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/10.3778/j.issn.1002-8331.2009.01.015
http://cea.ceaj.org/CN/Y2009/V45/I1/51
