一种快速SVM学习算法

被引:6
作者
杨静宇
魏兴国
孙怀江
机构
[1] 南京理工大学计算机科学与技术系
关键词
模式识别; 机器学习; 支持向量机; 学习算法;
D O I
10.14177/j.cnki.32-1397n.2003.05.013
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
介绍了支持向量机用于解决模式分类问题的基本原理和学习算法 ,在对SMO算法进行深入分析的基础上 ,提出了一种改进的分解算法GD ,较好地解决了训练过程中子问题的求解复杂度和迭代次数及效率之间的矛盾。实验表明 ,该算法能够大大缩短非线性核支持向量机的训练时间。
引用
收藏
页码:530 / 535
页数:6
相关论文
共 5 条
[1]   SUPPORT-VECTOR NETWORKS [J].
CORTES, C ;
VAPNIK, V .
MACHINE LEARNING, 1995, 20 (03) :273-297
[2]  
非线性规划数值方法.[M].袁亚湘著;.上海科学技术出版社.1993,
[3]  
基于核方法的手写体数字识别研究.[D].魏兴国.南京理工大学.2003, 01
[4]   支持向量机理论综述 [J].
萧嵘 ;
王继成 ;
张福炎 .
计算机科学, 2000, (03) :1-3
[5]   关于统计学习理论与支持向量机 [J].
张学工 .
自动化学报, 2000, (01) :36-46