期刊文献+

支持向量机处理大规模问题算法综述 被引量:12

Survey of Applying Support Vector Machines to Handle Large-scale Problems
下载PDF
导出
摘要 支持向量机在处理大规模问题时存在训练时间过长和内存空间需求过大的问题。分析了支持向量机在处理大规模问题时存在的局限性;对利用支持向量机处理大规模问题的各种算法进行了分类,并对每种算法的研究状况进行了较全面而深入的综述;对该领域内值得进一步研究的问题进行了讨论。 Being applied to handling large-scale problems, support vector machines(SVMs) needs longer training time and larger memory. The paper analyzed the limitation of SVMs, classified the algorithms of applying SVMs to handle large-scale problems into seven types, and made profound and comprehensive analysis of each kind of algorithm. Moreover, some issues valuable for future exploration in this area were indicated and discussed.
出处 《计算机科学》 CSCD 北大核心 2009年第7期20-25,31,共7页 Computer Science
基金 国家863项目(2007AA04Z244) 国家自然科学基金重点项目(60835004) 湖南省博士后科研资助专项计划项目(2008RS4005)资助
关键词 支持向量机 大规模问题 机器学习 Support vector machines, Large-scale problem,Machine learning
  • 相关文献

参考文献15

二级参考文献86

  • 1杨路明,李丽.一种加速大规模SVM训练的新思路[J].微机发展,2004,14(12):136-138. 被引量:6
  • 2Burges C.Atutorial on suovort vector machines for pattern recognition.Data Mining and Knowledge Discovery,1998,2(2):1-43.
  • 3Collobert R,Bengio S.SVMTorch:A support vector machine for large-scale regression and classification problems.Journal of Machine Learning Research,2001,1:143-160.
  • 4Platt J.Fast training of support vector machines using sequential minimal optimization.In:Schoelkopf B,Burges C,Smola A,eds.Advances in Kernel Methods-Suppog Vector Learning.Cambridge,MA:MIT Press,1999.185~208.
  • 5Joaehims T.Making large-scale support vector machine learning practical.In:Schoelkopf B,Burges C,Smola A,eds.Advances in Kernel Methods- Support Vector Learning.Cambridge,MA:MIT Press,1999.169~184.
  • 6Platt J.Using analytic QP and sparseness to speed training of support vector machines.In:Kearns M,Solla S,Cohn D,eds. Advances in Neural Information Processing Systems 11.Cambridge,MA:MIT Press,1999.557~563.
  • 7Flake G,Lawrence S.Efficient SVM regression training with SMO.Machine Learning,2002,46(1/3):271~290.
  • 8Keerthi S,Shevade S,Bhattcharyya C,Murthy K.Improvements to Platt’s SMO algorithm for SVM classifier design.Neural Computation,2001,13(3):637-649.
  • 9Keerthi S,Gilbert E.Convergence of a generalized SMO algorithm for SVM classifier design.Machine Learning,2002,46(1/3):351-360.
  • 10Lin CJ.On the convergence of the decomposition method for support vector machines.IEEE Transactions on Neural Networks,2001,12(6):1288-1298.

共引文献249

同被引文献149

引证文献12

二级引证文献106

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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