Multicomponent DS Fusion Approach for Waveform EKG Detection
|
|
- Sabrina Ball
- 5 years ago
- Views:
Transcription
1 Multicomponent DS Fusion Approach for Waveform EKG Detection Nicholas Napoli University of Virginia August 10, 2013 Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
2 Overview 1 Goal 2 Current EKG Signal Detection An Ideal Employed EKG Algorithm Common Employed Approaches Downfalls 3 Dempster-Shafer (DS) Theory 4 Multicomponent DS Fusion Approach for Waveform EKG Detection Template Models and Windowing Windowing and Components Designing Evidence Model for DS Masses Visual Examination of Results: The Benefits of Fusion 5 Future Work Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
3 Objective The development and comparison of electrocardiography (EKG) algorithms for the detection of physiological conditions that will aid in the prediction of Medical Emergency Team (MET) calls. MET Calls: When a patient s physiology breach certain parameters that represent severe deterioration. EKG Interpretation: Finds the cause of symptoms of heart disease, such as shortness of breath, dizziness, fainting, or rapid, irregular heartbeats (palpitations) Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
4 An Ideal Employed EKG Algorithm 1 Should provide reliable detection of each cardiac cycle 2 The temporal reference location of the cycle should be accurate Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
5 Common Employed Approaches 1 Power Spectrum Analysis 2 Non-Syntactic Algorithm Differentiation Technique Thresholding 3 Template Matching Techniques Template Cross Correlation Template Subtraction Automata-Based Template Matching Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
6 Power Spectrum Analysis Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
7 Differentiation Techniques Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
8 Thresholding Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
9 Template Subtraction Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
10 Downfalls 1 Lead information can be unreliable 2 Typically we make a decision based on one designated lead 3 There is no uncertainty present in the decision Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
11 Conceptual Overview of Dempster-Shafer (DS) Theory DS Theory has an ability to handle imperfect data (Conflict) DS Theory is an approach to combining evidence Each part of Evidence has a degree of support between 0 and 1 0 No support is given to the evidence 1 Full support is given to the evidence It s a generalization of probability theory The axiom of additivity is relaxed in DS theory Belief in the evidence and its complement do not need to sum to 1 Both values can be 0 (Therefore no evidence for or against the fact) DS theory allows supports to be assigned to the complete power set of possibilities It s framework handles uncertainty Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
12 DS Theory: Frame of Discernment or Power Set Set of possible conclusion: Θ Θ = {θ 1, θ 2,... θ n, } where: Θ is the set of possible conclusions to be drawn Each θ i is mutually exclusive: at most one has to be true Θ is exhaustive: At least one θ i has to be true Differences between Bayes and DS Theory: Bayes was concerned with evidence that supported single conclusions (e.g., evidence for each outcome θ i in Θ ) D-S Theory is concerned with evidences which support subsets of outcomes in Θ, e.g., {θ 1, θ 2, θ 3 } Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
13 DS Theory: Frame of Discernment or Power Set The frame of discernment (or Power set) of Θ is the set of all possible subsets of Θ: E.g., if Θ = {θ 1, θ 2, θ 3 } Then the frame of discernment of Θ is: {, θ 1, θ 2, θ 3, {θ 1, θ 2 }, {θ 2, θ 3 }, {θ 1, θ 3 }, {θ 1, θ 2, θ 3 }}, the empty set, has a probability of 0, since one of the outcomes has to be true. Each of the other elements in the power set has a probability between 0 and 1. The probability of Θ = {θ 1, θ 2, θ 3 } is 1.0 since one has to be true Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
14 Basic Probability Assignment (BPA) The mass function (m(a))or BPA is a given member of the power set. Theorem (Basic Probability Assignment (BPA)) m( ) = 0; m(a i ) = 1. (1) A i 2 Ω Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
15 Dempster Shafer Evidence Evidence is required in order to develop a mass function. Evidence is then fused to dynamically update the mass function. Aids in the mass functions reduction of uncertainty Aids in the redistributing the mass to the propositions. Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
16 Combining Evidence Dempster s Combination Rule (DCR) m 1 (A p ) m 2 (A q ) A p A q=a i m(a i ) = m 1 (A p ) m 2 (A q ), (2) A p A q= where the evidence provided by the mass functions m 1 and m 2 are combined to get the fused mass function m. This is usually denoted as m = m 1 m 2. (3) Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
17 DS Application to Patient Diagnostics Consider a medical diagnosis problem in which we have four mutually exclusive hypotheses: C(Common Cold) F(flu) M(Meningitis) N(No Problem) Thus, the Power Set is Θ = {C, F, M, N}. Fever Evidence: m1(x ) Let us assume the evidence provided is from medical cases that support: m 1 ({C, F }) =.5 m 1 ({M}) =.2 m1({θ}) =.3 Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
18 DS Application to Patient Diagnostics Nausea Evidence 2: m 2 (X ) Let us assume additional evidence provided and that it is supported from previous medical cases: m 2 ({C, F, N}) =.7 m 2 ({Θ}) =.3 Since, new information is provided we can make a better informed decision by applying an evidence fusion technique(dcr). m 1 BPA m 2 BPA Intersection Product { C,F }.5 { C,F,N }.7 { C,F }.35 { C,F }.5 { Θ }.3 { C,F }.15 { M }.2 { C,F,N }.7 { }.14 { M }.2 { Θ }.3 { M }.06 { Θ }.3 { C,F,N }.7 { C,F,N }.21 { Θ }.3 { Θ }.3 { Θ }.09 Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
19 DS Application to Patient Diagnostics New BPA: m 3 = m 1 m 2. Provided by the empty set the normalizing factor is 1.14 =.86 m3({c, F }) = ( ).86 =.581 m3({m}) = (.06).86 =.07 m3({c, F, N}) (.21).86 =.244 m3({θ}) (.09).86 =.104 If further evidence was provided m 4, such as possible blood results we could then produce an additional new BPA, where m 5 = m 3 m 4. (4) Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
20 Multicomponent DS Fusion Approach for Waveform EKG Detection 1 Develop a Template 2 Develop a Windowing Scheme 3 Determine a Fusion Method 4 Develop a Evidence Model Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
21 Template Modeling Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
22 Template Modeling Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
23 Template Models Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
24 Windowing Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
25 Windowing and Components Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
26 The Fundamental Concept of Uncertainty Assignment Table : Assignment of Uncertainty with Regards to P and N. P N M(Θ) Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
27 An Overview of DS Framework for Correlation Coefficients Example i: V = [0.01, 0.03, 0.12, 0.98] T M(V 1 ) M(V 2 ) M(V 3 ) M(V 4 ) = M(Θ) (5) Example ii: V = [0.98, 0.83, 0.40, 0.30] T M(V 1 ) M(V 2 ) M(V 3 ) M(V 4 ) = M(Θ) Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
28 Thresholding Example iii: V = [0.31, 0.32, 0.43, 0.44] T M(V 1 ) 0 M(V 2 ) M(V 3 ) M(V 4 ) = M(Θ) Example iv: V = [0.31, 0.32, 0.73, 0.74] T M(V 1 ) 0 M(V 2 ) M(V 3 ) M(V 4 ) = M(Θ) Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
29 Visual Examination of Results: The benefits of Fusion Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
30 Visual Examination of Results: The benefits of Fusion Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
31 Complexity: Real Time? Time Series Length Beats TicToc secs secs secs secs secs secs Table : Processing Time: Evaluation After Filtering 98.3 % Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
32 Future Work 1 Fusion using Multi-Dimensional Windowing (Wavelets?) 2 Hidden Markov Model for Phase/Cardiac Style Detection 3 Add Templates of Disease Cardiac Cycles Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
33 The End Nicholas Napoli (UVa) Multicomponent EKG Fusion August 10, / 33
Uncertainty and Rules
Uncertainty and Rules We have already seen that expert systems can operate within the realm of uncertainty. There are several sources of uncertainty in rules: Uncertainty related to individual rules Uncertainty
More informationA Static Evidential Network for Context Reasoning in Home-Based Care Hyun Lee, Member, IEEE, Jae Sung Choi, and Ramez Elmasri, Member, IEEE
1232 IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART A: SYSTEMS AND HUMANS, VOL. 40, NO. 6, NOVEMBER 2010 A Static Evidential Network for Context Reasoning in Home-Based Care Hyun Lee, Member,
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 informationModeling and reasoning with uncertainty
CS 2710 Foundations of AI Lecture 18 Modeling and reasoning with uncertainty Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square KB systems. Medical example. We want to build a KB system for the diagnosis
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 informationDecision of Prognostics and Health Management under Uncertainty
Decision of Prognostics and Health Management under Uncertainty Wang, Hong-feng Department of Mechanical and Aerospace Engineering, University of California, Irvine, 92868 ABSTRACT The decision making
More informationApplication of Evidence Theory and Discounting Techniques to Aerospace Design
Application of Evidence Theory and Discounting Techniques to Aerospace Design Fiona Browne 1, David Bell 1, Weiru Liu 1, Yan Jin 1, Colm Higgins 1, Niall Rooney 2, Hui Wang 2, and Jann Müller 3 1 School
More informationA NEW CLASS OF FUSION RULES BASED ON T-CONORM AND T-NORM FUZZY OPERATORS
A NEW CLASS OF FUSION RULES BASED ON T-CONORM AND T-NORM FUZZY OPERATORS Albena TCHAMOVA, Jean DEZERT and Florentin SMARANDACHE Abstract: In this paper a particular combination rule based on specified
More informationReasoning Under Uncertainty
Reasoning Under Uncertainty Chapter 14&15 Part Kostas (1) Certainty Kontogiannis Factors E&CE 457 Objectives This unit aims to investigate techniques that allow for an algorithmic process to deduce new
More informationBasic Probabilistic Reasoning SEG
Basic Probabilistic Reasoning SEG 7450 1 Introduction Reasoning under uncertainty using probability theory Dealing with uncertainty is one of the main advantages of an expert system over a simple decision
More informationApplication of Evidence Theory to Construction Projects
Application of Evidence Theory to Construction Projects Desmond Adair, University of Tasmania, Australia Martin Jaeger, University of Tasmania, Australia Abstract: Crucial decisions are necessary throughout
More informationA New PCR Combination Rule for Dynamic Frame Fusion
Chinese Journal of Electronics Vol.27, No.4, July 2018 A New PCR Combination Rule for Dynamic Frame Fusion JIN Hongbin 1, LI Hongfei 2,3, LAN Jiangqiao 1 and HAN Jun 1 (1. Air Force Early Warning Academy,
More informationSequential adaptive combination of unreliable sources of evidence
Sequential adaptive combination of unreliable sources of evidence Zhun-ga Liu, Quan Pan, Yong-mei Cheng School of Automation Northwestern Polytechnical University Xi an, China Email: liuzhunga@gmail.com
More informationA Dynamic Evidential Network for Multisensor Context Reasoning in Home-based Care
Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics San Antonio, TX, USA - October 2009 A Dynamic Evidential Network for Multisensor Context Reasoning in Home-based Care
More informationBayesian decision theory. Nuno Vasconcelos ECE Department, UCSD
Bayesian decision theory Nuno Vasconcelos ECE Department, UCSD Notation the notation in DHS is quite sloppy e.g. show that ( error = ( error z ( z dz really not clear what this means we will use the following
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 informationFrank Agnosticism. - Shafer 1976 A Mathematical Theory of Evidence, pp
Frank Agnosticism The rules for belief functions permit us, when we have little evidence bearing on a proposition, to express frank agnosticism by according both that proposition and its negation very
More informationarxiv: v1 [cs.ai] 4 Sep 2007
Qualitative Belief Conditioning Rules (QBCR) arxiv:0709.0522v1 [cs.ai] 4 Sep 2007 Florentin Smarandache Department of Mathematics University of New Mexico Gallup, NM 87301, U.S.A. smarand@unm.edu Jean
More informationCourse Introduction. Probabilistic Modelling and Reasoning. Relationships between courses. Dealing with Uncertainty. Chris Williams.
Course Introduction Probabilistic Modelling and Reasoning Chris Williams School of Informatics, University of Edinburgh September 2008 Welcome Administration Handout Books Assignments Tutorials Course
More informationBayesian Reasoning. Adapted from slides by Tim Finin and Marie desjardins.
Bayesian Reasoning Adapted from slides by Tim Finin and Marie desjardins. 1 Outline Probability theory Bayesian inference From the joint distribution Using independence/factoring From sources of evidence
More informationLecture 10: Introduction to reasoning under uncertainty. Uncertainty
Lecture 10: Introduction to reasoning under uncertainty Introduction to reasoning under uncertainty Review of probability Axioms and inference Conditional probability Probability distributions COMP-424,
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 informationContext-dependent Combination of Sensor Information in Dempster-Shafer Theory for BDI
Context-dependent Combination of Sensor Information in Dempster-Shafer Theory for BDI Sarah Calderwood Kevin McAreavey Weiru Liu Jun Hong Abstract There has been much interest in the Belief-Desire-Intention
More informationModified Evidence Theory for Performance Enhancement of Intrusion Detection Systems
1751 Modified Evidence Theory for Performance Enhancement of Intrusion Detection Systems Ciza Thomas N. Balakrishnan SERC, Indian Institute of Science, India cizathomas@yahoo.com balki@serc.iisc.ernet.in
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 informationMath 3338: Probability (Fall 2006)
Math 3338: Probability (Fall 2006) Jiwen He Section Number: 10853 http://math.uh.edu/ jiwenhe/math3338fall06.html Probability p.1/8 Chapter Two: Probability (I) Probability p.2/8 2.1 Sample Spaces and
More informationCounter-examples to Dempster s rule of combination
Jean Dezert 1, Florentin Smarandache 2, Mohammad Khoshnevisan 3 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.
More informationApplication of New Absolute and Relative Conditioning Rules in Threat Assessment
Application of New Absolute and Relative Conditioning Rules in Threat Assessment Ksawery Krenc C4I Research and Development Department OBR CTM S.A. Gdynia, Poland Email: ksawery.krenc@ctm.gdynia.pl Florentin
More informationStudy of Fault Diagnosis Method Based on Data Fusion Technology
Available online at www.sciencedirect.com Procedia Engineering 29 (2012) 2590 2594 2012 International Workshop on Information and Electronics Engineering (IWIEE) Study of Fault Diagnosis Method Based on
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 informationConditional Deng Entropy, Joint Deng Entropy and Generalized Mutual Information
Conditional Deng Entropy, Joint Deng Entropy and Generalized Mutual Information Haoyang Zheng a, Yong Deng a,b, a School of Computer and Information Science, Southwest University, Chongqing 400715, China
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 informationBelief Functions: the Disjunctive Rule of Combination and the Generalized Bayesian Theorem
Belief Functions: the Disjunctive Rule of Combination and the Generalized Bayesian Theorem Philippe Smets IRIDIA Université Libre de Bruxelles 50 av. Roosevelt, CP 194-6, 1050 Bruxelles, Belgium January
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 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 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 information2) There should be uncertainty as to which outcome will occur before the procedure takes place.
robability Numbers For many statisticians the concept of the probability that an event occurs is ultimately rooted in the interpretation of an event as an outcome of an experiment, others would interpret
More informationPreliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com
1 School of Oriental and African Studies September 2015 Department of Economics Preliminary Statistics Lecture 2: Probability Theory (Outline) prelimsoas.webs.com Gujarati D. Basic Econometrics, Appendix
More informationarxiv:cs/ v3 [cs.ai] 25 Mar 2005
Proportional Conflict Redistribution Rules for Information Fusion arxiv:cs/0408064v3 [cs.ai] 25 Mar 2005 Florentin Smarandache Dept. of Mathematics Univ. of New Mexico Gallup, NM 8730 U.S.A. smarand@unm.edu
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 informationProbability Calculus. p.1
Probability Calculus p.1 Joint probability distribution A state of belief : assign a degree of belief or probability to each world 0 Pr ω 1 ω Ω sentence > event world > elementary event Pr ω ω α 1 Pr ω
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 informationThe Use of Locally Weighted Regression for the Data Fusion with Dempster-Shafer Theory
The Use of Locally Weighted Regression for the Data Fusion with Dempster-Shafer Theory by Z. Liu, D. S. Forsyth, S. M. Safizadeh, M.Genest, C. Mandache, and A. Fahr Structures, Materials Performance Laboratory,
More informationMeasure divergence degree of basic probability assignment based on Deng relative entropy
Measure divergence degree of basic probability assignment based on Deng relative entropy Liguo Fei a, Yong Deng a,b,c, a School of Computer and Information Science, Southwest University, Chongqing, 400715,
More informationUNIFICATION OF FUSION THEORY (UFT)
Technical Sciences and Applied Mathematics UNIFICATION OF FUSION THEORY (UFT) Florentin SMARANDACHE Department of Mathematics and Sciences, University of New Mexico, Gallup, USA Abstract: Since no fusion
More informationAN INTRODUCTION TO DSMT IN INFORMATION FUSION. Jean Dezert and Florentin Smarandache
BRAIN. Broad Research in Artificial Intelligence and Neuroscience, ISSN 2067-3957, Volume 1, October 2010, Special Issue on Advances in Applied Sciences, Eds Barna Iantovics, Marius Mǎruşteri, Rodica-M.
More informationApplication of DSmT for Land Cover Change Prediction
Samuel Corgne 1, Laurence Hubert-Moy 2, Gregoire Mercier 3, Jean Dezert 4 1, 2 COSTEL, CNRS UMR LETG 6554, Univ. Rennes 2, Place du recteur Henri Le Moal, 35043 Rennes, France 3 AMCIC, CNRS FRE 2658 team
More information1.9 APPLICATION OF EVIDENCE THEORY TO QUANTIFY UNCERTAINTY IN FORECAST OF HURRICANE PATH
1.9 APPLICATION OF EVIDENCE THEORY TO QUANTIFY UNCERTAINTY IN FORECAST OF HURRICANE PATH Svetlana V. Poroseva, Julie Letschert** and M. Yousuff Hussaini School of Computational Science, Florida State University,
More informationStrands & Standards MEDICAL MATH
Strands & Standards MEDICAL MATH COURSE DESCRIPTION An instructional program that prepares students with skills to compute mathematical equations related to healthcare. The course integrates medical-physiological
More informationIntroduction to Mobile Robotics Probabilistic Robotics
Introduction to Mobile Robotics Probabilistic Robotics Wolfram Burgard 1 Probabilistic Robotics Key idea: Explicit representation of uncertainty (using the calculus of probability theory) Perception Action
More informationIntroduction to Bayesian Inference
Introduction to Bayesian Inference p. 1/2 Introduction to Bayesian Inference September 15th, 2010 Reading: Hoff Chapter 1-2 Introduction to Bayesian Inference p. 2/2 Probability: Measurement of Uncertainty
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 informationA Simple Proportional Conflict Redistribution Rule
A Simple Proportional Conflict Redistribution Rule Florentin Smarandache Dept. of Mathematics Univ. of New Mexico Gallup, NM 8730 U.S.A. smarand@unm.edu Jean Dezert ONERA/DTIM/IED 29 Av. de la Division
More informationCOMP9414: Artificial Intelligence Reasoning Under Uncertainty
COMP9414, Monday 16 April, 2012 Reasoning Under Uncertainty 2 COMP9414: Artificial Intelligence Reasoning Under Uncertainty Overview Problems with Logical Approach What Do the Numbers Mean? Wayne Wobcke
More informationProbabilistic Robotics
Probabilistic Robotics Overview of probability, Representing uncertainty Propagation of uncertainty, Bayes Rule Application to Localization and Mapping Slides from Autonomous Robots (Siegwart and Nourbaksh),
More informationEvidential Reasoning for Multi-Criteria Analysis Based on DSmT-AHP
Evidential Reasoning for Multi-Criteria Analysis Based on DSmT-AHP Jean Dezert Jean-Marc Tacnet Originally published as Dezert J., Tacnet J.-M., Evidential Reasoning for Multi-Criteria Analysis based on
More informationn How to represent uncertainty in knowledge? n Which action to choose under uncertainty? q Assume the car does not have a flat tire
Uncertainty Uncertainty Russell & Norvig Chapter 13 Let A t be the action of leaving for the airport t minutes before your flight Will A t get you there on time? A purely logical approach either 1. risks
More informationCS626 Data Analysis and Simulation
CS626 Data Analysis and Simulation Instructor: Peter Kemper R 104A, phone 221-3462, email:kemper@cs.wm.edu Today: Probability Primer Quick Reference: Sheldon Ross: Introduction to Probability Models 9th
More informationImprecise Probability
Imprecise Probability Alexander Karlsson University of Skövde School of Humanities and Informatics alexander.karlsson@his.se 6th October 2006 0 D W 0 L 0 Introduction The term imprecise probability refers
More informationA Real Z-box Experiment for Testing Zadeh s Example
18th International Conference on Information Fusion Washington, DC - July 6-9, 2015 A Real Z-box Experiment for Testing Zadeh s Example Jean Dezert The French Aerospace Lab Chemin de la Hunière F-91761
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 informationtossing a coin selecting a card from a deck measuring the commuting time on a particular morning
2 Probability Experiment An experiment or random variable is any activity whose outcome is unknown or random upfront: tossing a coin selecting a card from a deck measuring the commuting time on a particular
More informationWhere are we? Knowledge Engineering Semester 2, Reasoning under Uncertainty. Probabilistic Reasoning
Knowledge Engineering Semester 2, 2004-05 Michael Rovatsos mrovatso@inf.ed.ac.uk Lecture 8 Dealing with Uncertainty 8th ebruary 2005 Where are we? Last time... Model-based reasoning oday... pproaches to
More informationAnnouncements. Topics: To Do:
Announcements Topics: In the Probability and Statistics module: - Sections 1 + 2: Introduction to Stochastic Models - Section 3: Basics of Probability Theory - Section 4: Conditional Probability; Law of
More informationA class of fusion rules based on the belief redistribution to subsets or complements
Chapter 5 A class of fusion rules based on the belief redistribution to subsets or complements Florentin Smarandache Chair of Math. & Sciences Dept., Univ. of New Mexico, 200 College Road, Gallup, NM 87301,
More informationToday s s lecture. Lecture 16: Uncertainty - 6. Dempster-Shafer Theory. Alternative Models of Dealing with Uncertainty Information/Evidence
Today s s lecture Lecture 6: Uncertainty - 6 Alternative Models of Dealing with Uncertainty Information/Evidence Dempster-Shaffer Theory of Evidence Victor Lesser CMPSCI 683 Fall 24 Fuzzy logic Logical
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 informationA New Combination Rule in Evidence Theory
Engineering Letters, 24:3, EL_24_3_7 A New Combination Rule in Evidence Theory Qianhui Dong, Qian Sun, Fei Yu Abstract Multi-target tracking system is used to distinguish the class from different targets
More informationarxiv:math/ v1 [math.gm] 20 Apr 2004
Infinite classes of counter-examples to the Dempster s rule of combination arxiv:math/0404371v1 [math.gm] 20 Apr 2004 Jean Dezert ONERA, Dtim/ied 29 Av. de la Division Leclerc 92320 Châtillon, France.
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 informationDiscrete Probability and State Estimation
6.01, Fall Semester, 2007 Lecture 12 Notes 1 MASSACHVSETTS INSTITVTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.01 Introduction to EECS I Fall Semester, 2007 Lecture 12 Notes
More informationSlide 1 Math 1520, Lecture 21
Slide 1 Math 1520, Lecture 21 This lecture is concerned with a posteriori probability, which is the probability that a previous event had occurred given the outcome of a later event. Slide 2 Conditional
More informationGeneral combination rules for qualitative and quantitative beliefs
General combination rules for qualitative and quantitative beliefs Arnaud Martin, Christophe Osswald E 3 I 2 EA387 ENSIETA 2 rue François Verny, 2980 Brest Cedex 09, France. Email:Arnaud.Martin,Christophe.Osswald@ensieta.fr
More informationUnification of Fusion Theories (UFT)
Unification of Fusion Theories (UFT) Florentin Smarandache Department of Mathematics and Sciences University of New Mexico 200 College Road Gallup, NM 87301, USA smarand@unm.edu Abstract: Since no fusion
More informationThe Base Rate Fallacy in Belief Reasoning
The Base Rate Fallacy in Belief Reasoning Audun Jøsang University of Oslo josang@mn.uio.no Stephen O Hara 21CSI, USA sohara@21csi.com Abstract The base rate fallacy is an error that occurs when the conditional
More informationAxioms of Probability
MAT 2379 3X (Spring 2012) (Introduction to Probability (part II)) The theory of probability as a mathematical discipline can and should be developed from axioms in exactly the same way as geometry and
More informationApplication of Referee Functions to the Vehicle-Born Improvised Explosive Device Problem
14th International Conference on Information Fusion Chicago, Illinois, USA, July 5-8, 2011 Application of Referee Functions to the Vehicle-Born Improvised Explosive Device Problem Frédéric Dambreville
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 informationProbability. 25 th September lecture based on Hogg Tanis Zimmerman: Probability and Statistical Inference (9th ed.)
Probability 25 th September 2017 lecture based on Hogg Tanis Zimmerman: Probability and Statistical Inference (9th ed.) Properties of Probability Methods of Enumeration Conditional Probability Independent
More informationarxiv:cs/ v1 [cs.ai] 31 Jul 2006
Target Type Tracking with PCR5 and Dempster s rules: A Comparative Analysis arxiv:cs/060743v [cs.ai] 3 Jul 2006 Jean Dezert Albena Tchamova ONERA IPP, Bulgarian Academy of Sciences 29 Av. de la Division
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 informationProperties of Probability
Econ 325 Notes on Probability 1 By Hiro Kasahara Properties of Probability In statistics, we consider random experiments, experiments for which the outcome is random, i.e., cannot be predicted with certainty.
More informationEvidence Theory based Cooperative Energy Detection under Noise Uncertainty
Evidence Theory based Cooperative Energy Detection under Noise Uncertainty by Sachin Chaudhari, Prakash Gohain in IEEE GLOBECOM 7 Report No: IIIT/TR/7/- Centre for Communications International Institute
More informationUncertainty. Chapter 13
Uncertainty Chapter 13 Uncertainty Let action A t = leave for airport t minutes before flight Will A t get me there on time? Problems: 1. partial observability (road state, other drivers' plans, noisy
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 informationReasoning under uncertainty
Reasoning under uncertainty Probability Review II CSC384 March 16, 2018 CSC384 Reasoning under uncertainty March 16, 2018 1 / 22 From last class Axioms of probability Probability over feature vectors Independence
More informationDiscrete Probability and State Estimation
6.01, Spring Semester, 2008 Week 12 Course Notes 1 MASSACHVSETTS INSTITVTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.01 Introduction to EECS I Spring Semester, 2008 Week
More informationUncertainty. Russell & Norvig Chapter 13.
Uncertainty Russell & Norvig Chapter 13 http://toonut.com/wp-content/uploads/2011/12/69wp.jpg Uncertainty Let A t be the action of leaving for the airport t minutes before your flight Will A t get you
More informationIntelligent Systems: Reasoning and Recognition. Reasoning with Bayesian Networks
Intelligent Systems: Reasoning and Recognition James L. Crowley ENSIMAG 2 / MoSIG M1 Second Semester 2016/2017 Lesson 13 24 march 2017 Reasoning with Bayesian Networks Naïve Bayesian Systems...2 Example
More informationEcon 325: Introduction to Empirical Economics
Econ 325: Introduction to Empirical Economics Lecture 2 Probability Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall Ch. 3-1 3.1 Definition Random Experiment a process leading to an uncertain
More informationCMPSCI 240: Reasoning about Uncertainty
CMPSCI 240: Reasoning about Uncertainty Lecture 2: Sets and Events Andrew McGregor University of Massachusetts Last Compiled: January 27, 2017 Outline 1 Recap 2 Experiments and Events 3 Probabilistic Models
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 informationComputer Science CPSC 322. Lecture 18 Marginalization, Conditioning
Computer Science CPSC 322 Lecture 18 Marginalization, Conditioning Lecture Overview Recap Lecture 17 Joint Probability Distribution, Marginalization Conditioning Inference by Enumeration Bayes Rule, Chain
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 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 informationD-S Evidence Theory Applied to Fault 1 Diagnosis of Generator Based on Embedded Sensors
D-S Evidence Theory Applied to Fault 1 Diagnosis of Generator Based on Sensors Du Qingdong, Xu Lingyu, Zhao Hai School of Information Engineering, Northeastern University Shenyang 110006, China cn_dudong@yahoo.com
More informationConditional Probabilities
Lecture Outline BIOST 514/517 Biostatistics I / pplied Biostatistics I Kathleen Kerr, Ph.D. ssociate Professor of Biostatistics University of Washington Probability Diagnostic Testing Random variables:
More informationQuantifying Uncertainty & Probabilistic Reasoning. Abdulla AlKhenji Khaled AlEmadi Mohammed AlAnsari
Quantifying Uncertainty & Probabilistic Reasoning Abdulla AlKhenji Khaled AlEmadi Mohammed AlAnsari Outline Previous Implementations What is Uncertainty? Acting Under Uncertainty Rational Decisions Basic
More informationMultisource Image Fusion Algorithm Based On A New Evidential Reasoning Approach
1 Multisource Image Fusion Algorithm Based On A New Evidential Reasoning Approach Mickaël Germain 1, Matthieu Voorons 1, Jean-Marc Boucher 2, Goze B. Bénié 1 et Éric Beaudry 1 (1) Centre d applications
More informationAn introduction to DSmT
An introduction to DSmT Jean Dezert Florentin Smarandache The French Aerospace Lab., Chair of Math. & Sciences Dept., ONERA/DTIM/SIF, University of New Mexico, Chemin de la Hunière, 200 College Road, F-91761
More information