开放式访问
2010年7月 遍历采样下Vapnik–Chervonenkis类的一致收敛性
特伦斯·M·亚当斯安德鲁·B·诺贝尔
安·普罗巴伯。 38(4): 1345-1367 (2010年7月)。 内政部:10.1214/09-AOP511

摘要

我们证明了如果$\mathcal{X}$是一个完全可分度量空间,$\mathcal{C}$是有限VC维的$\matchal{X{$的Borel子集的可数族,那么对于每个值在$\mathcal{X}$中的平稳遍历过程,集$C\in\mathcal{C}的相对频率一致收敛到它们的极限概率。除了遍历性之外,采样过程中没有强加任何假设,$\mathcal{C}$的元素也没有强加正则性条件。该结果扩展了Vapnik和Chervonenkis等人的现有工作,他们研究了i.i.d.和强混合过程的一致收敛性。我们的证明方法是新的和直接的:它不依赖于对称化技术、概率不等式或混合条件。作为集的基本结果的推论,建立了遍历采样下VC-major类和VC-graph类函数相对频率的一致收敛性。

引用

下载引文

泰伦斯·M·亚当斯。 安德鲁·诺贝尔。 “遍历采样下Vapnik–Chervonenkis类的一致收敛。” 安·普罗巴伯。 38 (4) 1345 - 1367, 2010年7月。 https://doi.org/10.1214/09-AOP511

问询处

发布日期:2010年7月
首次在欧几里得项目中提供:2010年7月8日

zbMATH公司:1220.60019
数学科学网:MR2663629号
数字对象标识符:10.1214/09-AOP511

学科:
主要用户:37A50型60二氧化碳2015年1月60日
次要:37A30型60亿10

关键词:遍历过程一致收敛性统一大数定律VC类VC维

版权所有©2010数学统计研究所

第38卷•第4期•2010年7月
返回页首