SMPS 08, 8-10 septembre 2008, Toulouse. A hierarchical fusion of expert opinion in the Transferable Belief Model (TBM) Minh Ha-Duong, CNRS, France

Similar documents
A hierarchical fusion of expert opinion in the Transferable Belief Model (TBM) Minh Ha-Duong, CNRS, France

A hierarchical fusion of expert opinion in the TBM

Handling imprecise and uncertain class labels in classification and clustering

Introduction to belief functions

The Unnormalized Dempster s Rule of Combination: a New Justification from the Least Commitment Principle and some Extensions

The cautious rule of combination for belief functions and some extensions

Contradiction Measures and Specificity Degrees of Basic Belief Assignments

Evidence combination for a large number of sources

Scenarios, probability and possible futures

Uncertainty and Rules

Contradiction measures and specificity degrees of basic belief assignments

A Simple Proportional Conflict Redistribution Rule

A unified view of some representations of imprecise probabilities

A generic framework for resolving the conict in the combination of belief structures E. Lefevre PSI, Universite/INSA de Rouen Place Emile Blondel, BP

UNIFICATION OF FUSION THEORY (UFT)

arxiv:cs/ v2 [cs.ai] 29 Nov 2006

A Class of DSm Conditioning Rules 1

Data Fusion in the Transferable Belief Model.

Learning from data with uncertain labels by boosting credal classifiers

Sequential adaptive combination of unreliable sources of evidence

General combination rules for qualitative and quantitative beliefs

A Static Evidential Network for Context Reasoning in Home-Based Care Hyun Lee, Member, IEEE, Jae Sung Choi, and Ramez Elmasri, Member, IEEE

arxiv:cs/ v3 [cs.ai] 25 Mar 2005

Learning from partially supervised data using mixture models and belief functions

Analyzing the degree of conflict among belief functions.

The internal conflict of a belief function

Fuzzy Systems. Possibility Theory

Joint Tracking and Classification of Airbourne Objects using Particle Filters and the Continuous Transferable Belief Model

Belief Functions: the Disjunctive Rule of Combination and the Generalized Bayesian Theorem

Unification of Fusion Theories (UFT)

Unification of Fusion Theories (UFT)

Fusion of imprecise beliefs

Analyzing the Combination of Conflicting Belief Functions.

IGD-TP Exchange Forum n 5 WG1 Safety Case: Handling of uncertainties October th 2014, Kalmar, Sweden

Combination of classifiers with optimal weight based on evidential reasoning

Evidential Reasoning for Multi-Criteria Analysis Based on DSmT-AHP

Probabilities, Uncertainties & Units Used to Quantify Climate Change

Classical Belief Conditioning and its Generalization to DSm Theory

Managing Decomposed Belief Functions

AN INTRODUCTION TO DSMT IN INFORMATION FUSION. Jean Dezert and Florentin Smarandache

Modified Evidence Theory for Performance Enhancement of Intrusion Detection Systems

On belief functions implementations

Entropy and Specificity in a Mathematical Theory of Evidence

arxiv: v1 [cs.cv] 11 Jun 2008

Communicating Forecast Uncertainty for service providers

Hierarchical Proportional Redistribution Principle for Uncertainty Reduction and BBA Approximation

(Directions for Excel Mac: 2011) Most of the global average warming over the past 50 years is very likely due to anthropogenic GHG increases

Fuzzy Systems. Possibility Theory.

A New ER-MCDA Mapping for Decision-Making based on Imperfect Information

Neutrosophic Masses & Indeterminate Models.

1.9 APPLICATION OF EVIDENCE THEORY TO QUANTIFY UNCERTAINTY IN FORECAST OF HURRICANE PATH

Belief functions: basic theory and applications

REASONING UNDER UNCERTAINTY: CERTAINTY THEORY

How to implement the belief functions

arxiv:cs/ v1 [cs.ai] 6 Sep 2004

A Comparison of Plausibility Conflict and of Conflict Based on Amount of Uncertainty of Belief Functions.

arxiv: v1 [cs.ai] 4 Sep 2007

A NEW CLASS OF FUSION RULES BASED ON T-CONORM AND T-NORM FUZZY OPERATORS

Rough operations on Boolean algebras

The Transferable Belief Model for reliability analysis of systems with data uncertainties and failure dependencies

A new generalization of the proportional conflict redistribution rule stable in terms of decision

A Dynamic Evidential Network for Multisensor Context Reasoning in Home-based Care

Adaptative combination rule and proportional conflict redistribution rule for information fusion

Application of Evidence Theory to Construction Projects

Counter-examples to Dempster s rule of combination

Application of New Absolute and Relative Conditioning Rules in Threat Assessment

Imprecise Probability

Reasoning Under Uncertainty: Introduction to Probability

Belief functions: past, present and future

An introduction to DSmT

