arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2301.04850cs.LGcs.AI
收藏

使用通用难度度量理解基于难度的样本加权

Understanding Difficulty-based Sample Weighting with a Universal Difficulty Measure

Tianjin University(天津大学)

Xiaoling Zhou, Ou Wu, Weiyao Zhu, Ziyang Liang

摘要:

样本加权广泛用于深度学习。大量的加权方法本质上是利用训练样本的学习难度来计算它们的权重。在这项研究中,这种方案被称为基于难度的加权。在解释这一方案时,出现了两个重要问题。首先,理论上可以保证训练样本的统一难度度量并不存在。样本的学习难度由噪声水平、不平衡度、裕度和不确定性等多个因素决定。然而,现有的措施只考虑了单一因素或部分因素,而不是全部因素。其次,缺乏全面的理论解释来证明为什么基于难度的加权方案在深度学习中有效。在本研究中,我们从理论上证明样本的泛化误差可以作为一个通用的难度度量。此外,我们还对基于难度的加权在深度学习中的作用进行了形式化的理论论证,揭示了其对深度模型的优化动力学和泛化性能的积极影响,这对现有的加权方案具有指导意义。

英文摘要:

Sample weighting is widely used in deep learning. A large number of weighting methods essentially utilize the learning difficulty of training samples to calculate their weights. In this study, this scheme is called difficulty-based weighting. Two important issues arise when explaining this scheme. First, a unified difficulty measure that can be theoretically guaranteed for training samples does not exist. The learning difficulties of the samples are determined by multiple factors including noise level, imbalance degree, margin, and uncertainty. Nevertheless, existing measures only consider a single factor or in part, but not in their entirety. Second, a comprehensive theoretical explanation is lacking with respect to demonstrating why difficulty-based weighting schemes are effective in deep learning. In this study, we theoretically prove that the generalization error of a sample can be used as a universal difficulty measure. Furthermore, we provide formal theoretical justifications on the role of difficulty-based weighting for deep learning, consequently revealing its positive influences on both the optimization dynamics and generalization performance of deep models, which is instructive to existing weighting schemes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