0


一种在原始线性SVM训练的快速方法

A Fast Method for Training Linear SVM in the Primal
课程网址: http://videolectures.net/ecmlpkdd08_do_afmft/  
主讲教师: Thierry Artières, Trinh Minh Tri Do
开课单位: 欧盟委员会
开课时间: 2008-10-10
课程语种: 英语
中文简介:
我们提出了一种新的算法在原始的线性支持向量机训练。该算法混合的想法来自非光滑优化,梯度方法,与割平面方法。这将产生一个快速算法,比较好的国家的最先进的算法。它被证明需要$ O(1 / { lambdaepsilon })$的迭代收敛到精确解为ε。此外,我们提供一个确切的收缩方法是在原始的,可以减少复杂的迭代比为O(N),更少的美元$ n $的训练样本数
课程简介: 我们提出了一种新的算法在原始的线性支持向量机训练。该算法混合的想法来自非光滑优化,梯度方法,与割平面方法。这将产生一个快速算法,比较好的国家的最先进的算法。它被证明需要$ O(1 / { lambdaepsilon })$的迭代收敛到精确解为ε。此外,我们提供一个确切的收缩方法是在原始的,可以减少复杂的迭代比为O(N),更少的美元$ n $的训练样本数
关 键 词: 梯度; 快速算法; 向量; 线性
课程来源: 视频讲座网
最后编审: 2020-06-11:dingaq
阅读次数: 69