中文
相关论文

相关论文: A Theory on AI Uncertainty Based on Rademacher Com…

200 篇论文

Real-world applications of machine learning tools in high-stakes domains are often regulated to be fair, in the sense that the predicted target should satisfy some quantitative notion of parity with respect to a protected attribute.…

机器学习 · 计算机科学 2022-02-07 Han Zhao , Geoffrey J. Gordon

Shannon Entropy is the preeminent tool for measuring the level of uncertainty (and conversely, information content) in a random variable. In the field of communications, entropy can be used to express the information content of given…

信息论 · 计算机科学 2024-11-06 Bill Kay , Audun Myers , Thad Boydston , Emily Ellwein , Cameron Mackenzie , Iliana Alvarez , Erik Lentz

Due to their increasing spread, confidence in neural network predictions became more and more important. However, basic neural networks do not deliver certainty estimates or suffer from over or under confidence. Many researchers have been…

We compare the elementary theories of Shannon information and Kolmogorov complexity, the extent to which they have a common purpose, and where they are fundamentally different. We discuss and relate the basic notions of both theories:…

信息论 · 计算机科学 2020-07-21 Peter Grunwald , Paul Vitanyi

Shannon entropy, a cornerstone of information theory, statistical physics and inference methods, is uniquely identified by the Shannon-Khinchin or Shore-Johnson axioms. Generalizations of Shannon entropy, motivated by the study of…

数据分析、统计与概率 · 物理学 2026-04-20 Andrea Somazzi , Diego Garlaschelli

We describe and develop a close relationship between two problems that have customarily been regarded as distinct: that of maximizing entropy, and that of minimizing worst-case expected loss. Using a formulation grounded in the equilibrium…

统计理论 · 数学 2007-06-13 Peter D. Grunwald , A. Philip Dawid

Uncertainty estimation bears the potential to make deep learning (DL) systems more reliable. Standard techniques for uncertainty estimation, however, come along with specific combinations of strengths and weaknesses, e.g., with respect to…

机器学习 · 计算机科学 2022-05-02 Joachim Sicking , Maram Akila , Jan David Schneider , Fabian Hüger , Peter Schlicht , Tim Wirtz , Stefan Wrobel

Although deep neural network (DNN) has achieved many state-of-the-art results, estimating the uncertainty presented in the DNN model and the data is a challenging task. Problems related to uncertainty such as classifying unknown classes…

机器学习 · 计算机科学 2018-05-17 Buu Phan

In many natural language processing (NLP) tasks the same input (e.g. source sentence) can have multiple possible outputs (e.g. translations). To analyze how this ambiguity (also known as intrinsic uncertainty) shapes the distribution…

计算与语言 · 计算机科学 2022-04-04 Felix Stahlberg , Ilia Kulikov , Shankar Kumar

Shannon information entropy is a natural measure of probability (de)localization and thus (un)predictability in various procedures of data analysis for model systems. We pay particular attention to links between the Shannon entropy and the…

统计力学 · 物理学 2007-05-23 Piotr Garbaczewski

Existing methods for estimating uncertainty in deep learning tend to require multiple forward passes, making them unsuitable for applications where computational resources are limited. To solve this, we perform probabilistic reasoning over…

Automatic classification of diabetic retinopathy from retinal images has been widely studied using deep neural networks with impressive results. However, there is a clinical need for estimation of the uncertainty in the classifications, a…

计算机视觉与模式识别 · 计算机科学 2022-02-03 Joel Jaskari , Jaakko Sahlsten , Theodoros Damoulas , Jeremias Knoblauch , Simo Särkkä , Leo Kärkkäinen , Kustaa Hietala , Kimmo Kaski

The inability of artificial neural networks to assess the uncertainty of their predictions is an impediment to their widespread use. We distinguish two types of learnable uncertainty: model uncertainty due to a lack of training data and…

机器学习 · 计算机科学 2022-06-14 Hans Weytjens , Jochen De Weerdt

It is not obvious how to extend Shannon's original information entropy to higher dimensions, and many different approaches have been tried. We replace the English text symbol sequence originally used to illustrate the theory by a discrete,…

信息论 · 计算机科学 2016-09-06 Kieran G. Larkin

Assessing uncertainty is an important step towards ensuring the safety and reliability of machine learning systems. Existing uncertainty estimation techniques may fail when their modeling assumptions are not met, e.g. when the data…

机器学习 · 计算机科学 2017-01-24 Volodymyr Kuleshov , Stefano Ermon

Recently, deep learning has achieved remarkable successes in medical image analysis. Although deep neural networks generate clinically important predictions, they have inherent uncertainty. Such uncertainty is a major barrier to report…

图像与视频处理 · 电气工程与系统科学 2022-06-03 Qing Lyu , Christopher T. Whitlow , Ge Wang

Upper and lower bounds are obtained for the joint entropy of a collection of random variables in terms of an arbitrary collection of subset joint entropies. These inequalities generalize Shannon's chain rule for entropy as well as…

信息论 · 计算机科学 2024-05-07 Mokshay Madiman , Prasad Tetali

Outcomes of data-driven AI models cannot be assumed to be always correct. To estimate the uncertainty in these outcomes, the uncertainty wrapper framework has been proposed, which considers uncertainties related to model fit, input quality,…

机器学习 · 计算机科学 2022-01-11 Pascal Gerber , Lisa Jöckel , Michael Kläs

We propose Rademacher complexity bounds for multiclass classifiers trained with a two-step semi-supervised model. In the first step, the algorithm partitions the partially labeled data and then identifies dense clusters containing $\kappa$…

机器学习 · 统计学 2021-09-15 Yury Maximov , Massih-Reza Amini , Zaid Harchaoui

In this paper, I expand Shannon's definition of entropy into a new form of entropy that allows integration of information from different random events. Shannon's notion of entropy is a special case of my more general definition of entropy.…

机器学习 · 计算机科学 2008-11-04 Stefan Jaeger