An Incremental Feature Learning Algorithm Based on Least Square Support Vector Machine

  • Authors:
  • Xinwang Liu;Guomin Zhang;Yubin Zhan;En Zhu

  • Affiliations:
  • School of Computer Science, National University of Defense Technology, Changsha, China 410073;School of Computer Science, National University of Defense Technology, Changsha, China 410073;School of Computer Science, National University of Defense Technology, Changsha, China 410073;School of Computer Science, National University of Defense Technology, Changsha, China 410073

  • Venue:
  • FAW '08 Proceedings of the 2nd annual international workshop on Frontiers in Algorithmics
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Incremental learning has been widely addressed in machine learning literature to deal with tasks where the learning environment is steadily changing or training samples become available one after another over time. Support Vector Machine has been successfully used in pattern recognition and function estimation. In order to tackle with incremental learning problems with new features, an incremental feature learning algorithm based on Least Square Support Vector Machine is proposed in this paper. In this algorithm, features of newly joined samples contain two parts: already existing features and new features. Using historic structural parameters which are trained from the already existing features, the algorithm only trains the new features with 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. Consequently, this algorithm is more suitable to deal with classification tasks which can not be well solved by using a single kernel function. Second, the training time and the memory space can be reduced because the algorithm fully uses the structural parameters of classifiers trained formerly and only trains the new features with Least Square Support Vector Machine. Some UCI datasets are used to demonstrate the less training time and comparable or better performance of this algorithm than the Least Square Support Vector Machine.