关键词: 随机粗糙样本, 退火熵, 生长函数, 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 random rough samples is presented.Finally，the consistency of this principle is proven and the bound on the asymptotic rate of convergence is derived.

Key words: random rough samples, annealed entropy, growth function, VC dimension, structural risk minimization principle, the bound on the asymptotic rate of convergence