probabilistic diagnosis
play

Probabilistic Diagnosis Albert R Meyer, May 3, 2013 Albert R - PowerPoint PPT Presentation

Oct 26, 2022 •368 likes •464 views

MathematicsforComputerScience 99%accurateTBtesting MIT 6.042J/18.062J A great-sounding diagnostic test for TB: Probabilistic Diagnosis Albert R Meyer, May 3, 2013 Albert R Meyer, May 3, 2013 bayes.1 bayes.1 bayes.2 bayes.2

  1. Mathematics for Computer Science 99% accurate TB testing MIT 6.042J/18.062J A great-sounding diagnostic test for TB: Probabilistic Diagnosis Albert R Meyer, May 3, 2013 Albert R Meyer, May 3, 2013 bayes.1 bayes.1 bayes.2 bayes.2 99% accurate TB testing 99% accurate TB testing A great-sounding diagnostic A great-sounding diagnostic test for TB: if you have TB test for TB: if you have TB the test is guaranteed to detect the test is guaranteed to detect it. it. If you don’t have TB, the test says so 99% of the time. Albert R Meyer, May 3, 2013 Albert R Meyer, May 3, 2013 bayes.3 bayes.3 bayes.4 bayes.4 1

  2. 99% accurate TB testing 99% accurate TB testing A great-sounding diagnostic test says TB! test for TB: if you have TB TB is a serious disease and the the test is guaranteed to detect test is at least 99% accurate. it. If you don’t have TB, the How worried should you be? test says so 99% of the time. What is the probability that you Your doctor gives you the test, actually have TB? and it says you have TB! Albert R Meyer, May 3, 2013 Albert R Meyer, May 3, 2013 bayes.5 bayes.5 bayes.6 bayes.6 Do you have TB? Do you have TB? What is the probability that Pr[ + | TB] = 1 you have TB given that a = 1 Pr[ + |not TB] 99% accurate says you do ? 100 Pr[TB|test p sitive] = ? + o “ + ” for [test positive] false positive rate only 1% Albert R Meyer, May 3, 2013 Albert R Meyer, May 3, 2013 bayes.7 bayes.7 bayes.8 bayes.8 2

  3. Do you have TB? Do you have TB? Pr[TB|+] = Pr[TB AND +] Pr[TB AND +] Pr[TB|+] = Pr[+] Pr[+] = 1 = Pr[+|TB] ⋅ Pr[TB] = Pr[TB] Pr[+] Pr[+] Albert R Meyer, May 3, 2013 Albert R Meyer, May 3, 2013 bayes.9 bayes.9 bayes.10 bayes.10 You do or you don’t You do or you don’t Pr[ + ] = Pr[ + ] = Pr[ + ] = Pr[ + |TB] ⋅ Pr[TB] + Pr[ + |not TB] ⋅ Pr[not TB] Total Probability Rule Total Probability Rule Albert R Meyer, May 3, 2013 Albert R Meyer, May 3, 2013 bayes.11 bayes.11 bayes.12 bayes.12 3

  4. You do or you don’t You do or you don’t Pr[ + ] = Pr[ + |TB] ⋅ Pr[TB] Pr[ + ] = Pr[ + |TB] ⋅ Pr[TB] + Pr[ + |not TB] ⋅ Pr[not TB] + Pr[ + |not TB] ⋅ Pr[not TB] 1 ⋅ Pr[TB] 1 ⋅ Pr[TB] = = 1 1 ⋅ Pr[not TB] ⋅ (1 − Pr[TB]) + + 100 100 Albert R Meyer, May 3, 2013 Albert R Meyer, May 3, 2013 bayes.13 bayes.13 bayes.14 bayes.14 Do you have TB? Probability of Testing Positive Pr[ + ] = Pr[ + |TB] ⋅ Pr[TB] Pr[TB| + ] = Pr[TB] + Pr[ + |not TB] ⋅ Pr[not TB] Pr[ + ] = 99 Pr[TB] + 1 Pr[TB] = 99 Pr[TB] + 1 100 100 100 100 Albert R Meyer, May 3, 2013 Albert R Meyer, May 3, 2013 bayes.15 bayes.15 bayes.16 bayes.16 4

  5. Do you have TB? 11,000 TB cases reported CDC got reports of 11,000 Pr[TB| + ] = Pr[TB] cases of TB in US in 2011. Pr[ + ] Will be lots of unreported. = 100Pr[TB] So estimate: 1 99Pr[TB] + 1 Pr[TB] ≈ 10, 000 What is Pr[TB]? Albert R Meyer, May 3, 2013 Albert R Meyer, May 3, 2013 bayes.17 bayes.17 bayes.18 bayes.18 Do you have TB? Unlikely you have TB Pr[TB| + ] = 100Pr[TB] Because of relatively 99Pr[TB] + 1 high false positive rate (1%) compared to TB rate (0.01%), 100 chance of having TB remains ≈ 1 10000 ≈ small (1%)! 99 100 + 1 10000 Albert R Meyer, May 3, 2013 Albert R Meyer, May 3, 2013 bayes.19 bayes.19 bayes.21 5

  6. Unlikely you have TB A “more accurate” test 99% accurate test is not so 99% accurate test is not so good here. good here. In fact, there’s a trivial test that is 99.99% accurate: always say “No TB” Albert R Meyer, May 3, 2013 Albert R Meyer, May 3, 2013 bayes.23 bayes.24 Bayes Rule 99% accuracy still useful Pr[TB| + ] = Pr[ + | TB] ⋅ Pr[TB] 99% accurate test did Pr[ + ] increase your probability of TB 100 times. Pr[B|A] = Pr[A| B] ⋅ Pr[B] Pr[A] Albert R Meyer, May 3, 2013 Albert R Meyer, May 3, 2013 bayes.25 bayes.26 6

  7. 99% accuracy still useful 99% accuracy still useful 99% accurate test did increase your probability Medicate the 3.5M who test of TB 100 times. If you positive, and you’re likely to only had 5M medicine doses cure nearly all the cases. for a population of 350M, whom should you medicate? Albert R Meyer, May 3, 2013 Albert R Meyer, May 3, 2013 bayes.27 bayes.28 7

  8. MIT OpenCourseWare http://ocw.mit.edu 6.042J / 18.062J Mathematics for Computer Science Spring 20 15 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.

