Active Data Acquisition with Side Information via Discrete Diffusion Priors
Organizations: Department of Electrical Engineering and Computer Science Oregon State University Corvallis, OR 97331, USA.
Abstract
Acquiring data is costly: higher measurement fidelity costs power and storage and risks collecting irrelevant content, while aggressive cost reduction can discard information that later analysis needs. We address this trade-off with an information-theoretic framework that acquires data relevant to a broad set of tasks rather than to one model. A mask policy, conditioned on side information, chooses which pixels to measure so as to maximize the mutual information between a discrete image and its partial observation under a budget; since the image entropy does not depend on the mask, this is equivalent to minimizing the conditional entropy. A frozen discrete denoising diffusion model (D3PM) supplies the posterior, and we use it in two ways: as an entropy surrogate for training a one-shot mask generator, and as the criterion for sequential greedy acquisition. The one-shot generator outperforms random masks only with care, including an unbiased gradient estimator for binary masks. With sequential acquisition, on MNIST the prior makes fewer errors than random at a budget, and on CIFAR-10 it gains --~dB. On fastMRI, our proposed technique using a static mask outperforms the well-known methods such as variable density and LOUPE.
Figures & tables
| MNIST (errors/img) | CIFAR-10 (PSNR, dB) | ||||
|---|---|---|---|---|---|
| Summary | |||||
| target’s own | 23.0 | 4.74 | 20.45 | 24.80 | 28.01 |
| another image’s | 26.8 | 5.22 | 20.12 | 24.25 | 27.40 |
| none | 26.4 | 5.31 | 19.89 | 23.78 | 26.42 |
| random (no generator) | 46.7 | 24.0 | 20.14 | 24.33 | 27.47 |
| Strategy | ||||
|---|---|---|---|---|
| random | 60.5 (0%) | 46.7 (0%) | 32.1 (0%) | 24.0 (0%) |
| probe + greedy, 1 step | 40.0 (0%) | 26.1 (1%) | 9.22 (14%) | 1.97 (50%) |
| probe + greedy, 16 steps | 26.9 (4%) | 8.45 (17%) | 0.42 (83%) | 0.02 (99%) |
| label-greedy, 4 steps | 26.8 (4%) | 10.0 (14%) | 0.64 (81%) | 0.03 (99%) |
| label-greedy, 16 steps | 22.9 (6%) | 5.63 (26%) | 0.19 (92%) | 0.01 (100%) |
| Mask | Zero-filled | U-Net B | Gain |
|---|---|---|---|
| ACS + equispaced | 0.03820 | 0.02623 | 31.3% |
| ACS + random | 0.03819 | 0.02696 | 29.4% |
| static search (ours) | 0.03283 | 0.02389 | 27.2% |
| ACS + variable density | 0.03382 | 0.02474 | 26.8% |
| learned policy, static (ours) | 0.03431 | 0.02887 | 15.9% |
| learned policy, adaptive (ours) | 0.03337 | 0.02840 | 14.9% |
| Static search (ours) | ACS + VD | LOUPE | Sequential | |
|---|---|---|---|---|
| 0.25 | 0.02389 | 0.02471 0.00006 | 0.02759 | 0.02589 |
| 0.40 | 0.01860 | 0.01889 0.00005 | 0.02213 | 0.01992 |
| 0.50 | 0.01523 | 0.01546 0.00007 | 0.01995 | 0.01559 |
| 0.75 | 0.00751 | 0.00764 0.00001 | 0.00966 | 0.00807 |
Appendix figures & tables15 assets
Supplementary material from the paper’s appendix.
Appendix
| Setting | MNIST | CIFAR-10 |
|---|---|---|
| Batch size | 512 | 128 |
| Learning rate | ||
| Sparsity weight | 10 | 10 |
| Budget range | ||
| Gradient estimator | DisARM | DisARM |
| Epochs | 200 | 200 |
| Full acc. | Fg recovery | Informative | Hidden-fg acc. | Errors/img | ||
|---|---|---|---|---|---|---|
| 0.1 | 0.0564 / 0.0685 | 0.978 / 0.954 | 0.903 / 0.777 | 0.41 / 0.09 | 0.829 / 0.753 | 23.0 / 46.7 |
| 0.3 | 0.0495 / 0.0527 | 0.995 / 0.977 | 0.978 / 0.894 | 0.28 / 0.09 | 0.813 / 0.849 | 4.74 / 24.0 |
| 0.5 | 0.0476 / 0.0488 | 0.999 / 0.986 | 0.996 / 0.939 | 0.19 / 0.09 | 0.734 / 0.879 | 0.68 / 14.4 |
| 0.7 | 0.0467 / 0.0471 | 1.000 / 0.992 | 1.000 / 0.968 | 0.13 / 0.09 | 0.578 / 0.893 | 0.06 / 7.88 |
| Full acc. | Non-black rec. | PSNR (dB) | ||
|---|---|---|---|---|
| 0.1 | 0.790 / 0.786 | 0.675 / 0.670 | 0.676 / 0.670 | 20.45 / 20.14 |
| 0.3 | 0.420 / 0.435 | 0.824 / 0.816 | 0.824 / 0.815 | 24.80 / 24.33 |
| 0.5 | 0.236 / 0.250 | 0.901 / 0.894 | 0.901 / 0.893 | 28.01 / 27.47 |
| 0.7 | 0.116 / 0.126 | 0.951 / 0.946 | 0.951 / 0.946 | 31.54 / 30.87 |
| Mask | ||||
|---|---|---|---|---|
| ACS + variable density | 0.02471 | 0.01889 | 0.01546 | 0.00764 |
| static search (ours) | 0.02389 | 0.01860 | 0.01523 | 0.00751 |
| sequential acquisition, entropy, 1 step | 0.03031 | 0.02571 | 0.02061 | 0.00751 |
| sequential acquisition, entropy, 4 steps | 0.02670 | 0.02254 | 0.01916 | 0.00941 |
| sequential acquisition, entropy, 16 steps | 0.02589 | 0.01992 | 0.01559 | 0.00807 |
| control, expected energy, 1 step | 0.03359 | 0.02928 | 0.02381 | 0.01145 |
| Without | With mask state | Fewer errors | Seeds | |
|---|---|---|---|---|
| 0.10 | 5/5 | |||
| 0.20 | 5/5 | |||
| 0.25 | 5/5 | |||
| 0.30 | 5/5 | |||
| 0.40 | 4/5 |
Active Feature Acquisition
Active Feature Acquisition studies how models can selectively obtain costly or missing inputs to improve predictions within limited budgets.
See all 19 papers