This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

Incremental Learning of Random Forests for Large-Scale Image Classification

Ristin M., Guillaumin M., Gall J., and van Gool L.
IEEE Transactions on Pattern Analysis and Machine Intelligence


Large image datasets such as ImageNet or open-ended photo websites like Flickr are revealing new challenges to image classification that were not apparent in smaller, fixed sets. In particular, the efficient handling of dynamically growing datasets, where not only the amount of training data but also the number of classes increases over time, is a relatively unexplored problem. In this challenging setting, we study how two variants of Random Forests (RF) perform under four strategies to incorporate new classes while avoiding to retrain the RFs from scratch. The various strategies account for different trade-offs between classification accuracy and computational efficiency. In our extensive experiments, we show that both RF variants, one based on Nearest Class Mean classifiers and the other on SVMs, outperform conventional RFs and are well suited for incrementally learning new classes. In particular, we show that RFs initially trained with just 10 classes can be extended to 1000 classes with an acceptable loss of accuracy compared to training from the full data and with great computational savings compared to retraining for each new batch of classes.

Download in pdf format
  author = {Ristin M. and Guillaumin M. and Gall J. and and van Gool L.},
  title = {Incremental Learning of Random Forests for Large-Scale Image Classification},
  journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
  year = {2015},
  month = {},
  pages = {},
  volume = {},
  number = {},
  keywords = {}