|
|||||
|
|
| 基于MTC结构的支持向量机并行训练算法 | |
| 引用本文： | 贾华丁,游志胜,王磊. 基于MTC结构的支持向量机并行训练算法[J]. 四川大学学报(工程科学版), 2007, 39(6) |
| 作者姓名： | 贾华丁 游志胜 王磊 |
| 作者单位： | 1. 四川大学,计算机学院,四川,成都,610064;西南财经大学,经济信息工程学院,四川,成都,610074 2. 四川大学,计算机学院,四川,成都,610064 3. 西南财经大学,经济信息工程学院,四川,成都,610074 |
| 摘 要： | 为加快支持向量机的训练速度,提出一种新型的"多重三叉级联(MTC)"学习结构,具有反馈速度快、计算节点利用率高、反馈的支持向量多等优点。基于该结构设计了支持向量机的并行训练算法,并严格证明了新算法能够收敛到支持向量机的最优解。数值实验结果表明,新算法具有非常高的加速比和并行效率,需要的训练时间显著地少于Graf等提出的Cascade SVM算法。 |
| 关 键 词： | 支持向量机 训练算法 并行学习结构 |
A Parallel Training Algorithm of Support Vector Machines Based on the MTC Architecture |
|
| JIA Hua-ding,YOU Zhi-sheng,WANG Lei. A Parallel Training Algorithm of Support Vector Machines Based on the MTC Architecture[J]. Journal of Sichuan University (Engineering Science Edition), 2007, 39(6) | |
| Authors: | JIA Hua-ding YOU Zhi-sheng WANG Lei |
| Abstract: | For accelerating the training speed of support vector machines(SVM),a novel "multi-trifurcate cascading(MTC)" architecture,which held the advantages of fast feedback,high utilization rate of nodes,and more feeding support vectors,was proposed.A parallel algorithm for training SVM was designed based on the MTC architecture,and it was proven to converge to the optimal solution strictly.The experimental results showed that the proposed algorithm obtained very high speedup and efficiency,and needed significantly less training time than the Cascade SVM algorithm. |
| Keywords: | support vector machines training algorithm parallel learning architecture |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |