多拉格朗日乘子协同优化的SVM快速学习算法研究
文献类型:期刊论文
作者 | 业宁1; 孙瑞祥2; 董逸生1 |
刊名 | 计算机研究与发展
![]() |
出版日期 | 2006 |
卷号 | 43.0期号:003页码:442 |
关键词 | SVM 快速学习算法 拉格朗日乘子 优化 |
ISSN号 | 1000-1239 |
英文摘要 | 提出了一个利用多个拉格朗日乘子协同优化的支持向量机快速学习方法(MLSVM),并给出了每个乘子的可行域范围的定义公式,由于在每个乘子的优化过程中使用了解析表达式,使得算法可以更加精确和快速地逼近最优解,可以证明SMO算法是该方法的一个特例.在此方法的理论指导下,根据不同的学习策略,程序实现了3种不同的具体算法(MLSVM1,MLSVM2,MLSVM3),其中前两个算法在数据集不大时(〈5000条记录)学习速度与SMO算法相当,但当数据集更大时,算法就失效了.MLSVM3是一个改进算法,总结了MLSVM1和MLSVM2失效的原因,对SMO算法中学习效率较低的部分进行了改进,在多个数据集上测试,MLSVM3算法速度超过了SMO算法7.4%~41.30%. |
语种 | 英语 |
源URL | [http://119.78.100.204/handle/2XEOYT63/36327] ![]() |
专题 | 中国科学院计算技术研究所期刊论文_中文 |
作者单位 | 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. |
入库方式: OAI收割
来源:计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。