Transferable belief model explained

The transferable belief model (TBM) is an elaboration on the Dempster–Shafer theory (DST), which is a mathematical model used to evaluate the probability that a given proposition is true from other propositions that are assigned probabilities. It was developed by Philippe Smets who proposed his approach as a response to Zadeh’s example against Dempster's rule of combination. In contrast to the original DST the TBM propagates the open-world assumption that relaxes the assumption that all possible outcomes are known. Under the open world assumption Dempster's rule of combination is adapted such that there is no normalization. The underlying idea is that the probability mass pertaining to the empty set is taken to indicate an unexpected outcome, e.g. the belief in a hypothesis outside the frame of discernment. This adaptation violates the probabilistic character of the original DST and also Bayesian inference. Therefore, the authors substituted notation such as probability masses and probability update with terms such as degrees of belief and transfer giving rise to the name of the method: The transferable belief model.[1] [2]

Zadeh’s example in TBM context

Lotfi Zadeh describes an information fusion problem.[3] A patient has an illness that can be caused by three different factors A, B or C. Doctor 1 says that the patient's illness is very likely to be caused by A (very likely, meaning probability p = 0.95), but B is also possible but not likely (p = 0.05). Doctor 2 says that the cause is very likely C (p = 0.95), but B is also possible but not likely (p = 0.05). How is one to make one's own opinion from this?

Bayesian updating the first opinion with the second (or the other way round) implies certainty that the cause is B. Dempster's rule of combination lead to the same result. This can be seen as paradoxical, since although the two doctors point at different causes, A and C, they both agree that B is not likely. (For this reason the standard Bayesian approach is to adopt Cromwell's rule and avoid the use of 0 or 1 as probabilities.)

Formal definition

The TBM describes beliefs at two levels:[4]

  1. a credal level where beliefs are entertained and quantified by belief functions,
  2. a pignistic level where beliefs can be used to make decisions and are quantified by probability functions.

Credal level

m

is defined such that:

m:2X → [0,1]

with
\sum
A\in2X

m(A)=1

where the power set

2X

contains all possible subsets of the frame of discernment

X

. In contrast to the DST the mass

m

allocated to the empty set

\emptyset

is not required to be zero, and hence generally

0\leqm(\emptyset)\leq1.0

holds true. The underlying idea is that the frame of discernment is not necessarily exhaustive, and thus belief allocated to a proposition

A\in2X

, is in fact allocated to

A\in2X\cup{e}

where

{e}

is the set of unknown outcomes. Consequently, the combination rule underlying the TBM corresponds to Dempster's rule of combination, except the normalization that grants

m(\emptyset)=0

. Hence, in the TBM any two independent functions

m1

and

m2

are combined to a single function

m1,2

by:[5]

m1,2(A)=(m1 ⊗ m2)(A)=\sumBm1(B)m2(C)

where

A,B,C\in2X\ne\emptyset.

In the TBM the degree of belief in a hypothesis

H\in2X\ne\emptyset

is defined by a function:

\operatorname{bel}:2X → [0,1]

with

\operatorname{bel}(H)=\sum\emptysetm(A)

\operatorname{bel}(\emptyset)=0.

Pignistic level

When a decision must be made the credal beliefs are transferred to pignistic probabilities by:

PBet(x)=\sumx

m(A)
|A|

where

x\inX

denote the atoms (also denoted as singletons)[6] and

|A|

the number of atoms

x

that appear in

A

. Hence, probability masses

m(A)

are equally distributed among the atoms of A.This strategy corresponds to the principle of insufficient reason (also denoted as principle of maximum entropy) according to which an unknown distribution most probably corresponds to a uniform distribution. In the TBM pignistic probability functions are described by functions

PBet

. Such a function satisfies the probability axioms:

PBet:X → [0,1]

with

\sumxPBet(x)=1

PBet(\emptyset)=0

Philip Smets introduced them as pignistic to stress the fact that those probability functions are based on incomplete data, whose only purpose is a forced decision, e.g. to place a bet. This is in contrast to the credal beliefs described above, whose purpose is representing the actual belief.

Open world example

When tossing a coin one usually assumes that Head or Tail will occur, so that

\Pr(Head)+\Pr(Tail)=1

. The open-world assumption is that the coin can be stolen in mid-air, disappear, break apart or otherwise fall sideways so that neither Head nor Tail occurs, so that the power set of is considered and there is a decomposition of the overall probability (i.e. 1) of the following form:

\Pr(\emptyset)+\Pr(Head)+\Pr(Tail)+\Pr(Head,Tail)=1.

See also

References

External links

Notes and References

  1. Ph . Smets . 1990 . The combination of evidence in the transferable belief model . IEEE Transactions on Pattern Analysis and Machine Intelligence . 12 . 5. 447–458 . 10.1109/34.55104 . 10.1.1.377.5969 .
  2. Dempster . A.P. . 2007 . The Dempster–Shafer calculus for statisticians . 10.1016/j.ijar.2007.03.004 . . 48 . 2. 365–377 . free .
  3. Zadeh, A., L., (1984) "Review of shafer's a mathematical theory of evidence". AI Magazine, 5(3).
  4. Smets . Ph. . Kennes . R. . 1994 . The transferable belief model . Artificial Intelligence . 66 . 2. 191–234 . 10.1016/0004-3702(94)90026-4.
  5. Haenni, R. (2006). "Uncover Dempster's Rule Where It Is Hidden" in: Proceedings of the 9th International Conference on Information Fusion (FUSION 2006), Florence, Italy, 2006.
  6. Shafer, Glenn (1976). "A Mathematical Theory of Evidence", Princeton University Press,

This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Transferable belief model".

Except where otherwise indicated, Everything.Explained.Today is © Copyright 2009-2024, A B Cryer, All Rights Reserved. Cookie policy.