【摘 要】
：
分类超曲面算法是一种简单的基于覆盖的分类算法.实验证明该算法具有分类正确率高、速度快的优点.但是,关于该算法的相关理论问题需要深入研究.文中对该算法的几个相关理论问
【机 构】
：
中国科学院计算技术研究所智能信息处理重点实验室,中国科学院研究生院
【基金项目】
：
国家自然科学基金（60675010 60933004 60975039）, “八六三”高技术研究发展计划项目基金（2007AA01Z132）, 国家“九七三”重点基础研究发展规划项目基金（2007CB311004）, 国家科技支撑计划（2006BAC08B06）资助
论文部分内容阅读
分类超曲面算法是一种简单的基于覆盖的分类算法.实验证明该算法具有分类正确率高、速度快的优点.但是,关于该算法的相关理论问题需要深入研究.文中对该算法的几个相关理论问题进行了研究.首先给出并证明了在分割的最大层数给定时算法假设空间的VC维,在此基础上结合可能近似正确（Probably Approximately Correct,PAC）学习框架,得出了对算法样本复杂度的估计,使得分类超曲面算法保证可PAC学习到任意目标概念.其次,分析了算法的时间复杂度和空间复杂度.最后,给出了无矛盾样本集的概念,并证明当输
其他文献
题记：企业做品牌,除了企业和行业视角,国家战略才是企业做品牌的最大背景。比如德国品牌战略就是高品质、高价位,德国出品就意味着品质保证。美国品牌,包含着颠覆式的创新和高
2015年一季度国内现货市场受临储收购政策、农户售粮心态差异化以及企业补库积极等利多因素叠加影响，玉米价格增幅拐点多，同比2014年提前进入上行通道。分区来看，东北玉米临储收
随着畜禽养殖业规模化、集约化的发展,＂动物福利＂这个词不断出现在我们的视野里,成为人们争相讨论的新话题。就此,本刊记者采访了中国农业科学院北京畜牧兽医研究所研究员、动
2015年4月24日上午,在中国饲料工业协会支持下,中国饲料工业信息网、中国畜牧兽医信息网、《中国饲料》《饲料广角》《中国畜牧业》（以下简称＂两网三刊＂）在2015中国饲料工业展览
患者,女性,59岁,因“腹胀,腹痛20余d”入院。患者3个月前因脾胃不和,头晕等口服中药方剂三剂。入院查体:一般状态可,生命体征平稳,皮肤、巩膜无黄染,浅表淋巴结未触及肿大,心
本文应用液相色谱-串联质谱法测定饲料中氢溴酸常山酮,结果显示,在以氢溴酸常山酮标准品制得浓度为20、50、100、200、500 ng/m L系列对照溶液时,以特征离子质量色谱峰面积和