Download Class1

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Statistics wikipedia , lookup

History of statistics wikipedia , lookup

Birthday problem wikipedia , lookup

Inductive probability wikipedia , lookup

Ars Conjectandi wikipedia , lookup

Probability interpretations wikipedia , lookup

Probability wikipedia , lookup

Transcript
)263 ‫اإلحصاء و االحتماالت (عرض‬
Probability and Statistics
•
•
•
•
•
•
1
Course code MSC 263
Class Days Sunday, Wednesday
Credit hours 3hrs
Instructor A. Sultan
Email [email protected]
Site www.freewebs.com/amsultan_52
Dr. Ahmed M. Sultan
)263 ‫اإلحصاء و االحتماالت (عرض‬
Probability and Statistics
• Course Grading Policy
– Quiz1 wk4 5 pts
– MT wk9 15 pts
– Quiz2 wk11 5 pts
– Hw 15 pts
– Project 10 pts
– Final 50 pts
2
Dr. Ahmed M. Sultan
Topics
• Review of probability theory
– Random Variables
– Conditional probability and conditional expectation
• The analysis of variance
– Introduction
– Single factor ANOVA
• Simple linear regression and correlation
– Introduction
– The simple linear regression model
• Estimation model parameters
• Inferences about the slope parameters
3
Dr. Ahmed M. Sultan
Topics (Cont.)
• Multivariate regression analysis
–
–
–
–
When to use multivariate regression
Control variables
Interpreting coefficients
Goodness of fit (R squared statistic)
• The exponential distribution and the Poisson
process
• Queueing theory
– The M/M/1 queue
• Steady state probabilities
• Some performance measures
4
Dr. Ahmed M. Sultan
Topics (Cont.)
– The M/M/m queue
• Steady state probabilities
• Some performance measures
– The M/M/1/K queue
• Steady state probabilities
• Some performance measures
• Discrete event simulation
– Generating pseudo random numbers
• Congruential methods for generating pseudo random numbers
• Composite generators
• Statistical tests for goodness of fit
5
Dr. Ahmed M. Sultan
Topics (Cont.)
• Generating stochastic variables
– The inverse transformation method
– Sampling from continuous probability distribution
• Data manipulation in MINITAB
–
–
–
–
–
–
6
Recording and transforming variables
Graphs and charts
Scatter plots
Histograms
Box plots and other charts
Cross tabulation
Dr. Ahmed M. Sultan
References
• Devore, J. “Probability and statistics for
engineering and sciences”
• Andrews Willing “A short introduction to
queueing theory”
• Banks, et. al. “Discrete event simulation”
7
Dr. Ahmed M. Sultan
Review of probability theory
1. Laws of probability
DEFINITION
If an event E occurs m times in an n trial
experiment, then the probability P(E) is
defined as:
i.e the experimrnt is repeated infinitely
8
Dr. Ahmed M. Sultan
• e.g
In case of flipping a coin, the longer the
experiment is repeated the closer will be the
estimate to P(H) (or P(T)) to the theortical
value of 0.5
0≤P(E) ≤1
P(E)=0 … E is impossible
P(E)=1 … E is certain (sure)
9
Dr. Ahmed M. Sultan
HW
•
In a study to correlate senior year high school students scores
in mathematics and enrollment in engineering colleges a 1000
students were surveyed:
400 have studied mathematics
Engineering enrollment shows that of the 1000 seniors:
150 have studied mathematics
29 have not
Determine the probability of:
a. A student who studied mathematics is enrolled in engineering
b. A student who neither studies mathematics nor enrolled in
engineering
c. A student is not studying engineering
10
Dr. Ahmed M. Sultan
1.1 Addition law of probability
EUF … Union of E and F
EF … Intersection of E and F
If EF = ɸ, E and F are mutually exclusives or
disjointed (occurrence of one precludes the
other)
• Addition law
11
Dr. Ahmed M. Sultan
Example
Rolling a die
S={1,2,3,4,5,6} sample space
P(1)= P(2)= P(3)= P(4)= P(5)= P(6)=1/6
Define
E={1,2,3, or 4}
F={3, 4, or 5}
EF={3,4}
P(E)= P(1)+ P(2)+ P(3)+ P(4)=4/6=2/3
P(F)=3/6=1/2
P(EF)=2/6=1/3
P(EUF)=P(E)+P(F)-P(EF)
=2/3+1/2-1/3=5/6
Which is intuitively clear since
EUF={1,2,3,4,5}
12
Dr. Ahmed M. Sultan
HW
•
a.
b.
c.
d.
e.
f.
13
A fair die is tossed twice. E and F represent the
outcomes of the two tosses. Compute the
following probabilities
Sum of E and F is 11
Sum of E and F is even
Sum of E and F is odd and greater than 3
E is even less than 6 and F is odd greater than 1
E is graeter than 2 and F is less than 4
E is 4 and sum of E and F is odd
Dr. Ahmed M. Sultan
1.2 Conditional Probability
• The conditional probability of an event E is the
probability that the event will occur given the
knowledge that an event F has already occurred.
This probability is written P(E|F), notation for the
probability of E given F.
• In the case where events E and F are independent
(where event F has no effect on the probability of
event E), the conditional probability of event E
given event F is simply the probability of event E,
that is P(E).
14
Dr. Ahmed M. Sultan
…(Cont.)
• If events E and F are not independent, then the probability
of the intersection of E and F (the probability that both
events occur) is defined by
P(E F) = P(F)P(E|F).
• From this definition, the conditional probability P(E|F) is
easily obtained by dividing by P(F):
• P(E|F) = P(EF) / P(F) , P(F) > 0
• Note: This expression is only valid when P(F) is greater than
0.
15
Dr. Ahmed M. Sultan
Example
In rolling a die, what is the probability that the
outcome is 6, given that the rolling turned up
an even number
Solution
E={6}, F={2,4,6} thus
P(E|F)=P(EF)/P(F)=P(E)/P(F)=(1/6)/(1/2)=1/3
Note that P(EF)=P(E) because E is a subset of F
16
Dr. Ahmed M. Sultan
Example
Ninety percent of flights depart on time. Eighty percent of
flights arrive on time. Seventy-five percent of flights depart
on time and arrive on time.
(a) You are meeting a flight that departed on time. What is the
probability that it will arrive on time?
(b) You have met a flight, and it arrived on time. What is the
probability that it departed on time?
(c) Are the events, departing on time and arriving on time,
independent?
17
Dr. Ahmed M. Sultan
Solution
Denote the events,
A = { arriving on time} ,
D = {departing on time} .
P{A} = 0.8, P{D} = 0.9, P{AD} = 0.75.
(a) P{A I D} = P{AD} / P{D} = 0.75 / 0.9 = 0.8333
(b) P{D I A}= P{AD} / P{A} = 0.75 / 0.8 = 0.9375
(c) Events are not independent because
P{AI D} ≠ P{A}, P{DI A} ≠ P{D}, P{AD} ≠ P{A}P{D}.
Actually, anyone of these inequalities is sufficient to prove that A and D are
dependent. Further, we see that P{AI D} > P{A} and P{D I A} > P {D}. In other words,
departing on time increases the probability of arriving on time, and vise versa. This
perfectly agrees with our intuition.
18
Dr. Ahmed M. Sultan
HW
In the example of rolling a die if given that the
outcome is less than 6, determine
probability of getting :
a. an even number
b. an odd number larger than 1.
19
Dr. Ahmed M. Sultan
HW
• You can toss a fair coin up to 7 times. You will
win 1000 SR if three tails appear before a
head is encountered. What are your chances
of wining?
20
Dr. Ahmed M. Sultan