The intersection probability and its properties
|
|
- Jason McCarthy
- 5 years ago
- Views:
Transcription
1 The intersection probability and its properties Fabio Cuzzolin INRIA Rhône-Alpes 655 avenue de l Europe Montbonnot, France Abstract In this paper we introduce the intersection probability, a Bayesian approximation of belief functions derived from purely geometric arguments, and study its properties. In particular its interpretation in terms of degrees of belief is given, by understanding the way it assigns mass to singletons in proportion to their non-bayesian contribution. Its behavior in terms of convex combination and Dempster s sum is also analyzed, providing a justification of its name and pointing out its affinity with the pignistic transformation. 1 Introduction In the theory of evidence belief functions (b.f.s) [14] generalize finite probabilities, with classical probabilities forming a subclass P of b.f. called Bayesian belief functions. The interplay of belief and Bayesian functions is of course of great interest in the theory of evidence. In particular, many people worked on the problem of finding a probabilistic approximation of an arbitrary belief function. A number of papers [10, 13, 18, 19, 5] have been published on this issue (see [1] for a review). The connection between belief functions and probabilities is as well the basement of a popular approach to the theory of evidence, Smets pignistic model [15]. The study of the interplay between belief functions and probabilities has been recently posed in a geometric setup [2, 12]. Amongst others, F. Cuzzolin has proposed a geometric approach to the theory of evidence in which belief functions are represented as points of a linear space [8]. In this paper we use tools provided by the geometric approach to introduce a new Bayesian approximation called intersection probability, derived from purely geometric considerations. 2 Definition of intersection probability 2.1 RATIONALE Let us consider an interval probability system, i.e. a system of constraints on the probability values of a probability measure p : Θ [0, 1] on a finite domain Θ of the form (l, u). = {l(x) p(x) u(x), x Θ}. (1) The system (1) determines obviously an entire set of probability measures whose values are constrained to belong to a closed interval. We can define the intersection probability associated with the interval probability system (1) as the unique probability such that p[(l, u)](x) = l(x) + α(u(x) l(x)). Figure 1: An illustration of the notion of intersection probability for an upper/lower probability system. the intersection probability can be written as with p[(l, u)](x) = β[(l, u)]u(x) + (1 β[(l, u)])l(x) (2) β[(l, u)] = 1 ( l(x) ). (3) u(x) l(x) 2.2 INTERPRETATIONS The ratio β (3) clearly measures the fraction of the probability interval which we need to add to the lower bound u(x) to obtain a valid probability function which sums to one.
2 Another interpretation of p[b] come from its alternative form where p[(l, u)](x) = l(x) + ( 1 x R[(l, u)](x). = y u(x) l(x) = (x) (u(y) l(y)) l(x) ) R[(l, u)](x) (4) y (y), (5) (x) measuring the size of the probability interval on x. R(x) measures how much the uncertainty on the probability value on a singletons weights on the total uncertainty represented by the interval probability (1). It is the natural to call it relative uncertainty of singletons. 2.3 EXAMPLE Consider as an example an interval probability on a domain of size 3: 0.2 p(x) 0.8, 0.4 p(y) 1, 0 p(x) 0.4. The size of the corresponding intervals is (x) = 0.6, (y) = 0.6, (z) = 0.4 respectively. Computing the intersection probability is very easy. By Equation (3) the fraction of uncertainty to sum to l(x) to get an admissible probability is β = = = 1 4. The intersection probability then has values (4) p[(l, u)](x) = = 0.35, p[(l, u)](y) = = 0.55, p[(l, u)](z) = = 0.1. It is important to notice that, on the other side, the probabilities we obtain by normalizing the lower bound l(x) = l(x)/ y l(y) or the upper bound ũ(x) = u(x)/ y u(y) of the interval are not consistent with the interval itself. Indeed, 2.4 INTERVAL PROBABILITY FOR BELIEF MEASURES Belief measures. A basic probability assignment (b.p.a.) over a finite set or frame of discernment Θ is a function m : 2 Θ [0, 1] on its power set 2 Θ = {A Θ} such that 1. m( ) = 0; 2. A Θ m(a) = 1; 3. m(a) 0 A Θ. Subsets of Θ associated with non-zero values of m are called focal elements. The belief function b : 2 Θ [0, 1] associated with a basic probability assignment m on Θ is defined as: b(a) = B A m(b). (6) Their inverse relation is given by the Moebius inversion formula m b (A) = B A( 1) A B b(b). (7) A finite probability or Bayesian belief function is just a special b.f. assigning non-zero masses to singletons only: m b (A) = 0, A > 1. A dual mathematical representation of the evidence encoded by a belief function b is the plausibility function (pl.f.) pl b : 2 Θ. [0, 1], where pl b (A) = 1 b(a c ) = B A m b(b) b(a). Interval probability of a belief function. When the interval probability system is that associated with a belief function, i.e. u(x) = pl b (x), l(x) = b(x) = m b (x) the intersection probability can be written as with β[b] = p[b](x) = β[b]pl b (x) + (1 β[b])m b (x) (8) 1 m b(x) ( plb (x) m b (x) ) = 1 k b (9) k plb k b where k plb. = pl b(x) is the total plausibility of singletons, while k b. = m b(x) is the total mass of singletons. 2.5 RELATION WITH PIGNISTIC FUNCTION An interesting parallelism between p[b] and BetP [b] emerges on the other side when we note that, if A > B >1 1, β[b A ] = m b(b) B >1 m = 1 b(b) B A so that both p[b](x) and BetP [b](x) assume the form m b (x) + m b (A)β A, A x,a x where β A = const = β[b] for p[b], while β A = β[b A ] in case of the pignistic function. Example: location of BetP. 2.6 RELATION WITH RELATIVE PLAUSIBILITY AND BELIEF Given a b.f. b the relative plausibility of singletons (rel.plaus.) pl b as the unique probability that assigns to each singleton its normalized plausibility: pl b (x) = pl b (x) y Θ pl b(y). (10) Dually, its relative belief of singletons (rel.bel.) assigns to the elements of the frame where b lives their normalized belief values: b(x). = b(x) (11) b(y). y Θ
3 Even though relative belief and plausibility () are not guaranteed to be consistent with a probability interval (1), the intersection probability has nevertheless a direct relation with them. By Equation (8) p[b] = m b (x)b x + β[b] (pl b (x) m b (x))b x = (1 β[b]) m b (x)b x + β[b] pl b (x)b x and if we call the quantities. pl b = pl b (x)b x b = m b (x)b x (12) plausibility of singletons and belief of singletons respectively, we have that p[b] = β[b] pl b + (1 β[b]) b (13) i.e. p[b] lies on the line joining pl b and b, in the same relative position of ς[b] on the segment Cl(b, pl b ). 3 GEOMETRY IN THE PROBABILITY SIMPLEX The intersection probability has originally been proposed in the framework of the geometric approach to belief measures. Given a frame of discernment Θ, a b.f. b : 2 Θ [0, 1] is completely specified by its N 1 belief values {b(a), A Θ, A }, N =. 2 Θ, and can then be seen as a point of R N 1. The geometry of the intersection probability it corresponds indeed to the intersection of the line a(b, pl b ) with the Bayesian simplex P. In the binary case it coincides with the pignistic function p[b] = BetP [b]. It is more interesting though to study the geometry of the intersection probability in the probability simplex P = {p : p : Θ [0, 1]}. It is well known, indeed, that the pignistic function [16, 17] BetP [b] = b x A x m b (A) A (14) is, analogously to what we appreciated in Figure??, the center of mass of the set of probabilities consistent with b [3, 11, 7]: P[b]. = {p P : p(a) b(a) A Θ}. (15) The polytope (15) can be naturally decomposed as the intersection of the regions P[b] = n 1 i=1 T i (16) T i. = {p P : p(a) b(a) A : A = i} formed by all probability meeting the lower probability constraint for size i events. 3.1 UPPER AND LOWER SIMPLICES In particular we focus on the polytope of the lower constraint on singletons T 1 or lower simplex, T 1. = {p P : p(x) b(x) x Θ} and the polytope of the upper constraint on singletons T 1n or upper simplex. It is in fact easy to see that T n 1. = {p P : p(a) b(a) A : A = n i} = {p P : p({x} c ) b({x} c ) x Θ} = {p P : p(x) pl b (x) x Θ} expresses the upper probability constraint on singletons. Clearly, then, the pair formed by the upper and lower simplices is the geometric counterpart of an interval probability in the probability simplex, exactly as the polytope of consistent probabilities P[b] there represents a belief function. Theorem 1. The set T 1 of all probabilities meeting the lower probability constraint on singletons is the simplex T 1 = Cl(t 1 x, x Θ), with vertices t 1 x = y x Proof. We need to show that m b (y)b y + ( 1 y x m b (y) ) b x. (17) 1. all points which belong to Cl(t 1 x, x Θ) satisfy p(x) m b (x); 2. all points which do not belong to the above polytope do not meet the constraint. Concerning item 1 p Cl(t 1 x, x Θ) p(x) = y Θ α y t 1 y(x) = = m b (x) y x α y + (1 k b)α x + m b (x)α x where y α y = 1 and α y 0 y, as t 1 y(x) = m b (x) if x y, t 1 y(x) = m b (x) + 1 k b if x = y. Therefore p(x) = m b (x)(1 α x ) + (1 k b)α x + m b (x)α x = m b (x) + (1 k b)α x m b (x) as 1 k b and α x are both non-negative quantities. Point 2: if p Cl(t 1 x, x Θ) then p = y α yt 1 y where z Θ such that α z < 0. But then p(z) = m b (z) + (1 k b)α z < m b (z) as (1 k b)α z < 0, unless k b = 1 in which case b is already a probability.
4 A dual proof can be provided for the simplex associated with the lower probability constraint on size n 1 events. We just need to replace belief with plausibility values on singletons.. Theorem 2. The set T n 1 = {p : p(a) mb (A) A : A = n 1} of all probabilities meeting the lower probability constraint on size n 1 events is the simplex T n 1 = Cl(t n 1 x, x Θ) with vertices t n 1 x = pl b (y)b y + ( 1 pl b (y) ) b x. (18) y x y x 3.2 INTERSECTION PROBABILITY AS FOCUS OF UPPER AND LOWER SIMPLICES Consider as an example the case of a belief function m b (x) =, m b (y) =, m b (z) =, m b ({x, y}) =, m b ({x, z}) =, m b (Θ) = defined on a ternary frame Θ = {x, y, z}. Figure 2 illustrates the geometry of its consistent simplex P[b]. We can notice that by Equation (16) P[b] (shaded area) is in this case the intersection of two triangles (2-dimensional simplices) T 1 and T 2. The intersection probability p[b] is the unique intersection of the lines joining the corresponding vertices of the upper T 2 and lower T 1 simplices. This fact is true in the general case, and can be formalized by the notion of focus of a pair of simplex. The pignistic function Intersection probability and consistent polytope Figure 2: The intersection probability is the focus of the two simplices T 1 and T n 1. In the ternary case the two simplices reduce to triangles. Their focus is geometrically the intersection of the lines joining the corresponding vertices of the two triangles. can also be similarly interpreted Definition 1. Consider a pair of simplices S = Cl(s 1,..., s n ), T = Cl(t 1,..., t n ) in R n. We call focus of the pair (S, T ) the unique point f(s, T ) of S T which has the same simplicial coordinates in both simplices: f = n α i s i = i=1 n β j t j, j=1 n n α i = 1, β j = 1. i=1 j=1 (19) It is easy to see that the focus of a pair of simplices is indeed the unique point which lies in the intersection of the lines a(s i, t i ) joining corresponding vertices of S and T : f = n i=1 a(s i, t i ) (see Figure 3-left). The barycenter itself of a simplex is a special case of focus. Indeed, the center of mass of a d-dimensional simplex S is the intersection of the medians of S, i.e. the lines joining each vertex with the barycenter of the opposite (d 1 dimensional) face (see Figure 3-right). But those barycenters for all d 1 dimensional faces form themselves a simplex. Figure 3: The focus of a pair of simplices is the unique intersection of the lines joining corresponding vertices of the two simplices (left). The barycenter of a simplex is a special case of focus (right). Theorem 3. The intersection probability is the focus of the pair of simplices (T n 1, T 1 ). Proof. We need to show that p[b] has the same simplicial coordinates in T 1 and T n 1. Remembering the expression () of p[b](x) p[b](x) = m b (x) + β[b](pl b (x)) m b (x) = (1 β[b])m b (x) + β[b]pl b (x) Theorem 3 completes the picture of the dual behavior of pignistic function and intersection probability. The both respect rationality principles for belief functions and interval probabilities respectively. Geometrically, this translates into a similar behavior in the probability simplex, in which they are the center of mass of the consistent polytope and the focus of the pair of lower and upper probability simplices. 4 INTERSECTION PROBABILITY AND CONVEX COMBINATION We conclude by discussing the behavior of the intersection probability with respect to the operators acting on belief measures. In particular, it is well known
5 that pignistic function and orthogonal projection commute with the convex combination of belief functions: BetP [α 1 b 1 + α 2 b 2 ] = α 1 BetP [b 1 ] + α 2 BetP [b 2 ]. It is then worth to study the behavior of p[b] with respect to and Cl, to understand how to classify it in the context of all Bayesian approximations. 4.1 Convex combination The condition under which the intersection probability commutes with convex combination is also quite interesting. Theorem 4. p[b] and convex closure commute, p[α 1 b 1 + α 2 b 2 ] = α 1 p[b 1 ] + α 2 p[b 2 ], α 1 + α 2 = 1, iff R[b 1 ] = R[b 2 ]. Proof. By definition (8) p[α 1 b 1 + α 2 b 2 ] = α 1 m 1 (x) + α 2 m 2 (x)+ α 1 1 (x) + α 2 2 (x) +(1 k α1b 1+α 2b 2 ) y Θ (α 1 1 (y) + α 2 2 (y)) α 1 1 (x)+α 2 2 (x) y Θ (α 1 1 (y)+α 2 2 (y)) be- that after defining R(x) =. comes α 1 m 1 (x) + α 2 m 2 (x) + [1 (α 1 k b1 + α 2 k b2 )]R(x) = = α 1 ( m1 (x) + (1 k b1 )R(x) ) + +α 2 ( m2 (x) + (1 k b2 )R(x) ) The intersection probability does not then have the nice relation with convex combination which characterizes pignistic function and orthogonal projection. However, Theorem 4 states that they commute exactly when each uncertainty interval l(x) p(x) u(x) has the same weight in the two interval probabilities. 5 Conclusions In this paper we have studied the properties of the intersection probability, a Bayesian approximation of belief functions derived from purely geometric arguments. In particular, its behavior in terms of convex combination and Dempster s sum have been analyzed, providing a justification of its name and pointing out its affinity with the pignistic transformation. More extensive studies of its relation with other Bayesian approximations are due in the near future: particular attention to objective distance metrics between all those probabilities is worth to be given. References [1] Mathias Bauer, Approximation algorithms and decision making in the Dempster-Shafer theory of evidence an empirical study, International Journal of Approximate Reasoning 17 (1997), [2] P. Black, An examination of belief functions and other monotone capacities, PhD dissertation, Department of Statistics, Carnegie Mellon University, 1996, Pgh. PA [3] A. Chateauneuf and J. Y. Jaffray, Some characterizations of lower probabilities and other monotone capacities through the use of Möbius inversion, Mathematical Social Sciences 17 (1989), [4] B. R. Cobb and P. P. Shenoy, A comparison of bayesian and belief function reasoning, Information Systems Frontiers 5(4) (2003), [5] B.R. Cobb and P.P. Shenoy, On the plausibility transformation method for translating belief function models to probability models, International Journal of Approximate Reasoning 41(3) (April 2006), which is equal to α 1 p[b 1 ] + α 2 p[b 2 ] iff [6] F. Cuzzolin, Geometry of Dempster s rule of combination, IEEE Transactions on Systems, Man α 1 (1 k b1 )(R(x) R[b 1 ](x))+α 2 (1 k b2 )(R(x) R[b 2 ](x)) = 0 and Cybernetics part B 34:2 (April 2004), 961 which happens if and only if R(x) = R[b 1 ](x) = 977. R[b 2 ](x) x, as 1 k bi 0 unless b i is a probability, and the thesis is trivially true for α i = 1, α j = 0. [7] Fabio Cuzzolin, Geometry of upper probabilities, Proceedings of the 3 rd Internation Symposium on Imprecise Probabilities and Their Applications (ISIPTA 03), July [8] Fabio Cuzzolin and Ruggero Frezza, Geometric analysis of belief space and conditional subspaces, Proceedings of ISIPTA 01, Cornell University, Ithaca, NY, June [9] A.P. Dempster, Upper and lower probabilities generated by a random closed interval, Annals of Mathematical Statistics 39 (1968), [10] T. Denoeux and A. Ben Yaghlane, Approximating the combination of belief functions using the fast moebius transform in a coarsened frame, International Journal of Approximate Reasoning 31(1-2) (October 2002), [11] Didier Dubois, Henri Prade, and Philippe Smets, New semantics for quantitative possibility theory., ISIPTA, 2001, pp
6 [12] Va Ha and Peter Haddawy, Geometric foundations for interval-based probabilities, KR 98: Principles of Knowledge Representation and Reasoning, 1998, pp [13] R. Haenni and N. Lehmann, Resource bounded and anytime approximation of belief function computations, International Journal of Approximate Reasoning 31(1-2) (October 2002), [14] Glenn Shafer, A mathematical theory of evidence, Princeton University Press, [15] Ph. Smets, Decision making in the TBM: the necessity of the pignistic transformation, International Journal of Approximate Reasoning 38(2) (February 2005), [16] Philippe Smets, Constructing the pignistic probability function in a context of uncertainty, Uncertainty in Artificial Intelligence, 5 (M. Henrion, R.D. Shachter, L.N. Kanal, and J.F. Lemmer, eds.), Elsevier Science, 1990, pp [17] Philippe Smets and Robert Kennes, The transferable belief model, Artificial Intelligence 66 (1994), [18] Bjornar Tessem, Approximations for efficient computation in the theory of evidence, Artificial Intelligence 61:2 (1993), [19] F. Voorbraak, A computationally efficient approximation of Dempster-Shafer theory, International Journal on Man-Machine Studies 30 (1989),
Semantics of the relative belief of singletons
Semantics of the relative belief of singletons Fabio Cuzzolin INRIA Rhône-Alpes 655 avenue de l Europe, 38334 SAINT ISMIER CEDEX, France Fabio.Cuzzolin@inrialpes.fr Summary. In this paper we introduce
More informationThe intersection probability and its properties
The intersection proaility and its properties Faio Cuzzolin INRIA Rhône-Alpes 655 avenue de l Europe, 38334 Montonnot, France Faio.Cuzzolin@inrialpes.fr Astract In this paper we discuss the properties
More informationOn the relative belief transform
On the relative belief transform Fabio Cuzzolin a a Department of Computing and Communication Technologies Oxford Brookes University Wheatley campus, Oxford OX33 1HX, United Kingdom Abstract In this paper
More informationRADAR Oxford Brookes University Research Archive and Digital Asset Repository (RADAR)
RADAR Oxford Brookes University Research Archive and Digital Asset Repository (RADAR) Cuzzolin, F Alternative formulations of the theory of evidence ased on asic plausiility and commonality assignments.
More informationOn Markov Properties in Evidence Theory
On Markov Properties in Evidence Theory 131 On Markov Properties in Evidence Theory Jiřina Vejnarová Institute of Information Theory and Automation of the ASCR & University of Economics, Prague vejnar@utia.cas.cz
More informationHierarchical Proportional Redistribution Principle for Uncertainty Reduction and BBA Approximation
Hierarchical Proportional Redistribution Principle for Uncertainty Reduction and BBA Approximation Jean Dezert Deqiang Han Zhun-ga Liu Jean-Marc Tacnet Abstract Dempster-Shafer evidence theory is very
More informationApproximation of Belief Functions by Minimizing Euclidean Distances
Approximation of Belief Functions by Minimizing Euclidean Distances Thomas Weiler and Ulrich Bodenhofer Software Competence Center Hagenberg A-4232 Hagenberg, Austria e-mail: {thomas.weiler,ulrich.bodenhofer}@scch.at
More informationOn Conditional Independence in Evidence Theory
6th International Symposium on Imprecise Probability: Theories and Applications, Durham, United Kingdom, 2009 On Conditional Independence in Evidence Theory Jiřina Vejnarová Institute of Information Theory
More informationAppeared in: International Journal of Approximate Reasoning, 41(3), April 2006, ON THE PLAUSIBILITY TRANSFORMATION METHOD FOR TRANSLATING
Appeared in: International Journal of Approximate Reasoning, 41(3), April 2006, 314--330. ON THE PLAUSIBILITY TRANSFORMATION METHOD FOR TRANSLATING BELIEF FUNCTION MODELS TO PROBABILITY MODELS Barry R.
More informationData Fusion with Imperfect Implication Rules
Data Fusion with Imperfect Implication Rules J. N. Heendeni 1, K. Premaratne 1, M. N. Murthi 1 and M. Scheutz 2 1 Elect. & Comp. Eng., Univ. of Miami, Coral Gables, FL, USA, j.anuja@umiami.edu, kamal@miami.edu,
More informationFuzzy Systems. Possibility Theory.
Fuzzy Systems Possibility Theory Rudolf Kruse Christian Moewes {kruse,cmoewes}@iws.cs.uni-magdeburg.de Otto-von-Guericke University of Magdeburg Faculty of Computer Science Department of Knowledge Processing
More informationIntroduction to belief functions
Introduction to belief functions Thierry Denœux 1 1 Université de Technologie de Compiègne HEUDIASYC (UMR CNRS 6599) http://www.hds.utc.fr/ tdenoeux Spring School BFTA 2011 Autrans, April 4-8, 2011 Thierry
More informationThe cautious rule of combination for belief functions and some extensions
The cautious rule of combination for belief functions and some extensions Thierry Denœux UMR CNRS 6599 Heudiasyc Université de Technologie de Compiègne BP 20529 - F-60205 Compiègne cedex - France Thierry.Denoeux@hds.utc.fr
More informationOn belief functions implementations
On belief functions implementations Arnaud Martin Arnaud.Martin@univ-rennes1.fr Université de Rennes 1 - IRISA, Lannion, France Xi an, July, 9th 2017 1/44 Plan Natural order Smets codes General framework
More informationHow to implement the belief functions
How to implement the belief functions Arnaud Martin Arnaud.Martin@univ-rennes1.fr Université de Rennes 1 - IRISA, Lannion, France Autrans, April, 5 2011 1/45 Plan Natural order Smets codes General framework
More informationHandling imprecise and uncertain class labels in classification and clustering
Handling imprecise and uncertain class labels in classification and clustering Thierry Denœux 1 1 Université de Technologie de Compiègne HEUDIASYC (UMR CNRS 6599) COST Action IC 0702 Working group C, Mallorca,
More informationIs Entropy Enough to Evaluate the Probability Transformation Approach of Belief Function?
Is Entropy Enough to Evaluate the Probability Transformation Approach of Belief Function? Deqiang Han Jean Dezert Chongzhao Han Yi Yang Originally published as Han D., Dezert J., Han C., Is Entropy Enough
More informationA unified view of some representations of imprecise probabilities
A unified view of some representations of imprecise probabilities S. Destercke and D. Dubois Institut de recherche en informatique de Toulouse (IRIT) Université Paul Sabatier, 118 route de Narbonne, 31062
More informationA novel k-nn approach for data with uncertain attribute values
A novel -NN approach for data with uncertain attribute values Asma Trabelsi 1,2, Zied Elouedi 1, and Eric Lefevre 2 1 Université de Tunis, Institut Supérieur de Gestion de Tunis, LARODEC, Tunisia trabelsyasma@gmail.com,zied.elouedi@gmx.fr
More informationManaging Decomposed Belief Functions
Managing Decomposed Belief Functions Johan Schubert Department of Decision Support Systems, Division of Command and Control Systems, Swedish Defence Research Agency, SE-164 90 Stockholm, Sweden schubert@foi.se
More informationComparing Three Ways to Update Choquet Beliefs
26 February 2009 Comparing Three Ways to Update Choquet Beliefs Abstract We analyze three rules that have been proposed for updating capacities. First we consider their implications for updating the Choquet
More informationCombining Belief Functions Issued from Dependent Sources
Combining Belief Functions Issued from Dependent Sources MARCO E.G.V. CATTANEO ETH Zürich, Switzerland Abstract Dempster s rule for combining two belief functions assumes the independence of the sources
More informationA Comparison of Methods for Transforming Belief Function Models to Probability Models
Appeared in: TD Nielsen & NL Zhang (eds.), Symbolic and Quantitative Approaches to Reasoning with Uncertainty, 2003, 255 266, Springer, Berlin. A Comparison of Methods for Transforming Belief Function
More informationThe Unnormalized Dempster s Rule of Combination: a New Justification from the Least Commitment Principle and some Extensions
J Autom Reasoning manuscript No. (will be inserted by the editor) 0 0 0 The Unnormalized Dempster s Rule of Combination: a New Justification from the Least Commitment Principle and some Extensions Frédéric
More informationA generic framework for resolving the conict in the combination of belief structures E. Lefevre PSI, Universite/INSA de Rouen Place Emile Blondel, BP
A generic framework for resolving the conict in the combination of belief structures E. Lefevre PSI, Universite/INSA de Rouen Place Emile Blondel, BP 08 76131 Mont-Saint-Aignan Cedex, France Eric.Lefevre@insa-rouen.fr
More informationThe internal conflict of a belief function
The internal conflict of a belief function Johan Schubert 1 Abstract In this paper we define and derive an internal conflict of a belief function We decompose the belief function in question into a set
More informationThe maximum Deng entropy
The maximum Deng entropy Bingyi Kang a, Yong Deng a,b,c, a School of Computer and Information Science, Southwest University, Chongqing, 40075, China b School of Electronics and Information, Northwestern
More informationarxiv: v1 [cs.cv] 11 Jun 2008
HUMAN EXPERTS FUSION FOR IMAGE CLASSIFICATION Arnaud MARTIN and Christophe OSSWALD arxiv:0806.1798v1 [cs.cv] 11 Jun 2008 Abstract In image classification, merging the opinion of several human experts is
More informationMultiplication of Multinomial Subjective Opinions
Multiplication of Multinomial Subjective Opinions Audun Jøsang 1 and Stephen O Hara 2 1 UNIK Graduate Center University of Oslo, Norway josang@unik.no 2 21st Century Systems Inc. USA sohara@21csi.com Abstract.
More informationarxiv:cs/ v1 [cs.ai] 6 Sep 2004
The Generalized Pignistic Transformation Jean Dezert Florentin Smarandache Milan Daniel ONERA Dpt.of Mathematics Institute of Computer Science 9 Av. de la Div. Leclerc Univ. of New Mexico Academy of Sciences
More informationMonte-Carlo Approximations for Dempster-Shafer Belief Theoretic Algorithms
4th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, Monte-Carlo Approximations for Dempster-Shafer Belief Theoretic Algorithms Thanuka L. Wickramarathne, Kamal Premaratne,
More informationA Study of the Pari-Mutuel Model from the Point of View of Imprecise Probabilities
PMLR: Proceedings of Machine Learning Research, vol. 62, 229-240, 2017 ISIPTA 17 A Study of the Pari-Mutuel Model from the Point of View of Imprecise Probabilities Ignacio Montes Enrique Miranda Dep. of
More informationContradiction Measures and Specificity Degrees of Basic Belief Assignments
Contradiction Measures and Specificity Degrees of Basic Belief Assignments Florentin Smarandache Arnaud Martin Christophe Osswald Originally published as: Smarandache F., Martin A., Osswald C - Contradiction
More informationThe Semi-Pascal Triangle of Maximum Deng Entropy
The Semi-Pascal Triangle of Maximum Deng Entropy Xiaozhuan Gao a, Yong Deng a, a Institute of Fundamental and Frontier Science, University of Electronic Science and Technology of China, Chengdu, 610054,
More informationEntropy and Specificity in a Mathematical Theory of Evidence
Entropy and Specificity in a Mathematical Theory of Evidence Ronald R. Yager Abstract. We review Shafer s theory of evidence. We then introduce the concepts of entropy and specificity in the framework
More informationRough operations on Boolean algebras
Rough operations on Boolean algebras Guilin Qi and Weiru Liu School of Computer Science, Queen s University Belfast Belfast, BT7 1NN, UK Abstract In this paper, we introduce two pairs of rough operations
More informationS-MEASURES, T -MEASURES AND DISTINGUISHED CLASSES OF FUZZY MEASURES
K Y B E R N E T I K A V O L U M E 4 2 ( 2 0 0 6 ), N U M B E R 3, P A G E S 3 6 7 3 7 8 S-MEASURES, T -MEASURES AND DISTINGUISHED CLASSES OF FUZZY MEASURES Peter Struk and Andrea Stupňanová S-measures
More informationOn the Relation of Probability, Fuzziness, Rough and Evidence Theory
On the Relation of Probability, Fuzziness, Rough and Evidence Theory Rolly Intan Petra Christian University Department of Informatics Engineering Surabaya, Indonesia rintan@petra.ac.id Abstract. Since
More informationarxiv: v1 [cs.ai] 28 Oct 2013
Ranking basic belief assignments in decision making under uncertain environment arxiv:30.7442v [cs.ai] 28 Oct 203 Yuxian Du a, Shiyu Chen a, Yong Hu b, Felix T.S. Chan c, Sankaran Mahadevan d, Yong Deng
More informationDeng entropy in hyper power set and super power set
Deng entropy in hyper power set and super power set Bingyi Kang a, Yong Deng a,b, a School of Computer and Information Science, Southwest University, Chongqing, 40075, China b Institute of Integrated Automation,
More informationarxiv: v1 [cs.ai] 16 Aug 2018
Decision-Making with Belief Functions: a Review Thierry Denœux arxiv:1808.05322v1 [cs.ai] 16 Aug 2018 Université de Technologie de Compiègne, CNRS UMR 7253 Heudiasyc, Compiègne, France email: thierry.denoeux@utc.fr
More informationExtreme probability distributions of random/fuzzy sets and p-boxes
Extreme probability distributions of random/fuzzy sets and p-boxes A. Bernardini Dpt di Costruzioni e Trasporti, Università degli Studi di Padova, alberto.bernardini@unipd.it F. Tonon Dpt of Civil Engineering,
More informationPairwise Classifier Combination using Belief Functions
Pairwise Classifier Combination using Belief Functions Benjamin Quost, Thierry Denœux and Marie-Hélène Masson UMR CNRS 6599 Heudiasyc Université detechnologiedecompiègne BP 059 - F-6005 Compiègne cedex
More informationEvidence combination for a large number of sources
Evidence combination for a large number of sources Kuang Zhou a, Arnaud Martin b, and Quan Pan a a. Northwestern Polytechnical University, Xi an, Shaanxi 710072, PR China. b. DRUID, IRISA, University of
More informationFault Diagnosis Based on the Updating Strategy of Interval-Valued Belief Structures
Chinese Journal of Electronics Vol.23, No.4, Oct. 2014 Fault Diagnosis Based on the Updating Strategy of Interval-Valued Belief Structures U iaobin 1,LIUPing 1,SUNYanbo 2 and WEN Chenglin 1 (1. Institute
More informationHierarchical DSmP Transformation for Decision-Making under Uncertainty
Hierarchical DSmP Transformation for Decision-Making under Uncertainty Jean Dezert Deqiang Han Zhun-ga Liu Jean-Marc Tacnet Originally published as Dezert J., Han D., Liu Z., Tacnet J.-M., Hierarchical
More informationA new generalization of the proportional conflict redistribution rule stable in terms of decision
Arnaud Martin 1, Christophe Osswald 2 1,2 ENSIETA E 3 I 2 Laboratory, EA 3876, 2, rue Francois Verny, 29806 Brest Cedex 9, France. A new generalization of the proportional conflict redistribution rule
More informationReasoning under uncertainty for knowledge-based fault diagnosis: A comparative study
Delft University of Technology Delft Center for Systems and Control Technical report 15-006 Reasoning under uncertainty for knowledge-based fault diagnosis: A comparative study K. Verbert, B. De Schutter,
More informationA New Uncertainty Measure in Belief Entropy Framework
A New Uncertainty Measure in Belief Entropy Framework Moïse Digrais Mambé,4, Tchimou N Takpé 2,4, Nogbou Georges Anoh 3,4, Souleymane Oumtanaga,4 Institut National Polytechnique Félix Houphouët-Boigny,
More informationA New Definition of Entropy of Belief Functions in the Dempster-Shafer Theory
A New Definition of Entropy of Belief Functions in the Dempster-Shafer Theory Radim Jiroušek Faculty of Management, University of Economics, and Institute of Information Theory and Automation, Academy
More informationGENERALIZED CONVEXITY AND OPTIMALITY CONDITIONS IN SCALAR AND VECTOR OPTIMIZATION
Chapter 4 GENERALIZED CONVEXITY AND OPTIMALITY CONDITIONS IN SCALAR AND VECTOR OPTIMIZATION Alberto Cambini Department of Statistics and Applied Mathematics University of Pisa, Via Cosmo Ridolfi 10 56124
More informationarxiv:cs/ v2 [cs.ai] 29 Nov 2006
Belief Conditioning Rules arxiv:cs/0607005v2 [cs.ai] 29 Nov 2006 Florentin Smarandache Department of Mathematics, University of New Mexico, Gallup, NM 87301, U.S.A. smarand@unm.edu Jean Dezert ONERA, 29
More informationAdaptative combination rule and proportional conflict redistribution rule for information fusion
Adaptative combination rule and proportional conflict redistribution rule for information fusion M. C. Florea 1, J. Dezert 2, P. Valin 3, F. Smarandache 4, Anne-Laure Jousselme 3 1 Radiocommunication &
More informationSPONSORS AND ORGANIZERS
207 SSCI PROCEEDINGS http://ieee-ssciorg #SSCI207 SPONSORS AND ORGANIZERS IEEE Computational Intelligence Society ISBN: 978--586-4058-6 Technical Support Copyright 208 IEEE Personal use of this material
More informationGeneralization of Belief and Plausibility Functions to Fuzzy Sets
Appl. Math. Inf. Sci. 6, No. 3, 697-703 (202) 697 Applied Mathematics & Information Sciences An International Journal Generalization of Belief and Plausibility Functions to Fuzzy Sets Jianyu Xiao,2, Minming
More informationFusion of imprecise beliefs
Jean Dezert 1, Florentin Smarandache 2 1 ONERA, 29 Av. de la Division Leclerc 92320, Chatillon, France 2 Department of Mathematics University of New Mexico Gallup, NM 8730, U.S.A. Fusion of imprecise beliefs
More informationProbabilistic Logic under Uncertainty
Probabilistic Logic under Uncertainty Audun Jøsang School of Software Engineering and Data Communications QUT, Brisbane, Australia Email: a.josang@qut.edu.au Abstract Probabilistic logic combines the capability
More informationPOLARS AND DUAL CONES
POLARS AND DUAL CONES VERA ROSHCHINA Abstract. The goal of this note is to remind the basic definitions of convex sets and their polars. For more details see the classic references [1, 2] and [3] for polytopes.
More informationJeffrey s rule of conditioning generalized to belief functions.
Jeffrey s rule of conditioning generalized to belief functions. Philippe SMETS 1 IRIDIA, Université Libre de Bruxelles 50 av. F. Roosevelt, CP194/6. B-1050 Brussels, Belgium. Abstract: Jeffrey s rule of
More informationStochastic dominance with imprecise information
Stochastic dominance with imprecise information Ignacio Montes, Enrique Miranda, Susana Montes University of Oviedo, Dep. of Statistics and Operations Research. Abstract Stochastic dominance, which is
More informationBayesian consistent prior selection
Bayesian consistent prior selection Christopher P. Chambers and Takashi Hayashi August 2005 Abstract A subjective expected utility agent is given information about the state of the world in the form of
More informationPrevious Accomplishments. Focus of Research Iona College. Focus of Research Iona College. Publication List Iona College. Journals
Network-based Hard/Soft Information Fusion: Soft Information and its Fusion Ronald R. Yager, Tel. 212 249 2047, E-Mail: yager@panix.com Objectives: Support development of hard/soft information fusion Develop
More informationA Generalization of Bayesian Inference in the Dempster-Shafer Belief Theoretic Framework
A Generalization of Bayesian Inference in the Dempster-Shafer Belief Theoretic Framework J. N. Heendeni, K. Premaratne, M. N. Murthi, J. Uscinski University of Miami Coral Gables, FL, USA Email: j.anuja@umiami.edu,
More informationComputing Minimax Decisions with Incomplete Observations
PMLR: Proceedings of Machine Learning Research, vol. 62, 358-369, 207 ISIPTA 7 Computing Minimax Decisions with Incomplete Observations Thijs van Ommen Universiteit van Amsterdam Amsterdam (The Netherlands)
More informationAn Alternative Combination Rule for Evidential Reasoning
An Alternative Combination Rule for Evidential Reasoning Faouzi Sebbak, Farid Benhammadi, M hamed Mataoui, Sofiane Bouznad and Yacine Amirat AI Laboratory, Ecole Militaire Polytechnique, Bordj el Bahri,
More informationDempster's Rule of Combination is. #P -complete. Pekka Orponen. Department of Computer Science, University of Helsinki
Dempster's Rule of Combination is #P -complete Pekka Orponen Department of Computer Science, University of Helsinki eollisuuskatu 23, SF{00510 Helsinki, Finland Abstract We consider the complexity of combining
More informationMax-min (σ-)additive representation of monotone measures
Noname manuscript No. (will be inserted by the editor) Max-min (σ-)additive representation of monotone measures Martin Brüning and Dieter Denneberg FB 3 Universität Bremen, D-28334 Bremen, Germany e-mail:
More informationMultisensor Data Fusion and Belief Functions for Robust Singularity Detection in Signals
4th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, 20 Multisensor Data Fusion and Belief Functions for Robust Singularity Detection in Signals Gwénolé Le Moal, George
More informationThe α-junctions: the commutative and associative non interactive combination operators applicable to belief functions.
The α-junctions: the commutative and associative non interactive combination operators applicable to belief functions. Philippe SMETS IRIDIA Université Libre de Bruxelles. 1. Introduction. In the transferable
More informationIntroduction to conic sections. Author: Eduard Ortega
Introduction to conic sections Author: Eduard Ortega 1 Introduction A conic is a two-dimensional figure created by the intersection of a plane and a right circular cone. All conics can be written in terms
More informationAn Update on Generalized Information Theory
An Update on Generalized Information Theory GEORGE J. KLIR Binghamton University (SUNY), USA Abstract The purpose of this paper is to survey recent developments and trends in the area of generalized information
More informationDidier HENRION henrion
GRADUATE COURSE ON POLYNOMIAL METHODS FOR ROBUST CONTROL PART II.1 ROBUST STABILITY ANALYSIS: POLYTOPIC UNCERTAINTY Didier HENRION www.laas.fr/ henrion henrion@laas.fr Cité de l espace with Ariane launcher
More informationBelief functions: basic theory and applications
Belief functions: basic theory and applications Thierry Denœux 1 1 Université de Technologie de Compiègne, France HEUDIASYC (UMR CNRS 7253) https://www.hds.utc.fr/ tdenoeux ISIPTA 2013, Compiègne, France,
More informationRough Set Theory Fundamental Assumption Approximation Space Information Systems Decision Tables (Data Tables)
Rough Set Theory Fundamental Assumption Objects from the domain are perceived only through the values of attributes that can be evaluated on these objects. Objects with the same information are indiscernible.
More informationAnalyzing the degree of conflict among belief functions.
Analyzing the degree of conflict among belief functions. Liu, W. 2006). Analyzing the degree of conflict among belief functions. Artificial Intelligence, 17011)11), 909-924. DOI: 10.1016/j.artint.2006.05.002
More informationThe Limitation of Bayesianism
The Limitation of Bayesianism Pei Wang Department of Computer and Information Sciences Temple University, Philadelphia, PA 19122 pei.wang@temple.edu Abstract In the current discussion about the capacity
More informationUSING POSSIBILITY THEORY IN EXPERT SYSTEMS ABSTRACT
Appeared in: Fuzzy Sets and Systems, Vol. 52, Issue 2, 10 Dec. 1992, pp. 129--142. USING POSSIBILITY THEORY IN EXPERT SYSTEMS by Prakash P. Shenoy School of Business, University of Kansas, Lawrence, KS
More informationExtended component importance measures considering aleatory and epistemic uncertainties
Extended component importance measures considering aleatory and epistemic uncertainties Mohamed Sallak, Walter Schon, Felipe Aguirre To cite this version: Mohamed Sallak, Walter Schon, Felipe Aguirre.
More informationA Class of DSm Conditioning Rules 1
Class of DSm Conditioning Rules 1 Florentin Smarandache, Mark lford ir Force Research Laboratory, RIE, 525 Brooks Rd., Rome, NY 13441-4505, US bstract: In this paper we introduce two new DSm fusion conditioning
More informationScientific/Technical Approach
Network based Hard/Soft Information Fusion: Soft Information and its Fusion Ronald R. Yager, Tel. 212 249 2047, E Mail: yager@panix.com Objectives: Support development of hard/soft information fusion Develop
More informationNew Measures of Specificity and Bayesianity of Basic Belief Assignments and of Fusion Rules
New Measures of Specificity and Bayesianity of Basic Belief Assignments and of Fusion Rules Flentin Smarandache, Arnaud Martin, Christophe Osswald ENSIETA E 3 I -EA3876 Labaty rue François Verny 9806 Brest
More informationThis article is published in Journal of Multiple-Valued Logic and Soft Computing 2008, 15(1), 5-38.
Audun Jøsang. Conditional Reasoning with Subjective Logic. This article is published in Journal of Multiple-Valued Logic and Soft Computing 2008, 15(1), 5-38. Published in DUO with permission from Old
More informationBelief Update in CLG Bayesian Networks With Lazy Propagation
Belief Update in CLG Bayesian Networks With Lazy Propagation Anders L Madsen HUGIN Expert A/S Gasværksvej 5 9000 Aalborg, Denmark Anders.L.Madsen@hugin.com Abstract In recent years Bayesian networks (BNs)
More informationDS-GA 1002 Lecture notes 11 Fall Bayesian statistics
DS-GA 100 Lecture notes 11 Fall 016 Bayesian statistics In the frequentist paradigm we model the data as realizations from a distribution that depends on deterministic parameters. In contrast, in Bayesian
More informationClassical Belief Conditioning and its Generalization to DSm Theory
Journal of Uncertain Systems Vol.2, No.4, pp.267-279, 2008 Online at: www.jus.org.uk Classical Belief Conditioning and its Generalization to DSm Theory ilan Daniel Institute of Computer Science, Academy
More informationBelief functions: past, present and future
Belief functions: past, present and future CSA 2016, Algiers Fabio Cuzzolin Department of Computing and Communication Technologies Oxford Brookes University, Oxford, UK Algiers, 13/12/2016 Fabio Cuzzolin
More informationExtreme probability distributions of random sets, fuzzy sets and p-boxes
Int. J. Reliability and Safety, Vol. 3, Nos. 1/2/3, 2009 57 Extreme probability distributions of random sets, fuzzy sets and p-boxes A. Bernardini Dpt di Costruzioni e Trasporti, Università degli Studi
More informationMath 341: Convex Geometry. Xi Chen
Math 341: Convex Geometry Xi Chen 479 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca CHAPTER 1 Basics 1. Euclidean Geometry
More informationAn Improved Focal Element Control Rule
vailable online at www.sciencedirect.com Procedia ngineering 5 (0) 7 dvanced in Control ngineeringand Information Science n Improved Focal lement Control Rule JIN Hong-bin a, LN Jiang-qiao b a* a ir Force
More informationBelief functions: A gentle introduction
Belief functions: A gentle introduction Seoul National University Professor Fabio Cuzzolin School of Engineering, Computing and Mathematics Oxford Brookes University, Oxford, UK Seoul, Korea, 30/05/18
More informationContradiction measures and specificity degrees of basic belief assignments
Author manuscript, published in "International Conference on Information Fusion, Chicago : United States (2008)" Contradiction measures and specificity degrees of basic belief assignments Florentin Smarandache
More informationIndex. admissible matrix, 82, 83 admissible perturbation, 72 argument, 23, 24, 49, 57, 98
References 1. RH. Bartlett, D.W. Roloff, RC. Cornell, A.F. Andrews, P.W. Dillon, and J.B. Zwischenberger, Extracorporeal Circulation in Neonatal Respiratory Failure: A Prospective Randomized Study, Pediatrics
More informationA New ER-MCDA Mapping for Decision-Making based on Imperfect Information
A New ER-MCDA Mapping for Decision-Making based on Imperfect Information Simon Carladous 1,2,4, Jean-Marc Tacnet 1, Jean Dezert 3, Guillaume Dupouy 1, and Mireille Batton-Hubert 4 1 Université Grenoble
More informationData Fusion in the Transferable Belief Model.
Data Fusion in the Transferable Belief Model. Philippe Smets IRIDIA Université Libre de Bruxelles 50 av. Roosevelt,CP 194-6,1050 Bruxelles,Belgium psmets@ulb.ac.be http://iridia.ulb.ac.be/ psmets Abstract
More informationPreference, Choice and Utility
Preference, Choice and Utility Eric Pacuit January 2, 205 Relations Suppose that X is a non-empty set. The set X X is the cross-product of X with itself. That is, it is the set of all pairs of elements
More informationCOMBINING BELIEF FUNCTIONS ISSUED FROM DEPENDENT SOURCES
COMBINING BELIEF FUNCTIONS ISSUED FROM DEPENDENT SOURCES by Marco E. G. V. Cattaneo Research Report No. 117 May 2003 Sear für Statistik Eidgenössische Technische Hochschule (ETH) CH-8092 Zürich Switzerland
More informationIndependence in Generalized Interval Probability. Yan Wang
Independence in Generalized Interval Probability Yan Wang Woodruff School of Mechanical Engineering, Georgia Institute of Technology, Atlanta, GA 30332-0405; PH (404)894-4714; FAX (404)894-9342; email:
More informationA new generalization of the proportional conflict redistribution rule stable in terms of decision
A new generalization of the proportional conflict redistribution rule stable in terms of decision Arnaud Martin, Christophe Osswald To cite this version: Arnaud Martin, Christophe Osswald. A new generalization
More informationConditional Belief Functions: a Comparison among Different Definitions
Conditional Belief Functions: a Comparison among Different Definitions Giulianella Coletti Marcello Mastroleo Dipartimento di Matematica e Informatica University of Perugia (coletti,mastroleo)@dipmat.unipg.it
More informationRedefining Material Implication with Subjective Logic 1
Redefining Material Implication with Subjective Logic Audun Jøsang University of Oslo 2 Norway Email: josang@mn.uio.no Zied Elouedi LARODEC, High Institute of Management Tunisia Email: zied.elouedi@gmx.fr
More information