期刊文献+

一种基于支持向量机的并行训练策略

Parallel Training Strategy Based on Support Vector Machine
下载PDF
导出
摘要 针对基于支持向量机的分类器训练时间过长问题,提出一种并行训练策略.该策略在并行程序设计上采用主从模式,将训练任务划分成若干个子任务,分配到多个从节点上计算,最后由主节点将各从节点上的训练结果收集,生成分类器模型.采用这种算法,使用了多组稀疏型和连续型的数据集,经过在自强3000高性能计算机上测试,实验结果表明该算法不仅能够保证多分类的高准确率,而且缩短了训练时间. We propose a parallel training strategy, which is an improved parallel algorithm of support vector machine (SVM), to shorten the training time based on SVM's classification. The strategy uses the mastersalve mode and divides the whole training task into several sub-tasks, each sub-task computed by a node. The master node collects the training results from slave nodes to produce the classifiable model. Performance of this algorithm is analyzed and evaluated with sparse and dense dataset on a high-performance computer ZQ3000 cluster. The results indicate that the proposed method can ensure high precision in the original multiclassification and reduce training time.
出处 《上海大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第5期545-549,共5页 Journal of Shanghai University:Natural Science Edition
基金 国家自然科学基金资助项目(60575045) 上海高校网格技术E-研究院资助项目(200303)
关键词 并行计算 支持向量机(SVM) 决策函数(df) 并行训练 parallel computing support vector machine (SVM) decision-function parallel training
  • 相关文献

参考文献7

  • 1ZHANG C Y, RAJENDRAN A, DENG Y P. Parallel muhicategory support vector machines (PMC-SVM) for classifying micrecarray data [ J ]. Computer and Computational Sciences, 2006, 1 : 110-115.
  • 2ZANGHIRATI G, ZANNI L. A parallel solver for large quadratic programs in training support vector machines [ J ]. Parallel Computing, 2003, 29:535-551.
  • 3ZANNI L, SERAFINI T, ZANGHIRATI G. Parallel software for training large scale support vector machines on multiprecessor systems [ C]//JMLR. 2006 : 1467-1492.
  • 4GRAF H P, COSATrO E, BoTrou L. Parallel support vector machines: the cascade SVM [C]// Proceedings of NIPS. 2005:521-528.
  • 5LU B L, WANG K A, WEN Y M. Comparison of parallel and cascade methods for training support vector machines on large-scale problems [ J ]. Machine Learning and Cybernetics, 2004, 5 : 3056-3061.
  • 6HOACHIMS T. SVM light support vector machine[ EB/OL]. [2007-03-26 ]. http://www. cs. cornell. edu/People/tj/svm_ light/.
  • 7JOACHIMS T. Learning to classify text using support vector machines [ M ]. Kluwer Academic, 2002 : 36-44.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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