样本复杂度相关论文
针对流数据的Top-k查询问题,为降低对存储容量和处理时间的要求,利用概率近似正确(PAC)原理,提出了一种实时查询算法,通过随机抽样......
肿瘤标志物与肿瘤细胞的检测对于肿瘤的早期诊断、个体化治疗及预后评估等有重要意义,一直威胁着人类的健康,至今依然没有有效的......
在讨论了现有的泛化理论和“VC”维理论的基础上,结合考虑了样本复杂度与学习算法等因素,该文提出网络“虚假复杂度”的概念。文中通过......
学习算法的样本复杂度与学习机器的推广能力在学习理论中都占有重要地位,本文研究了关于这两方面的若干问题.第一部分回顾学习理论......
入侵检测研究中,采用基于支持向量机的主动学习算法,有效地降低了学习的样本复杂度.针对支持向量机主动学习算法中存在的随机构造......
分类超曲面算法是一种简单的基于覆盖的分类算法.实验证明该算法具有分类正确率高、速度快的优点.但是,关于该算法的相关理论问题......
入侵检测系统通过提供可能由恶意攻击导致的告警信息来保护计算机系统.为了能够利用历史数据自动提升入侵检测的性能,机器学习方法......
文章研究的学习模型是可能近似正确(PAC)模型的一个推广变形。在这一模型下,文章研究了函数类学习的样本复杂度问题,其中包含了该函数......