Search papers, labs, and topics across Lattice.
This paper introduces BRiG-AFA, a supervised method for active feature acquisition (AFA) that learns candidate-conditioned risk-to-go functions to optimize the selection of unobserved features under budget constraints. By employing a backward fitting approach with Bellman targets, the method effectively minimizes terminal classification risk while considering observed values and remaining budgets. Experimental results demonstrate significant accuracy improvements over traditional greedy methods, with notable gains of up to 10.20 percentage points in specific scenarios, establishing a new benchmark for non-myopic AFA strategies.
BRiG-AFA achieves up to 10.20 percentage points improvement in accuracy over greedy methods by leveraging a novel risk-to-go learning approach for active feature acquisition.
Active feature acquisition (AFA) asks which unobserved feature to measure next for each test instance under a budget. Greedy rules are easy to train but can overlook context features whose value is realized only through later acquisitions, while reinforcement-learning and generative approaches introduce difficult optimization or conditional-density estimation. We introduce \method, a deployable, supervised alternative that learns a separate candidate-conditioned risk-to-go function for every remaining budget. Starting from the one-step terminal classification risk, the functions are fitted backward with Bellman targets; inference greedily minimizes the learned terminal risk using only observed values, the mask, candidate identity, and remaining budget. A controlled non-myopic benchmark shows the expected mechanism: at budgets two and three, \method improves accuracy over its one-step ablation by $4.84\pm2.17$ and $4.39\pm1.10$ percentage points (mean $\pm$ standard error over five seeds). On Fashion-MNIST with 20 candidate pixels, it improves accuracy at every nontrivial reported budget on average, including $10.20\pm0.74$ points at four acquisitions; its mean paired gain across budgets $\{2,4,8,12,16\}$ is $3.50\pm0.37$ points. A three-seed MiniBooNE study is mixed at small budgets but positive at 8 and 16 acquisitions, identifying a current boundary rather than supporting a universal claim. These results establish a reproducible mechanism-level case for direct Bellman risk regression and delimit the experiments still needed for state-of-the-art comparison.
