Probabilistic Analysis of Belief Functions


Book Description

Inspired by the eternal beauty and truth of the laws governing the run of stars on heavens over his head, and spurred by the idea to catch, perhaps for the smallest fraction of the shortest instant, the Eternity itself, man created such masterpieces of human intellect like the Platon's world of ideas manifesting eternal truths, like the Euclidean geometry, or like the Newtonian celestial me chanics. However, turning his look to the sub-lunar world of our everyday efforts, troubles, sorrows and, from time to time but very, very seldom, also our successes, he saw nothing else than a world full of uncertainty and tem porariness. One remedy or rather consolation was that of the deep and sage resignation offered by Socrates: I know, that I know nothing. But, happy or unhappy enough, the temptation to see and to touch at least a very small por tion of eternal truth also under these circumstances and behind phenomena charged by uncertainty was too strong. Probability theory in its most sim ple elementary setting entered the scene. It happened in the same, 17th and 18th centuries, when celestial mechanics with its classical Platonist paradigma achieved its greatest triumphs. The origins of probability theory were inspired by games of chance like roulettes, lotteries, dices, urn schemata, etc. and probability values were simply defined by the ratio of successful or winning results relative to the total number of possible outcomes.




Classic Works of the Dempster-Shafer Theory of Belief Functions


Book Description

This is a collection of classic research papers on the Dempster-Shafer theory of belief functions. The book is the authoritative reference in the field of evidential reasoning and an important archival reference in a wide range of areas including uncertainty reasoning in artificial intelligence and decision making in economics, engineering, and management. The book includes a foreword reflecting the development of the theory in the last forty years.




Probabilistic Analysis of Belief Functions


Book Description

Inspired by the eternal beauty and truth of the laws governing the run of stars on heavens over his head, and spurred by the idea to catch, perhaps for the smallest fraction of the shortest instant, the Eternity itself, man created such masterpieces of human intellect like the Platon's world of ideas manifesting eternal truths, like the Euclidean geometry, or like the Newtonian celestial me chanics. However, turning his look to the sub-lunar world of our everyday efforts, troubles, sorrows and, from time to time but very, very seldom, also our successes, he saw nothing else than a world full of uncertainty and tem porariness. One remedy or rather consolation was that of the deep and sage resignation offered by Socrates: I know, that I know nothing. But, happy or unhappy enough, the temptation to see and to touch at least a very small por tion of eternal truth also under these circumstances and behind phenomena charged by uncertainty was too strong. Probability theory in its most sim ple elementary setting entered the scene. It happened in the same, 17th and 18th centuries, when celestial mechanics with its classical Platonist paradigma achieved its greatest triumphs. The origins of probability theory were inspired by games of chance like roulettes, lotteries, dices, urn schemata, etc. and probability values were simply defined by the ratio of successful or winning results relative to the total number of possible outcomes.




Decision Analysis Using Belief Functions


Book Description

We prove that it yields expected values identical to those obtained by a probabilistic analysis that makes the same assumption. We maintain a strict separation between evidence that carries information about a situation and assumptions that may be made for disambiguation of choices. In addition, we show how the decision analysis methodology frequently employed in probabilistic reasoning can be extended for use with belief functions. This generalization of decision analysis allows the use of belief functions within the familiar framework of decision trees."




Graphical Belief Modeling


Book Description

This innovative volume explores graphical models using belief functions as a representation of uncertainty, offering an alternative approach to problems where probability proves inadequate. Graphical Belief Modeling makes it easy to compare the two approaches while evaluating their relative strengths and limitations. The author examines both theory and computation, incorporating practical notes from the author's own experience with the BELIEF software package. As one of the first volumes to apply the Dempster-Shafer belief functions to a practical model, a substantial portion of the book is devoted to a single example--calculating the reliability of a complex system. This special feature enables readers to gain a thorough understanding of the application of this methodology. The first section provides a description of graphical belief models and probablistic graphical models that form an important subset: the second section discusses the algorithm used in the manipulation of graphical models: the final segment of the book offers a complete description of the risk assessment example, as well as the methodology used to describe it. Graphical Belief Modeling offers researchers and graduate students in artificial intelligence and statistics more than just a new approach to an old reliability task: it provides them with an invaluable illustration of the process of graphical belief modeling.




A Mathematical Theory of Evidence


Book Description

Both in science and in practical affairs we reason by combining facts only inconclusively supported by evidence. Building on an abstract understanding of this process of combination, this book constructs a new theory of epistemic probability. The theory draws on the work of A. P. Dempster but diverges from Depster's viewpoint by identifying his "lower probabilities" as epistemic probabilities and taking his rule for combining "upper and lower probabilities" as fundamental. The book opens with a critique of the well-known Bayesian theory of epistemic probability. It then proceeds to develop an alternative to the additive set functions and the rule of conditioning of the Bayesian theory: set functions that need only be what Choquet called "monotone of order of infinity." and Dempster's rule for combining such set functions. This rule, together with the idea of "weights of evidence," leads to both an extensive new theory and a better understanding of the Bayesian theory. The book concludes with a brief treatment of statistical inference and a discussion of the limitations of epistemic probability. Appendices contain mathematical proofs, which are relatively elementary and seldom depend on mathematics more advanced that the binomial theorem.




