Preprint Open access
AFA-BANDIT: Provably Near-Optimal Online Multi-Feature Classification Under Budget Constraints
Active Feature Acquisition (AFA) is a classification problem in which an agent decides which costly features to acquire before predicting each sample's label. Unlike batch AFA, which trains a fixed policy and classifier offline on fully observed data, online AFA updates its predictor from revealed labels as samples arr …