Classifier Cascade for Minimizing Feature Evaluation Cost
Abstract
Machine learning algorithms are increasingly used in large-scale industrial settings. Here, the operational cost during test-time has to be taken into account when an algorithm is designed. This operational cost is affected by the average running time and the computation time required for feature extraction. When a diverse set of features is used, the latter can vary drastically. In this paper we propose an algorithm that constructs a cascade of classifiers that explicitly trades-off operational cost and classifier accuracy while accounting for on-demand feature extraction costs. Different from previous work, our algorithm re-optimizes trained classifiers and allows expensive features to be scheduled at any stage within the cascade to minimize overall cost. Experiments on actual web-search ranking data sets demonstrate that our framework leads to drastic test-time improvements.
Cite
Text
Chen et al. "Classifier Cascade for Minimizing Feature Evaluation Cost." Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics, 2012.Markdown
[Chen et al. "Classifier Cascade for Minimizing Feature Evaluation Cost." Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics, 2012.](https://mlanthology.org/aistats/2012/chen2012aistats-classifier/)BibTeX
@inproceedings{chen2012aistats-classifier,
title = {{Classifier Cascade for Minimizing Feature Evaluation Cost}},
author = {Chen, Minmin and Xu, Zhixiang and Weinberger, Kilian and Chapelle, Olivier and Kedem, Dor},
booktitle = {Proceedings of the Fifteenth International Conference on Artificial Intelligence and Statistics},
year = {2012},
pages = {218-226},
volume = {22},
url = {https://mlanthology.org/aistats/2012/chen2012aistats-classifier/}
}