The Geometry of Uncertainty


Book Description

The principal aim of this book is to introduce to the widest possible audience an original view of belief calculus and uncertainty theory. In this geometric approach to uncertainty, uncertainty measures can be seen as points of a suitably complex geometric space, and manipulated in that space, for example, combined or conditioned. In the chapters in Part I, Theories of Uncertainty, the author offers an extensive recapitulation of the state of the art in the mathematics of uncertainty. This part of the book contains the most comprehensive summary to date of the whole of belief theory, with Chap. 4 outlining for the first time, and in a logical order, all the steps of the reasoning chain associated with modelling uncertainty using belief functions, in an attempt to provide a self-contained manual for the working scientist. In addition, the book proposes in Chap. 5 what is possibly the most detailed compendium available of all theories of uncertainty. Part II, The Geometry of Uncertainty, is the core of this book, as it introduces the author’s own geometric approach to uncertainty theory, starting with the geometry of belief functions: Chap. 7 studies the geometry of the space of belief functions, or belief space, both in terms of a simplex and in terms of its recursive bundle structure; Chap. 8 extends the analysis to Dempster’s rule of combination, introducing the notion of a conditional subspace and outlining a simple geometric construction for Dempster’s sum; Chap. 9 delves into the combinatorial properties of plausibility and commonality functions, as equivalent representations of the evidence carried by a belief function; then Chap. 10 starts extending the applicability of the geometric approach to other uncertainty measures, focusing in particular on possibility measures (consonant belief functions) and the related notion of a consistent belief function. The chapters in Part III, Geometric Interplays, are concerned with the interplay of uncertainty measures of different kinds, and the geometry of their relationship, with a particular focus on the approximation problem. Part IV, Geometric Reasoning, examines the application of the geometric approach to the various elements of the reasoning chain illustrated in Chap. 4, in particular conditioning and decision making. Part V concludes the book by outlining a future, complete statistical theory of random sets, future extensions of the geometric approach, and identifying high-impact applications to climate change, machine learning and artificial intelligence. The book is suitable for researchers in artificial intelligence, statistics, and applied science engaged with theories of uncertainty. The book is supported with the most comprehensive bibliography on belief and uncertainty theory.




Philosophy of Probability


Book Description

Philosophy of Probability provides a comprehensive introduction to theoretical issues that occupy a central position in disciplines ranging from philosophy of mind and epistemology to cognitive science, decision theory and artificial intelligence. Some contributions shed new light on the standard conceptions of probability (Bayesianism, logical and computational theories); others offer detailed analyses of two important topics in the field of cognitive science: the meaning and the representation of (partial) belief, and the management of uncertainty. The authors of this well-balanced account are philosophers as well as computer scientists (among them, L.J. Cohen, D. Miller, P. Gärdenfors, J. Vickers, D. Dubois and H. Prade). This multidisciplinary approach to probability is designed to illuminate the intricacies of the problems in the domain of cognitive inquiry. No one interested in epistemology or aritificial intelligence will want to miss it.




A novel decision probability transformation method based on belief interval


Book Description

In Dempster–Shafer evidence theory, the basic probability assignment (BPA) can effectively represent and process uncertain information. How to transform the BPA of uncertain information into a decision probability remains a problem to be solved. In the light of this issue, we develop a novel decision probability transformation method to realize the transition from the belief decision to the probability decision in the framework of Dempster–Shafer evidence theory. The newly proposed method considers the transformation of BPA with multi-subset focal elements from the perspective of the belief interval, and applies the continuous interval argument ordered weighted average operator to quantify the data information contained in the belief interval for each singleton. Afterward, we present an approach to calculate the support degree of the singleton based on quantitative data information. According to the support degree of the singleton, the BPA of multi-subset focal elements is allocated reasonably. Furthermore, we introduce the concepts of probabilistic information content in this paper, which is utilized to evaluate the performance of the decision probability transformation method. Eventually, a few numerical examples and a practical application are given to demonstrate the rationality and accuracy of our proposed method.




Uncertainty in Artificial Intelligence


Book Description

How to deal with uncertainty is a subject of much controversy in Artificial Intelligence. This volume brings together a wide range of perspectives on uncertainty, many of the contributors being the principal proponents in the controversy.Some of the notable issues which emerge from these papers revolve around an interval-based calculus of uncertainty, the Dempster-Shafer Theory, and probability as the best numeric model for uncertainty. There remain strong dissenting opinions not only about probability but even about the utility of any numeric method in this context.