Compiegne ISIPTA'11 home
Latest info: Pictures now online.

Radim Jirousek, Vaclav Kratochvil


On Open Problems Connected with Application of the Iterative Proportional Fitting Procedure to Belief Functions

Abstract

In probability theory, Iterative Proportional Fitting Procedure can be used for construction of a joint probability measure from a system of its marginals. The present paper studies a possibility of application of an analogous procedure for belief functions, which was made possible by the fact that there exist operators of composition for belief functions. In fact, two different procedures based on two different composition operators are introduced. The procedure based on the composition derived from the Dempster's rule of combination is of very high computationally complexity and, from the theoretical point of view, practically nothing is known about its behavior. The other one, which uses the composition derived from the notion of factorization, is much more computationally efficient, and its convergence is guaranteed by a theorem proved in this paper.

Keywords

marginal problem, belief functions, algorithm, multidimensional model, convergence


Download area

The paper is available in the following formats:

E-mail addresses

Radim Jirousek   radim@utia.cas.cz
Vaclav Kratochvil   v.kratochvil@gmail.com

Send any remarks to isipta13@hds.utc.fr.