Recommend

CS188 Outline Were done with Part I: Search and Planning! Part II: Probabilistic

CS188 Outline Were done with Part I: Search and Planning! Part II: Probabilistic

CS188 Outline Were done with Part I: Search and Planning! Part II: Probabilistic Reasoning Diagnosis Speech recognition Tracking objects Robot mapping Genetics Error correcting codes lots more! Part

530 views • 18 slides
1 Differential Diagnosis March 14, 2019 Diagnosis is the identification of the

1 Differential Diagnosis March 14, 2019 Diagnosis is the identification of the

1 Differential Diagnosis March 14, 2019 Diagnosis is the identification of the nature and cause of a certain phenomenon di ff erential diagnosis is the distinguishing of a particular disease or condition from others that

1.12k views • 51 slides
Table of Contents I Probabilistic Reasoning Classical Probabilistic Models Basic Probabilistic

Table of Contents I Probabilistic Reasoning Classical Probabilistic Models Basic Probabilistic

Table of Contents I Probabilistic Reasoning Classical Probabilistic Models Basic Probabilistic Reasoning: The Jungle Story Multiple Random Selection Rules: Dice New Constructs Causal Probability Observations and Intentions Dynamic Range

1.08k views • 73 slides
1 Example: Component Models Example: Subset- -Minimal Diagnosis Minimal Diagnosis Example:

1 Example: Component Models Example: Subset- -Minimal Diagnosis Minimal Diagnosis Example:

Diagnosis as Semiring- Diagnosis as Semiring -based based Constraint Optimization Constraint Optimization Martin Sachenbacher, MIT CSAIL Brian C. Williams, MIT CSAIL Overview Overview Diagnosis traditionally viewed as logical reasoning

246 views • 7 slides
CS 4110 Probabilistic Programming Probabilistic Programming It's not about writing software.

CS 4110 Probabilistic Programming Probabilistic Programming It's not about writing software.

CS 4110 Probabilistic Programming Probabilistic Programming It's not about writing software. Probabilistic Programming Probabilistic programming is a tool for statistical modeling. OR A probabilistic programming language is a plain old

688 views • 41 slides
Reactive Probabilistic Programming Semantics with Mixed Nondeterministic/Probabilistic Automata

Reactive Probabilistic Programming Semantics with Mixed Nondeterministic/Probabilistic Automata

Reactive Probabilistic Programming Semantics with Mixed Nondeterministic/Probabilistic Automata Albert Benveniste Jean-Baptiste Raclet INRIA Rennes and IRIT Toulouse September 18, 2020 What is Probabilistic Programming? Bringing the

