收藏本站
《西安电子科技大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

新的支持向量机增量学习算法

吴慧  
【摘要】: 由Vapnik等人所提出的支持向量机自1992年在计算学习理论会议上进入机器学习领域之后,便受到了不少业内学者的密切关注。支持向量机是建立在统计学习理论和结构风险最小化原则基础上的一种全新的机器学习方法,集优化、核、最佳推广能力等特点于一身,有着很好的学习性能和泛化能力,目前已经成功并广泛的应用于许多领域,现已成为机器学习和数据挖掘领域的标准学习工具。 但是在实际问题中,样本的采集及对样本的认知都是一个逐步积累的过程,因此新增训练样本对于实际问题来说是常见而又合理的。增量学习技术是一种得到广泛应用的智能化数据挖掘与知识发现技术,它基于历史的学习结果对新增加的数据进行再学习,使得学习具有一定的连续性。 运用增量学习的思想进行支持向量机增量学习,现有的简单支持向量机增量学习算法大部分都没有充分考虑到新增样本对初始样本集中位于支持向量附近的非支持向量的影响,致使一些有用的历史数据过早的被淘汰,从而严重影响分类的精度。针对这一问题提出了一种新的SVM增量学习算法——寻找最近点SVM增量学习算法,该算法有效利用了支持向量附近的非支持向量,先找出原样本中距离支持向量最近的非支持向量作为训练集的一部分,再结合SVM寻优问题的条件和样本之间的关系,对训练数据进行有效的遗忘淘汰。对标准数据集的试验结果表明,该算法在新样本集加入后有效的压缩了整个样本集的大小,淘汰无用的样本,减少了对存储空间的占用,在保证了训练速度的同时训练精度有了明显的提高。
【学位授予单位】:西安电子科技大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:TP181

