作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (17): 77-79. doi: 10.3969/j.issn.1000-3428.2006.17.027

• 专题论文 • 上一篇    下一篇

基于支持向量机的多分类增量学习算法

朱美琳;杨 佩   

  1. (南京大学工程管理学院,南京 210093)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-09-05 发布日期:2006-09-05

Multi-class Incremental Learning Based on Support Vector Machines

ZHU Meilin;YANG Pei   

  1. (School of Management and Engineering, Nanjing University, Nanjing 210093)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-09-05 Published:2006-09-05

摘要: 支持向量机被成功地应用在分类和回归问题中,但是由于其需要求解二次规划,使得支持向量机在求解大规模数据上具有一定的缺陷,尤其是对于多分类问题,现有的支持向量机算法具有太高的算法复杂性。该文提出一种基于支持向量机的增量学习算法,适合多分类问题,并将之用于解决实际问题。

关键词: 支持向量机, 增量学习, 多分类问题

Abstract: Support vector machines are successfully applied to solve a large number of classification and regression problems. But it may sometimes be preferable to learn incrementally from previous SVM results, as SVMs which involve the solution of a quadratic programming problem suffer from the problem of large memory requirement and CPU time when they are trained in batch mode on large data sets, especially on multi-class problem. An approach for incremental learning based on support vector machines is presented, and is used to solve multi-class real-world problem.


Key words: Support vector machines(SVMs), Incremental learning, Multi-class problem

中图分类号: