收藏本站
《哈尔滨工程大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于向量投影的支持向量机增量学习算法

赵莹  
【摘要】: 支持向量机是Vapnik等人提出的一种新的机器学习方法,它基于统计学习理论,借助最优化方法来解决机器学习问题,体现了统计学习理论中的结构风险最小化思想。在实际应用中,需要处理的往往是海量的数据,因此,如何提高支持向量机对大规模数据的处理能力,使支持向量机的应用范围更为广泛,成为目前的一个研究热点。本文针对这个问题主要做了以下几个方面的工作。 采用增量学习策略进行支持向量机增量学习,并且针对简单支持向量机增量学习算法没有考虑到非支持向量向支持向量转变的情况,提出一种改进的支持向量机增量学习算法,该算法通过KKT条件有效地处理历史样本,从而提高了简单支持向量机增量学习算法的分类精度。 引入支持向量预选取概念,在有效避免预选取失效的同时将增量学习思想与预选取相结合,提出一种基于向量投影的支持向量机增量学习算法。该算法利用支持向量的几何分布特点,采用向量投影的方法,对样本进行预选取,从增量样本中选取最有可能成为支持向量的样本形成边界向量集,它是支持向量集的一个规模较小的扩展集,将其作为新的训练样本集进行增量学习,有效地减少训练样本的数量,提高训练的速度。该算法在UCI的数据库上进行验证,实验结果表明该算法同标准支持向量机训练算法相比,训练速度明显提高,适合处理大规模样本集。
【学位授予单位】:哈尔滨工程大学
【学位级别】:硕士
【学位授予年份】:2007
【分类号】:TP181

