| 基于随机粗糙样本的结构风险最小化原则 |
| |
| 引用本文： | 张植明,田景峰.基于随机粗糙样本的结构风险最小化原则[J].计算机工程与应用,2010,46(21):51-54. |
| |
| 作者姓名： | 张植明 田景峰 |
| |
| 作者单位： | 1. 河北大学,数学与计算机学院,河北,保定,071002
2. 华北电力大学,科技学院,河北,保定,071051 |
| |
| 基金项目： | 国家自然科学基金，教育部科学技术研究重点项目，河北省教育厅科研计划重点项目，河北省自然科学基金 |
| |
| 摘 要： | 提出了退火熵，生长函数和VC维等概念，构建了基于VC维的学习过程一致收敛速度的界。然后以这些界为基础，给出基于随机粗糙样本的结构风险最小化原则。最后证明该原则是一致的并且推导出了关于渐近收敛速度的界。
|
| 关 键 词： | 随机粗糙样本 退火熵 生长函数 VC维 结构风险最小化原则 渐进收敛速度的界 |
| 收稿时间： | 2009-1-12 |
| 修稿时间： | 2009-3-23
|
Structural risk minimization principle of random rough samples |
| |
| ZHANG Zhi-ming,TIAN Jing-feng.Structural risk minimization principle of random rough samples[J].Computer Engineering and Applications,2010,46(21):51-54. |
| |
| Authors: | ZHANG Zhi-ming TIAN Jing-feng |
| |
| Affiliation: | 1.College of Mathematics and Computer Sciences,Hebei University,Baoding,Hebei 071002,China 2.Science and Technology College,North China Electric Power University,Baoding,Hebei 071051,China ) |
| |
| 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 random rough samples is presented.Finally,the consistency of this principle is proven and the bound on the asymptotic rate of convergence is derived. |
| |
| Keywords: | random rough samples annealed entropy growth function VC dimension structural risk minimization principle the bound on the asymptotic rate of convergence |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
