基于支持向量机的增量式算法

来源 :浙江大学学报(工学版) | 被引量 : 0次 | 上传用户:yygyogfny
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了扩展支持向量机在大规模数据集和成批出现数据领域的应用,提出了一种基于支持向量机的增量式学习算法.利用标准的支持向量机算法训练得到初始的目标概念,通过增量式步骤不断更新初始的目标概念.更新模型是求解一个与标准支持向量机具有类似的数学形式的凸二次规划问题.证明了在可分情况下,如果新增加的样本不是位于边界区,那么增量式过程既不会改变分类平面也不会改变分类平面的表达.与现有的增量式支持向量机算法相比,该算法无需额外计算就可实现增量式的逆过程并且训练时间与增量式步骤数成反比.实验结果表明,该算法满足稳定性、能够不断改进性能以及性能回复三个准则.
其他文献
目的:探讨培土生金法对COPD大鼠肺组织线粒体功能的影响。方法:选用Wistar雄性大鼠120只,随机分为6组:即COPD模型组、空白对照组、黄芪建中汤组(高、中、低剂量组)、金水宝胶
<正>儒家政治正当性观念(亦称合法性观念)在中国古代政治文化中扮演了基础伦理和制度资源的角色,对传统中国的政治理论发展和政治实践有着深远的影响。学界目前关于儒家政治
本文运用语言测试的有关理论对我国近七年的全国硕士研生入学英语考试阅读理解部分的命题进行了分析,肯定已经取得的成绩,同时指出了仍旧存在的问题.作者在剖析了问题产生原
《聊斋志异》是我国古代文言小说的扛鼎之作,是我国古代的优秀文化遗产,其主要原因是蒲松龄这位小说的巨匠,竭尽毕生的精力为我们创造了数以百计的血肉丰满的形象,其中最多的
从真实性的角度出发,利用Bachman的任务特征框架分析了全国硕士研究生入学英语考试阅读理解部分对考生交际语言能力的测试。分析表明,NETEM在输入材料方面有较高的真实性,任务涉
《黄道周纪年著述书画考》评介燕源黄道周(1585-1646年),明福建漳浦人,字幼平,他因曾在铜山孤岛石室中读书,故号“石斋”。明天启年间进士,至明末崇祯时任右中允,在此期间,他上疏指斥大臣杨嗣昌
目的:观察祛疣1号洗方防止尖锐湿疣复发的临床疗效。方法:将71例尖锐湿疣患者随机分为治疗组和对照组,治疗组于激光去疣术后外洗祛疣1号洗方,每日2次,每次15min;对照组激光去
目的探讨不同程度阻塞性睡眠呼吸暂停低通气综合征(OSAHS)与抑郁症的关系。方法 88例OSAHS患者根据睡眠呼吸混乱指数(AHI)及夜间最低血氧饱和度被分为轻度、中度及重度组。所
近年来,二次纤维在我国造纸原材料总量中的比例逐年升高,但二次纤维再抄造成纸后普遍存在着强度较差的问题。传统的干强剂对二次纤维增强效果不明显,本论文以两性聚丙烯酰胺(
目的探讨咽喉反流与声带息肉之间的关系。方法选取2010年3月~2011年3月手术后经病理确诊的声带息肉患者15例,术后经患者同意行24 h双探头pH监测观察咽喉反流及胃食管反流与声