855 views • 59 slides
Running Probabilistic Running Probabilistic Running Probabilistic Programs Backwards Programs

Running Probabilistic Running Probabilistic Running Probabilistic Programs Backwards Programs

Running Probabilistic Running Probabilistic Running Probabilistic Programs Backwards Programs Backwards Programs Backwards Neil Toronto * Jay McCarthy David Van Horn * * University of Maryland Vassar College ESOP 2015 2015/04/14

1.69k views • 145 slides
Diagnosis of CDG Diagnosis of CDG Enzyme Analysis Enzyme Analysis and Other Investigations and

Diagnosis of CDG Diagnosis of CDG Enzyme Analysis Enzyme Analysis and Other Investigations and

Diagnosis of CDG Diagnosis of CDG Enzyme Analysis Enzyme Analysis and Other Investigations and Other Investigations Biochemical Genetics Network Cambridge April 2005 Viki Worthington National Hospital for Neurology and Neurosurgery, London

304 views • 18 slides
Breath test for the diagnosis of oesophageal squamous cell carcinoma Yan Mei Goh Diagnosis of

Breath test for the diagnosis of oesophageal squamous cell carcinoma Yan Mei Goh Diagnosis of

Breath test for the diagnosis of oesophageal squamous cell carcinoma Yan Mei Goh Diagnosis of oesophago-gastric cancer Upper GI symptoms account for 3% of consultations in primary care 11,500 diagnosed annually in the UK Gut 2014;

436 views • 16 slides
From Probabilistic Circuits to Probabilistic Programs and Back Guy Van den Broeck PROBPROG - Oct

From Probabilistic Circuits to Probabilistic Programs and Back Guy Van den Broeck PROBPROG - Oct

Computer Science From Probabilistic Circuits to Probabilistic Programs and Back Guy Van den Broeck PROBPROG - Oct 24, 2020 Trying to be provocative Probabilistic graphical models is how we do probabilistic AI! Graphical models of

610 views • 46 slides
Applica'on: Diagnosis Daphne Koller Medical Diagnosis: Pathfinder (1992) Help

Applica'on: Diagnosis Daphne Koller Medical Diagnosis: Pathfinder (1992) Help

Representa'on Probabilis'c Graphical Bayesian Networks Models Applica'on: Diagnosis Daphne Koller Medical Diagnosis: Pathfinder (1992) Help pathologist diagnose lymph node pathologies (60 different

207 views • 9 slides
Diagnosis (01) Definitions Alban Grastien alban.grastien@rsise.anu.edu.au Presentation 1

Diagnosis (01) Definitions Alban Grastien alban.grastien@rsise.anu.edu.au Presentation 1

Diagnosis (01) Definitions Alban Grastien alban.grastien@rsise.anu.edu.au Presentation 1 Modeling of a diagnosis problem 2 Formal definition of diagnosis 3 Presentation 1 Diagnosis problem Diagnosis as a logic problem Model-Based

952 views • 35 slides
Japanese Law of Abortion, Prenatal whether pregnancy should be continued to term or terminated

Japanese Law of Abortion, Prenatal whether pregnancy should be continued to term or terminated

Types of Prenatal Diagnosis World Association for Medical Law (1) Diagnosis carried out for the purpose of fetal therapy (2) Diagnosis carried out to determine method of childbirth and 2016 Annual Congress prepare for postnatal care (3)

250 views • 8 slides
Dual Diagnosis: Assessment, Diagnosis, and Treatment Michael S. Marcin, MD, MSCR Associate

Dual Diagnosis: Assessment, Diagnosis, and Treatment Michael S. Marcin, MD, MSCR Associate

Dual Diagnosis: Assessment, Diagnosis, and Treatment Michael S. Marcin, MD, MSCR Associate Clinical Professor, UCSF Assistant Medical Director, AIP LPPI March 4, 2016 Financial Disclosure: I have nothing to disclose. 2 Gratitude:

380 views • 35 slides
DIAGNOSIS AND MANAGEMENT OF ACUTE HEART FAILURE Mefri Yanni, MD Bagian Kardiologi dan Kedokteran

DIAGNOSIS AND MANAGEMENT OF ACUTE HEART FAILURE Mefri Yanni, MD Bagian Kardiologi dan Kedokteran

