Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (8): 78-81.
• 学术探讨 • Previous Articles Next Articles
ShaoHua Zeng Yan Wei Tingcai Duan
Received:
Revised:
Online:
Published:
Contact:
曾绍华 魏延 段庭才 曹长修
通讯作者:
Abstract: SVM(Support Vector Machine) is an important tool of solving the nonlinear problem. This paper introduces the methods of constructing Support Vector Stepwise Regression speedily ----starting from the Multiple Linear Regression model of the Sample Subset to search the Support Vectors with the aim of decreasing the size of the Kernel Matrix and reducing the computing complexity of Support Vector Stepwise Regression, analyzes the complexity of the algorithm and illustrates an application example.
摘要: 支持向量机是解决非线性问题的重要工具。本文对多元线性回归模型和支持向量机的原始形式进行比较,拟定从样本子集的多元线性回归模型出发,逐步搜索支持向量,提出了一种建立支持向量回归机的快速算法,以降低核矩阵的规模从而降低解凸二次规划的复杂度;最后,分析了该算法的复杂度,并提供了一个算例。
ShaoHua Zeng Yan Wei Tingcai Duan. Research on an Algorithm of Support Vector Stepwise Regression[J]. Computer Engineering and Applications, 2007, 43(8): 78-81.
曾绍华 魏延 段庭才 曹长修. 一种支持向量逐步回归机算法研究[J]. 计算机工程与应用, 2007, 43(8): 78-81.
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2007/V43/I8/78