IAM 530 ELEMENTS OF PROBABILITY AND STATISTICS INTRODUCTION



Similar documents
STAT 319 Probability and Statistics For Engineers PROBABILITY. Engineering College, Hail University, Saudi Arabia

Lecture 1 Introduction Properties of Probability Methods of Enumeration Asrat Temesgen Stockholm University

Basic Probability Concepts

Lecture Note 1 Set and Probability Theory. MIT Spring 2006 Herman Bennett

Math/Stats 425 Introduction to Probability. 1. Uncertainty and the axioms of probability

Statistics in Geophysics: Introduction and Probability Theory

Elements of probability theory

Probability. Sample space: all the possible outcomes of a probability experiment, i.e., the population of outcomes

E3: PROBABILITY AND STATISTICS lecture notes

ECE302 Spring 2006 HW1 Solutions January 16,

People have thought about, and defined, probability in different ways. important to note the consequences of the definition:

MAS113 Introduction to Probability and Statistics

AP Stats - Probability Review

Probability and Statistics Vocabulary List (Definitions for Middle School Teachers)

Chapter 5 A Survey of Probability Concepts

Chapter 4 Lecture Notes

Basic Probability. Probability: The part of Mathematics devoted to quantify uncertainty

6.3 Conditional Probability and Independence

Statistics 100A Homework 2 Solutions

CONTINGENCY (CROSS- TABULATION) TABLES

Unit 19: Probability Models

Chapter 4: Probability and Counting Rules

In the situations that we will encounter, we may generally calculate the probability of an event

V. RANDOM VARIABLES, PROBABILITY DISTRIBUTIONS, EXPECTED VALUE

Statistics 100A Homework 1 Solutions

Lesson 1. Basics of Probability. Principles of Mathematics 12: Explained! 314

STATISTICS 230 COURSE NOTES. Chris Springer, revised by Jerry Lawless and Don McLeish

Question of the Day. Key Concepts. Vocabulary. Mathematical Ideas. QuestionofDay

Definition and Calculus of Probability

The study of probability has increased in popularity over the years because of its wide range of practical applications.

Probabilities. Probability of a event. From Random Variables to Events. From Random Variables to Events. Probability Theory I

Find the indicated probability. 1) If a single fair die is rolled, find the probability of a 4 given that the number rolled is odd.

Question: What is the probability that a five-card poker hand contains a flush, that is, five cards of the same suit?

STAT 35A HW2 Solutions

Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay

TOPIC P2: SAMPLE SPACE AND ASSIGNING PROBABILITIES SPOTLIGHT: THE CASINO GAME OF ROULETTE. Topic P2: Sample Space and Assigning Probabilities

COMMON CORE STATE STANDARDS FOR

Sample Space and Probability

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES

A probability experiment is a chance process that leads to well-defined outcomes. 3) What is the difference between an outcome and an event?

Probability and statistics; Rehearsal for pattern recognition

Chapter 4. Probability and Probability Distributions

Chapter 7 Probability. Example of a random circumstance. Random Circumstance. What does probability mean?? Goals in this chapter

6.042/18.062J Mathematics for Computer Science. Expected Value I

5. Probability Calculus

How To Understand And Solve A Linear Programming Problem

Section 6-5 Sample Spaces and Probability

Chapter 4 & 5 practice set. The actual exam is not multiple choice nor does it contain like questions.

A natural introduction to probability theory. Ronald Meester

Probability for Estimation (review)

Chapter 3. Probability

Contemporary Mathematics- MAT 130. Probability. a) What is the probability of obtaining a number less than 4?

Fundamentals of Probability

PROBABILITY. The theory of probabilities is simply the Science of logic quantitatively treated. C.S. PEIRCE

Chapter 13 & 14 - Probability PART

What is the purpose of this document? What is in the document? How do I send Feedback?

Notes on Probability. Peter J. Cameron

Elementary Statistics

Lecture 13. Understanding Probability and Long-Term Expectations

Probability: Terminology and Examples Class 2, 18.05, Spring 2014 Jeremy Orloff and Jonathan Bloom

Probability: The Study of Randomness Randomness and Probability Models. IPS Chapters 4 Sections

AMS 5 CHANCE VARIABILITY

Probability definitions

