تقرير
Gradient Regularized Budgeted Boosting
| العنوان: | Gradient Regularized Budgeted Boosting |
|---|---|
| المؤلفون: | Xu, Zhixiang Eddie, Kusner, Matt J., Weinberger, Kilian Q., Zheng, Alice X. |
| سنة النشر: | 2019 |
| المجموعة: | Computer Science Statistics |
| مصطلحات موضوعية: | Computer Science - Machine Learning, Statistics - Machine Learning |
| الوصف: | As machine learning transitions increasingly towards real world applications controlling the test-time cost of algorithms becomes more and more crucial. Recent work, such as the Greedy Miser and Speedboost, incorporate test-time budget constraints into the training procedure and learn classifiers that provably stay within budget (in expectation). However, so far, these algorithms are limited to the supervised learning scenario where sufficient amounts of labeled data are available. In this paper we investigate the common scenario where labeled data is scarce but unlabeled data is available in abundance. We propose an algorithm that leverages the unlabeled data (through Laplace smoothing) and learns classifiers with budget constraints. Our model, based on gradient boosted regression trees (GBRT), is, to our knowledge, the first algorithm for semi-supervised budgeted learning. |
| نوع الوثيقة: | Working Paper |
| URL الوصول: | http://arxiv.org/abs/1901.04065 |
| رقم الأكسشن: | edsarx.1901.04065 |
| قاعدة البيانات: | arXiv |
| الوصف غير متاح. |