Monty Hall a b c *(Goat not necessarily behind Door b)

Slides:



Advertisements
Similar presentations
ABC Welcome to the Monty Hall show! Behind one of these doors is a shiny new car. Behind two of these doors are goats Our contestant will select a door.
Advertisements

The Monty Hall Problem. Warm up example (from Mondays In Class Problems) Suppose there are 50 red balls and 50 blue balls in each of two bins (200 balls.
Probability and Statistics
Godfather to the Singularity
Causal Data Mining Richard Scheines Dept. of Philosophy, Machine Learning, & Human-Computer Interaction Carnegie Mellon.
Probability Activities Tree Diagrams, Sequences, Summation Notation, Dice Rolling, Rock-Paper- Scissors, and The “Monty Hall” Problem.
More probability CS151 David Kauchak Fall 2010 Some material borrowed from: Sara Owsley Sood and others.
Bayes’ Rule: The Monty Hall Problem Josh Katzenstein Kerry Braxton-Andrew Problem From: Image from:
Naïve Bayes Classifier
Section 16.1: Basic Principles of Probability
Naïve Bayes Classifier
Bayesian Learning No reading assignment for this topic
Games, Logic, and Math Kristy and Dan. GAMES Game Theory Applies to social science Applies to social science Explains how people make all sorts of decisions.
Transportation mode detection using mobile phones and GIS information Leon Stenneth, Ouri Wolfson, Philip Yu, Bo Xu 1University of Illinois, Chicago.
Assuming normally distributed data! Naïve Bayes Classifier.
Lesson 8: Machine Learning (and the Legionella as a case study) Biological Sequences Analysis, MTA.
1 Section 5.1 Discrete Probability. 2 LaPlace’s definition of probability Number of successful outcomes divided by the number of possible outcomes This.
Learning Goal 13: Probability Use the basic laws of probability by finding the probabilities of mutually exclusive events. Find the probabilities of dependent.
Catch the Spirit of Mathematical Practices Mathematics Investigations Door 1Door 2 Door 3 Let’s Make a Deal...  Contestant picks one of three doors (1,
More probability CS311 David Kauchak Spring 2013 Some material borrowed from: Sara Owsley Sood and others.
Naïve Bayes Classifier Ke Chen Extended by Longin Jan Latecki COMP20411 Machine Learning.
1 An Introduction to Data Mining Hosein Rostani Alireza Zohdi Report 1 for “advance data base” course Supervisor: Dr. Masoud Rahgozar December 2007.
Data Mining Joyeeta Dutta-Moscato July 10, Wherever we have large amounts of data, we have the need for building systems capable of learning information.
Bayes Net Lab. 1. Absolute Independence vs. Conditional Independence For any three random variables X, Y, and Z, a)is it true that if X  Y, then X 
Machine Learning An Introduction. What is Learning?  Herbert Simon: “Learning is any process by which a system improves performance from experience.”
Copyright © 2009 Pearson Education, Inc. Chapter 12 Section 4 - Slide 1 P-4 Probability Expected Value (Expectation)
School of Engineering and Computer Science Victoria University of Wellington Copyright: Peter Andreae, VUW Image Recognition COMP # 18.
Classification And Bayesian Learning
Introduction Lecture 25 Section 6.1 Wed, Mar 22, 2006.
WHAT IS DATA MINING?  The process of automatically extracting useful information from large amounts of data.  Uses traditional data analysis techniques.
Bayesian Learning Reading: C. Haruechaiyasak, “A tutorial on naive Bayes classification” (linked from class website)
Monty Hall This is a old problem, but it illustrates the concept of conditional probability beautifully. References to this problem have been made in much.
Ray Karol 2/26/2013. Let’s Make a Deal Monte Hall Problem Suppose you’re on a game show, and you’re given a choice of three doors: Behind one door is.
Adaboost (Adaptive boosting) Jo Yeong-Jun Schapire, Robert E., and Yoram Singer. "Improved boosting algorithms using confidence- rated predictions."
Network Management Lecture 13. MACHINE LEARNING TECHNIQUES 2 Dr. Atiq Ahmed Université de Balouchistan.
Ch 11.7 Probability. Definitions Experiment – any happening for which the result is uncertain Experiment – any happening for which the result is uncertain.
COMP24111 Machine Learning Naïve Bayes Classifier Ke Chen.
Naïve Bayes Classification Recitation, 1/25/07 Jonathan Huang.
Bayesian Learning Reading: Tom Mitchell, “Generative and discriminative classifiers: Naive Bayes and logistic regression”, Sections 1-2. (Linked from.
Chapter 5: Bayes’ Theorem (And Additional Applications)
Probabilities What is the probability that among 23 people (this class) there will be a shared birthday?
Advanced data mining with TagHelper and Weka
Naïve Bayes Classifier
Learning from Data. Learning from Data Learning sensors actuators environment agent ? As an agent interacts with the world, it should learn about its.
Prepared by: Mahmoud Rafeek Al-Farra
Decision Trees: Another Example
Learning from Data.
Graphical Models in Brief
Naïve Bayes Classifier
AV Autonomous Vehicles.
Features & Decision regions
What is Pattern Recognition?
Monty Hall This is a old problem, but it illustrates the concept of conditional probability beautifully. References to this problem have been made in much.
Discrete Math for CS CMPSC 360 LECTURE 32 Last time: Review. Today:
A Problem that will delight your fancy
WARM - UP The American Red Cross says that about 45% of the US Population has Type O blood, 40% Type A, 11% Type B, and the rest Type AB. a.) Selecting.
Probabilities and Proportions
Naïve Bayes Classifier
Generative Models and Naïve Bayes
Microsoft produces a New operating system on a disk. There is 0
Play Tennis ????? Day Outlook Temperature Humidity Wind PlayTennis
Decision Trees Decision tree representation ID3 learning algorithm
The Monty Hall Game PLAY Teacher’s Notes.
Basics of ML Rohan Suri.
Generative Models and Naïve Bayes
Probability Rules.
Let’s Win a Lollipop! Door 1 Door 2 Door 3 Win! You pick...and stay with and the Lose.   You pick...and stay with... Door 1 Door 2 Door 3 ...and.
NAÏVE BAYES CLASSIFICATION
Presentation transcript:

Monty Hall a b c *(Goat not necessarily behind Door b) 3 doors: a, b, c behind two: Goat behind one: Prize You pick one door, but are not shown the contents Host opens one of the other two doors that has a Goat You now have the option to switch to the other unopened door Should you switch? *(Goat not necessarily behind Door b) a b c

Monty Hall in Vermont

Bayesian Inference in AI Medical Diagnosis: Pr(positive | age, sex, health history, symptoms) Game Playing: Pr(get black jack | cards dealt) Credit Analysis: Pr(good credit | credit history) Stock Purchasing: Pr(stock will go up | current price, history, trends)

? Recall: Supervised Learning b a a b a Given new example, put it into a group.

Training Classifying Learned model/ Classifier Training Set Extract features/ labels Train Decision Trees Bayesian Learning Neural Nets... Classifying Learned model/ Classifier Label Instance/Example Extract features

Tennis example Training Set: New Example: Overcast, Cool, Normal, Strong Play Tennis?

Training Classifying Learned model/ Classifier Training Set Extract features/ labels Train Decision Trees Bayesian Learning Neural Nets... Classifying Learned model/ Classifier Label Instance/Example Extract features

Extracting Features/Labels: Training Raw data Label features Label f1, f2, f3, …, fn f1, f2, f3, …, fn Train f1, f2, f3, …, fn 1 1 f1, f2, f3, …, fn 1 extract features 1 f1, f2, f3, …, fn Training examples

Extracting Features: Testing/Classiftying Raw data labels features 1 f1, f2, f3, …, fn Learned model/ Classifier f1, f2, f3, …, fn f1, f2, f3, …, fn 1 extract features f1, f2, f3, …, fn predict the label f1, f2, f3, …, fn

Bayesian Learning Naïve Bayes Classifier