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

Similar documents
SMPS 08, 8-10 septembre 2008, Toulouse. 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

Scenarios, probability and possible futures

Introduction to belief functions

Handling imprecise and uncertain class labels in classification and clustering

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

Evidence combination for a large number of sources

The cautious rule of combination for belief functions and some extensions

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

Contradiction Measures and Specificity Degrees of Basic Belief Assignments

REASONING UNDER UNCERTAINTY: CERTAINTY THEORY

Uncertainty and Rules

UNIFICATION OF FUSION THEORY (UFT)

Fusion of imprecise beliefs

A unified view of some representations of imprecise probabilities

Contradiction measures and specificity degrees of basic belief assignments

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

Reasoning with Uncertainty

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

Unification of Fusion Theories (UFT)

Unification of Fusion Theories (UFT)

Analyzing the degree of conflict among belief functions.

Fuzzy and Rough Sets Part I

Learning from data with uncertain labels by boosting credal classifiers

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

Fuzzy Systems. Possibility Theory

arxiv: v1 [cs.ai] 4 Sep 2007

Modified Evidence Theory for Performance Enhancement of Intrusion Detection Systems

Fundamentals of Probability CE 311S

A Simple Proportional Conflict Redistribution Rule

Reasoning Under Uncertainty: Introduction to Probability

A Class of DSm Conditioning Rules 1

Data Fusion in the Transferable Belief Model.

Learning from partially supervised data using mixture models and belief functions

Counter-examples to Dempster s rule of combination

Entropy and Specificity in a Mathematical Theory of Evidence

Today s s lecture. Lecture 16: Uncertainty - 6. Dempster-Shafer Theory. Alternative Models of Dealing with Uncertainty Information/Evidence

Multi-criteria Decision Making by Incomplete Preferences

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

Analyzing the Combination of Conflicting Belief Functions.

Communicating Forecast Uncertainty for service providers

Data Fusion with Entropic Priors

The internal conflict of a belief function

Decision of Prognostics and Health Management under Uncertainty

Rough operations on Boolean algebras

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

arxiv: v1 [cs.cv] 11 Jun 2008

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

General combination rules for qualitative and quantitative beliefs

Fuzzy Systems. Possibility Theory.

Outline. On Premise Evaluation On Conclusion Entailment. 1 Imperfection : Why and What. 2 Imperfection : How. 3 Conclusions

Neutrosophic Masses & Indeterminate Models.

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

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

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

Statistical methods for decision making in mine action

Imprecise Probability

How to implement the belief functions

On belief functions implementations

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

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

Redefining Material Implication with Subjective Logic 1

Equivalence and Implication

Application of New Absolute and Relative Conditioning Rules in Threat Assessment

Basic Probabilistic Reasoning SEG

Sequential adaptive combination of unreliable sources of evidence

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

8. Reductio ad absurdum

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

Adaptative combination rule and proportional conflict redistribution rule for information fusion

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

Reasoning Under Uncertainty

8. Reductio ad absurdum

Introduction to Bayesian Inference

Reasoning Under Uncertainty: Introduction to Probability

Combination of classifiers with optimal weight based on evidential reasoning

Belief functions: basic theory and applications

Hierarchical Proportional Redistribution Principle for Uncertainty Reduction and BBA Approximation

Neutrosophic Masses & Indeterminate Models.

Managing Decomposed Belief Functions

Discussion on Fygenson (2007, Statistica Sinica): a DS Perspective

Multicomponent DS Fusion Approach for Waveform EKG Detection

An introduction to DSmT

CA320 - Computability & Complexity

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

Where are we? Knowledge Engineering Semester 2, Reasoning under Uncertainty. Probabilistic Reasoning

The Semi-Pascal Triangle of Maximum Deng Entropy

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

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

Bayesian Reasoning. Adapted from slides by Tim Finin and Marie desjardins.

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

n Empty Set:, or { }, subset of all sets n Cardinality: V = {a, e, i, o, u}, so V = 5 n Subset: A B, all elements in A are in B

Florentin Smarandache

Generative Techniques: Bayes Rule and the Axioms of Probability

