TY  - JOUR
T1  - Ternary Sequential Analytic Optimization Algorithm for SVM Classifier Design
AU - , Liu-ling Dai AU - , He-yan Huang AU - , Zhao-xiong Chen 
JO  - Asian Journal of Information Technology
VL  - 4
IS  - 3
SP  - 2
EP  - 8
PY  - 2005
DA  - 2001/08/19
SN  - 1682-3915
DO  - ajit.2005.02.08
UR  - https://makhillpublications.co/view-article.php?doi=ajit.2005.02.08
KW  - 
AB  - Based on the ideas of Osuna algorithm (Osuna E., 1997) and SMO algorithm (Platt, J., 1998a, Platt, J., 1998b), this paper suggests a new algorithm for training SVMs called 3SAO (Ternary Sequential Analytic Optimization). 3SAO breaks the original large QP problem of training SVMs into sequential sub-QP problems. Each sub-QP involves three Lagrange multipliers and is analytically solved. Based on the observation that optimizing steps involving bound Lagrange multipliers often give more contribution to the value of objective function than steps involving only non-bound Lagrange multipliers do, 3SAO uses an effective but extremely simple set of heuristics for choosing multipliers. The result of our tests on two benchmark datasets proves that 3SAO converges remarkably faster than Keerthi`s improved SMOs(Keerthi., 2001) in most situations.
ER  -