新数据来了,何时该换模型?看学习速度和成本决定最佳切换时机。
The Challenger: When Do New Data Sources Justify Switching Machine Learning Models?
- 基于学习曲线动态与经济成本,建立模型切换决策框架
- 最优切换时间与数据周期的幂律关系为 $T^{1/(1+α)}$
- 提出可本地预测改进趋势的算法,适合实际部署
当组织已有在用的预测模型时,若出现新的数据源,需在历史数据缺失新特征的情况下训练一个候选模型。随着全特征数据积累,候选模型性能逐步提升,但频繁重训成本高且延迟收益。本文构建了学习曲线动态与模型切换经济性的关联框架。在标准幂律学习曲线和有限数据收集周期 $T$ 条件下,最优训练与评估时间尺度为 $T^{1/(1+α)}$:学习速度 $α$ 是理论决定因素,成本决定切换是否盈利。即使未知学习曲线,任何在 $T^{2/3}$ 尺度停止并做出可靠切换/放弃决策的算法,其相对于全知基准的遗憾为 $O(T^{2/3} ootrom{log T})$。我们提出一种基于局部学习曲线趋势的序列评估算法,在真实信贷评分研究中验证,即便使用局部近似,仍理论上和实证上逼近最优性能。该算法比贪婪序列法更稳定(避免早期噪声导致过早放弃),也优于固定时间点的一次性评估法(后者仅在时间匹配理论最优时有效)。本框架为新数据源需昂贵采集、验证与部署时提供了系统化的模型治理路径。
原文摘要 · Abstract (English)
Organizations often have an incumbent predictive model in production when new data sources become available. Because historical training data lack the new features, a challenger model must be trained on a small but growing full-feature dataset. We study whether, and when, the organization should switch to the challenger. The decision is statistical and economic: the challenger's predictive performance improves as full-feature data accumulate, but repeated retraining is costly and delays benefits from deployment. We develop a framework linking learning-curve dynamics to model-switching economics. Under a standard power-law learning curve and finite data-collection horizon $T$, the optimal time to train and evaluate the challenger scales as $T^{1/(1+α)}$: learning-curve shape (through its learning speed $α$) is the primary theoretical determinant of when to stop experimenting; costs determine switching profitability. Even without knowing the learning curve, the operational problem is tractable: we show that any algorithm stopping on the $T^{2/3}$ scale and making reliable switch/discard decisions achieves $O(T^{2/3}\sqrt{\log T})$ regret relative to a full-foresight oracle. We propose a sequential evaluation algorithm that uses local learning-curve trends to anticipate improvement, and test it in a real-world credit-scoring study. Even with this local approximation, the algorithm theoretically and empirically achieves near-oracle performance. It is also more stable than greedy sequential evaluation algorithms, where noisy early estimates trigger premature discarding, or simple one-shot evaluation algorithms, which work only when their fixed evaluation time matches the (unknown in practice) theoretical timing scale. Our framework offers a step toward principled model governance when new data sources require costly collection, validation, and deployment.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。