کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
408616 679036 2007 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A fast approximate algorithm for training L1L1-SVMs in primal space
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
A fast approximate algorithm for training L1L1-SVMs in primal space
چکیده انگلیسی

We propose a novel and fast algorithm to train support vector machines (SVMs) in primal space, which solves an approximate optimization of SVMs with the properties of unconstraint, continuity and twice differentiability by utilizing the Newton optimization technique. Further, we devise a special pre-extracting procedure to speed up the convergence of the algorithm by resorting to a high-quality initial solution. Theoretical studies show that the proposed algorithm produces an ɛɛ-approximate solution to standard SVMs and maintains low computational complexity. Experimental results on benchmark data sets demonstrate that our algorithm is much faster than the dual based method such as SVMlightSVMlight while it achieves the similar test accuracy.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Neurocomputing - Volume 70, Issues 7–9, March 2007, Pages 1554–1560
نویسندگان
, , ,