How To Write A Data Analysis

Math 55: Discrete Mathematics

For a partition B 1,..., B n, where B i B j = for i. A = (A B 1 ) (A B 2 ),..., (A B n ) and thus. P (A) = P (A B i ) = P (A B i )P (B i )

Extension of measure

Ch. 13.3: More about Probability

Probability Theory. Florian Herzog. A random variable is neither random nor variable. Gian-Carlo Rota, M.I.T..

MAS131: Introduction to Probability and Statistics Semester 1: Introduction to Probability Lecturer: Dr D J Wilkinson

Chapter 5: Probability

A Tutorial on Probability Theory

The sample space for a pair of die rolls is the set. The sample space for a random number between 0 and 1 is the interval [0, 1].

SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics

MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.

Introduction to Probability

Bayesian Tutorial (Sheet Updated 20 March)

Probability. a number between 0 and 1 that indicates how likely it is that a specific event or set of events will occur.

Probability. Section 9. Probability. Probability of A = Number of outcomes for which A happens Total number of outcomes (sample space)

Sample Term Test 2A. 1. A variable X has a distribution which is described by the density curve shown below:

Math Compute C(1000,2) (a) (b) (c) 2. (d) (e) None of the above.

A Few Basics of Probability

Decision Making Under Uncertainty. Professor Peter Cramton Economics 300

Exam. Name. How many distinguishable permutations of letters are possible in the word? 1) CRITICS

EXAM. Exam #3. Math 1430, Spring April 21, 2001 ANSWERS

MBA 611 STATISTICS AND QUANTITATIVE METHODS

Section 6.2 Definition of Probability

ACMS Section 02 Elements of Statistics October 28, Midterm Examination II

Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 13. Random Variables: Distribution and Expectation

Chapter ML:IV. IV. Statistical Learning. Probability Basics Bayes Classification Maximum a-posteriori Hypotheses

36 Odds, Expected Value, and Conditional Probability

The Binomial Probability Distribution

PROBABILITY. Chapter. 0009T_c04_ qxd 06/03/03 19:53 Page 133

Statistics 100A Homework 3 Solutions

STATISTICS 8: CHAPTERS 7 TO 10, SAMPLE MULTIPLE CHOICE QUESTIONS

MATH 140 Lab 4: Probability and the Standard Normal Distribution

Introductory Probability. MATH 107: Finite Mathematics University of Louisville. March 5, 2014

Random variables P(X = 3) = P(X = 3) = 1 8, P(X = 1) = P(X = 1) = 3 8.

ACMS Section 02 Elements of Statistics October 28, 2010 Midterm Examination II Answers

Foundation of Quantitative Data Analysis

Transcription:

IAM 530 ELEMENTS OF PROBABILITY AND STATISTICS INTRODUCTION 1

WHAT IS STATISTICS? Statistics is a science of collecting data, organizing and describing it and drawing conclusions from it. That is, statistics is a way to get information from data. It is the science of uncertainty. 2

WHAT IS STATISTICS? Which letter of the alphabet is most frequently used? What are the top 5? The chief financial officer in FedEx believes that including a stamped self-addressed (SSA) envelop in the monthly invoice sent to customers will decrease the amount of time it take for customers to pay their monthly bills. Is this really true? 3

WHAT IS STATISTICS? An ergonomic chair can be assembled using two different sets of operations. The operations manager would like to know whether the assembly time under the two methods differ. 4

WHAT IS STATISTICS? The marketing manager needs to decide which of two new packaging designs to adopt, to help improve sales of his company s soap. Brightly-colored packaging or simple packaging Which packing design must be chosen to increase the sales? 5

STEPS OF STATISTICAL PRACTICE Model building: Set clearly defined goals for the investigation Data collection: Make a plan of what data to collect and how to collect it Data analysis: Apply appropriate statistical methods to extract information from the data Data interpretation: Interpret the information and draw conclusions 6

DESCRIPTIVE STATISTICS AND INFERENTIAL STATISTICS Descriptive statistics includes the collection, presentation and description of numerical data. Inferential statistics includes making inference, decisions by the appropriate statistical methods by using the collected data. 7