The Semi-Pascal Triangle of Maximum Deng Entropy

Context-dependent Combination of Sensor Information in Dempster-Shafer Theory for BDI

Multi-criteria decision making based on DSmT-AHP

The treatment of uncertainty in climate analysis and prediction Myles Allen Department of Physics, University of Oxford

Data Fusion with Entropic Priors

Semantics of the relative belief of singletons

Risk Assessment of E-Commerce Projects Using Evidential Reasoning

Hierarchical DSmP Transformation for Decision-Making under Uncertainty

General Combination Rules for Qualitative and Quantitative Beliefs

Fundamentals of Probability CE 311S

Reliability assessment for multi-state systems under uncertainties based on the Dempster-Shafer theory

Multi-criteria Decision Making by Incomplete Preferences

arxiv:math/ v1 [math.gm] 20 Apr 2004

Decision fusion for postal address recognition using belief functions

Reasoning with Uncertainty

Possibilistic information fusion using maximal coherent subsets

An In-Depth Look at Quantitative Information Fusion Rules

Reasoning Under Uncertainty

Rough Set Theory Fundamental Assumption Approximation Space Information Systems Decision Tables (Data Tables)

Neutrosophic Masses & Indeterminate Models.

Continuous updating rules for imprecise probabilities

Cautious OWA and Evidential Reasoning for Decision Making under Uncertainty

Multisensor Data Fusion and Belief Functions for Robust Singularity Detection in Signals

Evidential networks for reliability analysis and performance evaluation of systems with imprecise knowledge

Threat assessment of a possible Vehicle-Born Improvised Explosive Device using DSmT

This is an author-deposited version published in : Eprints ID : 17136

Using Fuzzy Logic as a Complement to Probabilistic Radioactive Waste Disposal Facilities Safety Assessment -8450

A class of fusion rules based on the belief redistribution to subsets or complements

Using the Dempster-Shafer theory of evidence to resolve ABox inconsistencies. Andriy Nikolov Victoria Uren Enrico Motta Anne de Roeck

Multimodel Ensemble forecasts

Transcription:

SMPS 08, 8-10 septembre 2008, Toulouse A hierarchical fusion of expert opinion in the Transferable Belief Model (TBM) Minh Ha-Duong, CNRS, France

The frame of reference: climate sensitivity Climate sensitivity T 2 is: The long term global warming if [CO 2 ] in the atmosphere doubles Uncertain: 1.5 C to 4.5 C. Morgan and Keith (1995) obtained probability density functions by interviewing 16 leading U.S. climate scientists. Experts uncertainty range subdivided in 7 intervalls to simplify: Ω = {ω 1,...,ω 7 } = {[ 6,0], [0,1.5], [1.5,2.5], [2.5,3.5], [3.5,4.5], [4.5,6], [6,12]}

Variety of views: everything possible {2,3...}, no cooling {4...}, reasonable middle {1...}, no problem {5}

Fusion issues using experts as information sources Dependance Avoid unjustified accuracy Complete contradiction Need paraconsistency Scientific validity popularity No majority rule Calibrating experts is not practical don t!

