arXiv:2606.08574cs.LGcs.CV2026-06被引 1

提出可理论保证的无损数据剪枝框架,实现稳定高效训练。

OrderDP: A Theoretically Guaranteed Lossless Dynamic Data Pruning Framework

论文配图:OrderDP: A Theoretically Guaranteed Lossless Dynamic Data Pruning Framework
图 1 · 摘自论文原文
  • 先随机选子集再挑前q个样本,确保梯度无偏。
  • 在三个数据集上降低40%以上训练成本,精度接近全量训练。
  • 适合需要可靠加速且不想牺牲性能的研究与工程场景。

数据剪枝(DP)是一种减轻训练负担的策略,通过特定方法减少训练样本数量,同时保持近似无损的性能。然而,现有方法通常选择信息量高的样本,导致梯度估计相比全数据集训练存在偏差,且该偏差及其对最终性能的影响尚不明确。为此,我们提出OrderDP,一个即插即用的框架,旨在实现稳定、无偏且近乎无损的训练加速,并具备理论保障。具体而言,OrderDP首先随机选取一个子集,然后选择其中前$q$个样本,其无偏性基于代理损失建立。这确保了在代理目标下的无偏训练。我们进一步建立了收敛性和泛化性分析,阐明了OrderDP如何影响最优性能,并实现可控的加速,同时保证最终性能的确定性。实验中,我们在CIFAR-10、CIFAR-100和ImageNet-1K上评估OrderDP,结果表明其具有竞争力的准确率、稳定的收敛性以及精确的控制能力,设计更简单、运行更快,训练成本降低超过40%。方法兼具强性能与高效率,是数据高效学习的稳健且易适配工具。代码已公开于https://github.com/shengze-xu/OrderDP。

原文摘要 · Abstract (English)

Data pruning (DP), as an oft-stated strategy to alleviate heavy training burdens, reduces the volume of training samples according to a well-defined pruning method while striving for near-lossless performance. However, existing approaches, which commonly select highly informative samples, can lead to biased gradient estimation compared to full-dataset training. Furthermore, the analysis of this bias and its impact on final performance remains ambiguous. To address these challenges, we propose OrderDP, a plug-and-play framework that aims to obtain stable, unbiased, and near-lossless training acceleration with theoretical guarantees. Specifically, OrderDP first randomly selects a subset and then chooses the top-$q$ samples, where unbiasedness is established with respect to a surrogate loss. This ensures that OrderDP conducts unbiased training in terms of the surrogate objective. We further establish convergence and generalization analyses, elucidating how OrderDP affects optimal performance and enables well-controlled acceleration while ensuring guaranteed final performance. Empirically, we evaluate OrderDP against comprehensive baselines on CIFAR-10, CIFAR-100, and ImageNet-1K, demonstrating competitive accuracy, stable convergence, and exact control -- all with a simpler design and faster runtime, while reducing training cost by over 40%. Delivering both strong performance and computational efficiency, our method serves as a robust and easily adaptable tool for data-efficient learning. The code is publicly available at https://github.com/shengze-xu/OrderDP.

数据剪枝理论保证训练加速无偏优化

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