arXiv:2504.15062math.OCcs.AI2025-04

用可微优化提升数据采集决策,让选数据更智能。

OPO: Making Decision-Focused Data Acquisition Decisions

  • 用可微优化学习代理目标函数,指导数据采集。
  • 在无人机路径规划中,采集图像使最终路径成本降低18.7%。
  • 适合需要权衡采集成本与决策质量的场景。

本文提出一种面向上下文随机优化问题的数据采集决策模型。传统方法将数据采集视为独立且固定的步骤,而本工作关注采集成本高、资源受限的场景。不同于以往基于覆盖率等代理目标的启发式方法,本文以下游决策质量为直接优化目标,构建了‘先优化-再预测-后优化’(OPO)框架。通过可微优化技术,学习一个替代的线性目标函数,以在满足约束条件下求解最优数据采集策略。实验以无人机侦察任务为例:需先制定侦察策略获取图像片段,作为预测旅行成本模型的输入,进而优化最短路径。在多种训练模式下对比验证,基于可微优化的方法显著优于随机搜索策略,在路径成本上平均降低18.7%。

原文摘要 · Abstract (English)

We propose a model for making data acquisition decisions for variables in contextual stochastic optimisation problems. Data acquisition decisions are typically treated as separate and fixed. We explore problem settings in which the acquisition of contextual variables is costly and consequently constrained. The data acquisition problem is often solved heuristically for proxy objectives such as coverage. The more intuitive objective is the downstream decision quality as a result of data acquisition decisions. The whole pipeline can be characterised as an optimise-then-predict-then-optimise (OPO) problem. Analogously, much recent research has focused on how to integrate prediction and optimisation (PO) in the form of decision-focused learning. We propose leveraging differentiable optimisation to extend the integration to data acquisition. We solve the data acquisition problem with well-defined constraints by learning a surrogate linear objective function. We demonstrate an application of this model on a shortest path problem for which we first have to set a drone reconnaissance strategy to capture image segments serving as inputs to a model that predicts travel costs. We ablate the problem with a number of training modalities and demonstrate that the differentiable optimisation approach outperforms random search strategies.

数据采集可微优化决策优化

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。