Title :
A Fast Learning Algorithm for One-Class Support Vector Machine
Author :
Jiong, Jia ; Hao-ran, Zhang
Author_Institution :
Zhejiang Normal Univ., Jinhua
Abstract :
Support vector machine (SVM) is a powerful tool to solve classification problems, this paper proposes a fast sequential minimal optimization (SMO) algorithm for training one-class support vector regression (OCSVM), firstly gives a analytical solution to the size two quadratic programming (QP) problem, then proposes a new heuristic method to select the working set which leads to algorithm´s faster convergence. The simulation results indicate that the proposed SMO algorithm can reduce the training time of OCSVM, and the performance of proposed SMO algorithm is better than that of original SMO algorithm.
Keywords :
learning (artificial intelligence); pattern classification; quadratic programming; regression analysis; support vector machines; OCSVM; SMO; classification problems; learning algorithm; one-class support vector machine; one-class support vector regression; quadratic programming problem; sequential minimal optimization; Algorithm design and analysis; Electronic mail; Machine learning; Optimization methods; Quadratic programming; Supervised learning; Support vector machine classification; Support vector machines; Surface treatment; Training data;
Conference_Titel :
Natural Computation, 2007. ICNC 2007. Third International Conference on
Conference_Location :
Haikou
Print_ISBN :
978-0-7695-2875-5
DOI :
10.1109/ICNC.2007.25