计算机应用 ›› 2010, Vol. 30 ›› Issue (9): 2297-2300.

• 人工智能 • 上一篇    下一篇

基于无约束优化的最小二乘支撑向量机

熊福松1,王晓明2,朱香卫3   

  1. 1. 南京铁道职业技术学院
    2. 江南大学
    3. 南京铁道职业技术学院苏州校区
  • 收稿日期:2009-12-15 修回日期:2010-04-11 发布日期:2010-09-03 出版日期:2010-09-01
  • 通讯作者: 熊福松

Least square support vector machine based on unconstrained optimization

  • Received:2009-12-15 Revised:2010-04-11 Online:2010-09-03 Published:2010-09-01
  • Contact: XIONG FuSong

摘要: 为了解决最小二乘支撑向量机(LSSVM)优化问题需要耗费大量时间的问题,提出了利用牛顿优化法来解决LSSVM优化问题的方法(称为Newton-LSSVM)。首先把LSSVM优化问题转化为无约束化优化问题的形式,然后再采用牛顿优化法来迭代求解。实验结果表明,该方法在大幅度减少LSSVM算法的训练时间开销的同时,能够获得与采用传统优化方式求解LSSVM优化问题一样的泛化能力。

关键词: 监督学习, 最小二乘支撑向量机, 优化算法

Abstract: To solve the problem that the optimization of Least Square Support Vector Machine (LSSVM) consumes too much time, a new method called Newton-LSSVM, which used Newton optimization to solve the optimization problem of LSSVM, was proposed. The method first converted LSSVM to unconstrained optimization, and then used Newton optimization to solve the optimization problem iteratively. The experimental results show that Newton-LSSVM can reduce the training time greatly but do not decrease the generating ability of LSSVM.

Key words: supervised learning, Least Square Support Vector Machine (LSSVM), optimization algorithm

中图分类号: