CS723 - Probability and Stochastic Processes

Slides:



Advertisements
Similar presentations
2.2 Limits Involving Infinity
Advertisements

CS433: Modeling and Simulation
L.E.Q. How do you use segment and area models to find the probabilities of events?
Introduction to stochastic process
Graphs of the form y = x n for n ≥ 1. Graphs of the form y = x n all go through the point (1, 1) The even powers, y = x 2, x 4, x 6 … also go through.
Geometric Probability
Chapter 2 Chapter The sample space of an experiment, denoted S , is the set of all possible outcomes of that experiment. An event is any collection.
1. Probability of Equally Likely Outcomes 2. Complement Rule 1.
Lecture 11 – Stochastic Processes
Geometric Probability
EXAMPLE 1 Use lengths to find a geometric probability SOLUTION Find the probability that a point chosen at random on PQ is on RS. 0.6, or 60%. Length of.
Finding a Geometric Probability A probability is a number from 0 to 1 that represents the chance that an event will occur. Assuming that all outcomes are.
Probability Review Thinh Nguyen. Probability Theory Review Sample space Bayes’ Rule Independence Expectation Distributions.
Geometric Probability 5.8. Calculate geometric probabilities. Use geometric probability to predict results in real-world situations.
Find the area of each figure. 1.
Geometric Probability
2.2 Limits Involving Infinity. What you’ll learn about Finite Limits as x→±∞ Sandwich Theorem Revisited Infinite Limits as x→a End Behavior Models Seeing.
Train timetables Time real life problems – Year 4/5.
Lecture V Probability theory. Lecture questions Classical definition of probability Frequency probability Discrete variable and probability distribution.
Probability theory is the branch of mathematics concerned with analysis of random phenomena. (Encyclopedia Britannica) An experiment: is any action, process.
Chapter IV Statistic and simple probability. A. Meaning of probability 1.Random event 2.Simple event 3.Relative frequent and probability of an event Relative.
10.1 Introduction to Probability Objective: Find the theoretical probability of an event. Apply the Fundamental Counting Principle. Standard: D.
Uniform Problem A subway train on the Red Line arrives every 8 minutes during rush hour. We are interested in the length of time a commuter must wait.
Geometric probability Objective: To use segment and area models to find the probability of events.
Holt Geometry 9-6 Geometric Probability 9-6 Geometric Probability Holt Geometry.
Holt Geometry 9-6 Geometric Probability Warm Up Find the area of each figure points in the figure are chosen randomly. What is the probability.
§10.6, Geometric Probability Learning Targets I will calculate geometric probabilities. I will use geometric probability to predict results in real-world.
Chapter 1: Outcomes, Events, and Sample Spaces men 1.
CS723 - Probability and Stochastic Processes. Lecture No. 09.
Geometric Probability
Unit 1 How do you go there?.
Continuous Random Variable
Availability Availability - A(t)
CS723 - Probability and Stochastic Processes
Simulation Examples STOCHASTIC PROCESSES.
Section 7.6 Bayes’ Theorem.
Chapter 7 Lesson 8 Objective: To use segment and area models to find the probabilities of events.
Lesson 2.1 Displacement and Velocity
11/6/2018 Bell Work On the white boards write an Integer that models the situation. 25 degrees below sea level Deposit of 100 dollars What is the opposite:
Our favorite simple stochastic process.
Randomized Algorithms CS648
1. Find the area of a circle with radius 5.2 cm.
2.2 Limits Involving Infinity
Geometric Probability
CS 188: Artificial Intelligence Fall 2007
COMP60611 Fundamentals of Parallel and Distributed Systems
CS723 - Probability and Stochastic Processes
Find the area of each figure. 1.
EXAMPLE 1 Use lengths to find a geometric probability
CS723 - Probability and Stochastic Processes
COMP60621 Designing for Parallelism
DRILL Find the volume of a cone with a height of 9 and a base that has a radius of 6. Find the volume of a square pyramid that has a height of 12 and.
Objectives Calculate geometric probabilities.
Geometric Probability
Probability.
CS723 - Probability and Stochastic Processes
Randomized Algorithms CS648
CS723 - Probability and Stochastic Processes
CS723 - Probability and Stochastic Processes
Chapter 4: Conditional Probability
Class Greeting.
Use geometric probability to predict results in real-world situations
Pearson Unit 6 Topic 15: Probability 15-2: Geometric Probability Pearson Texas Geometry ©2016 Holt Geometry Texas ©2007.
Berlin Chen Department of Computer Science & Information Engineering
Berlin Chen Department of Computer Science & Information Engineering
Five-Minute Check (over Lesson 12–6) Mathematical Practices Then/Now
CS723 - Probability and Stochastic Processes
Lecture 11 – Stochastic Processes
Presentation transcript:

CS723 - Probability and Stochastic Processes

Lecture No. 08

In Previous Lectures • Conditional probability Joint Probability • Total probability • Bayes rule for finite sample spaces

In Previous Lectures Started analysis of simple problems with infinite sample spaces. Random orientation of disk Random placement of foot of a person on a partitioned footpath Random location of a circular disk as it is thrown on a floor which has been marked by either only horizontal lines / horizontal and vertical lines

Trains on a Junction Simplistic mathematical model for complex real-life situation East-bound train arrives every 13 minutes and stops for 3 minutes Next train comes after 10 minutes

Trains on a Junction person magically appears at the platform at a random time If train is present at the platform, he boards it instantly When the train’s departure time arrives, it suddenly vanishes from our eyes

East bound Train A person enter at random time and finds one of the two situations

Probabilities Pr( person has to wait for the Train)= 5/13 Pr( person does not have to wait)= 3/13 Pr( person has to wait for at the most 2 min/ person has to wait) = 2/10 = 1/5

Two Trains East-bound train arrives every 13 minutes and stops for 3 minutes South-bound arrives every 12 minutes and stops for 2 minutes Two people enters at random times to board the two trains The joint state represents the sample space of their observations

Catching of Two Trains

Pr( none of the commuters have to wait) = 6/156

A Local Bus Stop A boy and a girl always ride the 8:10 bus from a local bus stop They arrive at the bus stop at a random time between 8:00 and 8:10 The bus suddenly appears and takes them away While standing at the bus stop, they have an opportunity see each other

A Local Bus Stop

Random Line Partition A unit length line [0,1] is divided into three parts by two random cuts The two cuts can be at the same point but probability of this event is zero One or both cut points could land at end point but with probability zero The three segments are non-zero length Many interesting events in terms of the lengths of three segments

Left Seg. is Smallest x < 1/3 is vertically hatched y > 2x is horizontally hatched 1- y > x is filled with yellow

Left Seg. is Longest x > 1/3 is vertically hatched y < 2x is horizontally hatched 1- y < x is filled with yellow

Longest Part > 0.75

Shortest Part < 0.25