Hoeffding不等式相关论文
针对重现概念漂移检测中的概念表征和分类器选择问题,提出了一种适用于含重现概念漂移的数据流分类的算法———基于主要特征抽取的......
本文研究了鞅差序列的一些不等式.利用条件期望性质和基本不等式,获得了鞅差序列的Bernstein,Kolmogorov和Hoeffding不等式,推广了......
设q为一奇素数幂次,n为一正整数。Ellenberg和Gijswijt证明了,如果A?Fq^n且其中不包含非平凡的三项算术级数,那么|A|=O((cqq)^n),这里常数......
给出了Bernoulli分布中未知参数的4种不同形式的近似置信区间,包括基于Hoeffding不等式和Bernstein不等式两种新的置信区间,并通过......
研究了具有最小平方损失且正则项为系数正则化的回归问题的误差分析,分别对样本误差和逼近误差作了估计,获得了关于参数γ的误差界......
针对大多数概念漂移检测算法都存在高延迟和对噪声过于敏感的问题,提出了一种基于四分位距交叠滑动窗口的概念漂移检测方法,该方法......
量子密钥分发(QKD)结合一次一密可以实现完善保密通信。在QKD实现中,有限码长带来的统计涨落分析将会导致较低的安全密钥率。利用一般......
数据挖掘(机器学习)领域的研究重点是建立概念漂移数据(Concept—drift)下的模型,其中的核心问题就是探测器算法。文章提出了一种基于双......
期刊
随着信息技术和大数据的不断发展,数据流模型被广泛应用于社会生产和生活的各个领域。因此,数据流的收集和分析就变得至关重要。数......
社会选择和决策需要一种有效的选择机制来析取群体的主流要求,达致共同的价值取舍。投票是一种最简单可行也最常用的社会选择方式,......
大多数处理数据流的决策树方法是基于Hoeffding不等式设计的。但是Hoeffding不等式本身只能处理数值数据流,并且在属性度量方面存......