• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2008, Vol. 30 ›› Issue (12): 68-71.

• 论文 • 上一篇    下一篇

基于最小二乘支持向量机的特征增量学习算法

刘新旺[1] 殷建平[1] 张国敏[1] 罗棻[2] 詹宇斌[1]   

  • 出版日期:2008-12-01 发布日期:2010-05-19

  • Online:2008-12-01 Published:2010-05-19

摘要:

本文针对传统的增量学习算法无法处理后采集到的样本中含有新增特征的问题,设计适应样本特征维数增加的训练算法。在基于最小二乘支持向量机的基础上,提出了特征增 量学习算法。该算法充分利用先前训练得到的分类器的结构参数,仅对新增特征采用最小二乘支持向量机进行学习。实验结果表明,该算法能够在保证分类精度的同时,有效效地提高训练速度并降低存储空间。

关键词: 支持向量机 最小二乘支持向量机 特征维数增量学习

Abstract:

In order to tackle with the incremental learning problems with new features, an incremental feature learning algorithm for the least square support ve ctor machine is proposed in this paper. In this algorithm, using historic structural parameters trained from the already existing features, the algorithm only trains the new features with the least square support vector machine Experiments show that this algorithm has two outstanding properties. First, different kernel functions can be used for the already existing features and the new features according to the distribution of samples. Second, the trai ning time and the memory space can be reduced. Some UCI datasets are used to demonstrate the less training time or the better performance of this algori  thm than the standard least square support vector machine.

Key words: support vector machine;least square support vector machine, feature dimension incremental learning