summaryrefslogtreecommitdiff
path: root/math/libocas/pkg-descr
blob: 3647dd5e18dafb48ef0628ea829ae381d81a8da2 (plain) (blame)
1
2
3
4
5
6
7
8
libocas implements an Optimized Cutting Plane Algorithm (OCAS) for training
linear SVM classifiers from large-scale data. The computational effort of
OCAS scales with O(m log m) where m is the sample size. In an extensive
empirical evaluation, OCAS significantly outperforms current state-of-the-art
SVM solvers.

libocas also implements the COFFIN framework for efficient training of
translation invariant image classifiers from virtual examples.