arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2602.04574cs.LG

概率标签传播:在图上利用epistemic不确定性进行高效且一致的软标签估计

Probabilistic Label Spreading: Efficient and Consistent Estimation of Soft Labels with Epistemic Uncertainty on Graphs

Institute of Computer Science Osnabrück University(计算机科学研究所 奥斯纳布鲁克大学);Department of Mathematics Technical University of Berlin(数学系 柏林技术大学);Department of Mathematics University of Wuppertal(数学系 威斯巴赫大学);Quality Match GmbH Heidelberg, Germany(Quality Match GmbH 海德堡德国)

Jonathan Klees, Tobias Riedlinger, Peter Stehr, Bennet Böddecker, Daniel Kondermann, Matthias Rottmann

AI总结:

本文提出概率标签传播方法,通过图扩散技术高效估计软标签的epistemic不确定性,减少标注成本并提升图像分类性能。

摘要:

安全的人工智能在感知任务中仍是一个主要挑战,部分原因在于缺乏高质量标签的数据。标注本身受到aleatoric和epistemic不确定性的制约,这通常在标注和评估过程中被忽视。虽然众包可以收集每张图片的多个标注以估计这些不确定性,但这种方法在大规模上由于所需的标注努力而不可行。我们介绍了一种概率标签传播方法,能够提供可靠的aleatoric和epistemic不确定性的估计。假设标签在特征空间上具有平滑性,我们使用基于图的扩散方法传播单个标注。我们证明,即使每个数据点的标注数量趋于零,标签传播仍能产生一致的概率估计器。我们提出了并分析了我们方法的可扩展实现。实验结果表明,与基线相比,我们的方法显著减少了达到所需标签质量所需的标注预算,并在Data-Centric Image Classification基准上取得了新的状态。

英文摘要:

Safe artificial intelligence for perception tasks remains a major challenge, partly due to the lack of data with high-quality labels. Annotations themselves are subject to aleatoric and epistemic uncertainty, which is typically ignored during annotation and evaluation. While crowdsourcing enables collecting multiple annotations per image to estimate these uncertainties, this approach is impractical at scale due to the required annotation effort. We introduce a probabilistic label spreading method that provides reliable estimates of aleatoric and epistemic uncertainty of labels. Assuming label smoothness over the feature space, we propagate single annotations using a graph-based diffusion method. We prove that label spreading yields consistent probability estimators even when the number of annotations per data point converges to zero. We present and analyze a scalable implementation of our method. Experimental results indicate that, compared to baselines, our approach substantially reduces the annotation budget required to achieve a desired label quality on common image datasets and achieves a new state of the art on the Data-Centric Image Classification benchmark.

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

↑