首页 | 本学科首页   官方微博 | 高级检索  
     

双支持向量回归的牛顿算法
引用本文:郑逢德,张鸿宾. 双支持向量回归的牛顿算法[J]. 计算机工程, 2013, 39(1): 191-194
作者姓名:郑逢德  张鸿宾
作者单位:北京工业大学计算机学院,北京,100124
基金项目:国家自然科学基金资助项目
摘    要:为提高支持向量回归的运算速度,提出一种双支持向量回归的牛顿算法。求解2个只带一组约束的支持向量问题,以减少运算量,将2个约束优化问题转化为无约束最优化问题,并采用牛顿迭代算法求解。实验结果表明,在保证与支持向量回归和双支持向量回归拟合能力相当的同时,该算法能减少训练时间。

关 键 词:机器学习  模式识别  支持向量回归  双支持向量回归  无约束优化  牛顿算法
收稿时间:2011-10-14
修稿时间:2011-12-20

Newton Algorithm of Twin Support Vector Regression
ZHENG Feng-de , ZHANG Hong-bin. Newton Algorithm of Twin Support Vector Regression[J]. Computer Engineering, 2013, 39(1): 191-194
Authors:ZHENG Feng-de    ZHANG Hong-bin
Affiliation:(College of Computer Science, Beijing University of Technology, Beijing 100124, China)
Abstract:For improving the learning speed of Support Vector Regression(SVR), this paper proposes a Newton algorithm for Twin Support Vector Regression(TSVR) that tries to find a pair of nonparallel planes by solving two related SVR-type problems and converts the classical Quadratic Programming Problem(QPP) to two small unconstrained optimization problems. Each of the unconstrained optimization problems is solved by Newton algorithm. Experimental results show that the proposed algorithm has good fitting ability as SVR and TSVR, and can reduce the training time.
Keywords:machine learning  pattern recognition  Support Vector Regression(SVR)  Twin Support Vector Regression(TSVR)  unconstrained optimization  Newton algorithm
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号