A Recursive Approach For Multiclass Support Vector Machine: Application to Automatic Classification of Endomicroscopic Videos

Alexis Zubiolo 1 Barbara André 2 Eric Debreuve 1 Grégoire Malandain 1
1 MORPHEME - Morphologie et Images
CRISAM - Inria Sophia Antipolis - Méditerranée , IBV - Institut de Biologie Valrose : U1091, SIS - Signal, Images et Systèmes
Abstract : The two classical steps of image or video classification are: image signature extraction and assignment of a class based on this image signature. The class assignment rule can be learned from a training set composed of sample images manually classified by experts. This is known as supervised statistical learning. The well-known Support Vector Machine (SVM) learning method was designed for two classes. Among the proposed extensions to multiclass (three classes or more), the one-versus-one and one-versus-all approaches are the most popular ones. This work presents an alternative approach to extending the original SVM method to multiclass. A tree of SVMs is built using a recursive learning strategy, achieving a linear worst-case complexity in terms of number of classes for classification. During learning, at each node of the tree, a bi-partition of the current set of classes is determined to optimally separate the current classification problem into two sub-problems. Rather than relying on an exhaustive search among all possible subsets of classes, the partition is obtained by building a graph representing the current problem and looking for a minimum cut of it. The proposed method is applied to classification of endomicroscopic videos and compared to classical multiclass approaches.
Type de document :
Communication dans un congrès
VISAPP - International Conference on Computer Vision Theory and Applications, Jan 2014, Lisbon, Portugal. 2014
Liste complète des métadonnées


https://hal.inria.fr/hal-00905382
Contributeur : Alexis Zubiolo <>
Soumis le : lundi 18 novembre 2013 - 15:58:37
Dernière modification le : mercredi 29 juillet 2015 - 01:19:44
Document(s) archivé(s) le : samedi 8 avril 2017 - 00:03:30

Fichier

Example.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00905382, version 1

Collections

Citation

Alexis Zubiolo, Barbara André, Eric Debreuve, Grégoire Malandain. A Recursive Approach For Multiclass Support Vector Machine: Application to Automatic Classification of Endomicroscopic Videos. VISAPP - International Conference on Computer Vision Theory and Applications, Jan 2014, Lisbon, Portugal. 2014. <hal-00905382>

Partager

Métriques

Consultations de
la notice

476

Téléchargements du document

212