Methods of Evaluating Estimators


 Ralph Newman
 2 years ago
 Views:
Transcription
1 Math 541: Statistical Theory II Istructor: Sogfeg Zheg Methods of Evaluatig Estimators Let X 1, X 2,, X be i.i.d. radom variables, i.e., a radom sample from f(x θ), where θ is ukow. A estimator of θ is a fuctio of (oly) the radom variables, i.e., a statistic ˆθ = r(x 1,, X ). There are several method to obtai a estimator for θ, such as the MLE, method of momet, ad Bayesia method. A difficulty that arises is that sice we ca usually apply more tha oe of these methods i a particular situatio, we are ofte face with the task of choosig betwee estimators. Of course, it is possible that differet methods of fidig estimators will yield the same aswer (as we have see i the MLE hadout), which makes the evaluatio a bit easier, but, i may cases, differet methods will lead to differet estimators. We eed, therefore, some criteria to choose amog them. We will study several measures of the quality of a estimator, so that we ca choose the best. Some of these measures tell us the quality of the estimator with small samples, while other measures tell us the quality of the estimator with large samples. The latter are also kow as asymptotic properties of estimators. 1 Mea Square Error (MSE) of a Estimator Let ˆθ be the estimator of the ukow parameter θ from the radom sample X 1, X 2,, X. The clearly the deviatio from ˆθ to the true value of θ, ˆθ θ, measures the quality of the estimator, or equivaletly, we ca use (ˆθ θ) 2 for the ease of computatio. Sice ˆθ is a radom variable, we should take average to evaluatio the quality of the estimator. Thus, we itroduce the followig Defiitio: The mea square error (MSE) of a estimator ˆθ of a parameter θ is the fuctio of θ defied by E(ˆθ θ) 2, ad this is deoted as MSEˆθ. This is also called the risk fuctio of a estimator, with (ˆθ θ) 2 called the quadratic loss fuctio. The expectatio is with respect to the radom variables X 1,, X sice they are the oly radom compoets i the expressio. Notice that the MSE measures the average squared differece betwee the estimator ˆθ ad the parameter θ, a somewhat reasoable measure of performace for a estimator. I geeral, ay icreasig fuctio of the absolute distace ˆθ θ would serve to measure the goodess 1
2 2 of a estimator (mea absolute error, E( ˆθ θ ), is a reasoable alterative. But MSE has at least two advatages over other distace measures: First, it is aalytically tractable ad, secodly, it has the iterpretatio This is so because MSEˆθ = E(ˆθ θ) 2 = V ar(ˆθ) + (E(ˆθ) θ) 2 = V ar(ˆθ) + (Bias of ˆθ) 2 E(ˆθ θ) 2 = E(ˆθ 2 ) + E(θ 2 ) 2θE(ˆθ) = V ar(ˆθ) + [E(ˆθ)] 2 + θ 2 2θE(ˆθ) = V ar(ˆθ) + [E(ˆθ) θ] 2 Defiitio: The bias of a estimator ˆθ of a parameter θ is the differece betwee the expected value of ˆθ ad θ; that is, Bias(ˆθ) = E(ˆθ) θ. A estimator whose bias is idetically equal to 0 is called ubiased estimator ad satisfies E(ˆθ) = θ for all θ. Thus, MSE has two compoets, oe measures the variability of the estimator (precisio) ad the other measures the its bias (accuracy). A estimator that has good MSE properties has small combied variace ad bias. To fid a estimator with good MSE properties, we eed to fid estimators that cotrol both variace ad bias. For a ubiased estimator ˆθ, we have MSEˆθ = E(ˆθ θ) 2 = V ar(ˆθ) ad so, if a estimator is ubiased, its MSE is equal to its variace. Example 1: Suppose X 1, X 2,, X are i.i.d. radom variables with desity fuctio f(x σ) = 1 exp ( x ) 2σ σ, the maximum likelihood estimator for σ X i ˆσ = is ubiased. Solutio: Let us first calculate E( X ) ad E( X 2 ) as E( X ) = x f(x σ)dx = x 1 ( 2σ exp x ) dx σ x = σ ( 0 σ exp x ) d x σ σ = σ ye y dy = σγ(2) = σ 0 ad E( X 2 ) = x 2 f(x σ)dx = x 2 1 ( 2σ exp x ) dx σ = σ 2 x 2 ( 0 σ exp x ) d x 2 σ σ = σ2 y 2 e y dy = σγ(3) = 2σ 2 0
3 3 Therefore, E(ˆσ) = E ( ) X1 + + X = E( X 1 ) + + E( X ) = σ So ˆσ is a ubiased estimator for σ. Thus the MSE of ˆσ is equal to its variace, i.e. MSEˆσ = E(ˆσ σ) 2 = V ar(ˆσ) = V ar = V ar( X 1 ) + + V ar( X ) 2 = E( X 2 ) (E( X )) 2 = 2σ2 σ 2 ( ) X1 + + X = V ar( X ) = σ2 The Statistic S 2 : Recall that if X 1,, X come from a ormal distributio with variace σ 2, the the sample variace S 2 is defied as S 2 = (X i X) 2 1 It ca be show that ( 1)S2 σ 2 χ 2 1. From the properties of χ 2 distributio, we have [ ] ( 1)S 2 E = 1 E(S 2 ) = σ 2 σ 2 ad V ar [ ] ( 1)S 2 σ 2 = 2( 1) V ar(s 2 ) = 2σ4 1 Example 2: Let X 1, X 2,, X be i.i.d. from N(µ, σ 2 ) with expected value µ ad variace σ 2, the X is a ubiased estimator for µ, ad S 2 is a ubiased estimator for σ 2. Solutio: We have E( X) ( ) X1 + + X = E Therefore, X is a ubiased estimator. The MSE of X is = E(X 1) + + E(X ) = µ This is because V ar( X) ( ) X1 + + X = V ar MSE X = E( X µ) 2 = V ar( X) = σ2 = V ar(x 1) + + V ar(x ) 2 = σ2
4 4 Similarly, as we showed above, E(S 2 ) = σ 2, S 2 is a ubiased estimator for σ 2, ad the MSE of S 2 is give by MSE S 2 = E(S 2 σ 2 ) = V ar(s 2 ) = 2σ4 1. Although may ubiased estimators are also reasoable from the stadpoit of MSE, be aware that cotrollig bias does ot guaratee that MSE is cotrolled. I particular, it is sometimes the case that a tradeoff occurs betwee variace ad bias i such a way that a small icrease i bias ca be traded for a larger decrease i variace, resultig i a improvemet i MSE. Example 3: A alterative estimator for σ 2 of a ormal populatio is the maximum likelihood or method of momet estimator ˆσ 2 = 1 (X i X) 2 = 1 S2 It is straightforward to calculate E( ˆσ ( 1 2 ) = E S2 ) = 1 σ2 so ˆσ 2 is a biased estimator for σ 2. The variace of ˆσ 2 ca also be calculated as V ar( ˆσ ( ) 1 ( 2 1)2 ) = V ar S2 = V ar(s 2 ( 1)2 2σ 4 2( 1)σ4 ) = = Hece the MSE of ˆσ 2 is give by E( ˆσ 2 σ 2 ) 2 = V ar( ˆσ 2 ) + (Bias) 2 = 2( 1)σ4 2 + We thus have (usig the coclusio from Example 2) ( ) 1 2 σ2 σ 2 = 2 1 σ 4 2 MSE σ2 ˆ = 2 1 σ 4 < σ4 = 2σ4 < 2σ4 1 = MSE S 2. This shows that ˆσ 2 has smaller MSE tha S 2. Thus, by tradig off variace for bias, the MSE is improved. The above example does ot imply that S 2 should be abadoed as a estimator of σ 2. The above argumet shows that, o average, ˆσ2 will be closer to σ 2 tha S 2 if MSE is used as a measure. However, ˆσ2 is biased ad will, o the average, uderestimate σ 2. This fact aloe may make us ucomfortable about usig ˆσ 2 as a estimator for σ 2. I geeral, sice MSE is a fuctio of the parameter, there will ot be oe best estimator i terms of MSE. Ofte, the MSE of two estimators will cross each other, that is, for some
5 5 parameter values, oe is better, for other values, the other is better. However, eve this partial iformatio ca sometimes provide guidelies for choosig betwee estimators. Oe way to make the problem of fidig a best estimator tractable is to limit the class of estimators. A popular way of restrictig the class of estimators, is to cosider oly ubiased estimators ad choose the estimator with the lowest variace. If ˆθ 1 ad ˆθ 2 are both ubiased estimators of a parameter θ, that is, E(ˆθ 1 ) = θ ad E(ˆθ 2 ) = θ, the their mea squared errors are equal to their variaces, so we should choose the estimator with the smallest variace. A property of Ubiased estimator: Suppose both A ad B are ubiased estimator for a ukow parameter θ, the the liear combiatio of A ad B: W = aa + (1 a)b, for ay a is also a ubiased estimator. Example 4: This problem is coected with the estimatio of the variace of a ormal distributio with ukow mea from a sample X 1, X 2,, X of i.i.d. ormal radom variables. For what value of ρ does ρ (X i X) 2 have the miimal MSE? Please ote that if ρ = 1 1, we get S2 i example 2; whe ρ = 1, we get ˆσ 2 i example 3. Solutio: As i above examples, we defie The, Let ad let t = ρ( 1) The S 2 = (X i X) 2 1 E(S 2 ) = σ 2 ad Var(S 2 ) = 2σ4 1 e ρ = ρ (X i X) 2 = ρ( 1)S 2 ad We ca Calculate the MSE of e ρ as E(e ρ ) = ρ( 1)E(S 2 ) = ρ( 1)σ 2 = tσ 2 V ar(e ρ ) = ρ 2 ( 1) 2 V ar(s 2 ) = 2t2 1 σ4 MSE(e ρ ) = V ar(e ρ ) + [Bias] 2 = V ar(e ρ ) + [ E(e ρ ) σ 2] 2 = V ar(e ρ ) + (tσ 2 σ 2 ) 2 = V ar(e ρ ) + (t 1) 2 σ 4.
6 6 Plug i the results before, we have where MSE(e ρ ) = f(t) = 2t2 1 σ4 + (t 1) 2 σ 4 = f(t)σ 4 ( ) 2t (t 1)2 = 1 t2 2t + 1 whe t = 1, f(t) achieves its miimal value, which is 2. That is the miimal value of MSE(e ρ ) = 2σ4 +1, with ( 1)ρ = t = 1 +1, i.e. ρ = From the coclusio i example 3, we have It is straightforward to verify that whe ρ = MSE ˆ σ2 = σ 4 < 2σ4 1 = MSE S 2. MSE ˆ σ2 = σ 4 2σ4 + 1 = MSE(e ρ) 2 Efficiecy of a Estimator As we poited out earlier, Fisher iformatio ca be used to boud the variace of a estimator. I this sectio, we will defie some quatity measures for a estimator usig Fisher iformatio. 2.1 Efficiet Estimator Suppose ˆθ = r(x 1,, X ) is a estimator for θ, ad suppose E(ˆθ) = m(θ), a fuctio of θ, the T is a ubiased estimator of m(θ). By iformatio iequality, Var(ˆθ) [m (θ)] 2 I(θ) whe the equality holds, the estimator ˆθ is said to be a efficiet estimator of its expectatio m(θ). Of course, if m(θ) = θ, the T is a ubiased estimator for θ. Example 5: Suppose that X 1,, X form a radom sample from a Beroulli distributio for which the parameter p is ukow. Show that X is a efficiet estimator of p.
7 7 Proof: If X 1,, X Beroulli(p), the E( X) = p, ad Var( X) = p(1 p)/. By example 3 from the fisher iformatio lecture ote, the fisher iformatio is I(p) = 1/[p(1 p)]. Therefore the variace of X is equal to the lower boud 1/[I(p)] provided by the iformatio iequality, ad X is a efficiet estimator of p. Recall that i the proof of iformatio iequality, we used the CauchySchwartz iequality, { Covθ [ˆθ, l (X θ)] } 2 Varθ [ˆθ]Var θ [l (X θ)]. From the proof procedure, we kow that if the equality holds i CauchySchwartz iequality, the the equality will hold i iformatio iequality. We kow that if ad oly if there is a liear relatio betwee ˆθ ad l (X θ), the CauchySchwartz iequality will become a equality, ad hece the iformatio iequality will become a equality. I other words, ˆθ will be a efficiet estimator if ad oly if there exist fuctios u(θ) ad v(θ) such that ˆθ = u(θ)l (X θ) + v(θ). The fuctios u(θ) ad v(θ) may deped o θ but ot deped o the observatios X 1,, X. Because ˆθ is a estimator, it caot ivolve the parameter θ. Therefore, i order for ˆθ to be efficiet, it must be possible to fid fuctios u(θ) ad v(θ) such that the parameter θ will actually be caceled from the right side of the above equatio, ad the value of ˆθ will deped o the observatios X 1,, X ad ot o θ. Example 6: Suppose that X 1,, X form a radom sample from a Poisso distributio for which the parameter θ is ukow. Show that X is a efficiet estimator of θ. Proof: The joit p.m.f. of X 1,, X is The ad f (x θ) = f(x i θ) = e θ θ x x i!. l (X θ) = θ + X log θ log(x i!), l (X θ) = + X θ. If we ow let u(θ) = θ/ ad v(θ) = θ, the X = u(θ)l (X θ) + v(θ). Sice the statistic X has bee represeted as a liear fuctio of l (X θ), it follows that X will be a efficiet estimator of its expectatio θ. I other words, the variace of X will attai the lower boud give by the iformatio iequality.
8 8 Suppose ˆθ is a efficiet estimator for its expectatio E(ˆθ) = m(θ). Let a statistic T be a liear fuctio of ˆθ, i.e. T = aˆθ + b, where a ad b are costats. The T is a efficiet estimator for E(T ), i.e., a liear fuctio of a efficiet estimator is a efficiet estimator for its expectatio. Proof: We ca see that E(T ) = ae(ˆθ) + b = am(θ) + b, by iformatio iequality Var(T ) a2 [m (θ)] 2. I(θ) We also have Var(T ) = Var(aˆθ + b) = a 2 Var(ˆθ) = a 2 [m (θ)] 2 I(θ), sice ˆθ is a efficiet estimator for m(θ), Var(ˆθ) attais its lower boud. Our computatio shows that the variace of T ca attai its lower boud, which implies that T is a efficiet estimator for E(T ). Now, let us cosider the expoetial family distributio f(x θ) = exp[c(θ)t (x) + d(θ) + S(x)], ad we suppose there is a radom sample X 1,, X from this distributio. We will show that the sufficiet statistic T (X i ) is a efficiet estimator of its expectatio. Clearly, l (X θ) = log f(x i θ) = [c(θ)t (X i ) + d(θ) + S(X i )] = c(θ) T (X i )+d(θ)+ S(X i ), ad l (X θ) = c (θ) T (X i ) + d (θ). Therefore, there is a liear relatio betwee T (X i ) ad l (X θ): T (X i ) = 1 c (θ) l (X θ) d (θ) c (θ). Thus, the sufficiet statistic T (X i ) is a efficiet estimator of its expectatio. Ay liear fuctio of T (X i ) is a sufficiet statistic ad is a efficiet estimator of its expectatio. Specifically, if the MLE of θ is a liear fuctio of sufficiet statistic, the MLE is efficiet estimator of θ. Example 7. Suppose that X 1,, X form a radom sample from a ormal distributio for which the mea µ is kow ad the variace σ 2 is ukow. Costruct a efficiet estimator for σ 2.
9 9 Solutio: Let θ = σ 2 be the ukow variace. The the p.d.f. is f(x θ) = 1 exp { 1 } 2πθ 2θ (x µ)2, which ca be recogized as a member of expoetial family with T (x) = (x µ) 2. So (X i µ) 2 is a efficiet estimator for its expectatio. Sice E[(X i µ) 2 ] = σ 2, E[ (X i µ) 2 ] = σ 2. Therefore, (X i µ) 2 / is a efficiet estimator for σ Efficiecy ad Relative Efficiecy For a estimator ˆθ, if E(ˆθ) = m(θ), the the ratio betwee the CR lower boud ad Var(ˆθ) is called the efficiecy of the estimator ˆθ, deoted as e(ˆθ), i.e. e(ˆθ) = [m (θ)] 2 /[I(θ)]. Var(ˆθ) By the iformatio iequality, we have e(ˆθ) 1 for ay estimator ˆθ. Note: some textbooks or materials defie efficiet estimator ad efficiecy of a estimator oly for ubiased estimator, which is a special case of m(θ) = θ i our defiitios. If a estimator is ubiased ad ad its variace attais the CramérRao lower boud, the it is called the miimum variace ubiased estimator (MVUE). To evaluate a estimator ˆθ, we defied the mea squared error as MSE(ˆθ) = Var(ˆθ) + (E(ˆθ) θ) 2 If the estimator is ubiased, the MSE(ˆθ) = Var(ˆθ). Whe two estimators are both ubiased, compariso of their MSEs reduces to compariso of their variaces. Give two ubiased estimators, ˆθ ad θ, of a parameter θ, the relative efficiecy of ˆθ relative to θ is defied as eff(ˆθ, θ) = Var( θ) Var(ˆθ). Thus, if the efficiecy is smaller tha 1, ˆθ has a larger variace tha θ has. This compariso is most meaigful whe both ˆθ ad θ are ubiased or whe both have the same bias. Frequetly, the variaces of ˆθ ad θ are of the form var(ˆθ) = c 1 ad var( θ) = c 2 where is the sample size. If this is the case, the efficiecy ca be iterpreted as the ratio of sample sizes ecessary to obtai the same variace for both ˆθ ad θ.
10 10 Example 8: Let Y 1,, Y deote a radom sample from the uiform distributio o the iterval (0, θ). Cosider two estimators, ˆθ 1 = 2Ȳ ad ˆθ 2 = + 1 Y (), where Y () = max(y 1,, Y ). Fid the efficiecy of ˆθ 1 relative to ˆθ 2. Solutio: Because each Y i follows a uiform distributio o the iterval (0, θ), µ = E(Y i ) = θ/2, ad σ 2 = Var(Y i ) = θ 2 /12. Therefore, so ˆθ 1 is ubiased. Furthermore E(ˆθ 1 ) = E(2Ȳ ) = 2E(Ȳ ) = 2µ = θ, Var(ˆθ 1 ) = Var(2Ȳ ) = 4Var(Ȳ ) = 4σ2 = θ2 3. To fid the mea ad variace of ˆθ 2, recall that the desity fuctio of Y () is give by Thus, g () (y) = [F Y (y)] 1 ( ) y 1 1 for 0 y θ f Y (y) = θ θ 0 otherwise E(Y () ) = θ y dy = θ θ, it follows that E(ˆθ 2 ) = E{[( + 1)/]Y () } = θ, i.e. ˆθ 2 is a ubiased estimator for θ. therefore, the variace of Y () is E(Y 2 ()) = θ θ 0 y +1 dy = Var(Y () ) = E(Y 2 ()) E(Y () ) 2 = + 2 θ2, ( )2 + 2 θ2 + 1 θ. Thus, ( ) ( Var(ˆθ 2 ) = Var Y () = ) 2 [ ( )2 ] + 2 θ2 + 1 θ = θ 2 ( + 2). Fially, the efficiecy of ˆθ 1 relative to ˆθ 2 is give by eff(ˆθ 1, ˆθ 2 ) = Var(ˆθ 2 ) Var(ˆθ 1 ) = θ2 /[( + 2)] θ 2 /(3) =
11 11 3 Exercises Exercise 1. X, the cosie of the agle at which electros are emitted i muo decay has a desity f(x) = 1 + αx 1 x 1 1 α 1 2 The parameter α is related to polarizatio. Show that E(X) = α. Cosider a estimator 3 for the parameter α, ˆα = 3 X. Computer the variace, the bias, ad the mea square error of this estimator. Exercise 2. Suppose that X 1,, X form a radom sample from a ormal distributio for which the mea µ is ukow ad the variace σ 2 is kow. Show that X is a efficiet estimator of µ. Exercise 3. Suppose that X 1,, X form a radom sample of size from a Poisso distributio with mea λ. Cosider ˆλ 1 = (X 1 + X 2 )/2 ad ˆλ 2 = X. Fid the efficiecy of ˆλ 1 relative to ˆλ 2. Exercise 4. Suppose that Y 1,, Y deote a radom sample of size form a expoetial distributio with desity fuctio give by f(y) = { 1 θ e y/θ fory > 0 0 otherwise Cosider two estimators ˆθ 1 = Y (1), ad ˆθ 2 = Ȳ, where Y (1) = mi(y 1,, Y ). Please show that both ˆθ 1 ad ˆθ 2 are ubiased estimator of θ, fid their MSE, ad fid the efficiecy of ˆθ 1 relative to ˆθ 2.
Chapter 7 Methods of Finding Estimators
Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of
More informationProperties of MLE: consistency, asymptotic normality. Fisher information.
Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout
More information1 Computing the Standard Deviation of Sample Means
Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.
More informationUniversity of California, Los Angeles Department of Statistics. Distributions related to the normal distribution
Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chisquare (χ ) distributio.
More informationBASIC STATISTICS. f(x 1,x 2,..., x n )=f(x 1 )f(x 2 ) f(x n )= f(x i ) (1)
BASIC STATISTICS. SAMPLES, RANDOM SAMPLING AND SAMPLE STATISTICS.. Radom Sample. The radom variables X,X 2,..., X are called a radom sample of size from the populatio f(x if X,X 2,..., X are mutually idepedet
More information7. Sample Covariance and Correlation
1 of 8 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 7. Sample Covariace ad Correlatio The Bivariate Model Suppose agai that we have a basic radom experimet, ad that X ad Y
More informationChapter 7  Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:
Chapter 7  Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries
More informationAsymptotic Growth of Functions
CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll
More informationConfidence Intervals for One Mean
Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a
More informationChapter 6: Variance, the law of large numbers and the MonteCarlo method
Chapter 6: Variace, the law of large umbers ad the MoteCarlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value
More informationStatistical inference: example 1. Inferential Statistics
Statistical iferece: example 1 Iferetial Statistics POPULATION SAMPLE A clothig store chai regularly buys from a supplier large quatities of a certai piece of clothig. Each item ca be classified either
More informationI. Chisquared Distributions
1 M 358K Supplemet to Chapter 23: CHISQUARED DISTRIBUTIONS, TDISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad tdistributios, we first eed to look at aother family of distributios, the chisquared distributios.
More informationSAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx
SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval
More informationOverview of some probability distributions.
Lecture Overview of some probability distributios. I this lecture we will review several commo distributios that will be used ofte throughtout the class. Each distributio is usually described by its probability
More information1 Introduction to reducing variance in Monte Carlo simulations
Copyright c 007 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 uow mea µ = E(X) of a distributio by
More informationJoint Probability Distributions and Random Samples
STAT5 Sprig 204 Lecture Notes Chapter 5 February, 204 Joit Probability Distributios ad Radom Samples 5. Joitly Distributed Radom Variables Chapter Overview Joitly distributed rv Joit mass fuctio, margial
More informationMaximum Likelihood Estimators.
Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio
More informationInfinite Sequences and Series
CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...
More informationTHE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n
We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample
More informationNormal Distribution.
Normal Distributio www.icrf.l Normal distributio I probability theory, the ormal or Gaussia distributio, is a cotiuous probability distributio that is ofte used as a first approimatio to describe realvalued
More information4.1 Sigma Notation and Riemann Sums
0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas
More informationUC Berkeley Department of Electrical Engineering and Computer Science. EE 126: Probablity and Random Processes. Solutions 9 Spring 2006
Exam format UC Bereley Departmet of Electrical Egieerig ad Computer Sciece EE 6: Probablity ad Radom Processes Solutios 9 Sprig 006 The secod midterm will be held o Wedesday May 7; CHECK the fial exam
More informationUsing Excel to Construct Confidence Intervals
OPIM 303 Statistics Ja Stallaert Usig Excel to Costruct Cofidece Itervals This hadout explais how to costruct cofidece itervals i Excel for the followig cases: 1. Cofidece Itervals for the mea of a populatio
More informationOutput Analysis (2, Chapters 10 &11 Law)
B. Maddah ENMG 6 Simulatio 05/0/07 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
More informationLecture 10: Hypothesis testing and confidence intervals
Eco 514: Probability ad Statistics Lecture 10: Hypothesis testig ad cofidece itervals Types of reasoig Deductive reasoig: Start with statemets that are assumed to be true ad use rules of logic to esure
More information3. Covariance and Correlation
Virtual Laboratories > 3. Expected Value > 1 2 3 4 5 6 3. Covariace ad Correlatio Recall that by takig the expected value of various trasformatios of a radom variable, we ca measure may iterestig characteristics
More informationSequences and Series
CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their
More informationThe Euler Totient, the Möbius and the Divisor Functions
The Euler Totiet, the Möbius ad the Divisor Fuctios Rosica Dieva July 29, 2005 Mout Holyoke College South Hadley, MA 01075 1 Ackowledgemets This work was supported by the Mout Holyoke College fellowship
More information5: Introduction to Estimation
5: Itroductio to Estimatio Cotets Acroyms ad symbols... 1 Statistical iferece... Estimatig µ with cofidece... 3 Samplig distributio of the mea... 3 Cofidece Iterval for μ whe σ is kow before had... 4 Sample
More information1. C. The formula for the confidence interval for a population mean is: x t, which was
s 1. C. The formula for the cofidece iterval for a populatio mea is: x t, which was based o the sample Mea. So, x is guarateed to be i the iterval you form.. D. Use the rule : pvalue
More informationHypothesis testing. Null and alternative hypotheses
Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate
More informationA probabilistic proof of a binomial identity
A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two
More informationDiscrete Random Variables and Probability Distributions. Random Variables. Chapter 3 3.1
UCLA STAT A Applied Probability & Statistics for Egieers Istructor: Ivo Diov, Asst. Prof. I Statistics ad Neurology Teachig Assistat: Neda Farziia, UCLA Statistics Uiversity of Califoria, Los Ageles, Sprig
More informationCase Study. Normal and t Distributions. Density Plot. Normal Distributions
Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca
More informationDistributions of Order Statistics
Chapter 2 Distributios of Order Statistics We give some importat formulae for distributios of order statistics. For example, where F k: (x)=p{x k, x} = I F(x) (k, k + 1), I x (a,b)= 1 x t a 1 (1 t) b 1
More informationKey Ideas Section 81: Overview hypothesis testing Hypothesis Hypothesis Test Section 82: Basics of Hypothesis Testing Null Hypothesis
Chapter 8 Key Ideas Hypothesis (Null ad Alterative), Hypothesis Test, Test Statistic, Pvalue Type I Error, Type II Error, Sigificace Level, Power Sectio 81: Overview Cofidece Itervals (Chapter 7) are
More informationNonlife insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring
Nolife isurace mathematics Nils F. Haavardsso, Uiversity of Oslo ad DNB Skadeforsikrig Mai issues so far Why does isurace work? How is risk premium defied ad why is it importat? How ca claim frequecy
More informationModule 4: Mathematical Induction
Module 4: Mathematical Iductio Theme 1: Priciple of Mathematical Iductio Mathematical iductio is used to prove statemets about atural umbers. As studets may remember, we ca write such a statemet as a predicate
More information0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5
Sectio 13 KolmogorovSmirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.
More informationSection 11.3: The Integral Test
Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult
More informationUnbiased Estimation. Topic 14. 14.1 Introduction
Topic 4 Ubiased Estimatio 4. Itroductio I creatig a parameter estimator, a fudametal questio is whether or ot the estimator differs from the parameter i a systematic maer. Let s examie this by lookig a
More information1 Correlation and Regression Analysis
1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio
More informationLesson 15 ANOVA (analysis of variance)
Outlie Variability betwee group variability withi group variability total variability Fratio Computatio sums of squares (betwee/withi/total degrees of freedom (betwee/withi/total mea square (betwee/withi
More informationIn nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008
I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces
More informationGregory Carey, 1998 Linear Transformations & Composites  1. Linear Transformations and Linear Composites
Gregory Carey, 1998 Liear Trasformatios & Composites  1 Liear Trasformatios ad Liear Composites I Liear Trasformatios of Variables Meas ad Stadard Deviatios of Liear Trasformatios A liear trasformatio
More information9.8: THE POWER OF A TEST
9.8: The Power of a Test CD91 9.8: THE POWER OF A TEST I the iitial discussio of statistical hypothesis testig, the two types of risks that are take whe decisios are made about populatio parameters based
More informationQuadrat Sampling in Population Ecology
Quadrat Samplig i Populatio Ecology Backgroud Estimatig the abudace of orgaisms. Ecology is ofte referred to as the "study of distributio ad abudace". This beig true, we would ofte like to kow how may
More informationThe following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles
The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio
More informationAn example of nonquenched convergence in the conditional central limit theorem for partial sums of a linear process
A example of oqueched covergece i the coditioal cetral limit theorem for partial sums of a liear process Dalibor Volý ad Michael Woodroofe Abstract A causal liear processes X,X 0,X is costructed for which
More informationCHAPTER 7: Central Limit Theorem: CLT for Averages (Means)
CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:
More informationNotes on Hypothesis Testing
Probability & Statistics Grishpa Notes o Hypothesis Testig A radom sample X = X 1,..., X is observed, with joit pmf/pdf f θ x 1,..., x. The values x = x 1,..., x of X lie i some sample space X. The parameter
More informationConfidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.
Cofidece Itervals A cofidece iterval is a iterval whose purpose is to estimate a parameter (a umber that could, i theory, be calculated from the populatio, if measuremets were available for the whole populatio).
More informationConfidence Interval Estimation of the Shape. Parameter of Pareto Distribution. Using Extreme Order Statistics
Applied Mathematical Scieces, Vol 6, 0, o 93, 4674640 Cofidece Iterval Estimatio of the Shape Parameter of Pareto Distributio Usig Extreme Order Statistics Aissa Omar, Kamarulzama Ibrahim ad Ahmad Mahir
More informationChapter 5: Inner Product Spaces
Chapter 5: Ier Product Spaces Chapter 5: Ier Product Spaces SECION A Itroductio to Ier Product Spaces By the ed of this sectio you will be able to uderstad what is meat by a ier product space give examples
More informationLECTURE 13: Crossvalidation
LECTURE 3: Crossvalidatio Resampli methods Cross Validatio Bootstrap Bias ad variace estimatio with the Bootstrap Threeway data partitioi Itroductio to Patter Aalysis Ricardo GutierrezOsua Texas A&M
More informationOur aim is to show that under reasonable assumptions a given 2πperiodic function f can be represented as convergent series
8 Fourier Series Our aim is to show that uder reasoable assumptios a give periodic fuctio f ca be represeted as coverget series f(x) = a + (a cos x + b si x). (8.) By defiitio, the covergece of the series
More informationZTEST / ZSTATISTIC: used to test hypotheses about. µ when the population standard deviation is unknown
ZTEST / ZSTATISTIC: used to test hypotheses about µ whe the populatio stadard deviatio is kow ad populatio distributio is ormal or sample size is large TTEST / TSTATISTIC: used to test hypotheses about
More informationStandard Errors and Confidence Intervals
Stadard Errors ad Cofidece Itervals Itroductio I the documet Data Descriptio, Populatios ad the Normal Distributio a sample had bee obtaied from the populatio of heights of 5yearold boys. If we assume
More information3. Greatest Common Divisor  Least Common Multiple
3 Greatest Commo Divisor  Least Commo Multiple Defiitio 31: The greatest commo divisor of two atural umbers a ad b is the largest atural umber c which divides both a ad b We deote the greatest commo gcd
More informationChapter 14 Nonparametric Statistics
Chapter 14 Noparametric Statistics A.K.A. distributiofree statistics! Does ot deped o the populatio fittig ay particular type of distributio (e.g, ormal). Sice these methods make fewer assumptios, they
More informationLecture 4: Cheeger s Inequality
Spectral Graph Theory ad Applicatios WS 0/0 Lecture 4: Cheeger s Iequality Lecturer: Thomas Sauerwald & He Su Statemet of Cheeger s Iequality I this lecture we assume for simplicity that G is a dregular
More informationarxiv:1506.03481v1 [stat.me] 10 Jun 2015
BEHAVIOUR OF ABC FOR BIG DATA By Wetao Li ad Paul Fearhead Lacaster Uiversity arxiv:1506.03481v1 [stat.me] 10 Ju 2015 May statistical applicatios ivolve models that it is difficult to evaluate the likelihood,
More informationDetermining the sample size
Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors
More informationAQA STATISTICS 1 REVISION NOTES
AQA STATISTICS 1 REVISION NOTES AVERAGES AND MEASURES OF SPREAD www.mathsbox.org.uk Mode : the most commo or most popular data value the oly average that ca be used for qualitative data ot suitable if
More informationChapter 9: Correlation and Regression: Solutions
Chapter 9: Correlatio ad Regressio: Solutios 9.1 Correlatio I this sectio, we aim to aswer the questio: Is there a relatioship betwee A ad B? Is there a relatioship betwee the umber of emploee traiig hours
More informationMath C067 Sampling Distributions
Math C067 Samplig Distributios Sample Mea ad Sample Proportio Richard Beigel Some time betwee April 16, 2007 ad April 16, 2007 Examples of Samplig A pollster may try to estimate the proportio of voters
More information4 n. n 1. You shold think of the Ratio Test as a generalization of the Geometric Series Test. For example, if a n ar n is a geometric sequence then
SECTION 2.6 THE RATIO TEST 79 2.6. THE RATIO TEST We ow kow how to hadle series which we ca itegrate (the Itegral Test), ad series which are similar to geometric or pseries (the Compariso Test), but of
More informationTHE HEIGHT OF qbinary SEARCH TREES
THE HEIGHT OF qbinary SEARCH TREES MICHAEL DRMOTA AND HELMUT PRODINGER Abstract. q biary search trees are obtaied from words, equipped with the geometric distributio istead of permutatios. The average
More informationMeasures of Spread and Boxplots Discrete Math, Section 9.4
Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,
More informationMeasures of Central Tendency
Measures of Cetral Tedecy A studet s grade will be determied by exam grades ( each exam couts twice ad there are three exams, HW average (couts oce, fial exam ( couts three times. Fid the average if the
More information4.3. The Integral and Comparison Tests
4.3. THE INTEGRAL AND COMPARISON TESTS 9 4.3. The Itegral ad Compariso Tests 4.3.. The Itegral Test. Suppose f is a cotiuous, positive, decreasig fuctio o [, ), ad let a = f(). The the covergece or divergece
More informationSequences II. Chapter 3. 3.1 Convergent Sequences
Chapter 3 Sequeces II 3. Coverget Sequeces Plot a graph of the sequece a ) = 2, 3 2, 4 3, 5 + 4,...,,... To what limit do you thik this sequece teds? What ca you say about the sequece a )? For ǫ = 0.,
More informationx : X bar Mean (i.e. Average) of a sample
A quick referece for symbols ad formulas covered i COGS14: MEAN OF SAMPLE: x = x i x : X bar Mea (i.e. Average) of a sample x i : X sub i This stads for each idividual value you have i your sample. For
More informationAP Calculus BC 2003 Scoring Guidelines Form B
AP Calculus BC Scorig Guidelies Form B The materials icluded i these files are iteded for use by AP teachers for course ad exam preparatio; permissio for ay other use must be sought from the Advaced Placemet
More informationOverview. Learning Objectives. Point Estimate. Estimation. Estimating the Value of a Parameter Using Confidence Intervals
Overview Estimatig the Value of a Parameter Usig Cofidece Itervals We apply the results about the sample mea the problem of estimatio Estimatio is the process of usig sample data estimate the value of
More informationSampling Distribution And Central Limit Theorem
() Samplig Distributio & Cetral Limit Samplig Distributio Ad Cetral Limit Samplig distributio of the sample mea If we sample a umber of samples (say k samples where k is very large umber) each of size,
More informationDefinition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean
1 Social Studies 201 October 13, 2004 Note: The examples i these otes may be differet tha used i class. However, the examples are similar ad the methods used are idetical to what was preseted i class.
More informationCOMPARISON OF THE EFFICIENCY OF SCONTROL CHART AND EWMAS 2 CONTROL CHART FOR THE CHANGES IN A PROCESS
COMPARISON OF THE EFFICIENCY OF SCONTROL CHART AND EWMAS CONTROL CHART FOR THE CHANGES IN A PROCESS Supraee Lisawadi Departmet of Mathematics ad Statistics, Faculty of Sciece ad Techoology, Thammasat
More informationPROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUSMALUS SYSTEM
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUSMALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics
More information7. Concepts in Probability, Statistics and Stochastic Modelling
7. Cocepts i Probability, Statistics ad Stochastic Modellig 1. Itroductio 169. Probability Cocepts ad Methods 170.1. Radom Variables ad Distributios 170.. Expectatio 173.3. Quatiles, Momets ad Their Estimators
More informationIncremental calculation of weighted mean and variance
Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically
More informationFIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. 1. Powers of a matrix
FIBONACCI NUMBERS: AN APPLICATION OF LINEAR ALGEBRA. Powers of a matrix We begi with a propositio which illustrates the usefuless of the diagoalizatio. Recall that a square matrix A is diogaalizable if
More informationTaking DCOP to the Real World: Efficient Complete Solutions for Distributed MultiEvent Scheduling
Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed MultiEvet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria
More informationCenter, Spread, and Shape in Inference: Claims, Caveats, and Insights
Ceter, Spread, ad Shape i Iferece: Claims, Caveats, ad Isights Dr. Nacy Pfeig (Uiversity of Pittsburgh) AMATYC November 2008 Prelimiary Activities 1. I would like to produce a iterval estimate for the
More informationUSING STATISTICAL FUNCTIONS ON A SCIENTIFIC CALCULATOR
USING STATISTICAL FUNCTIONS ON A SCIENTIFIC CALCULATOR Objective:. Improve calculator skills eeded i a multiple choice statistical eamiatio where the eam allows the studet to use a scietific calculator..
More informationLearning outcomes. Algorithms and Data Structures. Time Complexity Analysis. Time Complexity Analysis How fast is the algorithm? Prof. Dr.
Algorithms ad Data Structures Algorithm efficiecy Learig outcomes Able to carry out simple asymptotic aalysisof algorithms Prof. Dr. Qi Xi 2 Time Complexity Aalysis How fast is the algorithm? Code the
More information5 Boolean Decision Trees (February 11)
5 Boolea Decisio Trees (February 11) 5.1 Graph Coectivity Suppose we are give a udirected graph G, represeted as a boolea adjacecy matrix = (a ij ), where a ij = 1 if ad oly if vertices i ad j are coected
More informationBasic Elements of Arithmetic Sequences and Series
MA40S PRECALCULUS UNIT G GEOMETRIC SEQUENCES CLASS NOTES (COMPLETED NO NEED TO COPY NOTES FROM OVERHEAD) Basic Elemets of Arithmetic Sequeces ad Series Objective: To establish basic elemets of arithmetic
More informationEstimating the Mean and Variance of a Normal Distribution
Estimatig the Mea ad Variace of a Normal Distributio Learig Objectives After completig this module, the studet will be able to eplai the value of repeatig eperimets eplai the role of the law of large umbers
More informationGibbs Distribution in Quantum Statistics
Gibbs Distributio i Quatum Statistics Quatum Mechaics is much more complicated tha the Classical oe. To fully characterize a state of oe particle i Classical Mechaics we just eed to specify its radius
More informationThe second difference is the sequence of differences of the first difference sequence, 2
Differece Equatios I differetial equatios, you look for a fuctio that satisfies ad equatio ivolvig derivatives. I differece equatios, istead of a fuctio of a cotiuous variable (such as time), we look for
More informationSolutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork
Solutios to Selected Problems I: Patter Classificatio by Duda, Hart, Stork Joh L. Weatherwax February 4, 008 Problem Solutios Chapter Bayesia Decisio Theory Problem radomized rules Part a: Let Rx be the
More informationSoving Recurrence Relations
Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree
More informationLIMIT DISTRIBUTION FOR THE WEIGHTED RANK CORRELATION COEFFICIENT, r W
REVSTAT Statistical Joural Volume 4, Number 3, November 2006, 189 200 LIMIT DISTRIBUTION FOR THE WEIGHTED RANK CORRELATION COEFFICIENT, r W Authors: Joaquim F. Pito da Costa Dep. de Matemática Aplicada,
More informationS. Tanny MAT 344 Spring 1999. be the minimum number of moves required.
S. Tay MAT 344 Sprig 999 Recurrece Relatios Tower of Haoi Let T be the miimum umber of moves required. T 0 = 0, T = 7 Iitial Coditios * T = T + $ T is a sequece (f. o itegers). Solve for T? * is a recurrece,
More informationA Test of Normality. 1 n S 2 3. n 1. Now introduce two new statistics. The sample skewness is defined as:
A Test of Normality Textbook Referece: Chapter. (eighth editio, pages 59 ; seveth editio, pages 6 6). The calculatio of p values for hypothesis testig typically is based o the assumptio that the populatio
More informationChapter 7: Confidence Interval and Sample Size
Chapter 7: Cofidece Iterval ad Sample Size Learig Objectives Upo successful completio of Chapter 7, you will be able to: Fid the cofidece iterval for the mea, proportio, ad variace. Determie the miimum
More information, a Wishart distribution with n 1 degrees of freedom and scale matrix.
UMEÅ UNIVERSITET Matematiskstatistiska istitutioe Multivariat dataaalys D MSTD79 PA TENTAMEN 00409 LÖSNINGSFÖRSLAG TILL TENTAMEN I MATEMATISK STATISTIK Multivariat dataaalys D, 5 poäg.. Assume that
More informationAP Calculus AB 2006 Scoring Guidelines Form B
AP Calculus AB 6 Scorig Guidelies Form B The College Board: Coectig Studets to College Success The College Board is a otforprofit membership associatio whose missio is to coect studets to college success
More informationChapter 4 Multivariate distributions
Chapter 4 Multivariate distributios k Multivariate Distributios All the results derived for the bivariate case ca be geeralized to RV. The joit CDF of,,, k will have the form: P(x, x,, x k ) whe the RVs
More information