一种在原始线性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 |