A divisional incremental training algorithm of support vector machine

Author(s):  
Jianpei Zhang ◽  
Zhongwei Li ◽  
Jing Yang
2013 ◽  
Vol 2013 ◽  
pp. 1-10 ◽  
Author(s):  
Xiao-Lei Xia ◽  
Weidong Jiao ◽  
Kang Li ◽  
George Irwin

The solution of a Least Squares Support Vector Machine (LS-SVM) suffers from the problem of nonsparseness. The Forward Least Squares Approximation (FLSA) is a greedy approximation algorithm with a least-squares loss function. This paper proposes a new Support Vector Machine for which the FLSA is the training algorithm—the Forward Least Squares Approximation SVM (FLSA-SVM). A major novelty of this new FLSA-SVM is that the number of support vectors is the regularization parameter for tuning the tradeoff between the generalization ability and the training cost. The FLSA-SVMs can also detect the linear dependencies in vectors of the input Gramian matrix. These attributes together contribute to its extreme sparseness. Experiments on benchmark datasets are presented which show that, compared to various SVM algorithms, the FLSA-SVM is extremely compact, while maintaining a competitive generalization ability.


Author(s):  
Ma Xiang

In order to evaluate the quality of online reservation hotel APP, RBF neural and support vector machine are used to evaluate the quality of online reservation hotel APP. First, the basic theory of the RBF neural network is studied, and the training algorithm of the RBF neural network is designed. Second, the basic model of support vector machine is analyzed, and the training algorithm is designed. Third, the evaluation index system of online reservation hotel APP is designed, and the weight of every index is established based on questionnaires and expert interview, and the evaluation simulation is carried out for 25 online reservation hotel APP, results show that the RBF neural network and support vector machine can obtain consistent evaluation results, and the support vector machine has better evaluation performance.


Sign in / Sign up

Export Citation Format

Share Document