收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

MLSVM4——一种多乘子协同优化的SVM快速学习算法

业宁  孙瑞祥  董逸生  
【摘要】：贯序最小优化(SMO)算法是解决大数据集支持向量机学习问题的一种有效方法,但SMO选择工作集的策略是选择数据集中最违背KKT条件的两个样本,而且还使用了随机函数,使得优化过程具有很大的随机性,影响了学习效率.在多拉格朗日乘子协同优化的通用公式基础上,吸收了Keerthi所提出的SMO修改算法中双阈值的优点,给出了乘子数为4时的一个算法MLSVM4,由于能更加精确地确定待优化样本的拉格朗日乘子值,使得学习收敛速度大大提高,特别是在使用线性核的场合下效果更加明显,在Adult、Web、手写体数字数据集上的实验结果表明,MLSVM4算法速度超过了SMO算法3到42倍.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 石繁槐,童学锋;SVM在小字符集脱机手写体汉字识别中的应用研究[J];计算机工程;2002年06期
2 段立娟,崔国勤,高文,张洪明;多层次特定类型图像过滤方法[J];计算机辅助设计与图形学学报;2002年05期
3 杨代琴,杨宗凯,王殊,胡静;基于SVM算法的烟雾粒子识别系统[J];信号处理;2002年02期
4 王亮申,欧宗瑛,苏铁明,杨鑫华,曾好平;利用SVM和灰度基元共生矩阵进行图像数据库检索[J];大连理工大学学报;2003年04期
5 周序生,周咏梅,阳爱民;基于内容的中文网络信息自动过滤及发布系统[J];计算机工程与应用;2003年18期
6 王鹏,朱小燕;基于RBF核的SVM的模型选择及其应用[J];计算机工程与应用;2003年24期
7 万华林,Morshed U.Chowdhury;基于支持向量机的图像语义分类(英文)[J];软件学报;2003年11期
8 赵书河,冯学智,都金康,林广发;基于支持向量机的SPIN-2影像与SPOT-4多光谱影像融合研究[J];遥感学报;2003年05期
9 钱玮,陈卫,白石磊,韦穗,丁燕;基于形态学及SVM思想的病变图象识别方法[J];中国图象图形学报;2003年10期
10 傅晓菲,林锦贤;分布式共享存储器(DSM)的可扩展模型设计[J];福建电脑;2003年04期
中国重要会议论文全文数据库 前10条
1 车万翔;刘挺;李生;;实体关系自动抽取[A];NCIRCS2004第一届全国信息检索与内容安全学术会议论文集[C];2004年
2 赵广建;贠超;;基于SVM／HMM混合模型的银行票据识别系统研究[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
3 陈伟萍;王琳;封化民;杨鼎才;方勇;;一种基于语义概念的中文文本分类方法[A];第一届建立和谐人机环境联合学术会议（HHME2005）论文集[C];2005年
4 蒋琦;庄毅;谢东;;基于SVM分类器的SYN Flood攻击检测规则生成方法的研究[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
5 朱丹红;张文德;;综合目标区域纹理和SVM相关反馈的图像检索方法[A];第十二届全国图象图形学学术会议论文集[C];2005年
6 唐晋韬;王挺;周会平;;面向中文文本的时间本体构建和自动扩充[A];第二届全国信息检索与内容安全学术会议（NCIRCS-2005）论文集[C];2005年
7 高留喜;杨晓霞;;支持向量机方法在山东山洪地质灾害中的预报应用实验[A];中国气象学会2006年年会“山洪灾害监测、预报和评估”分会场论文集[C];2006年
8 段修生;单甘霖;高庆;;基于SVM的火控系统故障诊断方法研究[A];第四届中国测试学术会议论文集[C];2006年
9 朱艳辉;王平;周咏梅;;一种基于Agent的中文Web信息自动检索系统(英文)[A];2006年全国开放式分布与并行计算机学术会议论文集（三）[C];2006年
10 张秦龙;穗志方;丁万松;;术语自动提取中的领域度计算方法研究[A];第三届学生计算语言学研讨会论文集[C];2006年
中国博士学位论文全文数据库 前7条
1 张健;提高制浆蒸煮过程纸浆Kappa值软测量精度的研究[D];华南理工大学;2004年
2 陈世哲;微电子产品视觉检测中关键技术研究[D];哈尔滨工业大学;2006年
3 卢毅;企业家人力资本管理评价研究[D];南京理工大学;2005年
4 何坤;人脸识别理论关键技术的研究[D];四川大学;2006年
5 万华林;图象检索中高层语义和低层可视特征的提取研究[D];中国科学院研究生院（计算技术研究所）;2002年
6 任世锦;基于区间数的不确定性数据挖掘及其应用研究[D];浙江大学;2006年
7 罗林开;支持向量机的核选择[D];厦门大学;2007年
中国硕士学位论文全文数据库 前10条
1 张海龙;Web挖掘技术在东亚植物遗传资源管理系统中的应用研究[D];中国农业大学;2005年
2 王虹;支持向量机在骨龄评价系统中的应用研究[D];昆明理工大学;2005年
3 马莉;基于SVM的垃圾邮件过滤的研究[D];山东大学;2005年
4 崔克彬;分类分析的研究与实现[D];华北电力大学（河北）;2005年
5 刘飞;信息处理智能方法及其在高压输电线路故障分析中的应用[D];天津大学;2005年
6 宋星光;人脸表情识别研究[D];中南大学;2005年
7 陈伟萍;基于语义概念的中文文本分类研究[D];燕山大学;2006年
8 陈涛;住房抵押贷款提前还款预测模型及对策研究[D];大连理工大学;2006年
9 吕宁;地方财政一般预算收入预测模型研究[D];浙江大学;2006年
10 刘婷;生物信息学应用程序新方法[D];浙江大学;2006年
中国重要报纸全文数据库 前3条
1 本报记者 韩露;乱军之中智者胜[N];证券时报;2000年
2 本报记者 郭平;LSI发布新存储虚拟化管理器[N];计算机世界;2008年
3 王琨月;存储虚拟化市场的博弈[N];网络世界;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978
订卡电话 400-819-9993
在线咨询 http://help.cnki.net
京ICP证040441号
京公网安备11010802020475号
©2020中国知网（CNKI）