Sixth lecture Concepts of Probabilities. Random Experiment Can be repeated (theoretically) an infinite number of times Has a well-defined set of possible.

Slides:



Advertisements
Similar presentations
Lecture 13 Elements of Probability CSCI – 1900 Mathematics for Computer Science Fall 2014 Bill Pine.
Advertisements

Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide
1 Chapter 3 Probability 3.1 Terminology 3.2 Assign Probability 3.3 Compound Events 3.4 Conditional Probability 3.5 Rules of Computing Probabilities 3.6.
7 Probability Experiments, Sample Spaces, and Events
Week 21 Basic Set Theory A set is a collection of elements. Use capital letters, A, B, C to denotes sets and small letters a 1, a 2, … to denote the elements.
Chapter 4 Probability and Probability Distributions
COUNTING AND PROBABILITY
Mathematics.
Section 2 Union, Intersection, and Complement of Events, Odds
Instructor: Dr. Ayona Chatterjee Spring  If there are N equally likely possibilities of which one must occur and n are regarded as favorable, or.
SI485i : NLP Day 2 Probability Review. Introduction to Probability Experiment (trial) Repeatable procedure with well-defined possible outcomes Outcome.
Chapter Two Probability
Copyright © Cengage Learning. All rights reserved. 8.6 Probability.
1 1 PRESENTED BY E. G. GASCON Introduction to Probability Section 7.3, 7.4, 7.5.
Introduction to Probability
Probability and Statistics Dr. Saeid Moloudzadeh Sample Space and Events 1 Contents Descriptive Statistics Axioms of Probability Combinatorial.
Chapter 4 Probability.
Basic Probability. Theoretical versus Empirical Theoretical probabilities are those that can be determined purely on formal or logical grounds, independent.
LING 438/538 Computational Linguistics Sandiway Fong Lecture 17: 10/24.
5.2A Probability Rules! AP Statistics.
Special Topics. Definitions Random (not haphazard): A phenomenon or trial is said to be random if individual outcomes are uncertain but the long-term.
Basic Concepts and Approaches
1.2 Sample Space.
Sets, Combinatorics, Probability, and Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS SlidesProbability.
MATH 3033 based on Dekking et al. A Modern Introduction to Probability and Statistics Slides by Tim Birbeck Instructor Longin Jan Latecki C2: Outcomes,
10/1/20151 Math a Sample Space, Events, and Probabilities of Events.
Chapter 8 Probability Section R Review. 2 Barnett/Ziegler/Byleen Finite Mathematics 12e Review for Chapter 8 Important Terms, Symbols, Concepts  8.1.
Nor Fashihah Mohd Noor Institut Matematik Kejuruteraan Universiti Malaysia Perlis ІМ ќ INSTITUT MATEMATIK K E J U R U T E R A A N U N I M A P.
1 Probability. 2 Today’s plan Probability Notations Laws of probability.
Chapter 1 Probability Spaces 主講人 : 虞台文. Content Sample Spaces and Events Event Operations Probability Spaces Conditional Probabilities Independence of.
CIS 2033 based on Dekking et al. A Modern Introduction to Probability and Statistics Instructor Longin Jan Latecki C2: Outcomes, events, and probability.
CPSC 531: Probability Review1 CPSC 531:Probability & Statistics: Review Instructor: Anirban Mahanti Office: ICT Class.
Chapter 16 Probability. Activity Rock-Paper-Scissors Shoot Tournament 1)Pair up and choose one person to be person A and the other person B. 2)Play 9.
Computing Fundamentals 2 Lecture 6 Probability Lecturer: Patrick Browne
Chapter 2: Probability · An Experiment: is some procedure (or process) that we do and it results in an outcome. A random experiment: is an experiment we.
1 CHAPTERS 14 AND 15 (Intro Stats – 3 edition) PROBABILITY, PROBABILITY RULES, AND CONDITIONAL PROBABILITY.
Copyright © Cengage Learning. All rights reserved. 8.6 Probability.
PROBABILITY, PROBABILITY RULES, AND CONDITIONAL PROBABILITY
Basic Principles (continuation) 1. A Quantitative Measure of Information As we already have realized, when a statistical experiment has n eqiuprobable.
Section 2 Union, Intersection, and Complement of Events, Odds
Probability Basics Section Starter Roll two dice and record the sum shown. Repeat until you have done 20 rolls. Write a list of all the possible.
Natural Language Processing Giuseppe Attardi Introduction to Probability IP notice: some slides from: Dan Jurafsky, Jim Martin, Sandiway Fong, Dan Klein.
+ Chapter 5 Overview 5.1 Introducing Probability 5.2 Combining Events 5.3 Conditional Probability 5.4 Counting Methods 1.
Stat 1510: General Rules of Probability. Agenda 2  Independence and the Multiplication Rule  The General Addition Rule  Conditional Probability  The.
§2 Frequency and probability 2.1The definitions and properties of frequency and properties.
AP Statistics Section 6.2 B Probability Rules. If A represents some event, then the probability of event A happening can be represented as _____.
Probability theory is the branch of mathematics concerned with analysis of random phenomena. (Encyclopedia Britannica) An experiment: is any action, process.
Chapter 1 Random events and the probability §1. Random event.
Experiments, Outcomes and Events. Experiment Describes a process that generates a set of data – Tossing of a Coin – Launching of a Missile and observing.
1 Probability- Basic Concepts and Approaches Dr. Jerrell T. Stracener, SAE Fellow Leadership in Engineering EMIS 7370/5370 STAT 5340 : PROBABILITY AND.
Basic Probability. Introduction Our formal study of probability will base on Set theory Axiomatic approach (base for all our further studies of probability)
6.2 – Probability Models It is often important and necessary to provide a mathematical description or model for randomness.
Introduction to probability (3) Definition: - The probability of an event A is the sum of the weights of all sample point in A therefore If A1,A2,…..,An.
PROBABILITY Probability Concepts
Probability.
Chapter 3 Probability Slides for Optional Sections
Chapter 4 Probability Concepts
Chapter 6 6.1/6.2 Probability Probability is the branch of mathematics that describes the pattern of chance outcomes.
Chapter Two Probability
Subtopic : 10.1 Events and Probability
PROBABILITY AND PROBABILITY RULES
What is Probability? Quantification of uncertainty.
Chapter 2: Probability · An Experiment: is some procedure (or process) that we do and it results in an outcome. A random experiment: is an experiment we.
Lecture 11 Sections 5.1 – 5.2 Objectives: Probability
CSCI 5832 Natural Language Processing
Chapter 2 Notes Math 309 Probability.
I flip a coin two times. What is the sample space?
Lecture 2 Basic Concepts on Probability (Section 0.2)
A random experiment gives rise to possible outcomes, but any particular outcome is uncertain – “random”. For example, tossing a coin… we know H or T will.
Presentation transcript:

