Feature-Budgeted Random Forest

Feng Nan, Joseph Wang, Venkatesh Saligrama

Abstract: We seek decision rules for \it prediction-time cost reduction, where complete data is available for training, but during prediction-time, each feature can only be acquired for an additional cost. W...