【参考文献】
中国期刊全文数据库 前10条
1 焦李成,张莉,周伟达;支撑矢量预选取的中心距离比值法[J];电子学报;2001年03期
2 徐启华,师军;应用SVM的发动机故障诊断若干问题研究[J];航空学报;2005年06期
3 史朝辉,王晓丹,杨建勋;一种SVM增量训练淘汰算法[J];计算机工程与应用;2005年23期
4 白亮;老松杨;陈剑赟;吴玲达;;基于支持向量机的音频分类与分割[J];计算机科学;2005年04期
5 柳回春,马树元,吴平东,李晓梅;手写体数字识别技术的研究[J];计算机工程;2003年04期
6 李青,焦李成,周伟达;基于向量投影的支撑向量预选取[J];计算机学报;2005年02期
7 翟林,刘亚军;支持向量机的中文文本分类研究[J];计算机与数字工程;2005年03期
8 马勇,丁晓青;基于层次型支持向量机的人脸检测[J];清华大学学报(自然科学版);2003年01期
9 施建宇;潘泉;张绍武;梁彦;;基于支持向量机融合网络的蛋白质折叠子识别研究[J];生物化学与生物物理进展;2006年02期
10 徐芳,梅文胜,燕琴;支持向量机中遗传模糊C-均值的样本预选取方法[J];武汉大学学报(信息科学版);2005年10期
中国硕士学位论文全文数据库 前1条
1 魏兴国;基于核方法的手写体数字识别研究[D];南京理工大学;2003年
【共引文献】
中国期刊全文数据库 前10条
1 高彦宇,杨扬,陈飞;基于融合特征和LS-SVM的脱机手写体汉字识别[J];北京科技大学学报;2005年04期
2 郭辉;王玲;刘贺平;;基于核主成分分析与最小二乘支持向量机结合处理时间序列预测问题[J];北京科技大学学报;2006年03期
3 郝文斌;李群湛;苏宏升;郑勇康;;基于支持向量机的磁化曲线拟合新方法[J];变压器;2006年07期
4 杨晓伟;欧阳柏平;余舒;吴春国;梁艳春;;自适应迭代算法支持向量集的特性研究[J];吉林大学学报(信息科学版);2006年02期
5 谭超;基于支持向量机的软测量技术及其应用[J];传感器技术;2005年08期
6 姜谙男,冯夏庭;由工程实例获取隧洞围岩最大变形的支持向量机方法[J];东北大学学报(自然科学版);2004年08期
7 桑海峰;王福利;何大阔;张大鹏;;发酵过程中生物量浓度的在线估计[J];东北大学学报(自然科学版);2006年06期
8 焦尚彬;刘丁;;基于最小二乘支持向量机的高压绝缘子污秽程度评定[J];电力系统自动化;2006年06期
9 吕干云,程浩忠,董立新,翟海保;基于多级支持向量机分类器的电力变压器故障识别[J];电力系统及其自动化学报;2005年01期
10 郝文斌;李群湛;马庆安;郑永康;;基于支持向量机的变压器励磁涌流仿真实现[J];电网技术;2006年01期
中国重要会议论文全文数据库 前10条
1 付炜;马建国;;一种有源低功耗微波频段RFID标签设计[A];四川省电子学会半导体与集成技术专委会2006年度学术年会论文集[C];2006年
2 何新;史迎春;黄兵;周献中;;基于SVM/HMM混合模型的音频分类方法[A];2005中国控制与决策学术年会论文集(下)[C];2005年
3 林健;朱帮助;;基于LS-SVM的区域经济短期预测[A];2006中国控制与决策学术年会论文集[C];2006年
4 陈进东;王鲜芳;潘丰;;基于FSVM与机理的青霉素发酵过程混合建模[A];2007中国控制与决策学术年会论文集[C];2007年
5 李方方;赵英凯;贾玉莹;杜杰;;基于最小二乘支持向量机的油品质量预测[A];第25届中国控制会议论文集(上册)[C];2006年
6 施俊;郑永平;周康源;严壮志;;骨骼肌的多参量结合研究:SVM的应用研究[A];2005年上海市生物医学工程学会学术年会论文集[C];2005年
7 尹越栋;郭丙君;;基于最小二乘支持向量机的非线性通用模型控制[A];中国计量协会冶金分会2008年会论文集[C];2008年
8 邢燕;檀结庆;;最小二乘支持向量机及其在数字水印中的应用[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
9 王鋆;郑丽敏;吴平;;基于内容的音频检索综述[A];农业系统工程理论与实践研究——全国农业系统工程学术研讨会论文集[C];2006年
10 苏高利;秦钟;于强;;基于最小二乘支持向量机的农田二氧化碳通量建模[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(上册)[C];2004年
中国博士学位论文全文数据库 前10条
1 唐发明;基于统计学习理论的支持向量机算法研究[D];华中科技大学;2005年
2 夏建涛;基于机器学习的高维多光谱数据分类[D];西北工业大学;2002年
3 范昕炜;支持向量机算法的研究及其应用[D];浙江大学;2003年
4 刘广利;基于支持向量机的经济预警方法研究[D];中国农业大学;2003年
5 吴涛;核函数的性质、方法及其在障碍检测中的应用[D];中国人民解放军国防科学技术大学;2003年
6 周伟达;核机器学习方法研究[D];西安电子科技大学;2003年
7 朱凌云;移动心电监护系统ECG信号的智能检测与分析方法研究[D];重庆大学;2003年
8 王达;时间序列数据挖掘研究与应用[D];浙江大学;2004年
9 解应春;基于Kernel学习机的建模与分类的应用算法研究[D];浙江大学;2003年
10 翟永杰;基于支持向量机的故障智能诊断方法研究[D];华北电力大学(河北);2004年
中国硕士学位论文全文数据库 前10条
1 詹超;支持向量机在基因表达数据分类中的研究[D];武汉理工大学;2006年
2 舒凯;与文本无关话者识别算法研究及其DSP系统实现[D];西安理工大学;2005年
3 沈培华;支持矢量机的算法研究和应用[D];南京理工大学;2002年
4 冯洪海;基于粗糙集和支持向量机的多值分类算法[D];河北农业大学;2002年
5 姬水旺;强噪声和类间重叠数据下支持向量机学习的研究[D];武汉科技大学;2002年
6 刘庆平;神经网络与支持向量机学习算法的理论及仿真研究[D];燕山大学;2003年
7 宋普云;虹膜识别系统与支持向量机算法研究[D];河北工业大学;2003年
8 雷静;支持向量机在基于边缘检测的图像分割和函数估计中的应用[D];河北工业大学;2003年
9 姚肖刚;石油产品质量近红外光谱在线分析系统研究开发[D];浙江大学;2004年
10 许光;支持向量机在化工过程建模中的应用[D];浙江大学;2004年
【同被引文献】
中国期刊全文数据库 前10条
1 吴飞,庄越挺,潘云鹤;基于增量学习支持向量机的音频例子识别与检索[J];计算机研究与发展;2003年07期
2 王飞,刘大有,王淞昕;基于遗传算法的Bayesian网结构增量学习的研究[J];计算机研究与发展;2005年09期
3 申晓勇;雷英杰;史朝辉;王坚;呼玮;;一种SVM增量学习淘汰算法[J];计算机工程与应用;2007年06期
4 刘丽珍,宋瀚涛;文本分类中的特征选取[J];计算机工程;2004年04期
5 陈兆乾,周志华,骆斌,陈世福;增量式IHMCAP算法的研究及其应用[J];计算机学报;1998年08期
6 张铃,张钹;佳点集遗传算法[J];计算机学报;2001年09期
7 闫友彪,陈元琰;机器学习的主要策略综述[J];计算机应用研究;2004年07期
8 罗杰;陈力;夏德麟;王凯;;基于新的关键词提取方法的快速文本分类系统[J];计算机应用研究;2006年04期
9 陈治纲,何丕廉,孙越恒,郑小慎;基于向量空间模型的文本分类系统的研究与实现[J];中文信息学报;2005年01期
10 张学工;关于统计学习理论与支持向量机[J];自动化学报;2000年01期
中国博士学位论文全文数据库 前2条
1 刘翼光;动态人脸识别系统[D];中国科学院研究生院(计算技术研究所);2000年
2 山世光;人脸识别中若干关键问题的研究[D];中国科学院研究生院(计算技术研究所);2004年
中国硕士学位论文全文数据库 前6条
1 陆小艺;贝叶斯分类器的增量学习及缺失数据处理的研究[D];广西师范大学;2005年
2 柳培林;基于向量空间模型的中文文本分类技术研究[D];大庆石油学院;2006年
3 王潇;基于向量空间模型的文本自动分类算法的研究与改进[D];西北师范大学;2006年
4 魏冬冬;人脸特征提取与识别关键技术研究[D];国防科学技术大学;2006年
5 王斌;决策树算法的研究及应用[D];东华大学;2008年
6 展文宁;基于增量学习的支持向量机分类算法研究及应用[D];昆明理工大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 焦李成,张莉,周伟达;支撑矢量预选取的中心距离比值法[J];电子学报;2001年03期
2 阎平凡;对多层前向神经网络研究的进一步看法[J];电子学报;1999年05期
3 徐启华,师军;基于支持向量机的航空发动机故障诊断[J];航空动力学报;2005年02期
4 陈恬,孙健国,杨蔚华,秦海波,卓刚;自组织神经网络航空发动机气路故障诊断[J];航空学报;2003年01期
5 萧嵘,孙晨,王继成,张福炎;一种具有容噪性能的SVM多值分类器[J];计算机研究与发展;2000年09期
6 庞剑锋,卜东波,白硕;基于向量空间模型的文本自动分类系统的研究与实现[J];计算机应用研究;2001年09期
7 王晓丹,王积勤;支持向量机研究与应用[J];空军工程大学学报(自然科学版);2004年03期
8 许建华,张学工,李衍达;支持向量机的新发展[J];控制与决策;2004年05期
9 张学工;关于统计学习理论与支持向量机[J];自动化学报;2000年01期
10 马云潜,张学工;支持向量机函数拟合在分形插值中的应用[J];清华大学学报(自然科学版);2000年03期
中国博士学位论文全文数据库 前2条
1 杨健;线性投影分析的理论与算法及其在特征抽取中的应用研究[D];南京理工大学;2002年
2 徐芳;航空影像分割的支持向量机方法[D];武汉大学;2004年
【相似文献】
中国期刊全文数据库 前10条
1 刘解放;侯振雨;吴亮;;支持向量机在模式识别和回归模型中的应用[J];河南科技学院学报(自然科学版);2007年04期
2 谢飞;;支持向量机及其应用研究[J];安徽教育学院学报;2007年03期
3 谭振宇;杨明;;一种基于支持向量机的角点检测算法[J];电子测试;2011年01期
4 蒋刚,肖建,郑永康,宋昌林;基于支持向量机的一类水域叶绿素a浓度反演研究[J];计算机应用;2005年10期
5 张学工;关于统计学习理论与支持向量机[J];自动化学报;2000年01期
6 卢虎,李彦,肖颖;支持向量机理论及其应用[J];空军工程大学学报(自然科学版);2003年04期
7 崔伟东,周志华,李星;支持向量机研究[J];计算机工程与应用;2001年01期
8 许建华,张学工,李衍达;支持向量机的新发展[J];控制与决策;2004年05期
9 洪宇光,李洁冰,王洪玉;SVM在阵列信号定位中的应用[J];计算机仿真;2004年06期
10 盛守照,王道波;基于预测风险最小化的模型选择理论与方法研究[J];系统工程;2004年04期
中国重要会议论文全文数据库 前10条
1 宋普云;沈雪勤;吴清;;一种改进的SMO算法[A];第六届全国计算机应用联合学术会议论文集[C];2002年
2 晏庆华;;支持向量机算法综述[A];2008'中国信息技术与应用学术论坛论文集(二)[C];2008年
3 姜谙男;;冲击地压危险性预测的最小二乘支持向量机模式识别[A];第九届全国岩石动力学学术会议论文集[C];2005年
4 徐礼胜;李乃民;王宽全;张冬雨;耿斌;姜晓睿;陈超海;罗贵存;;机器学习在中医计算机诊断识别系统中的应用思考[A];第一届全国中西医结合诊断学术会议论文选集[C];2006年
5 李月伦;常宝宝;;基于最大间隔马尔可夫网模型的汉语分词方法[A];中国计算机语言学研究前沿进展(2007-2009)[C];2009年
6 谢世朋;胡茂林;;基于局部仿射区域对稀疏纹理分类的研究[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
7 夏诏杰;郭力;李晓霞;;化学主题网络爬虫的研究[A];第十届全国计算(机)化学学术会议论文摘要集[C];2009年
8 张郴;;基于神经网络集成的旅游需求预测模型[A];中国地理学会百年庆典学术论文摘要集[C];2009年
9 吴宪祥;于培松;万旻;倪伟;郭宝龙;;RoboCup中智能体的参数优化和学习[A];马斯特杯2003年中国机器人大赛及研讨会论文集[C];2003年
10 杜晓凤;丁友东;;FloatBag选择性神经网络集成及其在人脸检测中的应用[A];第十二届全国信号处理学术年会(CCSP-2005)论文集[C];2005年
中国重要报纸全文数据库 前10条
1 黎骊/文 [美] Tom M.Mitchell 著;机器学习与智能化社会[N];中国邮政报;2003年
2 本报记者 余建斌;机器学习与互联网搜索[N];人民日报;2011年
3 记者 何边;网络化激活人工智能[N];计算机世界;2001年
4 本报记者 张晔通讯员 李玮;周志华:永不墨守成规[N];科技日报;2008年
5 何清 史忠植 王伟;搜索引擎的前沿技术[N];计算机世界;2006年
6 傅秋瑛;默默耕耘数十载 自主创新结硕果[N];科技日报;2006年
7 王育昕吴红梅;高水平原创性科技成果大量涌现[N];新华日报;2008年
8 杰逊;微软的第一个搜索技术掌门[N];中国计算机报;2006年
9 冯卫东;科技将这样改变我们的生活[N];科技日报;2008年
10 记者 刘垠;首届中美视觉夏令营开营[N];大众科技报;2009年
中国博士学位论文全文数据库 前10条
1 李忠伟;支持向量机学习算法研究[D];哈尔滨工程大学;2006年
2 徐海祥;基于支持向量机方法的图像分割与目标分类[D];华中科技大学;2005年
3 王国胜;支持向量机的理论与算法研究[D];北京邮电大学;2008年
4 赵玉鹏;机器学习的哲学探索[D];大连理工大学;2010年
5 何斌;基于可拓逻辑的机器学习理论与方法[D];华南理工大学;2005年
6 胡崇海;基于图的半监督机器学习[D];浙江大学;2008年
7 刘长安;基于实例归纳的工艺规划方法及集成CAPP系统研究[D];山东大学;2003年
8 钟志;基于异常行为辨识的智能监控技术研究[D];上海交通大学;2008年
9 易勇;计算机辅助诗词创作中的风格辨析及联语应对研究[D];重庆大学;2005年
10 牛晓太;多模式智能谈判支持系统的理论与方法研究[D];武汉大学;2004年
中国硕士学位论文全文数据库 前10条
1 张昕;基于SVM方法的医学图像分类研究[D];浙江大学;2006年
2 赵莹;基于向量投影的支持向量机增量学习算法[D];哈尔滨工程大学;2007年
3 刘森华;基于SVM的数据挖掘技术研究[D];长春理工大学;2009年
4 王晶;支持向量机及其在癌症诊断中的应用研究[D];东北师范大学;2006年
5 杨雪;支持向量机多类分类方法的研究[D];哈尔滨工程大学;2006年
6 刘华煜;基于支持向量机的机器学习研究[D];大庆石油学院;2005年
7 马波;支持向量机多类分类算法的分析与设计[D];扬州大学;2008年
8 赵斌;多值SVM分类投票法的改进[D];武汉科技大学;2007年
9 马京华;多光谱图像分割技术在防沙治沙关键技术中的研究与应用[D];天津理工大学;2009年
10 陈琳琳;基于遗传参数优化的模糊支持向量多类分类机及应用[D];重庆师范大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026