Skip to main content

Fast and Balanced: Efficient Label Tree Learning for Large Scale Object Recognition

Author(s): Deng, Jia; Satheesh, Sanjeev; Berg, Alexander C; Li, Fei-Fei

To refer to this page use:
Abstract: We present a novel approach to efficiently learn a label tree for large scale classification with many classes. The key contribution of the approach is a technique to simultaneously determine the structure of the tree and learn the classifiers for each node in the tree. This approach also allows fine grained control over the efficiency vs accuracy trade-off in designing a label tree, leading to more balanced trees. Experiments are performed on large scale image classification with 10184 classes and 9 million images. We demonstrate significant improvements in test accuracy and efficiency with less training time and more balanced trees compared to the previous state of the art by Bengio et al.
Publication Date: 2011
Citation: Deng, Jia, Sanjeev Satheesh, Alexander C. Berg, and Fei Li. "Fast and Balanced: Efficient Label Tree Learning for Large Scale Object Recognition." Advances in Neural Information Processing Systems 24 (2011): pp. 567-575.
ISSN: 1049-5258
Pages: 567 - 575
Type of Material: Conference Article
Journal/Proceeding Title: Advances in Neural Information Processing Systems
Version: Final published version. Article is made available in OAR by the publisher's permission or policy.

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.