5.0 | 2 ratings Rate this file 34 Downloads (last 30 days) File Size: 99.2 KB File ID: #33621 Version: 1.2
image thumbnail

Fast Linear binary SVM classifier


Sebastien PARIS (view profile)


04 Nov 2011 (Updated )

Fast implementation of Linear binary SVM via BLAS/OpenMP API

| Watch this File

File Information

LSVM v 1.0
Fast Linear SVM binary solver toolbox such PEGASOS/LIBLINEAR.
This toolbox offers fast implementation via mex-files of the two most
popular Linear SVM algorithms for binary classification: PEGASOS [1] and LIBLINEAR [2].

This toolbox can use BLAS/OpenMP API for faster computation on multi-cores processor.
It accepts dense inputs in single/double precision.

For comparaison with [2] in binary case, this package requires less memory and is approximatively between 10% up to 50% faster. Ideal for Large-scale training in computer vision for example


Run "mexme_lsvm.m" to compile mex-files.


Run "test_lsvm.m" for demo

Online help by typing pegasos_train or cddcsvm_train in matlab prompt.

References :
             [1] S. Shalev-Shwartz, Y. Singer, and N. Srebro. "Pegasos: Primal estimated sub-GrAdient SOlver for SVM."
                 In Proc. ICML, 2007.
             [2] Liblinear: http://www.csie.ntu.edu.tw/~cjlin/liblinear/

Required Products MATLAB
MATLAB release MATLAB 7.9 (R2009b)
Other requirements A C compiler with OpenMP support such (MSVC/Intel CPP/GCC)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (3)
10 Jan 2014 Sebastien PARIS

Sebastien PARIS (view profile)

Venkat .... optimize your C be cross-validation

Comment only
01 Dec 2013 Venkat R

Hi Sebastien,
Thank you for sharing excellent software.
I am having training data of orders 9500 x 200000. Can you suggest some tips, if any on choice of algorithm/parameters.
I found cddcsvm_train, with C =5, B =1; better than PEGASOS.
But didn't know if any other choice of parameters-C or optimization technique can yield better results.

with regards,

01 Oct 2012 Tianyang Ma

Sebastien, thanks for sharing such a great toolbox!

05 Nov 2011 1.1

-Cosmetic changes

27 Sep 2012 1.2

- Fix a bug for single precision
- Fix a crash for large-scale data with OS64

Contact us