| 基于平衡策略的SMO改进算法 |
| |
| 引用本文： | 韩冰,冯博琴,傅向华,马兆丰. 基于平衡策略的SMO改进算法[J]. 计算机工程, 2005, 31(12): 10-12,107 |
| |
| 作者姓名： | 韩冰 冯博琴 傅向华 马兆丰 |
| |
| 作者单位： | 西安交通大学计算机科学与技术系,西安,710049;西安交通大学计算机科学与技术系,西安,710049;西安交通大学计算机科学与技术系,西安,710049;西安交通大学计算机科学与技术系,西安,710049 |
| |
| 摘 要： | 支持向量机是一种非常优秀的机器学习技术，求解大规模二次规划问题是训练SVM的关键。该文提出了一种改进方法，保持计算代价与优化步长之间的平衡，从而加速收敛，缩短训练时问。实验结果表明，在大数据集的情况下，该方法是十分有效的。
|
| 关 键 词： | 支持向量机 平衡策略 序列最小优化 机器学习 |
| 文章编号： | 1000-3428(2005)12-0010-03 |
An Improved SMO Algorithm Based on Trade-off Strategy |
| |
| HAN Bing,Feng Boqin,FU Xianghua,MA Zhaofeng. An Improved SMO Algorithm Based on Trade-off Strategy[J]. Computer Engineering, 2005, 31(12): 10-12,107 |
| |
| Authors: | HAN Bing Feng Boqin FU Xianghua MA Zhaofeng |
| |
| Abstract: | Support vector machine is an excellent machine learning technique and solving the very large quadratic programming (QP) optimizationproblem is the key of training SVM. This paper proposes an improved method based on the trade-off between the computational cost and the stepsize, which speeds the convergence and reduces the time of training SVM. The results of the experiments show that the improved method isparticularly effective for large learning task. |
| |
| Keywords: | Support vector machine Trade-off strategy Sequential minimal optimization Machine learning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
