求解广义支持向量机的光滑型算法
CSTR:
作者:
作者单位:

1. 辽宁工程技术大学a. 工商管理学院,b. 系统工程研究所,辽宁葫芦岛125105;
2. 中国中煤能源股份有限公司鄂尔多斯分公司,内蒙古鄂尔多斯017200.

作者简介:

倪铁

通讯作者:

中图分类号:

TP181

基金项目:

国家自然科学基金项目(70971059).


Smoothing type algorithm for solving generalized support vector machines
Author:
Affiliation:

1a. College of Business Administration,1b. Institute of Systems Engineering,Liaoning Technical University,Huludao 125105,China;
2. China Coal Energy Company Limited Ordos Branch,Ordos 017200,China.

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    提出一种求解支持向量机(SVMs) 的光滑型算法. 该算法基于其对偶优化模型的KKT系统, 提出一类新的光滑函数族, 将其KKT系统重构为一个光滑方程组, 并采用光滑型算法进行求解. 在适当的条件下, 该算法是全局收敛和局部超线性收敛的. 多个算例表明该算法非常有效, 具有广阔的应用前景.

    Abstract:

    A smoothing-type algorithm for solving the generalized support vector machines(SVMs) is proposed. Based on the KKT system of the dual optimization model for SVMs, a new class of smoothing functions is proposed, and the KKT system is reformulated as a system of parameterized smooth equations and solved by using the smoothing type algorithm. Under some reasonable conditions, the proposed algorithm is shown to be globally convergent and locally superlinearly convergent. Numerical examples show that the proposed algorithm is promising and has a bright future of applications.

    参考文献
    相似文献
    引证文献
引用本文

倪铁 李永利 邵良杉.求解广义支持向量机的光滑型算法[J].控制与决策,2014,29(4):707-712

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-12-20
  • 最后修改日期:2013-07-08
  • 录用日期:
  • 在线发布日期: 2014-04-20
  • 出版日期:
文章二维码