PAC算法相关论文
针对流数据的Top-k查询问题,为降低对存储容量和处理时间的要求,利用概率近似正确(PAC)原理,提出了一种实时查询算法,通过随机抽样......
摘 要：实例空间X的一个子集规定一个概念，表现为一个函数c：X→{0，1}。给定X上一个分布D，可能近似正确（PAC）学习算法的目的是基于独立同分......