Categorical beliefs: the indicator function 1 E Belief that the state of the world is in the subset E = {ω 2,ω 3,ω 4 } of the frame of reference Ω = {ω 1,...,ω 7 } is represented by m = 1 E the indicator function of E: { m({ω 2,ω 3,ω 4 }) = m(e) = 1 m(a) = 0 for any other A Ω, A E (1)

Representing belief with a random subset of Ω We allocate the unit mass of belief among subsets of Ω. m : 2 Ω [0,1] is a Basic Belief Assignment iff: m(a) = 1 (2) A Ω

Corner cases included: ignorance and contradiction Total ignorance, no information Void beliefs represented by 1 Ω. Total confusion Contradictory beliefs represented by 1.

Discounting and simple beliefs Discounting is adding a degree of doubt r to a belief m by mixing it with the void beliefs: disc(m,r) = (1 r)m + r 1 Ω (3) Denote A s the simple belief that The state of the world is in A, with a degree of confidence s : A s = disc(1 A,e s ) (4) That is: A s (A) = 1 e s A s (Ω) = e s A s (X) = 0 if X A and X Ω

Conjunction and disjunction of beliefs When two reliable information sources say one A and the other B, believe in the intersection of opinions (TBM allows 1 ): 1 A 1 B = 1 A B Generally: (µ 1 µ 2 )(A) = B C=A µ 1 (B)µ 2 (C) (5) When at least one source is reliable, consider the union of opinions. (µ 1 µ 2 )(A) = µ 1 (B)µ 2 (C) (6) B C=A

Canonical decomposition in simple beliefs For any m such that m(ω) > 0, there are weights ( s(a) ) A Ω such that: m = A s(a) (7) A Ω Weights of the conjonction are the sum of weights: m 1 m 2 = A s 1(A)+s 2 (A) A Ω (8) Conjunction increases confidence: A s A s = A 2s. Good for independent information sources, but for experts we want to avoid unjustified accuracy

T. Denœux s cautious combination operator Whenever... Expert 1 has confidence s 1 (A) that state of the world is in A Expert 2 has confidence s 2 (A)...follow the most confident: m 1 m 2 = A max(s 1(A),s 2 (A)) A Ω (9) Distributivity: (m 1 m 3 ) (m 2 m 3 ) = (m 1 m 2 ) m 3 Interpretation: Expert 1 has beliefs m 1 m 3 Expert 2 has beliefs m 2 m 3 cautious combination of experts counts evidence m1 only once.

Historical operators: Averaging and Dempster s rule Averaging is m 1 (X)+m 2 (X) 2 Renormalizing m means replacing it with m such that m ( ) = 0 and m (X) = m(x) 1 m( ) Dempster s rule is renormalized conjunction: m 1 m 2 = (m 1 m 2 ) (10)

There is no satisfying fusion operator, Average Majority rule Contradiction Unjust. accuracy Discounting decreases contradiction issues, but calibrating experts is not practical.

A hierarchical approach 1. Partition experts in schools of thought (adaptative or sociological methods) 2. Within groups, cautious combination 3. Across theories, disjonction Using the climate experts dataset: m A = m 2 m 3 m 6 Everything possible m B = m 4 m 7 m 8 m 9 No cooling m C = m 1 m 10 m 16 Reasonable middle m D = m 5 No problem m = m A m B m C m D

Probability and plausibility used to present results Any m defines a probability p m by: p m (ω i ) = X ω i m (X) X (11) Any m defines a plausibility function pl, which is given on singletons by: pl({ω i }) = X ω i m(x) (12) Levels of probability are generally smaller than levels of plausibility.

Results: fusion of 16 experts on T 2, MK 1995 survey pl i 1 2 3 4 5 6 7 ω i -6,0 0,1.5 1.5,2.5 2.5,3.5 3.5,4.5 4.5,6.0 6.0,12 pl 0.48 1. 1. 0.99 0.74 0.59 0.31 p m 0.08 0.21 0.21 0.21 0.14 0.10 0.05

Symmetric fusions operators vs. Hierarchical approaches

The likelihood of T 2x < 1.5 C has decreased since 1995 IPCC 2001: Climate sensitivity is likely to be in the 1.5 to 4.5 C range (unchanged from 1979). T 2x... [0 C,1.5 C] [1.5 C,4.5 C] [4.5 C,10 C] Published PDFs [0, 0.07] [0.31, 0.98] [0.02, 0.62] Kriegler (2005) [0, 0.00] [0.53, 0.99] [0.01, 0.47] IPCC 2007: [2, 4.5 C] is likely, below 1.5 C is very unlikely. Note: Likely means 0.66 p 0.90, very unlikely means p 0.1.

Conclusions A hierarchical approach to fusion expert opinions: Imprecise Deals with dependencies and contradiction Avoid majority rule and calibration Requires a sociological study of experts groups About climate sensitivity: Above 4.5 C was already plausible in 1995 Below 1.5 C is less plausible today

Expert 1: bayesian m (top), consonnant m (bottom)

Hierarchical better than symmetric fusion for expert aggregation L, Average Majority rule Contradiction Unjust. accuracy Fusion m(ω) 1.5 C In range 4.5 C method bel pl bel pl bel pl Hierarchical 0.18 0. 1. 0. 1. 0. 0.61 Average 0.08 0.07 0.69 0.27 0.93 0. 0.45 disc. Dempster 0. 0.02 0.03 0.97 0.98 0. 0. Disjunction 0.99 0. 1. 0. 1. 0. 1.

Sensitivity analysis. Bayesian left, consonnant right.

Cautious combination within groups

Result of the hierarchical fusion: the belief function subset A m (A) {2} 0.0001 {3, 2} 0.0074 {4, 2} 0.0033 {4, 3, 2} 0.1587 {4, 3, 2, 1} 0.0064 {5, 4, 2} 0.0011 {5, 4, 3, 2} 0.1321 {5, 4, 3, 2, 1} 0.0709 {6, 4, 3, 2} 0.0267 {6, 4, 3, 2, 1} 0.0129 {6, 5, 4, 3, 2} 0.0888 subset A (cont.) m (A) {6, 5, 4, 3, 2, 1} 0.1811 {7, 4, 3, 2} 0.0211 {7, 5, 4, 3, 2} 0.0063 {7, 6, 4, 3, 2} 0.0135 {7, 6, 4, 3, 2, 1} 0.0105 {7, 6, 5, 4, 3, 2} 0.0632 {7, 6, 5, 4, 3, 2, 1} 0.1956