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

Alexis Zubiolo, Grégoire Malandain, Barbara André, Éric Debreuve

2014

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.

References

  1. André, B., Vercauteren, T., Buchner, A. M., Wallace, M. B., and Ayache, N. (2011). A Smart Atlas for Endomicroscopy using Automated Video Retrieval. Medical Image Analysis, 15(4):460-476.
  2. Bakir, G. H., Planck, M., Bottou, L., and Weston, J. (2005). Breaking svm complexity with cross training. In In Proceedings of the 17 th Neural Information Processing Systems Conference.
  3. Canu, S., Grandvalet, Y., Guigue, V., and Rakotomamonjy, A. (2005). Svm and kernel methods matlab toolbox. Perception Systèmes et Information, INSA de Rouen, Rouen, France.
  4. Cortes, C., Mohri, M., and Rostamizadeh, A. (2008). Learning sequence kernels. Machine Learning for Signal Processing.
  5. Cortes, C. and Vapnik, V. (1995). Support-vector networks. In Machine Learning, pages 273-297.
  6. Dell'Amico, M. and Trubian, M. (1998). Solution of large weighted equicut problems. European Journal of Operational Research, 106(2-3):500-521.
  7. Kijsirikul, B., Ussivakul, N., and Meknavin, S. (2002). Adaptive directed acyclic graphs for multiclass classification. In Proceedings of the 7th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence, PRICAI 7802, pages 158-168, London, UK, UK. Springer-Verlag.
  8. Oliva, A. and Torralba, A. (2001). Modeling the shape of the scene: A holistic representation of the spatial envelope. International Journal of Computer Vision, 42:145-175.
  9. Platt, J. C., Cristianini, N., and Shawe-taylor, J. (2000). Large margin dags for multiclass classification. In Advances in Neural Information Processing Systems 12, pages 547-553.
  10. Scholkopf, B. and Smola, A. J. (2001). Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press, Cambridge, MA, USA.
  11. Sivic, J. and Zisserman, A. (2003). Video Google: A text retrieval approach to object matching in videos. In Proceedings of the International Conference on Computer Vision, volume 2, pages 1470-1477.
  12. Stoer, M. and Wagner, F. (1997). A simple min-cut algorithm. Journal of the ACM, 44(4):585-591.
  13. Tibshirani, R. and Hastie, T. (2006). Margin trees for highdimensional classification. Journal of Machine Learning Research, 8:2007.
Download


Paper Citation


in Harvard Style

Zubiolo A., Malandain G., André B. and Debreuve É. (2014). A Recursive Approach For Multiclass Support Vector Machine - Application to Automatic Classification of Endomicroscopic Videos . In Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014) ISBN 978-989-758-003-1, pages 441-447. DOI: 10.5220/0004654704410447


in Bibtex Style

@conference{visapp14,
author={Alexis Zubiolo and Grégoire Malandain and Barbara André and Éric Debreuve},
title={A Recursive Approach For Multiclass Support Vector Machine - Application to Automatic Classification of Endomicroscopic Videos},
booktitle={Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)},
year={2014},
pages={441-447},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004654704410447},
isbn={978-989-758-003-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, (VISIGRAPP 2014)
TI - A Recursive Approach For Multiclass Support Vector Machine - Application to Automatic Classification of Endomicroscopic Videos
SN - 978-989-758-003-1
AU - Zubiolo A.
AU - Malandain G.
AU - André B.
AU - Debreuve É.
PY - 2014
SP - 441
EP - 447
DO - 10.5220/0004654704410447