Simulation. Two Rule For Inverting A Distribution Function
|
|
- Brook Shaw
- 5 years ago
- Views:
Transcription
1 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 i the graph of F at some poit x: F(x ) < F(x), the all values u i the iterval u [F(x ), F(x)) are mapped to x. Here is a example where we apply both: Example 1. Apply the iversio method for the followig distributio fuctio to determie simulated values from the uiform umbers i [0, 1]. 0.1x 0 x < 2 0.1x x < 4 F(x) = 0.2x x < x Solutio. 0 x < 2 0 u < 0.2 x=10u 2 x < 4 0. u < 0.5 x=10(u-0.1)=10u-1 4 x < u < 0.9 x=5(u+0.1)=5u x u=1 Now we fill the gaps for u: 1
2 0 x < 2 0 u < 0.2 x=10u 0.2 u < 0. x=2 2 x < 4 0. u < 0.5 x=10(u-0.1)=10u u < 0.7 x=4 4 x < u < 0.9 x=5(u+0.1)=5u u < 1 x=5 5 x u=1 F 1 (u) = 10u 0 u < u < 0. 10u 1 0. u < u < 0.7 5u u < u 1 Example 2. Apply the iversio method for the followig distributio fuctio to determie simulated values from the uiform umbers i [0, 1]. 0.1x 0 x < x < 4 F(x) = x < x Solutio. 0 x < 2 0 u < 0.2 x=10u 2 x < 4 u=0.4 4 x < 5 u=0.7 5 x u=1 2
3 Now we fill the gaps for u: 0 x < 2 0 u < 0.2 x=10u 0.2 u < 0.4 x=2 0.4 u < 0.7 x=4 0.7 u 1 x=5 F 1 (u) = 10u 0 u < u < u < u 1 Here is a example of completely discrete distributio: Example. Apply the iversio method for the followig distributio fuctio to determie simulated values from the uiform umbers i [0, 1] x < x < 4 F(x) = x < x Solutio. < x < 0 u=0 0 x < 2 u=0.1 2 x < 4 u=0.4 4 x < 5 u=0.7 5 x u=1 Now we fill i the gaps for u:
4 0 u < 0.1 x=0 0.1 u < 0.4 x=2 0.4 u < 0.7 x=4 0.7 u 1 x=5 The followig example provides the discrete distributio differetly: Example 4. The previous example ca be give to us like this: F(x) = 0.1 x = x = x = 4 1 x = 5 Solutio. Accordig to the solutio of the previous example, the u-itervals correspodig to x values are these: x F(x) u [0, 0.1) [0.1, 0.4) [0.4, 0.7) 5 1 [0.7, 1] F 1 (u) = 0 0 u < u < u < u 1 Example *. Isurace for a city s sow removal costs covers four witer moths. (i) There is a deductible of 10,000 per moth. (ii) The isurer assumes that the city s mothly costs are idepedet ad ormally distributed with mea 15,000 ad stadard deviatio 2,000. (iii) To simulate four moths of claim costs, the isurer uses the iversio method (where small radom umbers correspod to low costs). 4
5 (iv) The four umbers draw from the uiform distributio o [0, 1] are: 0.598, , 0.001, Calculate the isurer s simulated claim cost. Solutio. Φ(z 1 ) = z 1 = Φ(z 2 ) = z 2 = Φ(z ) = z =.0115 Φ(z 4 ) = z 4 = z i simulated claim cost Paymet x i = z i max(0, x i 10000) aggregate claim cost= =14,400. Example *. Four machies are i a shop. The umber eedig repair i each week has a biomial distributio with p = 0.5. For each machie, the repair time, i hours, is uiformly distributed o [0,10]. You are to estimate X, the total repair time (i hours) for a three-week period, usig simulatio. Use the followig umbers from the uiform distributio o [0, 1] to simulate the umber of machies eedig repair durig each of three weeks: 0., 0.6, 0.7 Use the followig umbers from the uiform distributio o [0,1] to simulate repair times: 0., 0.1, 0.7, 0.6, 0.5, 0.8, 0.1, 0. 5
6 Determie X. Solutio. The distributioal values for for the Biomial(m = 4, p = 0.5) are P(N = k) = ( ) 4 (0.5) k (0.5) 4 k k k p k F(k) u 0 (0.5) 4 = [0, ) 1 4(0.5) 4 = [0.0625, 0.125) 2 6(0.5) 4 = [0.125, ) 4(0.5) 4 = [0.6875, 0.975) 0 (0.5) 4 = [0.975, 1] Accordig to the Two Rules, the iverted values for the u values u = 0., 0.6, 0.7 are N = 1 2,. So, the total umber of repairs required is = 6. So, we oly take the first 6 umber amog the umbers simulated, which the are: 0., 0.1, 0.7, 0.6, 0.5, 0.8 I order to ivert these umbers form [0, 1] to [0, 10] we juxct eed to multiply them by 10. So, the iverted values are, 1, 7, 6, 5, 8 Their sum is the total repair time for three weeks: = 0 Example *. You are to use simulatio to aalyze the medical claims, Y i, i = 1, 2,..., 9 of each perso i a group of ie. Isurace coverage pays for the excess, if ay, of each claim over $ 10,000. The distributio of Y i is give by: 6
7 y P(Y i = y) You are to simulate the Y i, i = 1, 2,..., 9 for the group usig the followig uiform radom umbers o [0, 1]: Determie the average amout per perso paid by the isurace. Solutio. Distributioal values ad the associated itervals of uiform (based o the Two-Rules): after imposig the deductible y F(y) U [0, 0.10) [0.10, 0.90) [0.90, 0.99) [0.99, 1.00] The from the ie probabilities simulated, oly the two values ad result i o-zero values, ad the correspodig o-zero values are ad Therefore, the average paymet is: seve zeros 9 = 14,444 Example *. A actuary is simulatig aual aggregate loss for a product liability product, where claims occur accordig to a biomial distributio with parameters m = 4 ad q = 0.5, ad severity is give by a expoetial distributio with parameter θ = 500,000. The umber of claims is simulated 7
8 usig the iverse trasform method (where small radom umbers correspod to small claim sizes) ad a radom value of 0.58 from the uiform distributio o [0, 1]. The claim severities are simulated usig the iverse trasform method (where small radom umbers correspod to small claim sizes) usig the followig values from the uiform distributio o [0, 1]: 0.5, 0.70, 0.61, 0.20 Calculate the simulated aual aggregate loss for the product liability policy. Solutio. For the biomial distributio we have: k p k F(k). u = p 0 [0, ) = p 0 + p 1 [0.0625, 0.125) = p 0 + p 1 + p 2 [0.125, ) The simulated value u = 0.58 is i the iterval [0.125, ), so k = 2. Therefore, we oly take the first two cases u = 0.5, u = By ivertig ay u for a expoetial distributio we have x = θ l(1 u), therfore the aggregate loss is: 50000l(1 0.5) 50000l(1 0.70) = Example *. Aual detal claims are modeled as a compoud Poisso process where the umber of claims has mea 2 ad the loss amouts have a two-parameter Pareto distributio with 8 = 500 ad a= 2. A isurace pays 80% of the first 750 of aual losses ad 100% of aual losses i excess of750. You simulate the umber of claims ad loss amouts usig the iversio method. The radom umber to simulate the umber of claims is 0.8. The radom umbers to simulate loss amouts are 0.60, 0.25, 0.70, 0.10, ad Calculate the simulated isurace claims for oe year. 8
9 Solutio. We have p k = e 2 2 k k!, therefore p 0 = e 2 = 0.15 p 1 = p 2 = p = k p k F(k). u = p 0 [0, 0.15) = p 0 + p 1 [0.15, ) = p 0 + p 1 + p 2 [0.4060, ) = p 0 + p 1 + p 2 + p [0.6767, ) Sice the simulated u = 0.8 is i the last iterval, so the umber of claims is N =, therefore we oly cosider the u umbers 0.60, 0.25, For Pareto distributio: ( ) u = F(x) = 1 x = x 1 u u = 0.60 x = u = 0.25 x = 77.5 u = 0.70 x = sum = Isurace paymet = (0.8)(750) + ( ) =
10 Determiig Risk Measures Via Simulatio If the uderlyig distributio is two complex, the we may use simulatio to estimate the risk measure VaR ad TVaR. Here is how: Suppose you have collected a sample y 1 y 2 y As we kow, VaR is a percetile value, p say, for which we let k = [p] + 1 ([p] beig the iteger part) ad the take the estimates: VaR p = y k TVaR p = 1 k + 1 j=k It is show i advaced topics that the variace of the estimator TVaR is ] 2 ] s Var [ TVaR 2 p + p[ TVaR VaR p = k + 1 where s 2 p is the sample variace (ote that there are k + 1 terms i the summatio): s 2 p = 1 k j=k ( ) 2 y j TVaR The estimator for the variace of TVaR p ca be used to form cofidece itervals. y j Example (from the textbook). Cosider a Pareto distributio with α = 2 ad θ = 100. Use 10,000 simulatios to estimate the risk measures with p = 0.95 Solutio. To start with, we simulate 10,000 umbers from Uiform(0, 1) ad the ivert them to get 10,000 draws of Pareto(α = 2, θ = 100). k = [p] + 1 = [(0.95)(10000)] + 1 = 9501 Puttig the umbers geerate i order, we see that y 9501 = The also: k + 1 = = 500 TVaR 0.95 = j=9501 y j =
11 We get from the simulatio that: [ ] Var TVaR p = The a 95% cofidece iterval for the true value of TVaR is : ± ± The true value is TVaR=47.21 which happes to be i the cofidece iterval. 11
12 Bootstrap Approximatio We recall that if ˆθ is a estimator for a parameter θ, the the mea square error is [ ] MSE(θ) = E ( ˆθ θ) 2 θ I calculatig this expectatio we use the desity whe the true parameter is assumed to be θ. But whe the uderlyig distributio is ot kow, we calculate the Bootstrap Approximatio for the mea square error defied by: [ ] MSE F (θ) = E ( ˆθ θ(f )) 2 θ i which the expectatio is calculated uder the empirical distributio, so all probabilities are equal to 1 for a sample of size. Here is how the bootstrap procedure is doe: (i) Draw a sample of size (or it might be give to us). Calculate the parameter of iterest as if this sample is the populatio. So, if the parameter of iterest is the mea of the populatio, the the sample mea is take for ˆθ = θ(f ). (ii) Assumig that the sample i part (i) is the populatio, we resample with replacemet from it. These ew samples are called bootstrap samples. There are of them. I some sese, we are dealig with a i.i.d. {X 1..., X } from this ew populatio. (iii) For each i = 1,2,..., bootstrap sample, calculate the parameter of iterest ad deote it by ˆθ i. (iv) The bootstrap estimate for MSE is the simple average: i=1 MSE F (θ) = 1 ( ˆθ i ˆθ) 2 Note. The bootstrap approximatio is a radom variable a value of which is observed through samplig. It ca be show (but ot i this course) that the bootstrap approximatio has this ice property that it coverges asymptotically (i.e. whe the sample size gets large) to the true value of the parameter. 12
13 Example (from the textbook). A sample of size from a populatio produced 2,, ad 7. Determie the bootstrap estimate of MSE of the sample mea as a estimate for the populatio mea. Solutio. The sample mea of this particular sample is ˆθ = = 4 Now we resample from the ew populatio {2,, 7}. There are = 27 possibilities. There is oly oe case of {2, 2, 2}, so we assig probability of 1 27 to this for which ˆθ i = = 2. There are possibilities of havig oe ad two 2 s. The mea of each of them is 7 ad we asig the probability of 27 to this case. Ad so o. The the bootstrap estimate of MSE is: ( ) ( ) 1 MSE( X) = (2 4) 2 + ( )2 + = 14 9 Shortcut. It ca be show that with the aid of some algebra work that whe estimatig the populatio mea with the sample mea, the bootstrap of MSE( X) is equal to MSE( X) = 1 2 (X i X) 2 i=1 Example. Aswer the previous questio usig this formula. Solutio. With the aid of the ew formula we calculate: MSE( X) = 1 9 { (2 4) 2 + ( 4) 2 + (7 4) 2} = 14 9 Example. I a study o three lives, oe life dies at time, oe leaves the study at time 4, ad oe dies at time 5. The product-limit estimator is used to estimate S(). Calculate the bootstrap approximatio of the mea square error of the product-limit estimator. Solutio. The product-limit estimate is 2. Now we resample from this sample. I each draw, either a comes up or ot. The chace of drawig a three i each draw is 1. The umber of s draw i three attempts is biomial with parameters m = ad q = 1. So, the probability of havig k = 1,2, of s is 1
14 ( k )( 1 ) k ( ) 2 k So, here are the situatios we have: Case Probability Estimate of S() three s two s 6 27 oe o s MSE = 1 ( 0 2 ) ( ) ( ) ( 1 2 ) 2 = Here the examples 92.2 ad 92. of the Fia s study guide were solved i class 14
15 Determiig the sample size Example. To estimate E[X], you have simulated X 1, X 2, X, X 4, ad X 5 with the followig results: 1, 2,, 4, 5 You wat the stadard deviatio of the estimator of E[X] to be less tha Estimate the total umber of simulatios eeded. Solutio. The estimator of E(X) is X = X 1+ +X whose stadard deviatio is σ. But sice the true value σ is ot reachable, we use the estimate s (sample stadard deviatio) istead of it. This s ca be calculated from ay sample; so we use the sample give to us. s 2 = (1 )2 + (2 ) 2 + ( ) 2 + (4 ) 2 + (5 ) 2 4 = 2.5 s < < 0.05 > (0.05) 2 Example. We wat to estimate a probability P( < X 70]. For this, we collect a sample of 100 from the populatio where X represets ad the result is: iterval umber of observatios (0, ] 12 (, 70] 66 (70, 95] 22 Estimate the umber of simulatios eeded for beig 95% cofidet that the estimated probability is withi 1% of the expected. Solutio. Let p = P( < X 70]. Let the simulated observatios are associated with the i.i.d. {X 1,..., X }. Let {Y 1,..., Y } be the collectio of Beroulli radom variables such Y i takes o the value 1 if the evet < X i 70 occurs. Let P be the sum Y Y which deotes the umber of observatios that happe to fall i the iterval (, 70]. Accordig to the Cetral Limit Theorem, the 15
16 radom variable P = Ȳ is approximately ormal with mea P( < X 70] ad variace σ 2 (Y 1 ) = p(1 p). We use Ȳ to estimate P( < X 70]. We wat so large to have ( ) P( Ȳ p 0.01p) 0.95 P Ȳ E(Ȳ) 0.01E(Ȳ) 0.95 ( P N(0,1) 0.01E(Ȳ) Std(Ȳ) ) E(Ȳ) 1.96 Std(Ȳ) 0.01p p(1 p) p p But sice the exact value of p is ot reachable, we use its approximate value foud based o the data set: ˆp = But sice Ȳ is ormal, this is equivalet to havig p(1 p) p(1 p) p p (by the term expected they refer to the true value). But sice p is ot reachable, we estimate it with the value = 0.66 that we read from the sample above (0.66)(0.4) (1.96)2 (0.66)(0.4) (0.0066) Note. The same techique ca be used to solve example 89.7 of the Fia s study guide which is actually oe of the examples of the textbook. For this topic, the examples 89.6 ad 89.7 of the Fia s study guide were solved i class. Some details will be added to example 89.7 later. 16
17 Simulatig from discrete mixtures Suppose you wat to simulate from a discrete mixture distributio such as F X (x) = a 1 F X1 (x) + + a k F Xk (x) You would do this i two steps: Step 1. Simulate a value from the discrete radom variable Y with P(Y = j) = a j j = 1,...,k. Suppose that the simulated value is j. Note that to simulate a value from Y you eed to first divide the iterval (0,1) accordig to the probabilities {a 1, a 2,..., a k } (the first subiterval would have the legth a 1, the secod iterval would have legth a 2 ad so o, from the left to the right.) The simulate a umber for Uiform(0,1). If that umber falls i the j -th subiterval,say, the we proceed with the secod step: Step 2. Simulate a observatio from F j (x). Note. This techique is called Radomized Samplig. Be careful. If you wat to simulate 5 observatios, for example, you eed to do both steps for each of the 5 observatios. Example (questio 81 of the SOA sample questios). You wish to simulate a value, Y from a two poit mixture. With probability 0., Y is expoetially distributed with mea 0.5. With probability 0.7, Y is uiformly distributed o [-, ]. You simulate the mixig variable where low values correspod to the expoetial distributio. The you simulate the value of Y, where low radom umbers correspod to low values of Y. Your uiform radom umbers from [0, 1] are 0.25 ad 0.69 i that order. Calculate the simulated value of Y. 17
18 Solutio. Sice the first uiform umber is 0.25 ad this is i the iterval (0, 0.) for the expoetial distributio, so Y must be chose from the expoetial distributio. Now we look for y satisfyig: F(y) = exp( y ) = 0.69 y =
19 Simulatig p-values Example. The 6 observatios 2,, 6, 7, 8, 9 are fitted to a uiform distributio o [0,10]. To test the fit, a chi-square test is performed. The data are split ito two groups, [0,5) ad [5,10]. Because there are so few observatios, the chi-square statistic is simulated. You perform four simulatio rus with the followig sets of uiform radom umbers o [0,1]: Ru 1: Ru 2: Ru : Ru 4: Determie the simulated p-value of the fit. Solutio. Step 1. Calculate the chi square statistic for the observed data set: χ 2 = (2 )2 + (4 )2 = 2 Step 2. We ivert the values i each ru to get values i [0,10]. For that we just eed to multiply by 10. The the iverted values of ru 1 become: Iverted ru 1 values: for which we have a chi square value of 2. Similarly, we get these values: chi-square for ru 1 : 2 chi-square for ru 2 : 2 chi-square for ru 1 : 8 chi-square for ru 1 : 0 19
20 Now, three out of four simulated chi-square values are larger tha or equal to the observed oe. So p-value =
Estimation for Complete Data
Estimatio for Complete Data complete data: there is o loss of iformatio durig study. complete idividual complete data= grouped data A complete idividual data is the oe i which the complete iformatio of
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 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 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 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 informationResampling Methods. X (1/2), i.e., Pr (X i m) = 1/2. We order the data: X (1) X (2) X (n). Define the sample median: ( n.
Jauary 1, 2019 Resamplig Methods Motivatio We have so may estimators with the property θ θ d N 0, σ 2 We ca also write θ a N θ, σ 2 /, where a meas approximately distributed as Oce we have a cosistet estimator
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 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 informationParameter, Statistic and Random Samples
Parameter, Statistic ad Radom Samples A parameter is a umber that describes the populatio. It is a fixed umber, but i practice we do ot kow its value. A statistic is a fuctio of the sample data, i.e.,
More information4. Partial Sums and the Central Limit Theorem
1 of 10 7/16/2009 6:05 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 4. Partial Sums ad the Cetral Limit Theorem The cetral limit theorem ad the law of large umbers are the two fudametal theorems
More informationSince X n /n P p, we know that X n (n. Xn (n X n ) Using the asymptotic result above to obtain an approximation for fixed n, we obtain
Assigmet 9 Exercise 5.5 Let X biomial, p, where p 0, 1 is ukow. Obtai cofidece itervals for p i two differet ways: a Sice X / p d N0, p1 p], the variace of the limitig distributio depeds oly o p. Use the
More informationThis exam contains 19 pages (including this cover page) and 10 questions. A Formulae sheet is provided with the exam.
Probability ad Statistics FS 07 Secod Sessio Exam 09.0.08 Time Limit: 80 Miutes Name: Studet ID: This exam cotais 9 pages (icludig this cover page) ad 0 questios. A Formulae sheet is provided with the
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 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 informationOutput Analysis and Run-Length Control
IEOR E4703: Mote Carlo Simulatio Columbia Uiversity c 2017 by Marti Haugh Output Aalysis ad Ru-Legth Cotrol I these otes we describe how the Cetral Limit Theorem ca be used to costruct approximate (1 α%
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 informationSTAT 515 fa 2016 Lec Sampling distribution of the mean, part 2 (central limit theorem)
STAT 515 fa 2016 Lec 15-16 Samplig distributio of the mea, part 2 cetral limit theorem Karl B. Gregory Moday, Sep 26th Cotets 1 The cetral limit theorem 1 1.1 The most importat theorem i statistics.............
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 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 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 informationKLMED8004 Medical statistics. Part I, autumn Estimation. We have previously learned: Population and sample. New questions
We have previously leared: KLMED8004 Medical statistics Part I, autum 00 How kow probability distributios (e.g. biomial distributio, ormal distributio) with kow populatio parameters (mea, variace) ca give
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 informationExercise 4.3 Use the Continuity Theorem to prove the Cramér-Wold Theorem, Theorem. (1) φ a X(1).
Assigmet 7 Exercise 4.3 Use the Cotiuity Theorem to prove the Cramér-Wold Theorem, Theorem 4.12. Hit: a X d a X implies that φ a X (1) φ a X(1). Sketch of solutio: As we poited out i class, the oly tricky
More information1 Introduction to reducing variance in Monte Carlo simulations
Copyright c 010 by Karl Sigma 1 Itroductio to reducig variace i Mote Carlo simulatios 11 Review of cofidece itervals for estimatig a mea I statistics, we estimate a ukow mea µ = E(X) of a distributio by
More informationHomework 5 Solutions
Homework 5 Solutios p329 # 12 No. To estimate the chace you eed the expected value ad stadard error. To do get the expected value you eed the average of the box ad to get the stadard error you eed the
More informationStat 421-SP2012 Interval Estimation Section
Stat 41-SP01 Iterval Estimatio Sectio 11.1-11. We ow uderstad (Chapter 10) how to fid poit estimators of a ukow parameter. o However, a poit estimate does ot provide ay iformatio about the ucertaity (possible
More informationDirection: This test is worth 150 points. You are required to complete this test within 55 minutes.
Term Test 3 (Part A) November 1, 004 Name Math 6 Studet Number Directio: This test is worth 10 poits. You are required to complete this test withi miutes. I order to receive full credit, aswer each problem
More informationBayesian Methods: Introduction to Multi-parameter Models
Bayesia Methods: Itroductio to Multi-parameter Models Parameter: θ = ( θ, θ) Give Likelihood p(y θ) ad prior p(θ ), the posterior p proportioal to p(y θ) x p(θ ) Margial posterior ( θ, θ y) is Iterested
More informationEcon 325 Notes on Point Estimator and Confidence Interval 1 By Hiro Kasahara
Poit Estimator Eco 325 Notes o Poit Estimator ad Cofidece Iterval 1 By Hiro Kasahara Parameter, Estimator, ad Estimate The ormal probability desity fuctio is fully characterized by two costats: populatio
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 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 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 information32 estimating the cumulative distribution function
32 estimatig the cumulative distributio fuctio 4.6 types of cofidece itervals/bads Let F be a class of distributio fuctios F ad let θ be some quatity of iterest, such as the mea of F or the whole fuctio
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 informationReview Questions, Chapters 8, 9. f(y) = 0, elsewhere. F (y) = f Y(1) = n ( e y/θ) n 1 1 θ e y/θ = n θ e yn
Stat 366 Lab 2 Solutios (September 2, 2006) page TA: Yury Petracheko, CAB 484, yuryp@ualberta.ca, http://www.ualberta.ca/ yuryp/ Review Questios, Chapters 8, 9 8.5 Suppose that Y, Y 2,..., Y deote a radom
More information7-1. Chapter 4. Part I. Sampling Distributions and Confidence Intervals
7-1 Chapter 4 Part I. Samplig Distributios ad Cofidece Itervals 1 7- Sectio 1. Samplig Distributio 7-3 Usig Statistics Statistical Iferece: Predict ad forecast values of populatio parameters... Test hypotheses
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 informationInterval Estimation (Confidence Interval = C.I.): An interval estimate of some population parameter is an interval of the form (, ),
Cofidece Iterval Estimatio Problems Suppose we have a populatio with some ukow parameter(s). Example: Normal(,) ad are parameters. We eed to draw coclusios (make ifereces) about the ukow parameters. We
More informationStat 400: Georgios Fellouris Homework 5 Due: Friday 24 th, 2017
Stat 400: Georgios Fellouris Homework 5 Due: Friday 4 th, 017 1. A exam has multiple choice questios ad each of them has 4 possible aswers, oly oe of which is correct. A studet will aswer all questios
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 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 informationThe variance of a sum of independent variables is the sum of their variances, since covariances are zero. Therefore. V (xi )= n n 2 σ2 = σ2.
SAMPLE STATISTICS A radom sample x 1,x,,x from a distributio f(x) is a set of idepedetly ad idetically variables with x i f(x) for all i Their joit pdf is f(x 1,x,,x )=f(x 1 )f(x ) f(x )= f(x i ) The sample
More informationStatistical Inference (Chapter 10) Statistical inference = learn about a population based on the information provided by a sample.
Statistical Iferece (Chapter 10) Statistical iferece = lear about a populatio based o the iformatio provided by a sample. Populatio: The set of all values of a radom variable X of iterest. Characterized
More information5. INEQUALITIES, LIMIT THEOREMS AND GEOMETRIC PROBABILITY
IA Probability Let Term 5 INEQUALITIES, LIMIT THEOREMS AND GEOMETRIC PROBABILITY 51 Iequalities Suppose that X 0 is a radom variable takig o-egative values ad that c > 0 is a costat The P X c E X, c is
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 informationECE 901 Lecture 12: Complexity Regularization and the Squared Loss
ECE 90 Lecture : Complexity Regularizatio ad the Squared Loss R. Nowak 5/7/009 I the previous lectures we made use of the Cheroff/Hoeffdig bouds for our aalysis of classifier errors. Hoeffdig s iequality
More informationHOMEWORK I: PREREQUISITES FROM MATH 727
HOMEWORK I: PREREQUISITES FROM MATH 727 Questio. Let X, X 2,... be idepedet expoetial radom variables with mea µ. (a) Show that for Z +, we have EX µ!. (b) Show that almost surely, X + + X (c) Fid the
More informationAn Introduction to Randomized Algorithms
A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis
More informationParameter, Statistic and Random Samples
Parameter, Statistic ad Radom Samples A parameter is a umber that describes the populatio. It is a fixed umber, but i practice we do ot kow its value. A statistic is a fuctio of the sample data, i.e.,
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 information(7 One- and Two-Sample Estimation Problem )
34 Stat Lecture Notes (7 Oe- ad Two-Sample Estimatio Problem ) ( Book*: Chapter 8,pg65) Probability& Statistics for Egieers & Scietists By Walpole, Myers, Myers, Ye Estimatio 1 ) ( ˆ S P i i Poit estimate:
More informationConfidence Level We want to estimate the true mean of a random variable X economically and with confidence.
Cofidece Iterval 700 Samples Sample Mea 03 Cofidece Level 095 Margi of Error 0037 We wat to estimate the true mea of a radom variable X ecoomically ad with cofidece True Mea μ from the Etire Populatio
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 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 informationQuestions and Answers on Maximum Likelihood
Questios ad Aswers o Maximum Likelihood L. Magee Fall, 2008 1. Give: a observatio-specific log likelihood fuctio l i (θ) = l f(y i x i, θ) the log likelihood fuctio l(θ y, X) = l i(θ) a data set (x i,
More informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationSampling Distributions, Z-Tests, Power
Samplig Distributios, Z-Tests, Power We draw ifereces about populatio parameters from sample statistics Sample proportio approximates populatio proportio Sample mea approximates populatio mea Sample variace
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 informationStat 319 Theory of Statistics (2) Exercises
Kig Saud Uiversity College of Sciece Statistics ad Operatios Research Departmet Stat 39 Theory of Statistics () Exercises Refereces:. Itroductio to Mathematical Statistics, Sixth Editio, by R. Hogg, J.
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 information4.1 Non-parametric computational estimation
Chapter 4 Resamplig Methods 4.1 No-parametric computatioal estimatio Let x 1,...,x be a realizatio of the i.i.d. r.vs X 1,...,X with a c.d.f. F. We are iterested i the precisio of estimatio of a populatio
More informationBig Picture. 5. Data, Estimates, and Models: quantifying the accuracy of estimates.
5. Data, Estimates, ad Models: quatifyig the accuracy of estimates. 5. Estimatig a Normal Mea 5.2 The Distributio of the Normal Sample Mea 5.3 Normal data, cofidece iterval for, kow 5.4 Normal data, cofidece
More informationMachine Learning Brett Bernstein
Machie Learig Brett Berstei Week 2 Lecture: Cocept Check Exercises Starred problems are optioal. Excess Risk Decompositio 1. Let X = Y = {1, 2,..., 10}, A = {1,..., 10, 11} ad suppose the data distributio
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 informationMATH/STAT 352: Lecture 15
MATH/STAT 352: Lecture 15 Sectios 5.2 ad 5.3. Large sample CI for a proportio ad small sample CI for a mea. 1 5.2: Cofidece Iterval for a Proportio Estimatig proportio of successes i a biomial experimet
More informationLimit Theorems. Convergence in Probability. Let X be the number of heads observed in n tosses. Then, E[X] = np and Var[X] = np(1-p).
Limit Theorems Covergece i Probability Let X be the umber of heads observed i tosses. The, E[X] = p ad Var[X] = p(-p). L O This P x p NM QP P x p should be close to uity for large if our ituitio is correct.
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 informationAMS570 Lecture Notes #2
AMS570 Lecture Notes # Review of Probability (cotiued) Probability distributios. () Biomial distributio Biomial Experimet: ) It cosists of trials ) Each trial results i of possible outcomes, S or F 3)
More informationComputing Confidence Intervals for Sample Data
Computig Cofidece Itervals for Sample Data Topics Use of Statistics Sources of errors Accuracy, precisio, resolutio A mathematical model of errors Cofidece itervals For meas For variaces For proportios
More informationSTAT 350 Handout 19 Sampling Distribution, Central Limit Theorem (6.6)
STAT 350 Hadout 9 Samplig Distributio, Cetral Limit Theorem (6.6) A radom sample is a sequece of radom variables X, X 2,, X that are idepedet ad idetically distributed. o This property is ofte abbreviated
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 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 informationNovember 2002 Course 4 solutions
November Course 4 solutios Questio # Aswer: B φ ρ = = 5. φ φ ρ = φ + =. φ Solvig simultaeously gives: φ = 8. φ = 6. Questio # Aswer: C g = [(.45)] = [5.4] = 5; h= 5.4 5 =.4. ˆ π =.6 x +.4 x =.6(36) +.4(4)
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 informationRule of probability. Let A and B be two events (sets of elementary events). 11. If P (AB) = P (A)P (B), then A and B are independent.
Percetile: the αth percetile of a populatio is the value x 0, such that P (X x 0 ) α% For example the 5th is the x 0, such that P (X x 0 ) 5% 05 Rule of probability Let A ad B be two evets (sets of elemetary
More informationElement sampling: Part 2
Chapter 4 Elemet samplig: Part 2 4.1 Itroductio We ow cosider uequal probability samplig desigs which is very popular i practice. I the uequal probability samplig, we ca improve the efficiecy of the resultig
More information1.010 Uncertainty in Engineering Fall 2008
MIT OpeCourseWare http://ocw.mit.edu.00 Ucertaity i Egieerig Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu.terms. .00 - Brief Notes # 9 Poit ad Iterval
More informationSummary. Recap ... Last Lecture. Summary. Theorem
Last Lecture Biostatistics 602 - Statistical Iferece Lecture 23 Hyu Mi Kag April 11th, 2013 What is p-value? What is the advatage of p-value compared to hypothesis testig procedure with size α? How ca
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 informationof the matrix is =-85, so it is not positive definite. Thus, the first
BOSTON COLLEGE Departmet of Ecoomics EC771: Ecoometrics Sprig 4 Prof. Baum, Ms. Uysal Solutio Key for Problem Set 1 1. Are the followig quadratic forms positive for all values of x? (a) y = x 1 8x 1 x
More informationExam II Review. CEE 3710 November 15, /16/2017. EXAM II Friday, November 17, in class. Open book and open notes.
Exam II Review CEE 3710 November 15, 017 EXAM II Friday, November 17, i class. Ope book ad ope otes. Focus o material covered i Homeworks #5 #8, Note Packets #10 19 1 Exam II Topics **Will emphasize material
More informationSample Size Determination (Two or More Samples)
Sample Sie Determiatio (Two or More Samples) STATGRAPHICS Rev. 963 Summary... Data Iput... Aalysis Summary... 5 Power Curve... 5 Calculatios... 6 Summary This procedure determies a suitable sample sie
More informationTMA4245 Statistics. Corrected 30 May and 4 June Norwegian University of Science and Technology Department of Mathematical Sciences.
Norwegia Uiversity of Sciece ad Techology Departmet of Mathematical Scieces Corrected 3 May ad 4 Jue Solutios TMA445 Statistics Saturday 6 May 9: 3: Problem Sow desity a The probability is.9.5 6x x dx
More informationStatistical Theory MT 2009 Problems 1: Solution sketches
Statistical Theory MT 009 Problems : Solutio sketches. Which of the followig desities are withi a expoetial family? Explai your reasoig. (a) Let 0 < θ < ad put f(x, θ) = ( θ)θ x ; x = 0,,,... (b) (c) where
More information17. Joint distributions of extreme order statistics Lehmann 5.1; Ferguson 15
17. Joit distributios of extreme order statistics Lehma 5.1; Ferguso 15 I Example 10., we derived the asymptotic distributio of the maximum from a radom sample from a uiform distributio. We did this usig
More informationAgreement of CI and HT. Lecture 13 - Tests of Proportions. Example - Waiting Times
Sigificace level vs. cofidece level Agreemet of CI ad HT Lecture 13 - Tests of Proportios Sta102 / BME102 Coli Rudel October 15, 2014 Cofidece itervals ad hypothesis tests (almost) always agree, as log
More informationSDS 321: Introduction to Probability and Statistics
SDS 321: Itroductio to Probability ad Statistics Lecture 23: Cotiuous radom variables- Iequalities, CLT Puramrita Sarkar Departmet of Statistics ad Data Sciece The Uiversity of Texas at Austi www.cs.cmu.edu/
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 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 informationUnbiased Estimation. February 7-12, 2008
Ubiased Estimatio February 7-2, 2008 We begi with a sample X = (X,..., X ) of radom variables chose accordig to oe of a family of probabilities P θ where θ is elemet from the parameter space Θ. For radom
More informationDiscrete Random Variables and Probability Distributions. Random Variables. Discrete Models
UCLA STAT 35 Applied Computatioal ad Iteractive Probability Istructor: Ivo Diov, Asst. Prof. I Statistics ad Neurology Teachig Assistat: Chris Barr Uiversity of Califoria, Los Ageles, Witer 006 http://www.stat.ucla.edu/~diov/
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 informationStatistical Theory MT 2008 Problems 1: Solution sketches
Statistical Theory MT 008 Problems : Solutio sketches. Which of the followig desities are withi a expoetial family? Explai your reasoig. a) Let 0 < θ < ad put fx, θ) = θ)θ x ; x = 0,,,... b) c) where α
More informationEstimation of a population proportion March 23,
1 Social Studies 201 Notes for March 23, 2005 Estimatio of a populatio proportio Sectio 8.5, p. 521. For the most part, we have dealt with meas ad stadard deviatios this semester. This sectio of the otes
More informationOutput Analysis (2, Chapters 10 &11 Law)
B. Maddah ENMG 6 Simulatio Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should be doe
More information( ) = p and P( i = b) = q.
MATH 540 Radom Walks Part 1 A radom walk X is special stochastic process that measures the height (or value) of a particle that radomly moves upward or dowward certai fixed amouts o each uit icremet of
More informationMathematical Statistics - MS
Paper Specific Istructios. The examiatio is of hours duratio. There are a total of 60 questios carryig 00 marks. The etire paper is divided ito three sectios, A, B ad C. All sectios are compulsory. Questios
More informationf(x i ; ) L(x; p) = i=1 To estimate the value of that maximizes L or equivalently ln L we will set =0, for i =1, 2,...,m p x i (1 p) 1 x i i=1
Parameter Estimatio Samples from a probability distributio F () are: [,,..., ] T.Theprobabilitydistributio has a parameter vector [,,..., m ] T. Estimator: Statistic used to estimate ukow. Estimate: Observed
More informationDirection: This test is worth 250 points. You are required to complete this test within 50 minutes.
Term Test October 3, 003 Name Math 56 Studet Number Directio: This test is worth 50 poits. You are required to complete this test withi 50 miutes. I order to receive full credit, aswer each problem completely
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 information