Accurate on-line ν-support vector learning

  • Authors:
  • Bin Gu;Jian-Dong Wang;Yue-Cheng Yu;Guan-Sheng Zheng;Yu-Fan Huang;Tao Xu

  • Affiliations:
  • Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science and Technology, Nanjing, 210044, PR China and College of Computer and Software, Nanjing University of In ...;Department of Computer Science and Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, PR China;College of Computer Science and Technology, Jiangsu University of Science and Technology, Zhenjiang 212000, PR China;College of Computer and Software, Nanjing University of Information Science and Technology, Nanjing 210044, PR China;Department of Computer Science and Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, PR China;College of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, PR China

  • Venue:
  • Neural Networks
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The @n-Support Vector Machine (@n-SVM) for classification proposed by Scholkopf et al. has the advantage of using a parameter @n on controlling the number of support vectors and margin errors. However, comparing to standard C-Support Vector Machine (C-SVM), its formulation is more complicated, up until now there are no effective methods on solving accurate on-line learning for it. In this paper, we propose a new effective accurate on-line algorithm which is designed based on a modified formulation of the original @n-SVM. The accurate on-line algorithm includes two special steps: the first one is relaxed adiabatic incremental adjustments; the second one is strict restoration adjustments. The experiments on several benchmark datasets demonstrate that using these two steps the accurate on-line algorithm can avoid the infeasible updating path as far as possible, and successfully converge to the optimal solution. It achieves the fast convergence especially on the Gaussian kernel and is faster than the batch algorithm.