Physics 3700 Probability, Statistics, & Data Analysis
|
|
- Randolph Doyle
- 6 years ago
- Views:
Transcription
1 R.Kass/Sp15 P3700 Lecture 1 1 Physics 3700 Probability, Statistics, & Data Aalysis Itroductio: I) The uderstadig of may physical pheomea relies o statistical ad probabilistic cocepts: Statistical Mechaics (physics of systems composed of may parts: gases, liquids, solids) 1 mole of aythig cotais 6x10 23 particles (Avogadro's umber) Eve though the force betwee particles (Newto s laws) is kow it is impossible to keep track of all 6x10 23 particles eve with the fastest computer imagiable We must resort to learig about the group properties of all the particles: use the partitio fuctio: calculate average eergy, etropy, pressure... of a system Quatum Mechaics (physics at the atomic or smaller scale, < m) wavefuctio = probability amplitude talk about the probability of a electro beig located at (x,y,z) at a certai time. II) Our uderstadig/iterpretatio of experimetal data relies o statistical ad probabilistic cocepts: how do we extract the best value of a quatity from a set of measuremets? how do we decide if our experimet is cosistet/icosistet with a give theory? how do we decide if our experimet is iterally cosistet? how do we decide if our experimet is cosistet with other experimets? I this course we will cocetrate o II), the above experimetal issues Note: The theory of probability is a area of pure mathematics while statistics is a area of applied mathematics that uses the axioms ad defiitios of probability theory.
2 A Example from Particle Physics May of the process ivolved with detectio of particles are statistical i ature: Number of io pairs created whe proto goes through 1 cm of gas Eergy lost by a electro goig through 1 mm of lead The uderstadig ad iterpretatio of all experimetal data deped o statistical ad probabilistic cocepts: The result of the experimet was icoclusive so we had to use statistics how do we extract the best value of a quatity from a set of measuremets? how do we decide if our experimet is cosistet/icosistet with a give theory? how do we decide if our experimet is iterally cosistet? how do we decide if our experimet is cosistet with other experimets? how do we decide if we have a sigal (i.e. evidece for a ew particle)? Cosider the recet discovery of the Higgs particle by ATLAS ad CMS i What is a Higgs particle? Resposible for you havig MASS 2013 Nobel Prize to Eglert & Higgs for predictig this particle What is the evidece that such a particle has bee discovered? How did statistics play a role i its discovery? Importat to covice skeptics that that there was a very low probability for two experimets to make a mistake at the same time. Fraçois Eglert Ca estimate this probability usig stuff we lear i this class Also, how do we use the data i a optimal way to calculate the mass of the Higgs? Peter Higgs 2
3 Higgs decay ito 2 high eergy gamma rays data take over a two year period R.Kass/Sp15 P3700 Lecture 1 3
4 Higgs decay ito 4 leptos lepto=electro or muo data take over a two year period R.Kass/Sp15 P3700 Lecture 1 4
5 Defiitios of probability: Frequetist defiitio: Suppose we have N trials ad a specified evet occurs r times. example: the trial could be rollig a dice ad the evet could be rollig a 6. defie probability (P) of a evet (E) occurrig as: P(E) = r/n whe N # examples: six sided dice: P(6) = 1/6 for a hoest dice: P(1) = P(2) = P(3) = P(4) =P(5) = P(6) =1/6 coi toss: P(heads) = P(tails) =0.5 P(heads) should approach 0.5 the more times you toss the coi. For a sigle coi toss we ca ever get P(heads) = 0.5 Mathematical defiitio (Kolmogorov) : By defiitio probability (P) is a o-egative real umber bouded by 0 P 1 if P = 0 the the evet ever occurs if P = 1 the the evet always occurs Let A ad B be subsets of S the P(A) 0, P(B) 0 Evets are idepedet if: P(A B) = P(A)P(B) Coi tosses are idepedet evets, the result of the ext toss does ot deped o previous toss. Evets are mutually exclusive (disjoit) if: P(A B) = 0 or P(A B) = P(A) + P(B) I tossig a coi we either get a head or a tail. How do we defie Probability? Sum (or itegral) of all probabilities if they are mutually exclusive must = 1. Bayesia defiitio: Istead of repeatability relies o degree of belief, obeys Kolmogorov s axioms. Avoids the difficult of N which ever happes i practice. R.Kass/Sp15 P3700 Lecture 1 itersectio uio Α= {1,2,3}# Β={1,3,5}# Α Β={1,3} A Β= {1,2,3,5} 5
6 R.Kass/Sp15 P3700 Lecture 1 6 Probability ca be a discrete or a cotiuous variable. Discrete probability: P ca have certai values oly. examples: tossig a six-sided dice: P(x i ) = P i here x i = 1, 2, 3, 4, 5, 6 ad P i = 1/6 for all x i. tossig a coi: oly 2 choices, heads or tails. NOTATION for both of the above discrete examples (ad i geeral) x whe we sum over all mutually exclusive possibilities: i is called a radom variable P( x i ) =1 i Cotiuous probability: P ca be ay umber betwee 0 ad 1. defie a probability desity fuctio, pdf, f(x): f ( x)dx = dp( x α x + dx) with α a cotiuous variable Probability for x to be i the rage a x b is: P(a x b) = b a ( ) f x dx Just like the discrete case the sum of all probabilities must equal 1. + f x dx =1 ( ) Probability= area uder the curve We say that f(x) is ormalized to oe. Probability for x to be exactly some umber is zero sice: x=a f ( x) dx = 0 x=a Note: i the above example the pdf depeds o oly 1 variable, x. I geeral, the pdf ca deped o may variables, i.e. f=f(x,y,z, ). I these cases the probability is calculated usig from multi-dimesioal itegratio.
7 R.Kass/Sp15 P3700 Lecture 1 7 Examples of some commo P(x) s ad f(x) s: Discrete = P(x) Cotiuous = f(x) biomial uiform, i.e. costat Poisso Gaussia expoetial chi square How do we describe a probability distributio? mea, mode, media, ad variace for a ormalized cotiuous distributio, these quatities are defied by: + f x dx =1 Mea Mode Media Variace average most probable 50% poit width of distributio + a + f x µ = xf (x)dx = = f (x)dx σ 2 = f (x) x µ ( ) x for a discrete distributio, the mea ad variace are defied by: x i i=1 µ = 1 ( ) x = a ( ) 2 dx σ 2 = 1 (x i µ) 2 i=1
8 Some Cotiuous Probability Distributios Remember: Probability is the area uder these curves For may pdfs its itegral ca ot be doe i closed form, use a table to calculate probability. mode media mea For a Gaussia pdf the mea, mode, ad media are all at the same x. σ symmetric distributio (gaussia) Asymmetric distributio showig the mea, media ad mode For may pdfs the mea, mode, ad media are i differet places. v=1 Cauchy (Breit-Wiger) v= gaussia Chi-square distributio u Studet t distributio R.Kass/Sp15 P3700 Lecture 1 8
9 R.Kass/Sp15 P3700 Lecture 1 9 Calculatio of mea ad variace: example: a discrete data set cosistig of three umbers: {1, 2, 3} average (µ) is just: x µ = i = = 2 i=1 3 Complicatio: suppose some measuremets are more precise tha others. Let each measuremet x i have a weight w i associated with it the: µ = x i w i / w i i=1 i=1 variace (σ 2 ) or average squared deviatio from the mea is just: σ 2 = 1 (x i µ) 2 i=1 # # # #σ is called the stadard deviatio rewrite the above expressio by expadig the summatios: σ 2 = 1 % x 2 i + µ 2 ( ' 2µ x i * & ) i=1 i=1 = 1 x 2 i + µ 2 2µ 2 i=1 weighted average The variace describes the width of the pdf This is sometimes writte as: i=1 <x 2 >-<x> 2 with <> average = 1 x 2 i µ 2 of what ever is i the brackets i=1 Note: The i the deomiator would be -1 if we determied the average (µ) from the data itself.
10 R.Kass/Sp15 P3700 Lecture 1 10 Usig the defiitio of µ from above we have for our example of {1,2,3}: σ 2 = 1 x 2 i µ 2 = = 0.67 i=1 The case where the measuremets have differet weights is more complicated: i= i ( xi µ ) / wi = wi xi / wi µ i= 1 i= 1 i= 1 2 σ = w Here µ is the weighted mea If we calculated µ from the data, σ 2 gets multiplied by a factor /( 1). Example: a cotiuous probability distributio, This pdf has two modes It has same mea ad media, but differ from the mode(s). 2 f ( x) = csi x for 0 x 2π,c = costat
11 R.Kass/Sp15 P3700 Lecture 1 11 For cotiuous probability distributios, the mea, mode, ad media are# calculated usig either itegrals or derivatives: f(x)=si 2 x is ot a true pdf sice it is ot ormalized f(x)=(1/π) si 2 x is a ormalized pdf (c=1/π). Note : µ = x si 2 xdx / 0 example: Gaussia distributio fuctio, a cotiuous probability distributio 2π 2π 0 si 2π 0 = π si 2 xdx = π mode = x si2 x = 0 π 2, 3π 2 2 xdx α media = si 2 2π xdx / si 2 xdx = α = π I this class you should feel free to use a table of itegrals ad/or derivatives.
12 R.Kass/Sp15 P3700 Lecture 1 12 Accuracy ad Precisio Accuracy: The accuracy of a experimet refers to how close the experimetal measuremet is to the true value of the quatity beig measured. Precisio: This refers to how well the experimetal result has bee determied, without regard to the true value of the quatity beig measured. Just because a experimet is precise it does ot mea it is accurate example: measuremets of the eutro lifetime over the years: The size of bar reflects the precisio of the experimet This figure shows various measuremets of the eutro lifetime over the years. Steady icrease i precisio of the eutro lifetime but are ay of these measuremets accurate?
13 Measuremet Errors (or ucertaities) Use results from probability ad statistics as a way of calculatig how good a measuremet is. most commo quality idicator: relative precisio = [ucertaity of measuremet]/measuremet example: we measure a table to be 10 iches with ucertaity of 1 ich. relative precisio = 1/10 = 0.1 or 10% (% relative precisio) Ucertaity i measuremet is usually square root of variace: # # #σ = stadard deviatio σ is usually calculated usig the techique of propagatio of errors. Statistical ad Systematic Errors Results from experimets are ofte preseted as: N ± XX ± YY N: value of quatity measured (or determied) by experimet. XX: statistical error, usually assumed to be from a Gaussia distributio. With the assumptio of Gaussia statistics we ca say (calculate) somethig about how well our experimet agrees with other experimets ad/or theories. Expect ~ 68% chace that the true value is betwee N - XX ad N + XX. YY: systematic error. Hard to estimate, distributio of errors usually ot kow. examples:mass of proto = ± GeV (oly statistical error give) mass of W boso = 80.8 ± 1.5 ± 2.4 GeV (both statistical ad systematic error give) R.Kass/Sp15 P3700 Lecture 1 13
14 R.Kass/Sp15 P3700 Lecture 1 14 What s the differece betwee statistical ad systematic errors? N ± XX ± YY Statistical errors are radom i the sese that if we repeat the measuremet eough times: XX 0 as the umber of measuremets icreases Systematic errors, YY, do ot 0 with repetitio of the measuremets. examples of sources of systematic errors: voltmeter ot calibrated properly a ruler ot the legth we thik is (meter stick might really be < meter) Because of systematic errors, a experimetal result ca be precise, but ot accurate How do we combie systematic ad statistical errors to get oe estimate of precisio? BIG PROBLEM two choices: σ tot = XX + YY add them liearly σ tot = (XX 2 + YY 2 ) 1/2 add them i quadrature Some other ways of quotig experimetal results lower limit: the mass of particle X is > 100 GeV upper limit: the mass of particle X is < 100 GeV asymmetric errors: mass of particle +4 X = GeV
15 Probability, Set Theory ad Stuff The relatioships ad results from set theory are essetial to the uderstadig of probability. Below are some defiitios ad examples that illustraτe the coectio betwee set theory, probability ad statistics. We defie a experimet as a process that geerates observatios ad a sample space (S) as the set of all possible outcomes from the experimet: simple evet: oly oe possible outcome compoud evet: more tha oe outcome As a example of simple ad compoud evets cosider particles (e.g. protos, eutros) made of u ( up ), d ( dow ), ad s ( strage ) quarks. The u quark has electric charge (Q) =2/3 e (e=charge of electro) while the d ad s quarks have charge =-1/3 e. Let the experimet be the ways we combie 3 quarks to make a Q=0, 1, or 2 state. Evet A: Q=0 {ssu, ddu, sdu} ote: a eutro is a ddu state Evet B: Q=1{suu, duu} ote: a proto is a duu state Evet C: Q=2 {uuu} For this example evets A ad B are compoud while evet C is simple. The followig defiitios from set theory are used all the time i the discussio of probability. Let A ad B be evets i a sample space S. Uio: The uio of A & B (A B) is the evet cosistig of all outcomes i A or B. Itersectio: The itersectio of A & B (A B) is the evet cosistig of all outcomes i A ad B. Complemet: The complemet of A (A ) is the set of outcomes i S ot cotaied i A. Mutually exclusive: If A & B have o outcomes i commo they are mutually exclusive. R.Kass/Sp15 P3700 Lecture 1 15
16 Probability, Set Theory ad Stuff Returig to our example of particles cotaiig 3 quarks ( baryos ): The evet cosistig of charged particles with Q=1,2 is the uio of B ad C: B C The evets A, B, C are mutually exclusive sice they do ot have ay particles i commo. A commo ad useful way to visualize uio, itersectio, ad mutually exclusive is to use a Ve diagram of sets A ad B defied i space S: B S A Ve diagram of A&B B S A A B: itersectio of A&B B S A A B: uio of A&B The axioms of probabilities (P): a) For ay evet A, P(A) 0. (o egative probabilities allowed) b) P(S)=1. c) If A 1, A 2,.A is a collectio of mutually exclusive evets the: (the collectio ca be ifiite (= )) S B A A & B mutually exclusive 1 A2 A ) = P( A i ) i= 1 P( A From the above axioms we ca prove the followig useful propositios: a) For ay evet A: P(A)=1-P(A ) b) If A & B are mutually exclusive the P(A B)=0 items b, c are obvious c) For ay two evets A & B: P(A B)=P(A)+P(B)-P(A B) from their Ve diagrams R.Kass/Sp15 P3700 Lecture 1 16
17 Probability, Set Theory ad Stuff Example: Everyoe likes pizza. Assume the probability of havig pizza for luch is 40%, the probability of havig pizza for dier is 70%, ad the probability of havig pizza for luch ad dier is 30%. Also, this perso always skips breakfast. We ca recast this example usig: P(A)= probability of havig pizza for luch =40% P(B)= probability of havig pizza for dier = 70% P(A B)=30% (pizza for luch ad dier) 1) What is the probability that pizza is eate at least oce a day? The key words are at least oce, this meas we wat the uio of A & B P(A B)=P(A)+P(B)-P(A B) = =0.8 2) What is the probability that pizza is ot eate o a give day? Not eatig pizza (Z ) is the complemet of eatig pizza (Z) so P(Z)+P(Z )=1 prop. c) P(Z )=1-P(Z) =1-0.8 = 0.2 prop. a) 3) What is the probability that pizza is oly eate oce a day? This ca be visualized by lookig at the Ve diagram ad realizig we eed to exclude the overlap (itersectio) regio. P(A B)-P(A B) = =0.5 The o-overlappig blue area is pizza for luch, o pizza for dier. The o-overlappig red area is pizza for dier, o pizza for luch. pizza for luch R.Kass/Sp15 P3700 Lecture 1 pizza for dier 17
18 Coditioal Probability Frequetly we must calculate a probability assumig somethig else has occurred. This is called coditioal probability. Here s a example of coditioal probability: Suppose a day of the week is chose at radom. The probability the day is Thursday is 1/7. P(Thursday)=1/7 Suppose we also kow the day is a weekday. Now the probability is coditioal, =1/5. P(Thursday weekday)=1/5 the otatio is: probability of it beig Thursday give that it is a weekday Formally, we defie the coditioal probability of A give B has occurred as: P(A B)=P(A B)/P(B) We ca use this defiitio to calculate the itersectio of A ad B: P(A B)=P(A B)P(B) For the case where the A i s are both mutually exclusive ad exhaustive we have: 1 ) P( A1 ) + P( B A2 ) P( A2 ) P( B A ) P( A ) = P( B Ai ) P( Ai ) i= 1 P( B) = P( B A For our example let B=the day is a Thursday, A 1 = weekday, A 2 =weeked, the: P(Thursday)=P(thursday weekday)p(weekday)+p(thursday weeked)p(weeked) P(Thursday)=(1/5)(5/7)+(0)(2/7)=1/7 R.Kass/Sp15 P3700 Lecture 1 18
19 Bayes s Theorem Bayes s Theorem relates coditioal probabilities. It is widely used i may areas of the physical ad social scieces. Let A 1, A 2,..A i be a collectio of mutually exclusive ad exhaustive evets with P(A i )>0 for all i. The for ay other evet B with P(B)>0 we have: P( Ai B) P( B Ai ) P( Ai ) P( Ai B) = = P( B) P( B A ) P( A ) j= 1 We call: P(A j ) the aprori probability of A j occurrig P(A j B) the posterior probability that A j will occur give that B has occurred P(B A j ) the likelihood Idepedece has a special meaig i probability: Evets A ad B are said to be idepedet if P(A B)=P(A) Usig the defiitio of coditioal probability A ad B are idepedet iff: P(A B)=P(A)P(B) j j R.Kass/Sp15 P3700 Lecture 1 19
20 Example of Bayes s Theorem While Bayes s theorem is very useful i physics, perhaps the best illustratio of its use is i medical statistics, especially drug testig. Assume a certai drug test: gives a positive result 97% of the time whe the drug is preset: P(positive test drug preset)=0.97 gives a positive result 0.4% of the time if the drug is ot preset ( false positive ) P(positive test drug ot preset)=0.004 Let s assume that the drug is preset i 0.5% of the populatio (1 out of 200 people). P(drug preset)=0.005 P(drug ot preset)=1-p(drug preset)=0.995 What is the probability that the drug is ot preset ad you have a positive test? P(drug is ot preset positive test)=???? Bayes s Theorem gives: P(drug ot preset test positive) = P(test positive drug ot preset) P(drug ot preset) P(test positive drug ot preset) P(drug ot preset) + P(test positive drug preset) P(drug preset) (0.004)( ) P( drug ot preset test positive) = = 0.45 (0.004)( ) + (0.97)(0.005) Thus there is a 45% chace that the test comes back positive eve if you are drug free The real life cosequece of this large probability is that drug tests are ofte admiistered twice R.Kass/Sp15 P3700 Lecture 1 20
21 Aother example from Particle Physics Cosider the (o-)discovery of the petaquark A petaquark is a boud state of 5 quarks These states are allowed but i ~40 years of searchig o evidece for them.. Util 2003 whe several expperimets reported positive evidece Cosider the petaquark from the SPrig-8 (LEPS) experimet Θ 5 =dudus Sigal: 19 evets Sigificace: 4.6σ (Assumig gaussia stats the prob. for a 4.6σ effect is ~4x10-6 ) What are the authors tryig to say here? If this bump is accidetal, the the accidet rate is 1 i 4 millio. Or If I repeated the experimet 4 millio times I would get a bump this big or bigger. What do the authors wat you to thik? Sice the accidet rate is so low it must ot be a accidet, therefore it is physics Θ 5 =dudus R.Kass/Sp15 P3700 Lecture 1 21
22 Petaquark Reality Sometimes it is ot a questio of statistical sigificace Agai, the petaquark state Θ + (1540) gives a great example: Cosider the CLAS experimet at JLAB: 2003/4 report a 7.8σ effect (~6x10-15 accordig to MATHEMATICA) 2005 report NO Sigal (better experimet) CLAS 2003/2004 CLAS 2005 g11 What size sigal should we expect? Lesso: This is ot a statistics issue, but oe of experimet desig ad implemetatio. R.Kass/Sp15 P3700 Lecture 1 22
Lecture 1 Probability and Statistics
Wikipedia: Lecture 1 Probability ad Statistics Bejami Disraeli, British statesma ad literary figure (1804 1881): There are three kids of lies: lies, damed lies, ad statistics. popularized i US by Mark
More informationLecture 1 Probability and Statistics
Wikipedia: Lecture 1 Probability ad Statistics Bejami Disraeli, British statesma ad literary figure (1804 1881): There are three kids of lies: lies, damed lies, ad statistics. popularized i US by Mark
More informationCEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering
CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio
More informationFACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures
FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 5 STATISTICS II. Mea ad stadard error of sample data. Biomial distributio. Normal distributio 4. Samplig 5. Cofidece itervals
More informationQuick Review of Probability
Quick Review of Probability Berli Che Departmet of Computer Sciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Refereces: 1. W. Navidi. Statistics for Egieerig ad Scietists. Chapter & Teachig Material.
More informationQuick Review of Probability
Quick Review of Probability Berli Che Departmet of Computer Sciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Refereces: 1. W. Navidi. Statistics for Egieerig ad Scietists. Chapter 2 & Teachig
More informationRandom Variables, Sampling and Estimation
Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationNO! This is not evidence in favor of ESP. We are rejecting the (null) hypothesis that the results are
Hypothesis Testig Suppose you are ivestigatig extra sesory perceptio (ESP) You give someoe a test where they guess the color of card 100 times They are correct 90 times For guessig at radom you would expect
More informationExpectation and Variance of a random variable
Chapter 11 Expectatio ad Variace of a radom variable The aim of this lecture is to defie ad itroduce mathematical Expectatio ad variace of a fuctio of discrete & cotiuous radom variables ad the distributio
More informationChapter 6 Sampling Distributions
Chapter 6 Samplig Distributios 1 I most experimets, we have more tha oe measuremet for ay give variable, each measuremet beig associated with oe radomly selected a member of a populatio. Hece we eed to
More informationUnderstanding Samples
1 Will Moroe CS 109 Samplig ad Bootstrappig Lecture Notes #17 August 2, 2017 Based o a hadout by Chris Piech I this chapter we are goig to talk about statistics calculated o samples from a populatio. We
More informationAdvanced Stochastic Processes.
Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.
More informationLecture 2: Monte Carlo Simulation
STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?
More informationGoodness-of-Fit Tests and Categorical Data Analysis (Devore Chapter Fourteen)
Goodess-of-Fit Tests ad Categorical Data Aalysis (Devore Chapter Fourtee) MATH-252-01: Probability ad Statistics II Sprig 2019 Cotets 1 Chi-Squared Tests with Kow Probabilities 1 1.1 Chi-Squared Testig................
More informationAs stated by Laplace, Probability is common sense reduced to calculation.
Note: Hadouts DO NOT replace the book. I most cases, they oly provide a guidelie o topics ad a ituitive feel. The math details will be covered i class, so it is importat to atted class ad also you MUST
More informationStatistics 511 Additional Materials
Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability
More informationLecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting
Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would
More informationDiscrete Mathematics for CS Spring 2005 Clancy/Wagner Notes 21. Some Important Distributions
CS 70 Discrete Mathematics for CS Sprig 2005 Clacy/Wager Notes 21 Some Importat Distributios Questio: A biased coi with Heads probability p is tossed repeatedly util the first Head appears. What is the
More informationDiscrete Mathematics for CS Spring 2007 Luca Trevisan Lecture 22
CS 70 Discrete Mathematics for CS Sprig 2007 Luca Trevisa Lecture 22 Aother Importat Distributio The Geometric Distributio Questio: A biased coi with Heads probability p is tossed repeatedly util the first
More informationChapter 22. Comparing Two Proportions. Copyright 2010, 2007, 2004 Pearson Education, Inc.
Chapter 22 Comparig Two Proportios Copyright 2010, 2007, 2004 Pearso Educatio, Ic. Comparig Two Proportios Read the first two paragraphs of pg 504. Comparisos betwee two percetages are much more commo
More informationChapter 6 Principles of Data Reduction
Chapter 6 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 0 Chapter 6 Priciples of Data Reductio Sectio 6. Itroductio Goal: To summarize or reduce the data X, X,, X to get iformatio about a
More informationApproximations and more PMFs and PDFs
Approximatios ad more PMFs ad PDFs Saad Meimeh 1 Approximatio of biomial with Poisso Cosider the biomial distributio ( b(k,,p = p k (1 p k, k λ: k Assume that is large, ad p is small, but p λ at the limit.
More informationLecture 6 Chi Square Distribution (χ 2 ) and Least Squares Fitting
Lecture 6 Chi Square Distributio (χ ) ad Least Squares Fittig Chi Square Distributio (χ ) Suppose: We have a set of measuremets {x 1, x, x }. We kow the true value of each x i (x t1, x t, x t ). We would
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationTests of Hypotheses Based on a Single Sample (Devore Chapter Eight)
Tests of Hypotheses Based o a Sigle Sample Devore Chapter Eight MATH-252-01: Probability ad Statistics II Sprig 2018 Cotets 1 Hypothesis Tests illustrated with z-tests 1 1.1 Overview of Hypothesis Testig..........
More informationBinomial Distribution
0.0 0.5 1.0 1.5 2.0 2.5 3.0 0 1 2 3 4 5 6 7 0.0 0.5 1.0 1.5 2.0 2.5 3.0 Overview Example: coi tossed three times Defiitio Formula Recall that a r.v. is discrete if there are either a fiite umber of possible
More informationHypothesis Testing. Evaluation of Performance of Learned h. Issues. Trade-off Between Bias and Variance
Hypothesis Testig Empirically evaluatig accuracy of hypotheses: importat activity i ML. Three questios: Give observed accuracy over a sample set, how well does this estimate apply over additioal samples?
More informationSTA Learning Objectives. Population Proportions. Module 10 Comparing Two Proportions. Upon completing this module, you should be able to:
STA 2023 Module 10 Comparig Two Proportios Learig Objectives Upo completig this module, you should be able to: 1. Perform large-sample ifereces (hypothesis test ad cofidece itervals) to compare two populatio
More informationEXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY
EXAMINATIONS OF THE ROYAL STATISTICAL SOCIETY GRADUATE DIPLOMA, 016 MODULE : Statistical Iferece Time allowed: Three hours Cadidates should aswer FIVE questios. All questios carry equal marks. The umber
More informationUNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY
UNIT 2 DIFFERENT APPROACHES TO PROBABILITY THEORY Structure 2.1 Itroductio Objectives 2.2 Relative Frequecy Approach ad Statistical Probability 2. Problems Based o Relative Frequecy 2.4 Subjective Approach
More information5. Likelihood Ratio Tests
1 of 5 7/29/2009 3:16 PM Virtual Laboratories > 9. Hy pothesis Testig > 1 2 3 4 5 6 7 5. Likelihood Ratio Tests Prelimiaries As usual, our startig poit is a radom experimet with a uderlyig sample space,
More informationWhat is Probability?
Quatificatio of ucertaity. What is Probability? Mathematical model for thigs that occur radomly. Radom ot haphazard, do t kow what will happe o ay oe experimet, but has a log ru order. The cocept of probability
More informationChapter 22. Comparing Two Proportions. Copyright 2010 Pearson Education, Inc.
Chapter 22 Comparig Two Proportios Copyright 2010 Pearso Educatio, Ic. Comparig Two Proportios Comparisos betwee two percetages are much more commo tha questios about isolated percetages. Ad they are more
More informationIE 230 Seat # Name < KEY > Please read these directions. Closed book and notes. 60 minutes.
IE 230 Seat # Name < KEY > Please read these directios. Closed book ad otes. 60 miutes. Covers through the ormal distributio, Sectio 4.7 of Motgomery ad Ruger, fourth editio. Cover page ad four pages of
More informationLecture Chapter 6: Convergence of Random Sequences
ECE5: Aalysis of Radom Sigals Fall 6 Lecture Chapter 6: Covergece of Radom Sequeces Dr Salim El Rouayheb Scribe: Abhay Ashutosh Doel, Qibo Zhag, Peiwe Tia, Pegzhe Wag, Lu Liu Radom sequece Defiitio A ifiite
More informationDiscrete Mathematics for CS Spring 2008 David Wagner Note 22
CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 22 I.I.D. Radom Variables Estimatig the bias of a coi Questio: We wat to estimate the proportio p of Democrats i the US populatio, by takig
More informationSets and Probabilistic Models
ets ad Probabilistic Models Berli Che Departmet of Computer ciece & Iformatio Egieerig Natioal Taiwa Normal Uiversity Referece: - D. P. Bertsekas, J. N. Tsitsiklis, Itroductio to Probability, ectios 1.1-1.2
More informationRecall the study where we estimated the difference between mean systolic blood pressure levels of users of oral contraceptives and non-users, x - y.
Testig Statistical Hypotheses Recall the study where we estimated the differece betwee mea systolic blood pressure levels of users of oral cotraceptives ad o-users, x - y. Such studies are sometimes viewed
More informationLecture 4. Random variable and distribution of probability
Itroductio to theory of probability ad statistics Lecture. Radom variable ad distributio of probability dr hab.iż. Katarzya Zarzewsa, prof.agh Katedra Eletroii, AGH e-mail: za@agh.edu.pl http://home.agh.edu.pl/~za
More informationCS 330 Discussion - Probability
CS 330 Discussio - Probability March 24 2017 1 Fudametals of Probability 11 Radom Variables ad Evets A radom variable X is oe whose value is o-determiistic For example, suppose we flip a coi ad set X =
More informationLecture 5. Random variable and distribution of probability
Itroductio to theory of probability ad statistics Lecture 5. Radom variable ad distributio of probability prof. dr hab.iż. Katarzya Zarzewsa Katedra Eletroii, AGH e-mail: za@agh.edu.pl http://home.agh.edu.pl/~za
More informationMath 152. Rumbos Fall Solutions to Review Problems for Exam #2. Number of Heads Frequency
Math 152. Rumbos Fall 2009 1 Solutios to Review Problems for Exam #2 1. I the book Experimetatio ad Measuremet, by W. J. Youde ad published by the by the Natioal Sciece Teachers Associatio i 1962, the
More informationDistribution of Random Samples & Limit theorems
STAT/MATH 395 A - PROBABILITY II UW Witer Quarter 2017 Néhémy Lim Distributio of Radom Samples & Limit theorems 1 Distributio of i.i.d. Samples Motivatig example. Assume that the goal of a study is to
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationDiscrete Mathematics and Probability Theory Summer 2014 James Cook Note 15
CS 70 Discrete Mathematics ad Probability Theory Summer 2014 James Cook Note 15 Some Importat Distributios I this ote we will itroduce three importat probability distributios that are widely used to model
More informationDS 100: Principles and Techniques of Data Science Date: April 13, Discussion #10
DS 00: Priciples ad Techiques of Data Sciece Date: April 3, 208 Name: Hypothesis Testig Discussio #0. Defie these terms below as they relate to hypothesis testig. a) Data Geeratio Model: Solutio: A set
More informationConfidence Intervals for the Population Proportion p
Cofidece Itervals for the Populatio Proportio p The cocept of cofidece itervals for the populatio proportio p is the same as the oe for, the samplig distributio of the mea, x. The structure is idetical:
More informationIntroduction to Probability. Ariel Yadin. Lecture 7
Itroductio to Probability Ariel Yadi Lecture 7 1. Idepedece Revisited 1.1. Some remiders. Let (Ω, F, P) be a probability space. Give a collectio of subsets K F, recall that the σ-algebra geerated by K,
More informationPb ( a ) = measure of the plausibility of proposition b conditional on the information stated in proposition a. & then using P2
Axioms for Probability Logic Pb ( a ) = measure of the plausibility of propositio b coditioal o the iformatio stated i propositio a For propositios a, b ad c: P: Pb ( a) 0 P2: Pb ( a& b ) = P3: Pb ( a)
More informationPH 425 Quantum Measurement and Spin Winter SPINS Lab 1
PH 425 Quatum Measuremet ad Spi Witer 23 SPIS Lab Measure the spi projectio S z alog the z-axis This is the experimet that is ready to go whe you start the program, as show below Each atom is measured
More informationProbability and statistics: basic terms
Probability ad statistics: basic terms M. Veeraraghava August 203 A radom variable is a rule that assigs a umerical value to each possible outcome of a experimet. Outcomes of a experimet form the sample
More informationData Analysis and Statistical Methods Statistics 651
Data Aalysis ad Statistical Methods Statistics 651 http://www.stat.tamu.edu/~suhasii/teachig.html Suhasii Subba Rao Review of testig: Example The admistrator of a ursig home wats to do a time ad motio
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationPRACTICE PROBLEMS FOR THE FINAL
PRACTICE PROBLEMS FOR THE FINAL Math 36Q Fall 25 Professor Hoh Below is a list of practice questios for the Fial Exam. I would suggest also goig over the practice problems ad exams for Exam ad Exam 2 to
More informationDiscrete Mathematics and Probability Theory Spring 2016 Rao and Walrand Note 19
CS 70 Discrete Mathematics ad Probability Theory Sprig 2016 Rao ad Walrad Note 19 Some Importat Distributios Recall our basic probabilistic experimet of tossig a biased coi times. This is a very simple
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationRecitation 4: Lagrange Multipliers and Integration
Math 1c TA: Padraic Bartlett Recitatio 4: Lagrage Multipliers ad Itegratio Week 4 Caltech 211 1 Radom Questio Hey! So, this radom questio is pretty tightly tied to today s lecture ad the cocept of cotet
More informationThe standard deviation of the mean
Physics 6C Fall 20 The stadard deviatio of the mea These otes provide some clarificatio o the distictio betwee the stadard deviatio ad the stadard deviatio of the mea.. The sample mea ad variace Cosider
More informationFinal Review for MATH 3510
Fial Review for MATH 50 Calculatio 5 Give a fairly simple probability mass fuctio or probability desity fuctio of a radom variable, you should be able to compute the expected value ad variace of the variable
More informationProblem Set 4 Due Oct, 12
EE226: Radom Processes i Systems Lecturer: Jea C. Walrad Problem Set 4 Due Oct, 12 Fall 06 GSI: Assae Gueye This problem set essetially reviews detectio theory ad hypothesis testig ad some basic otios
More informationAnalysis of Experimental Data
Aalysis of Experimetal Data 6544597.0479 ± 0.000005 g Quatitative Ucertaity Accuracy vs. Precisio Whe we make a measuremet i the laboratory, we eed to kow how good it is. We wat our measuremets to be both
More informationDiscrete Mathematics and Probability Theory Spring 2012 Alistair Sinclair Note 15
CS 70 Discrete Mathematics ad Probability Theory Sprig 2012 Alistair Siclair Note 15 Some Importat Distributios The first importat distributio we leared about i the last Lecture Note is the biomial distributio
More informationTopic 10: Introduction to Estimation
Topic 0: Itroductio to Estimatio Jue, 0 Itroductio I the simplest possible terms, the goal of estimatio theory is to aswer the questio: What is that umber? What is the legth, the reactio rate, the fractio
More informationLecture 6 Simple alternatives and the Neyman-Pearson lemma
STATS 00: Itroductio to Statistical Iferece Autum 06 Lecture 6 Simple alteratives ad the Neyma-Pearso lemma Last lecture, we discussed a umber of ways to costruct test statistics for testig a simple ull
More informationA quick activity - Central Limit Theorem and Proportions. Lecture 21: Testing Proportions. Results from the GSS. Statistics and the General Population
A quick activity - Cetral Limit Theorem ad Proportios Lecture 21: Testig Proportios Statistics 10 Coli Rudel Flip a coi 30 times this is goig to get loud! Record the umber of heads you obtaied ad calculate
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 5
CS434a/54a: Patter Recogitio Prof. Olga Veksler Lecture 5 Today Itroductio to parameter estimatio Two methods for parameter estimatio Maimum Likelihood Estimatio Bayesia Estimatio Itroducto Bayesia Decisio
More informationLecture 2: April 3, 2013
TTIC/CMSC 350 Mathematical Toolkit Sprig 203 Madhur Tulsiai Lecture 2: April 3, 203 Scribe: Shubhedu Trivedi Coi tosses cotiued We retur to the coi tossig example from the last lecture agai: Example. Give,
More informationACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER / Statistics
ACCESS TO SCIENCE, ENGINEERING AND AGRICULTURE: MATHEMATICS 1 MATH00030 SEMESTER 1 018/019 DR. ANTHONY BROWN 8. Statistics 8.1. Measures of Cetre: Mea, Media ad Mode. If we have a series of umbers the
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationMassachusetts Institute of Technology
Solutios to Quiz : Sprig 006 Problem : Each of the followig statemets is either True or False. There will be o partial credit give for the True False questios, thus ay explaatios will ot be graded. Please
More informationLecture 19: Convergence
Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may
More informationFrequentist Inference
Frequetist Iferece The topics of the ext three sectios are useful applicatios of the Cetral Limit Theorem. Without kowig aythig about the uderlyig distributio of a sequece of radom variables {X i }, for
More informationStatisticians use the word population to refer the total number of (potential) observations under consideration
6 Samplig Distributios Statisticias use the word populatio to refer the total umber of (potetial) observatios uder cosideratio The populatio is just the set of all possible outcomes i our sample space
More informationLecture 5: Parametric Hypothesis Testing: Comparing Means. GENOME 560, Spring 2016 Doug Fowler, GS
Lecture 5: Parametric Hypothesis Testig: Comparig Meas GENOME 560, Sprig 2016 Doug Fowler, GS (dfowler@uw.edu) 1 Review from last week What is a cofidece iterval? 2 Review from last week What is a cofidece
More informationMATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4
MATH 30: Probability ad Statistics 9. Estimatio ad Testig of Parameters Estimatio ad Testig of Parameters We have bee dealig situatios i which we have full kowledge of the distributio of a radom variable.
More informationChapter 18 Summary Sampling Distribution Models
Uit 5 Itroductio to Iferece Chapter 18 Summary Samplig Distributio Models What have we leared? Sample proportios ad meas will vary from sample to sample that s samplig error (samplig variability). Samplig
More informationLet us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.
Lecture 5 Let us give oe more example of MLE. Example 3. The uiform distributio U[0, ] o the iterval [0, ] has p.d.f. { 1 f(x =, 0 x, 0, otherwise The likelihood fuctio ϕ( = f(x i = 1 I(X 1,..., X [0,
More informationPROBABILITY LOGIC: Part 2
James L Bec 2 July 2005 PROBABILITY LOGIC: Part 2 Axioms for Probability Logic Based o geeral cosideratios, we derived axioms for: Pb ( a ) = measure of the plausibility of propositio b coditioal o the
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More information6. Sufficient, Complete, and Ancillary Statistics
Sufficiet, Complete ad Acillary Statistics http://www.math.uah.edu/stat/poit/sufficiet.xhtml 1 of 7 7/16/2009 6:13 AM Virtual Laboratories > 7. Poit Estimatio > 1 2 3 4 5 6 6. Sufficiet, Complete, ad Acillary
More informationChapter 11: Asking and Answering Questions About the Difference of Two Proportions
Chapter 11: Askig ad Aswerig Questios About the Differece of Two Proportios These otes reflect material from our text, Statistics, Learig from Data, First Editio, by Roxy Peck, published by CENGAGE Learig,
More informationSimulation. Two Rule For Inverting A Distribution Function
Simulatio Two Rule For Ivertig A Distributio Fuctio Rule 1. If F(x) = u is costat o a iterval [x 1, x 2 ), the the uiform value u is mapped oto x 2 through the iversio process. Rule 2. If there is a jump
More informationProbability and MLE.
10-701 Probability ad MLE http://www.cs.cmu.edu/~pradeepr/701 (brief) itro to probability Basic otatios Radom variable - referrig to a elemet / evet whose status is ukow: A = it will rai tomorrow Domai
More informationLecture 7: Properties of Random Samples
Lecture 7: Properties of Radom Samples 1 Cotiued From Last Class Theorem 1.1. Let X 1, X,...X be a radom sample from a populatio with mea µ ad variace σ
More informationIntroduction to Probability and Statistics Twelfth Edition
Itroductio to Probability ad Statistics Twelfth Editio Robert J. Beaver Barbara M. Beaver William Medehall Presetatio desiged ad writte by: Barbara M. Beaver Itroductio to Probability ad Statistics Twelfth
More information15-780: Graduate Artificial Intelligence. Density estimation
5-780: Graduate Artificial Itelligece Desity estimatio Coditioal Probability Tables (CPT) But where do we get them? P(B)=.05 B P(E)=. E P(A B,E) )=.95 P(A B, E) =.85 P(A B,E) )=.5 P(A B, E) =.05 A P(J
More informationPart I: Covers Sequence through Series Comparison Tests
Part I: Covers Sequece through Series Compariso Tests. Give a example of each of the followig: (a) A geometric sequece: (b) A alteratig sequece: (c) A sequece that is bouded, but ot coverget: (d) A sequece
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationSample questions. 8. Let X denote a continuous random variable with probability density function f(x) = 4x 3 /15 for
Sample questios Suppose that humas ca have oe of three bloodtypes: A, B, O Assume that 40% of the populatio has Type A, 50% has type B, ad 0% has Type O If a perso has type A, the probability that they
More informationApril 18, 2017 CONFIDENCE INTERVALS AND HYPOTHESIS TESTING, UNDERGRADUATE MATH 526 STYLE
April 18, 2017 CONFIDENCE INTERVALS AND HYPOTHESIS TESTING, UNDERGRADUATE MATH 526 STYLE TERRY SOO Abstract These otes are adapted from whe I taught Math 526 ad meat to give a quick itroductio to cofidece
More informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationECE 901 Lecture 14: Maximum Likelihood Estimation and Complexity Regularization
ECE 90 Lecture 4: Maximum Likelihood Estimatio ad Complexity Regularizatio R Nowak 5/7/009 Review : Maximum Likelihood Estimatio We have iid observatios draw from a ukow distributio Y i iid p θ, i,, where
More informationProbability, Expectation Value and Uncertainty
Chapter 1 Probability, Expectatio Value ad Ucertaity We have see that the physically observable properties of a quatum system are represeted by Hermitea operators (also referred to as observables ) such
More informationExponential Families and Bayesian Inference
Computer Visio Expoetial Families ad Bayesia Iferece Lecture Expoetial Families A expoetial family of distributios is a d-parameter family f(x; havig the followig form: f(x; = h(xe g(t T (x B(, (. where
More informationOverview of Estimation
Topic Iferece is the problem of turig data ito kowledge, where kowledge ofte is expressed i terms of etities that are ot preset i the data per se but are preset i models that oe uses to iterpret the data.
More informationf(x)dx = 1 and f(x) 0 for all x.
OCR Statistics 2 Module Revisio Sheet The S2 exam is 1 hour 30 miutes log. You are allowed a graphics calculator. Before you go ito the exam make sureyou are fully aware of the cotets of theformula booklet
More informationTopic 9: Sampling Distributions of Estimators
Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be
More informationSets and Probabilistic Models
ets ad Probabilistic Models Berli Che Departmet of Computer ciece & Iformatio Egieerig Natioal Taiwa Normal iversity Referece: - D. P. Bertsekas, J. N. Tsitsiklis, Itroductio to Probability, ectios 1.1-1.2
More informationLecture 12: November 13, 2018
Mathematical Toolkit Autum 2018 Lecturer: Madhur Tulsiai Lecture 12: November 13, 2018 1 Radomized polyomial idetity testig We will use our kowledge of coditioal probability to prove the followig lemma,
More information