|
|||||
|
|
| 一种改进的求解支持向量机模型的坐标梯度下降算法 | |
| 引用本文： | 于静,韩鲁青.一种改进的求解支持向量机模型的坐标梯度下降算法[J].系统科学与数学,2018(5). |
| 作者姓名： | 于静 韩鲁青 |
| 作者单位： | 天津理工大学管理学院;天津大学管理与经济学部 |
| 摘 要： | 针对支持向量机模型问题,给出了一种新的坐标梯度下降算法.算法首先求解一个特殊的二次规划问题,将所得的结果进行分解后,得到每次迭代所需要的工作集,然后,求解一个降维的二次规划子问题得到下降方向.新算法无需进行线搜索,避免了线搜索带来的时间和空间上的开销,使得计算量大大减少.最后,在较弱的条件下证明了算法的全局收敛性,并利用数值实验证明了算法的可行性和有效性. |
| 本文献已被 CNKI 等数据库收录！ | |