期刊文献+

一种改进的SMO算法 被引量:4

An Improved SMO Algorithm
下载PDF
导出
摘要 In this paper we have pointed out an important source of inefficiency in SMO algorithm that is caused bythe operation with a single threshod value. We have suggested modifications of SMO algorithm that overcome theproblem by efficiently maintaining and updating two threshold parameters. Our experiments show that these modifi-cations speed up the SMO algorithm. In this paper we have pointed out an important source of inefficiency in SMO algorithm that is caused by the operation with a single threshod value. We have suggested modifications of SMO algorithm that overcome the problem by efficiently maintaining and updating two threshold parameters. Our experiments show that these modifications speed up the SMO algorithm.
出处 《计算机科学》 CSCD 北大核心 2003年第8期128-129,133,共3页 Computer Science
关键词 SMO算法 支持向量机 机器学习算法 目标函数 SVM, SMO, KKT condition
  • 相关文献

参考文献5

  • 1Vapnik V. Nature of Statistical Learning Theory. John Wiley and Sons ,Inc. ,New York ,in preparation.
  • 2Burges J C. A Tutorial on Support Vector Machines for Pattern Recognition. Bell Laboratories, Lucent Technologies. 1997.
  • 3Keerthi S S,et al. Improvements to Platt's SMO Algorithm for SVM Classifier Design.
  • 4Keerthi S S, et al. A Fast iterative Nearest Point Algorithm for Support Vector Machine Classifier Design.
  • 5Platt J. Sequential minimal optimization: A fastalgorithm for training support vector machines. Advances in Kernel MethodsSupport Vector learning. Cambridge, MA: MIT Press,1999. 185-208.

同被引文献45

引证文献4

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部