BASIC DEFINITIONS POPULATION: The collection of all items of interest in a particular study. PARAMETER: A descriptive measure of the population SAMPLE: A set of data drawn from the population STATISTIC: A descriptive measure of a sample VARIABLE: A characteristic of interest about each element of a population or sample. 8

EXAMPLE 1 Population Unit Sample Variable All students currently Student Any department GPA enrolled in school Hours of works per week All books in library Book Statistics Books Replacement cost Frequency of check out Repair needs All campus fast food Restaurant Burger King Number of employees restaurants Seating capacity Hiring/Not hiring 9

COLLECTING DATA Target Population: The population about which we want to drawn inferences. Sampled Population: The actual population from which the sample has been taken. 10

SAMPLING PLAN Simple Random Sample (SRS): All possible samples with the same number of observations are equally likely to be selected. Stratified Sampling: Population is separated into mutually exclusive sets (strata) and then sample is drawn using simple random samples from each strata. Convenience Sample: It is obtained by selecting individuals or objects without systematic randomization. 11

Simple Random Sampling (SRS) 12

13

DESCRIPTIVE STATISTICS Descriptive statistics involves the arrangement, summary, and presentation of data, to enable meaningful interpretation, and to support decision making. Descriptive statistics methods make use of graphical techniques numerical descriptive measures. The methods presented apply to both the entire population the population sample 14

Types of data and information A variable - a characteristic of population or sample that is of interest for us. Cereal choice Capital expenditure The waiting time for medical services Data - the actual values of variables Interval data are numerical observations Nominal data are categorical observations Ordinal data are ordered categorical observations 15

Types of data - examples Interval data Nominal Age - income 55 75000 42 68000... Ẇeight gain +10 +5.. Person Marital status 1 married 2 single 3 single.... Computer Brand 1 IBM 2 Dell 3 IBM.... 16

Types of data - examples Interval data Nominal data Age - income 55 75000 42 68000... Weight. gain +10 +5. With nominal data, all we can do is, calculate the proportion of data that falls into each category. IBM Dell Compaq Other Total 25 11 8 6 50 50% 22% 16% 12% 17

Types of data analysis Knowing the type of data is necessary to properly select the technique to be used when analyzing data. Type of analysis allowed for each type of data Interval data arithmetic calculations Nominal data counting the number of observation in each category Ordinal data - computations based on an ordering process 18

MATHEMATICAL STATISTICS LIFE UNCERTANTIES STATISTICS MATHEMATICS PROBABILITY THEORY 19

PROBABILITY POPULATION SAMPLE STATISTICAL INFERENCE 20

PROBABILITY: A numerical value expressing the degree of uncertainty regarding the occurrence of an event. A measure of uncertainty. STATISTICAL INFERENCE: The science of drawing inferences about the population based only on a part of the population, sample. 21

PROBABILITY CLASSICAL INTERPRETATION If a random experiment is repeated an infinite number of times, the relative frequency for any given outcome is the probability of this outcome. Probability of an event: Relative frequency of the occurrence of the event in the long run. SUBJECTIVE INTERPRETATION The assignment of probabilities to event of interest is subjective 22

PROBABILITY Random experiment a random experiment is a process or course of action, whose outcome is uncertain. Examples Experiment Flip a coin Outcomes Heads and Tails Record a statistics test marks Numbers between 0 and 100 Measure the time to assemble a computer Numbers from zero and above 23

PROBABILITY Performing the same random experiment repeatedly, may result in different outcomes, therefore, the best we can do is consider the probability of occurrence of a certain outcome. To determine the probabilities, first we need to define and list the possible outcomes 24

Sample Space Determining the outcomes. Build an exhaustive list of all possible outcomes. Make sure the listed outcomes are mutually exclusive. The set of all possible outcomes of an experiment is called a sample space and denoted by. 25

Sample Space Countable Uncountable Finite number of elements Infinite number of elements 26

EXAMPLES Tossing a coin experiment : {Head, Tail} Rolling a dice experiment : {1, 2, 3, 4, 5, 6} Determination of the sex of a newborn child : {girl, boy} 27

EXAMPLES Examine 3 fuses in sequence and note the results of each experiment, then an outcome for the entire experiment is any sequence of N s (non-defectives) and D s (defectives) of length 3. Hence, the sample space is : { NNN, NND, NDN, DNN, NDD, DND, DDN, DDD} 28

