Large multi-class image categorization with ensembles of label trees

Yang Wang, David Forsyth

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We consider sublinear test-time algorithms for image categorization when the number of classes is very large. Our method builds upon the label tree approach proposed in [1], which decomposes the label set into a tree structure and classify a test example by traversing the tree. Even though this method achieves logarithmic run-time, its performance is limited by the fact that any errors made in an internal node of the tree cannot be recovered. In this paper, we propose label forests - ensembles of label trees. Each tree in a label forest will decompose the label set in a slightly different way. The final classification decision is made by aggregating information across all trees in the label forest. The test running time of label forest is still logarithmic in the number of categories. But using an ensemble of label trees achieves much better performance in terms of accuracies. We demonstrate our approach on an image classification task that involves 1000 categories.

Original languageEnglish (US)
Title of host publication2013 IEEE International Conference on Multimedia and Expo, ICME 2013
DOIs
StatePublished - Oct 21 2013
Externally publishedYes
Event2013 IEEE International Conference on Multimedia and Expo, ICME 2013 - San Jose, CA, United States
Duration: Jul 15 2013Jul 19 2013

Publication series

NameProceedings - IEEE International Conference on Multimedia and Expo
ISSN (Print)1945-7871
ISSN (Electronic)1945-788X

Other

Other2013 IEEE International Conference on Multimedia and Expo, ICME 2013
CountryUnited States
CitySan Jose, CA
Period7/15/137/19/13

Keywords

  • Image classification
  • large-scale learning

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Large multi-class image categorization with ensembles of label trees'. Together they form a unique fingerprint.

  • Cite this

    Wang, Y., & Forsyth, D. (2013). Large multi-class image categorization with ensembles of label trees. In 2013 IEEE International Conference on Multimedia and Expo, ICME 2013 [6607437] (Proceedings - IEEE International Conference on Multimedia and Expo). https://doi.org/10.1109/ICME.2013.6607437