Decision fusion for postal address recognition using belief functions

Application of Referee Functions to the Vehicle-Born Improvised Explosive Device Problem

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

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

Logic Synthesis and Verification

CSE 20 DISCRETE MATH. Winter

Transcription:

Ambiguity, uncertainty and climate change, UC Berkeley, September 17-18, 2009 A hierarchical fusion of expert opinion in the Transferable Belief Model (TBM) Minh Ha-Duong, CNRS, France

Outline 1. Intro: decision and controversies 2. The Transferable Belief Model 3. A hierarchical aggregation procedure Theoretical teasers: No information ( equiprobability) Contradiction ( no information) Incompleteness (assimilated to contradiction) Negative information

Climate sensitivity T 2 Long term global warming if [CO 2 ] in the atmosphere doubles Uncertain communication anchor: 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]}

A variety of views Everything possible {2,3...}, no cooling {4...}, reasonable middle {1...}, no problem {5}

Problems with experts opinions Interaction, not independance Avoid unjustified accuracy Complete contradiction Need paraconsistency Scientific validity popularity No majority rule Calibrating experts is not practical don t!

Proposition: hierarchical fusion i. Partition experts into groups/school of tought/theories ii. Within each group, cautious combination of opinions iii. Between groups, disjonction

2. Transferable Beliefs Model Like Dempster-Shafer, allocate the unit mass of belief among subsets of Ω, but allow m({}) > 0. m such that A Ωm(A) = 1

Belief: climate sensitivity is in [1.5,4.5 C] Such categorical beliefs are denoted E

Special categorical beliefs Empty beliefs, no information Ω. Confusion, too much contradictory d information {}.

Doubt, simple beliefs One can add some doubt to a belief m by diluting it with empty beliefs: doubt(m,r) = (1 r)m + rω The state of the world is E, with a degree of confidence s is denoted E s = doubt(e,e s ) (1)

Conjunction and disjunction of beliefs When two reliable information sources say one A and the other B, believe in the intersection of opinions (even if empty): A B = (A B) More generally (non-normalized Dempster s rule): (µ 1 µ 2 )(A) = µ 1 (B)µ 2 (C) B C=A When at least one source is reliable, consider the union of opinions: (µ 1 µ 2 )(A) = µ 1 (B)µ 2 (C) B C=A

Canonical decomposition in simple beliefs For any m such that m(ω) > 0, there are weights ( s(a) ) A Ω such that (some weights may be < 0): m = A s(a) (2) A Ω Doing the conjonction amounts to adding these weights: m 1 m 2 = A s 1(A)+s 2 (A) A Ω (3) Conjunction increases confidence: A s A s = A 2s. Good for independent information sources, but unjustified accuracy for interactive experts

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 Ω (4) 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.

3. All fusion operator are flawed, Averaging Contradiction False precision Majority rule Table: There is no fusion operator that meets the three theoretical challenges. Adding doubt decreases contradiction, but calibrating experts?

Hierarachical fusion i. Partition experts into groups using adaptative methods or sociology) ii. Within each group, cautious combination of opinions iii. Between groups, 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 Denial m = m A m B m C m D

How to represent m? It spreads an unit mass of belief among the subsets A of Ω Up to 2 Ω numbers, where Ω denotes the number of elements of Ω. Inconvenient.

Probability and plausibility Any m defines a probability p m by: p m (ω i ) = X ω i m(x) X (5) Any m defines a plausibility function pl, which is given on singletons by: pl({ω i }) = X ω i m(x) (6) Probability levels are generally less than plausibility levels.

Results: fusion of 16 experts on T 2, MK 1995 i 1 2 3 4 5 6 7 ω i C -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

Belief that T 2x < 1.5 C decreased since 1995 IPCC then (2001): Climate sensitivity is likely to be in the 1.5 to 4.5 C range (unchanged from 1979). IPCC now (2007): [2, 4.5 C] is likely, below 1.5 C is very unlikely. 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] Table: Probability intervalls for climate sensitivity. Note: Likely means 0.66 p 0.90, very unlikely means p 0.1.

Sensitivity analysis to fusion method

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)

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