Optimization algorithm solving Lagrangian multipliers is the key of training SVM,determining the perfor-mance of SVM ,affecting practical applications of SVM in various fields widely. Some kinds of optimization algori...Optimization algorithm solving Lagrangian multipliers is the key of training SVM,determining the perfor-mance of SVM ,affecting practical applications of SVM in various fields widely. Some kinds of optimization algorithmsin SVM of overseas are introduced. We classify the optimization algorithms into two kinds: 1. the algorithms based onOsuna's decomposition strategy; 2. The iterative algorithms based on the changes of SVM formulation proposed byO. L. Mangasarian. We also analyze the characteristics of various optimization algorithms in SVM ,and predicting thetrend of research on optimization algorithm in SVM.展开更多
文摘Optimization algorithm solving Lagrangian multipliers is the key of training SVM,determining the perfor-mance of SVM ,affecting practical applications of SVM in various fields widely. Some kinds of optimization algorithmsin SVM of overseas are introduced. We classify the optimization algorithms into two kinds: 1. the algorithms based onOsuna's decomposition strategy; 2. The iterative algorithms based on the changes of SVM formulation proposed byO. L. Mangasarian. We also analyze the characteristics of various optimization algorithms in SVM ,and predicting thetrend of research on optimization algorithm in SVM.