DIAGNOSIS AND MANAGEMENT OF ACUTE HEART FAILURE Mefri Yanni, MD Bagian Kardiologi dan Kedokteran Vaskular RS.DR.M.Djamil Padang The 3rd Symcard Padang, Mei 2013 Outline Diagnosis Diagnosis Diagnosis Treatment options Therapeutic

704 views • 32 slides
Adversarial Attacks on Probabilistic Autoregressive Forecasting Models 2 (i) Probabilistic

Adversarial Attacks on Probabilistic Autoregressive Forecasting Models 2 (i) Probabilistic

ICML 2020 Raphal Dang-Nhu Gagandeep Singh Pavol Bielik Martin Vechev Department of Computer Science, ETH Zrich dangnhur@ethz.ch 1 Adversarial Attacks on Probabilistic Autoregressive Forecasting Models 2 (i) Probabilistic forecasting

765 views • 45 slides
DRG (Diagnosis-related groups) irin MEND 01.01.2013 What is DRG? Diagnosis Related Groups

DRG (Diagnosis-related groups) irin MEND 01.01.2013 What is DRG? Diagnosis Related Groups

DRG (Diagnosis-related groups) irin MEND 01.01.2013 What is DRG? Diagnosis Related Groups ( DRG) is the output of a research project developed by the Yale University in the 1970s to understand the applicability and adaptability of

418 views • 23 slides
Prediction and Odds 18.05 Spring 2017 Probabilistic Prediction Also called probabilistic

Prediction and Odds 18.05 Spring 2017 Probabilistic Prediction Also called probabilistic

Prediction and Odds 18.05 Spring 2017 Probabilistic Prediction Also called probabilistic forecasting. Assign a probability to each outcome of a future experiment. Prediction: It will rain tomorrow. Probabilistic prediction: Tomorrow it

480 views • 26 slides
Probabilistic Computation Lecture 12 Flipping coins, taking chances PP, BPP 1 Probabilistic

Probabilistic Computation Lecture 12 Flipping coins, taking chances PP, BPP 1 Probabilistic

Probabilistic Computation Lecture 12 Flipping coins, taking chances PP, BPP 1 Probabilistic Computation 2 Probabilistic Computation Output depends not only on x, but also on random coin flips 2 Probabilistic Computation Output

1.84k views • 129 slides
P(X=x i ) , or P(x i ) , is the probability that the = Pr( x ( a , b )) p (

P(X=x i ) , or P(x i ) , is the probability that the = Pr( x ( a , b )) p (

Probabilistic Robotics CSE-571 Key idea: Explicit representation of uncertainty Probabilistic Robotics (using the calculus of probability theory) Probabilistic Robotics Perception = state estimation Action = utility optimization

178 views • 7 slides
Machine Learning Probabilistic KNN. Mark Girolami girolami@dcs.gla.ac.uk Department of

Machine Learning Probabilistic KNN. Mark Girolami girolami@dcs.gla.ac.uk Department of

Machine Learning Probabilistic KNN. Mark Girolami girolami@dcs.gla.ac.uk Department of Computing Science University of Glasgow Probabilistic KNN June 21, 2007 p. 1/3 Probabilistic KNN KNN is a remarkably simple algorithm with proven

735 views • 35 slides
Welcome to Sensitivi-tea What matters most during diagnosis www.youngdementiauk.org/webinars

Welcome to Sensitivi-tea What matters most during diagnosis www.youngdementiauk.org/webinars

Welcome to Sensitivi-tea What matters most during diagnosis www.youngdementiauk.org/webinars What people said about receiving a diagnosis Being Active Meeting in Convenience involved listening person Considerate Time to ask Calm

260 views • 13 slides
I ntroduction to Mobile Robotics Probabilistic Robotics Wolfram Burgard 1 Probabilistic

I ntroduction to Mobile Robotics Probabilistic Robotics Wolfram Burgard 1 Probabilistic

I ntroduction to Mobile Robotics Probabilistic Robotics Wolfram Burgard 1 Probabilistic Robotics Key idea: Explicit representation of uncertainty (using the calculus of probability theory) Perception = state estimation Action

489 views • 36 slides
Probabilistic Partial Evaluation: Exploiting rule structure in probabilistic inference David

Probabilistic Partial Evaluation: Exploiting rule structure in probabilistic inference David

To appear, Proc. 15th International Joint Conference on AI (IJCAI-97), Nagoya, Japan, August, 1997 Probabilistic Partial Evaluation: Exploiting rule structure in probabilistic inference David Poole Department of Computer Science University

220 views • 8 slides

More recommend