A Recursive Approach For Multiclass Support Vector Machine: Application to Automatic Classification of Endomicroscopic Videos - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

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

Alexis Zubiolo
  • Function : Author
  • PersonId : 948502
Barbara André
  • Function : Author
  • PersonId : 902248
Eric Debreuve
Grégoire Malandain

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.
Fichier principal
Vignette du fichier
Example.pdf (584.77 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00905382 , version 1 (18-11-2013)

Identifiers

  • HAL Id : hal-00905382 , version 1

Cite

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⟩
400 View
279 Download

Share

Gmail Facebook X LinkedIn More