Sample Space: = {O 1,O 2,,O k } O 1 O 2 Sample Space a sample space of a random experiment is a list of all possible outcomes of the experiment. The outcomes must be mutually exclusive and exhaustive. Event An event is any collection of one or more simple events Our objective is to determine P(A), the probability that event A will occur. Simple Events The individual outcomes are called simple events. Simple events cannot be further decomposed into constituent outcomes. 29

Assigning Probabilities Given a sample space ={O 1,O 2,,O k }, the following characteristics for the probability P(O i ) of the simple event O i must hold: 1. 2. 0 k i 1 P O P O i i 1 1 for each i Probability of an event: The probability P(A), of event A is the sum of the probabilities assigned to the simple events contained in A. 30

Assigning Probabilities P(A) is the proportion of times the event A is observed. PA ( ) total outcomes in A total outcomes in S What is the probability of drawing an ace from a well-shuffled deck of 52 playing cards? 31

Intersection The intersection of event A and B is the event that occurs when both A and B occur. The intersection of events A and B is denoted by (A and B) or A B. The joint probability of A and B is the probability of the intersection of A and B, which is denoted by P(A and B) or P(A B). 32

Union The union event of A and B is the event that occurs when either A or B or both occur. At least one of the events occur. It is denoted A or B OR A B 33

Complement Rule The complement of event A (denoted by A C ) is the event that occurs when event A does not occur. The probability of the complement event is calculated by A and A C consist of all the simple events in the sample space. Therefore, P(A) + P(A C ) = 1 P(A C ) = 1 - P(A) 34

MUTUALLY EXCLUSIVE EVENTS Two events A and B are said to be mutually exclusive or disjoint, if A and B have no common outcomes. That is, A and B = (empty set) The events A 1,A 2, are pairwise mutually exclusive (disjoint), if A i A j = for all i j. 35

MUTUALLY EXCLUSIVE EVENTS A small city has 3 automobile dealerships: A GM dealer selling Chevrolets, Pontiacs and Buicks; a Ford dealer selling Fords And Mercurys; and a Chrysler dealer selling Plymouths and Chryslers. If an experiment consists of observing the brand of the next car sold, then events A={Chevrolet, Pontiac, Buick} and B={Ford, Mercury} are mutually exclusive. Why? 36

EXAMPLE 2 The number of spots turning up when a six-sided die is tossed is observed. Consider the following events. A: The number of observed is at most 2. B: The number observed is an even number. C: The number 4 turns up. 37

VENN DIAGRAM A graphical representation of the sample space. 1 A 1 A S A B 2 4 6 B 3 5 C 2 4 6 B A B 1 22 A B 4 6 A C = A and C are mutually exclusive 38

AXIOMATIC FOUNDATIONS Borel Field (Sigma-Algebra) denoted by : a) A collection of subsets of the sample space satisfying b) If A, then A C c) If A 1,A 2,, then i 1 A i 39

Borel Field (Sigma-Algebra) If is finite or countable, then = {all subsets of, including itself} Example: ={1,2,3} is the collection of 2 3 =8 sets {1} {1,2} {1,2,3} {2} {1,3} {3} {2,3} 40

AXIOMS OF PROBABILTY (KOLMOGOROV AXIOMS) Given a sample space and an associated Borel field, the probability function is a function P with domain that satisfies 1) For any event A, 0 P(A) 1. 2) P( ) = 1. 3) If A 1, A 2, are pairwise disjoint, then P A P( A ), n 1,2,... i n 1 i i 1 i 41

THE CALCULUS OF PROBABILITIES If P is a probability function and A is any set in, then a. P( )=0 b. P(A) 1 c. P(A C )=1 P(A) 42

THE CALCULUS OF PROBABILITIES If P is a probability function and A and B any sets in, then a. P(B A C ) = P(B) P(A B) b. If A B, then P(A) P(B) c. P(A B) P(A)+P(B) 1 (Bonferroni Inequality) d. P Ai P Ai 1 A2 i 1 i 1 for any sets A,, (Boole s Inequality) 43

EXAMPLE 3 A student has a box containing 25 computer disks of which 15 are blank and the other 10 are not. If she randomly selects disks one by one, what is the probability that at least 2 must be selected in order to find one that is blank? 44

