Efficient Online Decision Tree Learning with Active Feature Acquisition

Arman Rahbar, Ziyu Ye, Yuxin Chen +1

Constructing decision trees online is a classical machine learning problem. Existing works often assume that features are readily available for each incoming data point. However, i…