基于随机集样本的学习过程一致收敛速率的界

摘要

学习过程一致收敛速率的界是基于随机样本的统计学习理论的重要理论基础。考虑到随机集的客观存在性，在基于随机样本的统计学习理论的基础上，给出了基于随机集样本的Hoeffding不等式,讨论了随机集函数类有限情况下基于随机集样本的学习过程一致收敛速率的界。