Hash-Based Support Vector Machines Approximation for Large Scale Prediction

Saloua Litayem Ouertani 1, 2 Alexis Joly 2 Nozha Boujemaa 3
2 ZENITH - Scientific Data Management
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : How-to train effective classifiers on huge amount of multimedia data is clearly a major challenge that is attracting more and more research works across several communities. Less efforts however are spent on the counterpart scalability issue: how to apply big trained models efficiently on huge non annotated media collections ? In this paper, we address the problem of speeding-up the prediction phase of linear Support Vector Machines via Locality Sensitive Hashing. We propose building efficient hash based classifiers that are applied in a first stage in order to approximate the exact results and filter the hypothesis space. Experiments performed with millions of one-against-one classifiers show that the proposed hash-based classifier can be more than two orders of magnitude faster than the exact classifier with minor losses in quality.
Keywords : hashing methods LSH SVM
Type de document :
Communication dans un congrès
BMVC: British Machine Vision Conference, Sep 2012, Surrey, United Kingdom. BMVA Press, pp.86.1-86.11, 2012, 〈http://bmvc2012.surrey.ac.uk/〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00733912
Contributeur : Saloua Litayem Ouertani <>
Soumis le : jeudi 20 septembre 2012 - 10:08:46
Dernière modification le : mercredi 5 décembre 2018 - 14:26:05
Document(s) archivé(s) le : vendredi 21 décembre 2012 - 03:49:28

Fichier

bmvc_final.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-00733912, version 1

Citation

Saloua Litayem Ouertani, Alexis Joly, Nozha Boujemaa. Hash-Based Support Vector Machines Approximation for Large Scale Prediction. BMVC: British Machine Vision Conference, Sep 2012, Surrey, United Kingdom. BMVA Press, pp.86.1-86.11, 2012, 〈http://bmvc2012.surrey.ac.uk/〉. 〈hal-00733912〉

Partager

Métriques

Consultations de la notice

943

Téléchargements de fichiers

418