title: Accurate on-line ν-support vector learning.
abstract: The ν-Support Vector Machine (ν-SVM) for classification proposed by Schölkopf et al. has the advantage of using a parameter ν 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 ν-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.
authors: Jiangsu Engineering Center of Network Monitoring, Nanjing University of Information Science and Technology, Nanjing, 210044, PR China. jsgubin@163.com
authors: Bin
authors: B
authors: Gu
authors: Jian-Dong
authors: JD
authors: Wang
authors: Yue-Cheng
authors: YC
authors: Yu
authors: Guan-Sheng
authors: GS
authors: Zheng
authors: Yu-Fan
authors: YF
authors: Huang
authors: Tao
authors: T
authors: Xu
mesh_terms: D003198:Computer Simulation; D016247:Information Storage and Retrieval; D060388:Support Vector Machine