Bug#585789: ITP: libocas -- OCAS solver for training linear SVM classifiers

[Christian Kastner <debian@kvr.at>]

Package: wnpp
Severity: wishlist
Owner: Christian Kastner <debian@kvr.at>

* Package name    : libocas
  Version         : 0.93
  Upstream Author : Vojtech Franc, Soeren Sonnenburg
* URL             : http://cmp.felk.cvut.cz/~xfrancv/ocas/html/
* License         : GPL-3
  Programming Lang: C
  Description     : OCAS solver for training linear SVM classifiers

This library implements 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,
 like SVM^light, SVM^perf and BMRM, achieving speedups of over 1,000 on some
 datasets over SVM^light and 20 over SVM^perf, while obtaining the same precise
 Support Vector solution.
 .
  * SVM solvers for training linear classifiers from large scale-data
  * Binary (two-class) and genuine multi-class SVM formulations
  * Optimized code written in C
  * Reads examples from SVM^light format
  * Optimized for both sparse and dense features
  * Parallelized version of the binary solver
  * binary solver)
  * Tools for classification
  * Training translation invariant image classifiers from virtual examples
  * Functions for computing image features based on Local Binary Patterns
  * (LBP)