Sixth lecture Concepts of Probabilities

Random Experiment Can be repeated (theoretically) an infinite number of times Has a well-defined set of possible outcomes. Result cannot be predetermined. Example 1: Selecting 20 people at random and counting how many people are left-handed. Tossing a coin until the first tail appears.

How can we describe random experiments using a mathematical model? We use three building blocks: a sample space, a set of events and probability. Definition 1 (Sample Space): The set of all possible outcomes of a statistical experiments is called the sample space and represented by the symbol S. Example 2: Select 20 people at random and count # of left- handers S= {0, 1, 2, …,20}

Example 3: Consider the experiment of tossing a die. If we are interested in the number that shows on the top face, describe the sample space? S= {1, 2, 3, 4, 5, 6} If we are interested only in whether the number is even or odd, the sample space is simply S= {even, odd}

Definition 2 (An event is) : The subset of a sample space. Donated by a capital letter. Example 4: Tossing two dice and A is the event that the sum of the two faces is ≥ 10. S= {(i, j), 1≤ i, j ≤ 6} A= {( 4, 6), (5, 6), (6, 6), (6, 4), (6, 5), (6,6)}.

The complement: The complement of an event A with respect to S is the subset of all elements of S that are not in A. We denote the complement of A by the symbol A ˊ.

The intersection The intersection of two events A and B, denoted by the symbol A ∩ B, is the event containing all elements that are common to A and B. A ∩ B

Definition 3: Two events A and B are mutually exclusive or disjoint, if A ∩ B= Ø, that is, if A and B have no elements in common. Definition 4: The union of the two event A and B denoted by the symbol A U B is the event containing all the elements that belong to A or B or both.

Example 5: (set operations) let S= {0, 1, 2, …, 7}, A= {0, 2, 6}, B= {1, 2} and C= {0, 6}. Find A ∩ B, A U B, B ∩ C, A ˋ. A ∩ B = {2} A U B = {0, 1, 2, 6} B ∩ C= Ø A ˋ = {1, 3, 4, 5, 7}

Some important results related to the set operation: A ∩ Ø = Ø. A U Ø = A. A ∩ A ˊ = Ø. A U A ˊ = S. S ˊ = Ø. Ø ˊ = S. (A ˊ ) ˊ = A. (A ∩ B) ˊ = A ˊ U B ˊ (A U B) ˊ = A ˊ ∩ B ˊ

Probability functions Want to assign a probability to an experiment's outcome (and in general to events). Let A be an event defined on sample space S P(A) denoted the probability of A occurring P is the probability function Definition 5: The probability of an event A is the sum of the weights of all sample points in A. Such that Axiom 1: 0 ≤ P(A) ≤ 1,

Axiom 2: P(S)= 1 and P(Ø) = 0, Axiom 3: if A, B, C, …. Is a sequence of mutually exclusive events then P(A U B U C U …)= P(A) + P(B) + P(C)+ …. Example 6: A coin is tossed twice. What is the probability that at least one head occurs?

Solution : The sample space is S= {HH, HT, TT, TH} Let A be the event that at least a head occurs. If we assume the coin is balanced all outcomes would be equally likely to occur, therefore The probability for any element to occur is ¼ And P(A)= ¾.

Theorem 1: If an experiment can result in any one of N different equally likely outcomes, and if exactly n of these outcomes correspond to event A, then the probability of event A is P(A)= n/N

Example 7: Consider the experiment of tossing a die. What is the probability that we get an even number? Solution: The sample space is S= {1, 2, 3, 4, 5, 6} Let A be the event that we get an even # A={2,4,6}, because the outcomes all equally likely to happened, so we will be able to apply the previous theorem. N = 6, n= 3 therefore P(A) = 3/6=1/2.

Additive Rules Theorem 2: If A and B are two events, then P(A U B)= P(A) +P(B) – P(A ∩ B). Result 1: If A and B are mutually exclusive, then P(A U B)= P(A) +P(B) If A ₁, A ₂, A ₃, … A is a partition of sample space S then P(A ₁ U A ₂ U A ₃ U … U A )= P(A ₁ ) + P(A ₂ )+ P(A ₃ ) + … +P(A)=P(s)=1.

Theorem 3: If A and A ˊ are complementary events then P(A)+ P(A ˊ )= 1. Example 8: What is the probability of getting a total of 7 or 11 when a pair of fair dice are tossed?