| 用路径跟踪法和核距离矩阵优化大规模SVM |
| |
| 引用本文： | 覃华,徐燕子.用路径跟踪法和核距离矩阵优化大规模SVM[J].计算机工程与应用,2011,47(3):160-162. |
| |
| 作者姓名： | 覃华 徐燕子 |
| |
| 作者单位： | 广西大学,计算机与信息工程学院,南宁,530004 |
| |
| 基金项目： | 广西高校人才小高地建设创新团队计划基金 |
| |
| 摘 要： | 支持向量机在大规模训练集上学习时,存在学习时间长、泛化能力下降的问题。路径跟踪算法具有O(n L)的时间复杂度,能够在多项式时间内求解大规模QP问题。分析了影响SVM分类超平面的主要因素,使用路径跟踪内点算法和核距离矩阵快速约简训练集,再用约简后的训练集重新训练SVM。实验结果表明,重新训练后的SVM模型得到了简化,模型的泛化能力也得到提高。
|
| 关 键 词： | 支持向量机 路径跟踪算法 核距离矩阵 泛化能力 |
| 收稿时间： | 2009-5-2 |
| 修稿时间： | 2009-7-31
|
Optimization of large-scale SVM using path following method & kernel distance matrix |
| |
| QIN Hua,XU Yanzi.Optimization of large-scale SVM using path following method & kernel distance matrix[J].Computer Engineering and Applications,2011,47(3):160-162. |
| |
| Authors: | QIN Hua XU Yanzi |
| |
| Affiliation: | QIN Hua,XU Yanzi |
| |
| Abstract: | If the Support Vector Machine（SVM） is trained on large-scale datasets,the training time will be longer and the generalization capability will be descended.The time complexity of the path following interior point method is O（n L）,so it has been used to solve many large-scale Quadratic Programming（QP） problems.The main factors for constructing the separating hyper-plane of SVM are stated.The path following method and kernel distance matrix are used to reduce the training datasets,and the SVM is retrained with the reduced datasets.The experimental results show that the SVM model is simpler and the generalization capability is enhanced after using the reduced datasets to train the SVM. |
| |
| Keywords: | Support Vector Machine（SVM） path following method kernel distance matrix generalization capacity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
