于静¹，韩鲁青²

1. 天津理工大学 管理学院, 天津300384; 2. 天津大学 管理与经济学部,天津 300072

出版日期:2018-05-25发布日期:2018-07-11

A Coordinate Gradient Descent Algorithm for Support Vector Machines Training

YU Jing¹, HAN Luqing²

1. School of Management, Tianjin University of Technology, Tianjin 300384; 2. College of Management and Economics, Tianjin University, Tianjin 300072

Online:2018-05-25Published:2018-07-11







摘要
图/表
参考文献
相关文章
编辑推荐
-->Metrics
本文评论

针对支持向量机模型问题,给出了一种新的坐标梯度下降算法.算法首先求解一个特殊的二次规划问题,将所得的结果进行分解后,得到每次迭代所需要的工作集,然后,求解一个降维的二次规划子问题得到下降方向.新算法无需进行线搜索,避免了线搜索带来的时间和空间上的开销,使得计算量大大减少.最后,在较弱的条件下证明了算法的全局收敛性,并利用数值实验证明了算法的可行性和有效性.

分享此文:

()

[1]	胡雪梅, 蒋慧凤. 具有技术指标的逻辑回归模型预测谷歌股票的涨跌趋势[J]. 系统科学与数学, 2021, 41(3): 802-823.
[2]	李萍，倪志伟，朱旭辉，宋娟. 基于改进萤火虫算法的SVR空气污染物浓度预测模型[J]. 系统科学与数学, 2020, 40(6): 1020-1036.
[3]	韩璐，苏治，刘志东. 金融市场的协动预测模型: DWT-SVM方法[J]. 系统科学与数学, 2020, 40(12): 2342-2356.
[4]	张文，崔杨波，姜祎盼. 基于SVM$^{K\text{-}{\rm Means}}$的非均衡P2P网贷平台风险预测研究[J]. 系统科学与数学, 2018, 38(3): 364-378.
[5]	李萍，倪志伟，朱旭辉，伍章俊. 基于分形流形学习的支持向量机空气污染指数预测模型[J]. 系统科学与数学, 2018, 38(11): 1296-1306.
[6]	唐振鹏，黄双双，陈尾虹. 基于支持向量机的银行系统重要性评估研究[J]. 系统科学与数学, 2018, 38(1): 57-77.
[7]	朱旭辉，倪志伟，倪丽萍，程美英，李敬明，金飞飞. 基于相异度的SVM选择性集成雾霾天气预测方法[J]. 系统科学与数学, 2017, 37(6): 1480-1493.
[8]	王勇，董恒新. 大数据背景下中国季度失业率的预测研究------基于网络搜索数据的分析[J]. 系统科学与数学, 2017, 37(2): 460-472.
[9]	张燕，张晨光，张夏欢. 平衡化图半监督学习方法[J]. 系统科学与数学, 2016, 36(8): 1107-1118.
[10]	朱旭辉，倪志伟，程美英. 基于人工鱼群和分形学习的雾霾天气预报方法[J]. 系统科学与数学, 2016, 36(11): 1887-1901.
[11]	张少白，曾又，刘友谊. 基于DIVA模型的脑电信号识别方法[J]. 系统科学与数学, 2015, 35(5): 489-498.
[12]	张国山，王一鸣，王世伟，刘万泉. 常微分方程近似解的LS-SVM改进求法[J]. 系统科学与数学, 2013, 33(6): 695-707.
[13]	姜永艳. 时变时滞系统族的鲁棒正不变集[J]. 系统科学与数学, 2013, 33(4): 412-418.
[14]	许洪贵;赵琨;田英杰. 鲁棒半监督$\nu$-支持向量分类机[J]. 系统科学与数学, 2010, 30(2): 265-273.
[15]	余乐安;汪寿阳 . 基于核主元分析的带可变惩罚因子最小二乘模糊支持向量机模型及其在信用分类中的应用[J]. 系统科学与数学, 2009, 29(10): 1311-1326.

-->

PDF全文下载地址:

http://sysmath.com/jweb_xtkxysx/CN/article/downloadArticleFile.do?attachType=PDF&id=13402