arXiv:2509.15674cs.LGcs.AI2025-09AAAI

边端系统中优化高代价误判的推理卸载策略,兼顾准确率与成本。

Inference Offloading for Cost-Sensitive Binary Classification at the Edge

  • 设计双阈值在线学习框架,动态决定本地或远程推理
  • 在真实数据集上表现优于传统方法,部分场景超离线最优
  • 无需训练、适应性强,适合实际部署中的不确定性环境

我们研究边端智能系统中的二分类问题,其中误报代价高于漏报。系统采用本地小型模型,必要时通过网络将样本卸载至远程大型模型以提升精度,但需承担通信成本。针对每个样本,先由本地模型预测,根据其置信度决定是否卸载。本文旨在理解精度与卸载成本间的根本权衡。提出一种在线学习框架,持续调整本地模型置信度的两个阈值,用于决策本地预测或卸载。当本地模型校准时,给出闭式解;对更一般未校准情况,提出H2T2算法,证明其具有次线性遗憾。该方法模型无关、无需训练,仅通过有限反馈在推理阶段学习。真实数据集上的仿真表明,H2T2始终优于朴素及单阈值策略,某些情况下超越离线最优解,并对分布偏移和分类器不匹配具有鲁棒性。

原文摘要 · Abstract (English)

We focus on a binary classification problem in an edge intelligence system where false negatives are more costly than false positives. The system has a compact, locally deployed model, which is supplemented by a larger, remote model, which is accessible via the network by incurring an offloading cost. For each sample, our system first uses the locally deployed model for inference. Based on the output of the local model, the sample may be offloaded to the remote model. This work aims to understand the fundamental trade-off between classification accuracy and the offloading costs within such a hierarchical inference (HI) system. To optimise this system, we propose an online learning framework that continuously adapts a pair of thresholds on the local model's confidence scores. These thresholds determine the prediction of the local model and whether a sample is classified locally or offloaded to the remote model. We present a closed-form solution for the setting where the local model is calibrated. For the more general case of uncalibrated models, we introduce H2T2, an online two-threshold hierarchical inference policy, and prove it achieves sublinear regret. H2T2 is model-agnostic, requires no training, and learns during the inference phase using limited feedback. Simulations on real-world datasets show that H2T2 consistently outperforms naive and single-threshold HI policies, sometimes even surpassing offline optima. The policy also demonstrates robustness to distribution shifts and adapts effectively to mismatched classifiers.

边缘计算推理卸载二分类

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