EQUALLY LIKELY OUTCOMES The same probability is assigned to each simple event in the sample space,. Suppose that ={s 1,,s N } is a finite sample space. If all the outcomes are equally likely, then P({s i })=1/N for every outcome s i. Then, for any event A, P A P s s A s A i i i 1 # of elements in N # of elements in A S 45

Addition Rule For any two events A and B P(A B) = P(A) + P(B) - P(A B) Suppose that a metal fabrication process yields output with faulty boundings (FB) 10% of the time and excessive oxidation (EO) in 25% of all segments, 5% of the output has both faults. What is the probability that either of the events will occur? 46

ODD EVENTS The odd event of A is defined by P( A) P( A) C P( A ) 1 P( A) It tells us how much more likely to see the occurrence of event A. P(A)=3/4 P(A C )=1/4 P(A)/P(A C ) = 3. That is, the odds is 3. It is 3 times more likely that A occurs as it is that it does not. 47

COUNTING TECHNIQUES Methods to determine how many subsets can be obtained from a set of objects are called counting techniques. FUNDAMENTAL THEOREM OF COUNTING If a job consists of k separate tasks, the i-th of which can be done in n i ways, i=1,2,,k, then the entire job can be done in n 1 xn 2 x xn k ways. 48

EXAMPLE 4 A travel agency offers weekend trips to 12 different cities by air, rail or bus. In how many different ways such a trip be arranged? Tree Diagram: Cities 1 2... 12 A R B A R B A R B 49

EXAMPLE 5 If a test consists of 12 true-false questions, in how many different ways can a student mark the test paper with one answer to each question? 50

THE FACTORIAL The number of different sequences that might be possible when observations are taken one at a time. n! = n(n-1)(n-2) 2.1 0! = 1, 1! = 1 Example: Among 4 people how many different ways are there to choose a president, a vice president, a treasurer and a secretary? 51

COUNTING In the New York State lottery, the first number can be chosen 44 ways. There are 6 numbers on the tickets. 1. Ordered, without replacement 2. Ordered, with replacement 3. Unordered, without replacement 4. Unordered, with replacement 52

COUNTING Partition Rule: There exists a single set of N distinctly different elements which is partitioned into k sets; the first set containing n 1 elements,, the k-the set containing n k elements. The number of different partitions is N! n! n! n! 1 2 k where N n n n. 1 2 k 53

COUNTING Ordered Unordered Number of possible arrangements of size r from n objects Without Replacement n! n r n r! With Replacement n r n r r 1 54

EXAMPLE 6 A class in statistics consists of 6 men and 4 women. An examination is given and the students are ranked according to their performances. Assume that no students obtain the same score, a) How many different rankings are possible? b) If the men are ranked among themselves and the women are ranked among themselves, how many different rankings are possible? 55

EXAMPLE 7 How many ways can the letter in the word COMPUTER be arranged in a row? In how many arrangements O is just after C? How many start with CO? 56

PERMUTATIONS Any ordered sequence of r objects taken from a set of n distinct objects is called a permutation of size r of the objects. n! Prn, n( n 1)...( n r 1) ( n r)! Both composition and order are important. 57

EXAMPLE 8 Suppose that a random sample of 5 students is taken one at a time without replacement from the 38 members of the Tau Beta Pi. The number of sample outcomes is 58

EXAMPLE 9 Consider the case where 5 of 7 students are to be seated in a row. In how many ways these students can be seated? 59

COMBINATION Given a set of n distinct objects, any unordered subset of size r of the objects is called a combination. C Properties rn, n r n! r!( n r)! n n n n 1, 1, 0 n r n r 60

EXAMPLE 10 In how many different ways can 3 of 20 laboratory assistants be chosen to assist with an experiment? 61

EXAMPLE 11 A carton of 12 rechargeable batteries contains one that is defective. In how many ways can an inspector choose 3 of the batteries and a) Get the one that is defective? b) Not get the one that is defective? 62

EXAMPLE 12 We have 24 light bulbs, 2 defective. If 2 of the bulbs are chosen at random what are the probabilities that a) Neither bulb will be defective? b) One of the bulb will be defective? c) Both bulbs will be defective? 63