【引证文献】
中国硕士学位论文全文数据库 前2条
1 张佩;基于Gabor小波和SVM的动态人脸识别算法研究[D];华侨大学;2011年
2 郑启明;基于支持向量机的上市银行成长性研究[D];南京财经大学;2011年
【参考文献】
中国期刊全文数据库 前10条
1 李凯,黄厚宽;支持向量机增量学习算法研究[J];北方交通大学学报;2003年05期
2 周伟达,张莉,焦李成;支撑矢量机推广能力分析[J];电子学报;2001年05期
3 李忠伟,张健沛,杨静;基于支持向量机的增量学习算法研究[J];哈尔滨工程大学学报;2005年05期
4 杨静;张健沛;刘大昕;;基于多支持向量机分类器的增量学习算法研究[J];哈尔滨工程大学学报;2006年01期
5 毛建洋;黄道;;一种新的支持向量机增量算法[J];华东理工大学学报(自然科学版);2006年08期
6 滕月阳,唐焕文,张海霞;一种新的支持向量机增量学习算法[J];计算机工程与应用;2004年36期
7 史朝辉,王晓丹,杨建勋;一种SVM增量训练淘汰算法[J];计算机工程与应用;2005年23期
8 申晓勇;雷英杰;史朝辉;王坚;呼玮;;一种SVM增量学习淘汰算法[J];计算机工程与应用;2007年06期
9 王建华;宋永胜;赵莹;;基于边界向量的支持向量机增量算法[J];计算机工程与应用;2007年33期
10 刘叶青;刘三阳;谷明涛;;一种改进的支持向量机增量学习算法[J];计算机工程与应用;2008年10期
中国硕士学位论文全文数据库 前1条
1 杜晓东;基于支持向量机的数据挖掘方法[D];山东大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 王全凤;郑浩;;基于径向基函数神经网络的高层建筑结构选型[J];四川建筑科学研究;2010年05期
2 张根耀,李竹林,赵宗涛;遮挡情况下运动目标的跟踪[J];安徽大学学报(自然科学版);2003年03期
3 杨绪兵,韩自存;ε不敏感的核Adaline算法及其在图像去噪中的应用[J];安徽工程科技学院学报(自然科学版);2003年04期
4 陶秀凤,唐诗忠,周鸣争;基于支持向量机的软测量模型及应用[J];安徽工程科技学院学报(自然科学版);2004年02期
5 陈弋兰;王鸣;孙书诚;;朴素贝叶斯分类器的误差估计[J];安徽工程科技学院学报(自然科学版);2008年04期
6 张红涛;胡玉霞;张恒源;顾波;;储粮害虫图像识别中的特征压缩研究[J];安徽农业科学;2008年27期
7 许高程;张文君;王卫红;;支持向量机技术在遥感影像滑坡体提取中的应用[J];安徽农业科学;2009年06期
8 郭立萍;唐家奎;米素娟;张成雯;赵理君;;基于支持向量机遥感图像融合分类方法研究进展[J];安徽农业科学;2010年17期
9 张昭;何东健;;基于计算机视觉的竹块颜色分类方法研究[J];安徽农业科学;2010年26期
10 汪洁;朱军;;基于Linux的中文垃圾邮件过滤系统设计与实现[J];安徽农业大学学报;2011年02期
中国重要会议论文全文数据库 前10条
1 ;An effective procedure exploiting unlabeled data to build monitoring system[A];中国科学院地质与地球物理研究所第11届(2011年度)学术年会论文集(下)[C];2012年
2 ;A Novel Kernel PCA Support Vector Machine Algorithm with Feature Transition Function[A];第二十六届中国控制会议论文集[C];2007年
3 ;A Novel Proximal Support Vector Machine and Its Application in Radar Target Recognition[A];第二十六届中国控制会议论文集[C];2007年
4 刘志斌;金连文;;候选字静态生成技术及其在两级LDA汉字识别中的应用[A];第二十六届中国控制会议论文集[C];2007年
5 张彬;金连文;;基于AdaBoost的手写体汉字相似字符识别[A];第二十六届中国控制会议论文集[C];2007年
6 吕蓬;柳亦兵;马强;魏于凡;;支持向量机在齿轮智能故障诊断中的应用研究[A];第二十六届中国控制会议论文集[C];2007年
7 梁禹;王义刚;王娜;;基于支持向量机的电力电子电路故障诊断[A];第二十六届中国控制会议论文集[C];2007年
8 ;Fault Pattern Recognition of Rolling Bearings Based on Wavelet Packet and Support Vector Machine[A];第二十七届中国控制会议论文集[C];2008年
9 刘华;张建华;王娆芬;王行愚;;人机系统操作员功能状态的模糊聚类方法[A];第二十九届中国控制会议论文集[C];2010年
10 ;State Estimation Model of Ferment Process Based on PSO[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 梁洪;基于内容的医学图像检索及语义建模关键技术研究[D];哈尔滨工程大学;2010年
2 任桢;图像分类任务的关键技术研究[D];哈尔滨工程大学;2010年
3 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
4 孔凡芝;引线键合视觉检测关键技术研究[D];哈尔滨工程大学;2009年
5 乔小燕;基于生物形态学的赤潮藻显微图像分割与特征提取研究[D];中国海洋大学;2010年
6 郑大腾;柔性坐标测量机空间误差模型及最佳测量区研究[D];合肥工业大学;2010年
7 张昌明;新疆汉族、维吾尔族及哈萨克族食管癌血清蛋白质指纹图谱研究[D];新疆医科大学;2010年
8 陈志国;基于群体智能的机器视觉的关键技术研究[D];江南大学;2010年
9 王晓明;基于统计学习的模式识别几个问题及其应用研究[D];江南大学;2010年
10 徐红林;基因调控网络的建模及其结构分解方法研究[D];江南大学;2010年
中国硕士学位论文全文数据库 前10条
1 杜二玲;拟概率空间上等均值噪声下统计学习理论的理论基础[D];河北大学;2007年
2 朱杰;一种基于聚类的支持向量机反问题求解算法[D];河北大学;2007年
3 廖甜甜;白细胞图像语义识别分类的研究[D];南昌航空大学;2010年
4 黄正荣;基于振动波的高速公路车辆行驶状态辨识理论研究[D];南昌航空大学;2010年
5 刘棉;人机划拳系统的实现[D];山东科技大学;2010年
6 刘桂珍;颅骨三维重建与信息提取[D];山东科技大学;2010年
7 李金华;基于SVM的多类文本分类研究[D];山东科技大学;2010年
8 张海峰;空间三维信息重构与飞行器路径规划[D];山东科技大学;2010年
9 田文娟;基于支持向量机的人民币序列号识别方法的研究[D];山东科技大学;2010年
10 陈楠楠;互动音乐桌[D];山东科技大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 姚寿福;王继权;;中外商业银行竞争力状况分析[J];西华大学学报(哲学社会科学版);2006年03期
2 刘永春;;中国商业银行竞争力分析[J];西华大学学报(哲学社会科学版);2007年04期
3 何德旭;葛兆强;;公司治理与银行成长之关系探讨(上)——兼论我国银行公司治理的建构[J];财贸经济;2006年11期
4 刘斌;葛兆强;;商业银行成长:理论内涵与成长机理分析[J];当代财经;2007年06期
5 朱建武,李华晶;我国中小银行成长分析(1999~2003)机遇、挑战与对策[J];当代经济科学;2004年05期
6 周杰,卢春雨,张长水,李衍达;人脸自动识别方法综述[J];电子学报;2000年04期
7 孙冬梅,裘正定;生物特征识别技术综述[J];电子学报;2001年S1期
8 武魏巍;韩学意;丁日佳;;VaR计量模型在金融市场的运用研究[J];工业技术经济;2006年08期
9 葛兆强;银行并购、商业银行成长与我国银行业发展[J];国际金融研究;2005年02期
10 张颖;;未来5年谁将领导国内银行业的发展?[J];国际融资;2006年10期
中国博士学位论文全文数据库 前1条
1 刘翼光;动态人脸识别系统[D];中国科学院研究生院(计算技术研究所);2000年
中国硕士学位论文全文数据库 前3条
1 刘海旆;基于支持向量机的上市公司成长性研究[D];南京财经大学;2006年
2 李娥枚;中国商业银行竞争力评价的实证研究[D];武汉理工大学;2007年
3 费俊琳;基于改进特征点定位算法的人脸自动识别系统研究[D];上海交通大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 李凯,黄厚宽;支持向量机增量学习算法研究[J];北方交通大学学报;2003年05期
2 焦李成,张莉,周伟达;支撑矢量预选取的中心距离比值法[J];电子学报;2001年03期
3 周伟达,张莉,焦李成;支撑矢量机推广能力分析[J];电子学报;2001年05期
4 吴飞,庄越挺,潘云鹤;基于增量学习支持向量机的音频例子识别与检索[J];计算机研究与发展;2003年07期
5 滕月阳,唐焕文,张海霞;一种新的支持向量机增量学习算法[J];计算机工程与应用;2004年36期
6 李红莲,王春花,袁保宗;一种改进的支持向量机NN-SVM[J];计算机学报;2003年08期
7 王晓丹;郑春颖;吴崇明;张宏达;;一种新的SVM对等增量学习算法[J];计算机应用;2006年10期
8 孔锐,张冰;一种快速支持向量机增量学习算法[J];控制与决策;2005年10期
9 吴翔;谭李;陆文凯;张学工;;提高超大规模SVM训练计算速度的研究[J];模式识别与人工智能;2003年01期
10 萧嵘,王继成,孙正兴,张福炎;一种SVM增量学习算法[J];南京大学学报(自然科学版);2002年02期
中国博士学位论文全文数据库 前1条
1 张莉;支撑矢量机与核方法研究[D];西安电子科技大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 刘叶青;刘三阳;谷明涛;;一种改进的支持向量机增量学习算法[J];计算机工程与应用;2008年10期
2 孔锐,张冰;一种快速支持向量机增量学习算法[J];控制与决策;2005年10期
3 曹杰;刘志镜;;基于支持向量机的增量学习算法[J];计算机应用研究;2007年08期
4 姜雪;陶亮;王华彬;武杰;;基于分层并行筛选样本的SVM增量学习算法[J];计算机技术与发展;2007年11期
5 曾文华,马健;支持向量机增量学习的算法与应用[J];计算机集成制造系统-CIMS;2003年S1期
6 骆世广;骆昌日;夏成锋;;基于β因子的支持向量机增量学习算法[J];仲恺农业技术学院学报;2007年02期
7 王玲;穆志纯;郭辉;;一种基于聚类的支持向量机增量学习算法[J];北京科技大学学报;2007年08期
8 白冬婴;王晓丹;马飞;;支持向量机增量学习方法及应用[J];航空计算技术;2007年04期
9 吕宏伟;;一种改进的半监督增量SVM学习算法[J];科学技术与工程;2010年01期
10 唐小力;吕宏伟;;SVM增量学习算法研究[J];电脑知识与技术(学术交流);2006年05期
中国重要会议论文全文数据库 前10条
1 谢湘;匡镜明;;支持向量机在语音识别中的应用研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
2 蒋铁军;张怀强;李积源;;多变量系统预测的支持向量机方法研究[A];管理科学与系统科学研究新进展——第7届全国青年管理科学与系统科学学术会议论文集[C];2003年
3 宋普云;沈雪勤;吴清;;一种改进的SMO算法[A];第六届全国计算机应用联合学术会议论文集[C];2002年
4 林杰华;张斌;李冬森;宋华茂;余志强;王浩;;支持向量机在电力客户信用评级中的应用[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
5 黄淑云;孙兴玉;梁汝萍;邱建丁;;基于小波支持向量机预测蛋白质亚细胞定位研究[A];第十一届全国计算(机)化学学术会议论文摘要集[C];2011年
6 涂冬成;薛龙;刘木华;赵进辉;沈杰;吁芳;;基于支持向量机的鹅肉肉色客观评定研究[A];中国农业工程学会电气信息与自动化专业委员会、中国电机工程学会农村电气化分会科技与教育专委会2010年学术年会论文摘要[C];2010年
7 杨凌;刘玉树;;基于支持向量机的坦克识别算法[A];第三届全国数字成像技术及相关材料发展与应用学术研讨会论文摘要集[C];2004年
8 师旭超;巴松涛;;基于支持向量机方法的深基坑变形预测[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集(上册)[C];2004年
9 张军;;支持向量机方法在地下水位干扰排除中的初步应用[A];2007年地震流体学术研讨会论文摘要集[C];2007年
10 许建生;盛立东;;基于改进的支持向量机和BP神经网络的识别算法[A];第八届全国汉字识别学术会议论文集[C];2002年
中国重要报纸全文数据库 前10条
1 课题主持人 李心丹 课题协调人 上海证券交易所 施东晖 傅浩 课题研究员 宋素荣 查晓磊 宾红辉 张许宏 郭静静 黄隽 南京大学工程管理学院;内幕交易与市场操纵的行为动机与判别监管研究[N];中国证券报;2007年
2 李水根;计算机详解配伍与药效关系[N];健康报;2005年
3 清华大学 苏光大;非接触式人脸识别技术[N];计算机世界;2006年
4 YMG记者 李仁 通讯员 曲华明 孙运智;我市九项目进入省“盘子”[N];烟台日报;2010年
5 上海大学理学院教授、副院长 陆文聪;酷爱化学 孜孜以求[N];中国化工报;2006年
6 ;选择合适的数据挖掘算法[N];计算机世界;2007年
7 周颖;王米渠与中医心理学[N];中国中医药报;2006年
8 黎骊/文 [美] Tom M.Mitchell 著;机器学习与智能化社会[N];中国邮政报;2003年
9 记者 耿挺;蛋白质功能算出来[N];上海科技报;2007年
10 记者 张云普通讯员 全攀峰 安强强;大庆物探深度域地震资料岩性解释技术获得五大突破[N];中国石油报;2008年
中国博士学位论文全文数据库 前10条
1 段华;支持向量机的增量学习算法研究[D];上海交通大学;2008年
2 李忠伟;支持向量机学习算法研究[D];哈尔滨工程大学;2006年
3 刘叶青;原始空间中支持向量机若干问题的研究[D];西安电子科技大学;2009年
4 薛贞霞;支持向量机及半监督学习中若干问题的研究[D];西安电子科技大学;2009年
5 邢永忠;最小二乘支持向量机的若干问题与应用研究[D];南京理工大学;2009年
6 武国正;支持向量机在湖泊富营养化评价及水质预测中的应用研究[D];内蒙古农业大学;2008年
7 张超;基于支持向量机的汽轮机轴系振动故障智能诊断研究[D];华北电力大学(河北);2009年
8 胡运红;支持向量机的若干算法研究[D];山东科技大学;2011年
9 赵莹;半监督支持向量机学习算法研究[D];哈尔滨工程大学;2010年
10 程丽丽;支持向量机集成学习算法研究[D];哈尔滨工程大学;2009年
中国硕士学位论文全文数据库 前10条
1 李金凤;支持向量机增量学习算法研究[D];中南民族大学;2011年
2 朱小萍;软测量技术在氯甲烷回收中的应用研究[D];浙江工业大学;2011年
3 韩叙东;基于支持向量机的水电故障分类器的设计与实现[D];东北大学;2008年
4 刘坐乾;基于改进的支持向量机的模拟电路故障诊断方法研究[D];东北大学;2009年
5 王奇安;基于广泛内核的CVM算法研究及参数C的选择[D];南京航空航天大学;2009年
6 张永新;基于支持向量机和遗传算法相结合的模拟电路故障诊断方法研究[D];东北大学;2009年
7 张成学;隐私保护线性规划和支持向量机新算法[D];山东科技大学;2011年
8 刘艳伟;支持向量机方法在感潮河段洪峰水位预报中的应用[D];浙江大学;2010年
9 李新;支持向量机的核方法及其多核聚类算法的研究[D];中国海洋大学;2010年
10 刘维会;不平衡数据集上支持向量机算法研究[D];山东科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026