图 书 馆
停止支持向量机中差一法错误的精确计算条件Stopping Conditions for Exact Computation of Leave-One-Out Error in Support Vector Machines |
|
| 课程网址: | http://videolectures.net/icml08_laskov_scec/ |
| 主讲教师: | Pavel Laskov |
| 开课单位: | 弗劳恩霍夫智能分析与信息系统研究所 |
| 开课时间: | 2008-08-29 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | We propose a new stopping condition for a Support Vector Machine (SVM) solver which precisely reflects the objective of the Leave-One-Out error computation. The stopping condition guarantees that the output on an intermediate SVM solution is identical to the output of the optimal SVM solution with one data point excluded from the training set. A simple augmentation of a general SVM training algorithm allows one to use a stopping criterion equivalent to the proposed sufficient condition. A comprehensive experimental evaluation of our method shows consistent speedup of the exact LOO computation by our method, up to the factor of 13 for the linear kernel. The new algorithm can be seen as an example of constructive guidance of an optimization algorithm towards achieving the best attainable expected risk at optimal computational cost. |
| 关 键 词: | 向量机; 计算成本; 训练算法 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-04-19：lxf |
| 阅读次数: | 56 |