Skip to Main content Skip to Navigation
Conference papers

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, Laboratoire I3S - 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download
Contributor : Alexis Zubiolo <>
Submitted on : Monday, November 18, 2013 - 3:58:37 PM
Last modification on : Wednesday, October 14, 2020 - 4:22:58 AM
Long-term archiving on: : Saturday, April 8, 2017 - 12:03:30 AM


Files produced by the author(s)


  • HAL Id : hal-00905382, version 1



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. ⟨hal-00905382⟩



Record views


Files downloads