Institute of Computing Technology, Chinese Academy IR
多拉格朗日乘子协同优化的SVM快速学习算法研究 | |
业宁1; 孙瑞祥2; 董逸生1 | |
2006 | |
发表期刊 | 计算机研究与发展 |
ISSN | 1000-1239 |
卷号 | 43.0期号:003页码:442 |
摘要 | 提出了一个利用多个拉格朗日乘子协同优化的支持向量机快速学习方法(MLSVM),并给出了每个乘子的可行域范围的定义公式,由于在每个乘子的优化过程中使用了解析表达式,使得算法可以更加精确和快速地逼近最优解,可以证明SMO算法是该方法的一个特例.在此方法的理论指导下,根据不同的学习策略,程序实现了3种不同的具体算法(MLSVM1,MLSVM2,MLSVM3),其中前两个算法在数据集不大时(〈5000条记录)学习速度与SMO算法相当,但当数据集更大时,算法就失效了.MLSVM3是一个改进算法,总结了MLSVM1和MLSVM2失效的原因,对SMO算法中学习效率较低的部分进行了改进,在多个数据集上测试,MLSVM3算法速度超过了SMO算法7.4%~41.30%. |
关键词 | SVM 快速学习算法 拉格朗日乘子 优化 |
语种 | 英语 |
文献类型 | 期刊论文 |
条目标识符 | http://119.78.100.204/handle/2XEOYT63/36328 |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 1.东南大学 2.中国科学院计算技术研究所 |
推荐引用方式 GB/T 7714 | 业宁,孙瑞祥,董逸生. 多拉格朗日乘子协同优化的SVM快速学习算法研究[J]. 计算机研究与发展,2006,43.0(003):442. |
APA | 业宁,孙瑞祥,&董逸生.(2006).多拉格朗日乘子协同优化的SVM快速学习算法研究.计算机研究与发展,43.0(003),442. |
MLA | 业宁,et al."多拉格朗日乘子协同优化的SVM快速学习算法研究".计算机研究与发展 43.0.003(2006):442. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
推荐该条目 |
保存到收藏夹 |
查看访问统计 |
导出为Endnote文件 |
谷歌学术 |
谷歌学术中相似的文章 |
[业宁]的文章 |
[孙瑞祥]的文章 |
[董逸生]的文章 |
百度学术 |
百度学术中相似的文章 |
[业宁]的文章 |
[孙瑞祥]的文章 |
[董逸生]的文章 |
必应学术 |
必应学术中相似的文章 |
[业宁]的文章 |
[孙瑞祥]的文章 |
[董逸生]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论