Constrained Inverse Adaptive Cluster Sampling

Size: px
Start display at page:

Download "Constrained Inverse Adaptive Cluster Sampling"

Transcription

1 Joural of Of cial Statistics, Vol. 19, No. 1, 2003, pp. 45±57 Costraied Iverse Adaptive Cluster Samplig Emilia Rocco 1 Adaptive cluster samplig ca be a useful desig for samplig rare ad clustered populatios. I this article a ew adaptive cluster samplig, which is a extesio of the classical oe, is suggested. It is deomiated costraied iverse adaptive cluster samplig ad its distictive characteristic is to make sure that the iitial sample cotais at least oe uit satisfyig the coditio for extra samplig. This is achieved by meas of a sequetial selectio of the iitial sample. This sort of selectio of the iitial uits itroduces a bias ito the estimators of the mea of the populatio usually used i the adaptive cluster samplig. To overcome this dif culty two ew ubiased estimators of the mea of the populatio are suggested i the article. The expressios of their variace ad of their sample variace estimators are also proposed. To study the properties of the proposed strategies a simulatio study is carried out. Key words: Rare ad clustered populatios; sequetial selectio. 1. Itroductio Iformative samplig (also kow as adaptive samplig) desigs are those i which the procedure for selectig uits may deped o values of the variable of iterest or o values of ay other variable observed durig the survey. For rare ad clustered populatios, such as populatios examied i may evirometal ad atural resources studies, they ca produce gais i precisio compared to covetioal desigs. For studies of hidde huma populatios, such as ijectio drug users ad others at risk of HIV trasmissio, adaptive lik-tracig desigs ofte provide the oly practical way to obtai a large eough sample. A particular iformative desig, which is applicable i either case is the adaptive cluster samplig rst proposed by Thompso (1990, 1991a, 1991b, 1992). I adaptive cluster samplig a iitial sample of uits is selected ad, wheever the value of the variable of iterest satis es a speci ed coditio, eighbourig uits are added to the sample. The coditio for extra samplig might be the presece of rare aimal or plat species, detectio of ``hot spots'' i a evirometal pollutio study, ifectio with a rare disease i a epidemiology study or observatio of a rare characteristic of iterest i a household or busiess survey. The eighbourhood of a uit may be de ed by spatial proximity or, i the case of huma populatios, by social or geetic liks or other coectios. Differet types of adaptive cluster samplig have bee proposed (Thompso 1990, 1991a, 1991b, 1992, 1993, 1996, 1997, 1998; Thompso ad Seber 1994, 1996; 1 Uiversity of Florece, Viale Morgagi, 59, I Fireze, Italy. rocco@ds.uifi.it q Statistics Swede

2 46 Joural of Of cial Statistics Thompso ad Frak 1998; Brow 1994; Brow ad Maly 1998; Smith, Coroy ad Brakhage 1995; Chao ad Thompso 1997; Dryer ad Thompso 1998; Roesh 1993; Salehi ad Seber 1997a, 1997b) ad their advatages have bee poited out. However, the possibility that o uit i the iitial sample would satisfy the coditio for extra samplig is, accordig to our research, a problem that is, for the most part, utouched. If this were to happe, the adaptive cluster samplig would coicide with the iitial sample ad o iformatio o the distributio of the relevat values of the variable of iterest would be gathered. Either takig a larger iitial sample or settig a less restrictive coditio for extra samplig (but suf ciet to discover the relevat cluster i the populatio, for example to locate the areas i which a pollutat exceeds a dagerous threshold) would reduce this drawback but ot always avoid it. I this article, a ew adaptive cluster desig, which is a extesio of the adaptive cluster samplig of Thompso, is itroduced. We deomiated it costraied iverse adaptive cluster samplig (CIAC) ad its aim is to esure the presece i the iitial sample of at least oe uit satisfyig the coditio for extra samplig. This is achieved by a sequetial selectio of the iitial sample. This kid of selectio of the iitial uits, explaied i detail i the ext sectio, itroduces a bias ito the estimators of the populatio mea usually used i the adaptive cluster samplig. To overcome this dif culty two ew ubiased estimators of the populatio mea are suggested i the article. I order to obtai ubiased estimators, however, it is ot suf ciet to iclude i the iitial sample oe uit satisfyig the coditio for extra samplig. Rather it is ecessary to iclude at least two uits. Thus, i practice, i the CIAC procedure the iitial selectio process does ot stop util the secod relevat uit is icluded i the sample. The expressios of the variace of the two estimators ad of their sample variace estimators are also proposed. Fially, the relative ef ciecy of the ew strategy, compared to simple radom samplig ad to iverse samplig, is empirically evaluated. 2. Samplig Scheme The cluster adaptive samplig desig proposed by Thompso ca be brie y described as follows. A iitial probability sample of xed size is selected. For each selected uit the variable of iterest y is observed ad if the observed value y i i ˆ 1; 2;...; satis es a coditio of iterest C 0 (speci ed a priori), additioal uits i the eighbourhood of the ith uit are sampled. If the coditio is met i ay uits of the i th eighbourhood, the their eighbourhoods will be also sampled. This is repeated util the coditio is ot met for ay adaptively sampled uits. The result is a sample of clusters. Each cluster has a core of uits satisfyig the coditio C 0 called etwork ad a boudary of uits called ``edge uits'' which do ot satisfy C 0. The uits of the iitial sample which do ot satisfy the coditio C 0 are size-oe clusters. Fially, ay uit that does ot satisfy C 0 is de ed as a etwork of size oe (this meas that ay cluster of size oe is a etwork of size oe ad that ay edge uit is also a etwork of size oe). The proposed samplig scheme is differet from Thompso's i the samplig desig used for the selectio of the iitial sample. It ca be described as follows. Let y be the study variable, let l deote a miimal size for the iitial sample ad let C 0 be the coditio for extra samplig. Assume l uits are selected by simple radom samplig. If amog these uits at least two satisfy C 0, the the procedure for selectig the iitial samplig is stopped

3 Rocco: Costraied Iverse Adaptive Cluster Samplig 47 ad what follows is idetical to what happes i the adaptive cluster strategy proposed by Thompso. Otherwise, the samplig is carried o i a sequetial way ± that is, oe uit is added to the iitial sample at each step, util at least two uits satisfyig C 0 are selected. The last uit, that is the secod satisfyig C 0, may either be retaied or rejected from the sample. Therefore, if the umber of uits selected i the iitial sample is larger tha l, we ca have two possible samples: the sample s which does ot iclude the last selected uit ad the sample s 1 which icludes all the selected uits. From these iitial samples, usig the same mechaism of adaptive additio of uits used by Thompso, we ca obtai respectively the al samples s F ad s 1 F. 3. Estimators Let us cosider the possible CIAC samples: i) s F obtaied from the iitial sample s ii) s 1 F obtaied from the iitial sample s 1 For each of them we shall de e a ubiased estimator of the populatio mea. These will be described respectively i Subsectios 3.1 ad Estimator related to sample s The iitial sample s ca be thought of as a simple radom sample without replacemet of l uits (the rst l selected uits), with the possible additio of other uits sequetially selected. No additioal uits are selected if two or more uits amog the rst l satisfy C 0. Otherwise, the additioal uits are all the uits selected before the secod oe that satis es C 0. Let s l deote the rst l selected uits ad sf l the adaptive cluster sample with iitial sample s l.ift 0 is a ubiased estimator of the populatio mea for a adaptive cluster sample obtaied from a iitial simple radom sample, the T 0 s F ˆT 0 s l F 1 is a ubiased estimator of the mea of the populatio for our sample s F. However, whe the size of s is larger tha l, T 0 (beig calculated o the al sample obtaied from the iitial sample formed by oly the rst l uits selected) does ot take ito accout the oly ouitary etwork i s F if this etwork is ot itersected from oe of the rst l selected uits. Therefore, we propose a ew estimator that depeds o the complete iformatio i s F. This ew estimator is obtaied takig the expected value of T 0 coditioal o a suitable suf ciet statistic. I other words, it is obtaied by a applicatio of the Rao-Blackwell theorem to T 0 (Rao 1945, Blackwell 1947). Let d ˆf i; y i ; i [ s g 2 be the set of distict data i the iitial sample. This set is a fuctio of the set of reduced data associated to sf ad sice this last set is a miimal suf ciet statistic for v ˆ y 1 ; y 2 ;...; y N, d is a suf ciet statistic for the same parameter. The ew ubiased

4 48 Joural of Of cial Statistics estimator is T s F ˆEbT 0 s l F jd c 3 Let deote the size of the iitial sample, s, ad T 0 sfp l the value of T 0 whe the iitial sample cosists of the permutatio p of the uits i s (ad the T 0 is applied to the rst l uits of this permutatio). The umber of permutatios is! ad coditioally o d each of these is equally likely. Hece a explicit expressio of T sf is T sf ˆ 1 X T! 0 sfp l 4 p [ where is the set of all the permutatios of s.ift 0 is ivariat for the permutatio (i.e., its value does ot deped o the positio of the iitial sample uits) the Expressio (4) ca be writte as follows: T sf ˆ 1 X T 0 sfc l 5 c [ C l where C is the set of all possible combiatios of l uits from the i the iitial sample, c is ay of the possible combiatios ad T 0 sfc l the value of T 0 whe the iitial sample is the combiatio c. If we de e I ˆ l ˆ 1 if ˆ l ad I > l ˆ 1 I ˆ l 6 0 if > l Expressio (5) becomes T sf ˆI ˆ l T 0 sf I C T 0 sfc l > l l Also the expressio of varbt sf c ca be obtaied by the Rao-Blackwell theorem. If var T 0 Š is the variace of T 0, we have " # var T sf Š T s ˆ var T 0 Š E F T 0 sfp Š l 2 8! ad if T 0 is ivariat for the permutatio 2 3 var T sf Š 6 C T s ˆ var T 0 Š E F T 0 sfc Š l l To d a ubiased estimator of varbt sf c, we eed ubiased estimators of the two terms i (9). If var T à 0 Š deotes a ubiased estimator of var T 0 Š, a ubiased estimator of varbt sf c is 7 var T s à F Š T s ˆ var T à 0 Š F T 0 sfp Š l 2! 10

5 Rocco: Costraied Iverse Adaptive Cluster Samplig 49 ad if T 0 is ivariat for the permutatio var T s à F Š C T s ˆ var T à 0 Š F T 0 sfc Š l 2 l Sice var T 0 Š is also a fuctio of v ad var T à 0 Š deotes a ubiased estimator, we ca apply the Rao-Blackwell theorem oce agai to obtai aother ubiased estimator of varbt sf c with a smaller variace, amely var à 0 T sf Š ˆ var à 0 T sf Š ˆ var T à 0 sfp Š l T sf T 0 sfp Š l 2! ad if T 0 is ivariat for the permutatio C à var T 0 sfc Š l T sf T 0 sfc Š l 2 l It should be oted that both the estimators of the variace could produce egative estimates with some samples i some data sets. T ca be calculated from ay ubiased estimator of the populatio mea i the adaptive cluster samplig with iitial radom sample without replacemet. Two possible estimators of this type are the modi ed versio of the Horvitz-Thompso estimator ad the modi ed versio of the Hase-Hurvitz estimator proposed by S. K. Thompso (1990). For both these estimators Thompso has proposed a expressio of their variace ad a ubiased estimator of their sample estimate. The estimator T 0 used i the applicatios of Sectio 4 is the modi ed versio of the Horvitz-Thompso estimator proposed by S. K. Thompso Estimator related to the sample sf 1 I cotrast to s, which does ot iclude the last uit selected i the iitial sample whe these are more tha l, s 1 always icludes all the selected uits. Note that whe the uits i s 1 are more tha l, two ad oly two uits satisfy the coditio C 0 ad oe of the two is ecessarily the last uit. So, i cotrast to the uits i s that are permutable i all ways, the uits i s 1 are ot permutable i all ways. The last uit ca be chaged oly if the other satis es C 0. But, after havig made this chage, we ca agai cosider all the possible permutatios of the rst uits. This observatio ca be used to de e aother estimator of the populatio mea which is based o all the iformatio i s 1 ad takes ito accout the ouitary etwork itersected by the secod selected uit satisfyig C 0 eve whe this uit is the last of the iitial sample ad is selected after the rst l. This estimator, as well as T, is obtaied by takig the expected value of T 0 coditioal o a suf ciet statistic. The subset of uits i s 1 satisfyig C 0 is deoted by sc 1 0 ad the statistic cosidered is ( d 1 ˆ f i; y i ; i [ s 1 g if 1 ˆ l ff i 1 ; y i 1 ;...; i ; y i 1 g; i 1 ; y i 1 1 with i 1 [ sc 1 0 g if 1 > l that is, the set of distict ad uordered data i s 1 if the size of s 1 is l, ad the set of

6 50 Joural of Of cial Statistics the distict ad uordered data i s 1 but so that the last uit satis es C 0 if the size of s 1 is larger tha l. Furthermore d 1 is a fuctio of the reduced data associated with. So it is also a suf ciet statistic for v as well as beig d. The, the ew estimator is s 1 F T M s 1 F ˆE T 0 s l F jd 1 Š 15 Whe the size of s 1 is larger tha l, the umber of samples compatible with d 1 is 2!, that is, all the permutatios of the rst values icludig i tur oe of the two uits satisfyig C 0. Whe the size of s 1 is equal to l, s 1 is equal to s ad d 1 is equal to d, ad thus the umber of possible permutatios of data is l!. I either case each possible permutatio is equally likely. It follows that a explicit expressio for T M is T M sf 1 ˆI 1 ˆ l T 0 sfp l I 1 T 0 s l Fp 1 2 T 0 s l Fp 2 l! 1 > l 2! where, if 1 is equal to l, is the set of all permutatios of s 1. If, istead, 1is larger tha l, 1 ad 2 are the sets of the permutatios of the rst terms of s 1 amog which there are, respectively, either the rst or the secod uit satisfyig C 0. If T 0 is ivariat for the permutatio, the T M sf 1 ˆI 1 ˆ l T 0 sfc I l C 1 T0 s l Fc1 C2 T0 s l FC2 1 > l 2 17 l where C 1 ad C 2 are the sets of combiatios correspodig to those of permutatios 1 ad 2. T M is obviously ubiased ad its variace is " var T M sf 1 Š ˆ var T 0 Š 1 # E X # T M sf 1 T 0 sfp l where deotes the set of possible permutatios, ˆ if 1 ˆ l 1 È 2 if 1 > l If T 0 is ivariat for the permutatio " var T M sf 1 Š ˆ var T 0 Š 1 # C E X # T M sf 1 T 0 sfc l 2 C 19 where C is the set of possible combiatios. Two ubiased estimators of var T M Š are var T Ã M sf 1 Š ˆ var T Ã 0 Š 1 X # T M s 1 F T 0 sfp l 2 20 var T Ã M sf 1 Š ˆ 1 X # var T Ã 0 sfp l Š T M sf 1 T 0 sfp l 2 21 To obtai their expressios i the case i which T 0 is uchageable for permutatio, it is suf ciet to cosider C istead of. It is easy to verify that T M is oly the uweighted mea of the two estimators that we deote with T 1 ad T 2 ad that they are equal to T if the uits selected i the iitial sample

7 Rocco: Costraied Iverse Adaptive Cluster Samplig 51 are l. Otherwise, if the uits selected i the iitial phase are more tha l, T 1 is the estimator T applied to the part of sf 1 obtaied from the rst selected uits ad T 2 is the estimator T applied to the part of sf 1 obtaied from the rst uits of the iitial sample after the last uit (the secod uit selected satisfyig C 0 ) has bee substituted with the rst uit selected satisfyig C A Simulatio Study A simulatio was used to study the properties of the CIAC. Te patchy populatios were simulated usig a oisso cluster process model (Neyma 1939; Neyma ad Scott 1958; Cressie 1991) withi a de ed study site divided ito equal sized quadrats. The umber of clusters i the study site was a radom variable from a oisso distributio with a mea equal to 4. Cluster cetres were radomly located i the study site. The umber of idividuals per cluster was a radom variable from a oisso distributio with a mea equal to 90. Each idividual was located at a radial uitary distace from the cetre of the cluster selected from a ormal distributio uiformly distributed betwee 08 ad For each populatio, three Mote Carlo experimets were carried out i order to compare the estimators related to the CIAC samplig with the sample mea related to the simple radom samplig ad two other estimators related to the iverse samplig. What we did is described i detail i the followig three items: i) Each populatio was sampled 10,000 times usig costraied iverse adaptive samplig. The coditio for extra samplig was C 0 : y > 0...Š ad the miimal size of the iitial sample was 50. I detail, from each populatio 10,000 iitial samples were selected usig the desig described i Sectio 2. Not icludig i the iitial sample the last selected uit whe the selected uits were more tha 50, we obtaied the samples s from which we had the al samples sf. From sf we estimated the mea usig the estimator T. Icludig i the iitial sample all the selected uits also whe these were more tha l we obtaied the samples s 1 from which we had the al samples sf 1. From sf 1 we estimated the mea usig the estimator T M. The modi ed versio of the Horvitz-Thompso estimator was used as the startig estimator to calculate T M as well as T. At the ed we had 10,000 samples sf ad 10,000 samples sf 1. The sample size ad the umber of sampled uits satisfyig the coditio for extra samplig were also calculated for each sample sf ad for each sample sf 1. ii) Each populatio was sampled 20,000 times usig simple radom samplig without replacemet. 10,000 simple radom samples equal i size to the expected size (empirically evaluated from the data described i the previous item ad obviously icludig all the uits selected, ot oly those satisfyig C 0 but also the edge uits) of the samples sf, ad a further 10,000 simple radom samples equal i size to the expected size of the samples sf 1 were selected. The sample mea of the rst 10,000 simple radom samples was compared to the estimator T, whilst the sample mea of the other 10,000 simple radom samples was compared to the estimator T M. iii) Each populatio was sampled 20,000 times usig the iverse samplig without

8 52 Joural of Of cial Statistics replacemet. 10,000 iverse samples cotaiig a umber of uits with relevat values of the variable of iterest (values satisfyig the coditio for extra samplig) equal to the expected umber of relevat values of the variable of iterest i sf (empirically evaluated from the data described i the rst item). I additio 10,000 iverse samples cotaiig a umber of uits with relevat values of the variable of iterest equal to the expected umber of relevat values of the variable of iterest i sf 1 were selected. For each sample of the rst 10,000 ad for each sample of the additioal 10,000 the followig two ubiased estimators of the meas were calculated: T iv ˆ 1 X y i 22 i ˆ 1 ad T ivm ˆ 1 k X k k ˆ 1 T iv s h where 1 deotes the umber of uits selected ad the umber of uits cosidered i order to estimate the mea ( just as the costraied iverse adaptive samplig is ot used to calculate T, the last selected uit is ot used to calculate T iv ). T ivm works with the same logic as T M. The last uit ca be ay of the uits satisfyig the coditio selected. Let k deote the umber of uits satisfyig the coditio selected i the iverse samplig, ad let s h deote the iverse sample mius the h th uit from which satisfyig the coditio for extra samplig. The T ivm is othig else tha the uweighted mea of the k possible values of T iv. Table 1 gives some properties of the te populatios, deoted by roma umerals from 1 to X. It gives the mea m, the size N, the umber of ouitary etworks : et, the umber of uits satisfyig the coditio for extra samplig : y i > 0, the total variace V TOT, the ratio betwee the variace withi ad the total variace V W =V TOT. Table 2 provides some results of the Mote Carlo experimets for the populatio IV which is less rare ad that where the ratio betwee the variace withi ad the total variace is the highest. For the other populatios, to avoid prolixity oly the Mote Carlo-derived ef ciecy 23 Table 1. Some key characteristics of simulated populatios opulatios m N : et : y i > 0 V TOT V W =V TOT I II III IV V VI VII VIII IX X

9 Rocco: Costraied Iverse Adaptive Cluster Samplig 53 Table 2. opulatio IV: empirical ad theoretical results p p MSE : Š MSE : Š : y i > 0 % irrelevat eff T Š eff T M Š T T M y ± y ± T iv ± T ivm ± Tiv ± TivM ± idexes for the two proposed estimators T ad T M are provided i Table 3. Before studyig these tables, let us explai the otatios used i them: T: mea estimator related to the sample sf T M : mea estimator related to the sample sf 1 y: sample mea of the simple radom sample of size equal to the expected size of sf y : sample mea of the simple radom sample of size equal to the expected size of s 1 F T iv : mea estimator that does ot take ito accout the last uit selected related to the iverse sample cotaiig a umber of relevat uits equal to the expected umber of relevat uits i s F T ivm : mea estimator that takes ito accout all the uits selected related to the iverse sample cotaiig a umber of relevat uits equal to the expected umber of relevat uits i s F T iv: mea estimator that does ot take ito accout the last uit selected related to the iverse sample cotaiig a umber of relevat uits equal to the expected umber of relevat uits i s 1 F T ivm : mea estimator that takes ito accout all the uits selected related to the iverse sample cotaiig a umber of relevat uits equal to the expected umber of relevat uits p i sf 1 MSE : Š: root square of the mea squared error of the correspodig estimator : p expected size of the sample to which the estimator is related MSE : Š : product of the mea squared error ad expected size of the correspodig sample : y i > 0: expected umber of uits satisfyig the coditio for extra samplig preset i the sample % [... ] irrelevat sample: percet of sample that do ot cotai ay uit satisfyig the coditio for extra samplig p eff T p Š: ef ciecy of the estimator T evaluated as a ratio betwee MSE T Š ad MSE : Š, where : Š is i tur oe of the estimators to which T is compared

10 54 Joural of Of cial Statistics Table 3. Ef ciecy idexes for the two estimators, T ad T M, empirically evaluated ad compared with all the estimators used i the experimets opulatios T T M y y T iv T ivm T iv T ivm I eff T Š ± ± ± eff T M Š 1 1 ± ± ± II eff T Š ± ± ± eff T M Š ± ± ± III eff T Š ± ± ± eff T M Š ± ± ± V eff T Š ± ± ± eff T M Š ± ± ± VI eff T Š ± ± ± eff T M Š ± ± ± VII eff T Š ± ± ± eff T M Š ± ± ± VIII eff T Š ± ± ± eff T M Š ± ± ± IX eff T Š ± ± ± eff T M Š 1 1 ± ± ± X eff T Š ± ± ± eff T M Š ± ± ± p eff T p M Š: ef ciecy of the estimator T M evaluated as a ratio betwee MSE T M Š ad MSE : Š, where : Š is i tur oe of the estimators to which T M is compared. Notice that Tables 2 ad 3 do ot iclude ay referece to the expected values of the estimators because they are all ubiased such that their expected values are approximately equal to the mea of the populatio, which is give for each populatio i Table 1. Two other importat cosideratios regardig Tables 2 ad 3 are the followig: i) for quatities for which it was possible we have cosidered the theoretical calculus apart from the empirical. This ca be foud i italics uder the correspodig theoretical oe; ii) the estimator T is compared oly to y which shares its expected size, to T iv ad T ivm which share its expected umber of uits satisfyig the coditio for extra samplig, ad T M which shares its iitial sample. Equivaletly, T M is compared oly to y which shares its expected size, to Tiv ad TivM which share its expected umber of uits satisfyig the coditio for extra samplig, ad to T which shares its iitial sample. Table 4. Some characteristics of a populatio for which T M is more ef ciet tha T m Size Variability opulatio Network Network

11 Rocco: Costraied Iverse Adaptive Cluster Samplig Discussio From Tables 2 ad 3 it should be oted that, apart from populatios I ad IX, the most ef ciet estimator is T. The relative ef ciecy of a estimator i compariso to aother is evaluated usig the ratio betwee the relative mea squared error multiplied by the expected size of the correspodig sample (through variability for observatio cost). T is also more ef ciet tha T M despite the fact that it is based o less iformatio: it does ot cosider the last uit selected i the iitial sample ad the correspodig etwork. But the icrease of the sample size as a result of their cosideratio is larger tha the decrease i the estimator variability obtaied by usig more iformatio. It should be oted, however, that T is ot more ef ciet tha T M for all possible populatios. Table 4 gives some characteristics of a populatio for which T M is more ef ciet tha T. For this populatio the Mote Carlo-derived ef ciecy idex of T M compared to T is A factor which could always make T M more ef ciet tha T is the itroductio of a cost fuctio which assigs a lower cost of observatio to the uits belogig to the same etwork. I relatio to the compariso betwee T ad y it is clear that T is more ef ciet tha y for all the populatios cosidered. This result is more evidet for some populatios tha for others because it is strictly related to the patchy structure of the cosidered populatio. Apart from the variability by uit of observatio aother factor which makes the costraied iverse adaptive cluster samplig preferable to the simple radom samplig is the larger expected umber of the relevat uits selected (see Table 2). I relatio to the compariso betwee the CIAC samplig ad the iverse samplig, it should be oted that, apart from populatios I ad IX, the rst is more ef ciet. opulatios I ad IX iclude oly oe etwork: sice i the iverse samplig we wat to select the same umber of relevat uits as i the CIAC samplig, we are selectig almost all the populatios i order to capture the uits of this etwork. As a cosequece, the variability of the two mea estimators is almost zero. The relative ef ciecy of the estimators related to the CIAC samplig i compariso to the sample mea related to the simple radom samplig ad to the estimators related to the iverse samplig icreases if we cosider a cost fuctio which assigs a lower cost of observatio to the uits belogig to the same etwork. We do ot have to cosider the compariso betwee the estimators associated to the CIAC samplig ad the estimators of the mea associated to the adaptive cluster samplig of Thompso. The last are of course more ef ciet because the same elemets work o the variability of both with the exceptio that also the variability of the size of the iitial sample works o the estimators related to the CIAC samplig. But the aim of this work was ot to d a strategy more ef ciet tha the adaptive oe proposed by Thompso, but to d a strategy that permits us i every case to say somethig about the study variable. We deem that the method proposed here ful ls this objective. 6. Refereces Blackwell, D. (1947). Coditioal Expectatio ad Ubiased Sequetial Estimatio. Aals of Mathematical Statistics, 18, 105±110.

12 56 Joural of Of cial Statistics Brow, J.A. (1994). The Applicatio of Adaptive Cluster Samplig to Ecological Studies. I Statistics i Ecology ad Evirometal Moitorig, 86±97, D.J. Fletcher ad B.F.J. Maly (eds). Duedi: Uiversity of Otago ress. Brow, J.A. ad Maly, B.J.F. (1998). Restricted Adaptive Cluster Samplig. Evirometal ad Ecological Statistics, 5, 49±63. Chao, C. ad Thompso, S.K. (1997). Optimal Samplig Desig Uder a Spatial Model. Techical Report Departmet of Statistics, esylvaia State Uiversity. Cressie, N.A.C. (1991). Statistics for Spatial Data. New York: Wiley. Dryver, A. ad Thompso, S.K. (1998). Improved Ubiased Estimators i Adaptive Cluster Samplig. Techical Report Departmet of Statistics, esylvaia State Uiversity. Neyma, J. (1939). O a New Class of ``Cotagious'' Distributio, Applicable i Etomology ad Bacteriology. Aals of Mathematical Statistics, 10, 35±57. Neyma, J. ad Scott, E.L. (1958). Statistical Approach to roblems of Cosmology. Joural of the Royal Statistical Society, 20, 1±29. Rao, C.R. (1945). Iformatio ad Accuracy Attaiable i Estimatio of Statistical arameters. Bulleti of the Calcutta Mathematical Society, 37, 81±91. Rocco, E. (1999). Costraied Iverse Adaptive Cluster Samplig. Bulleti of the Iteratioal Statistical Istitute, 52d Sessio, Cotributed apers, Tome LVII, Book 3, 191±192. Roesch, F.A. Jr. (1993). Adaptive Cluster Samplig for Forest Ivetories. Forest Sciece, 39, 655±669. Salehi, M.M. ad Seber, G.A.F. (1997a). Adaptive Cluster Samplig with Networks Selected Without Replacemet. Biometrika, 84, 209±219. Salehi, M.M. ad Seber, G.A.F. (1997b). Two-Stage Adaptive Cluster Samplig. Biometrics, 53, 959±970. Sampford, M.R. (1962). Methods of Cluster Samplig With ad Without Replacemet of Clusters of Uequal Size. Biometrika, 42, 27±40. Smith, D.R., Coroy, M.J., ad Brakhage, D.H. (1995). Ef ciecy of Adaptive Cluster Samplig for Estimatig Desity of Witerig Waterfowl. Biometrics, 51, 777±788. Thompso, S.K. (1990). Adaptive Cluster Samplig. Joural of the America Statistical Associatio, 85, 1050±1059. Thompso, S.K. (1991a). Adaptive Cluster Samplig: Desigs with rimary ad Secodary Uits. Biometrics, 47, 1103±1115. Thompso, S.K. (1991b). Strati ed Adaptive Cluster Samplig. Biometrika, 78, 389±397. Thompso, S.K. (1992). Samplig. New York: Wiley. Thompso, S.K. (1993). Multivariate Aspects of Adaptive Cluster Samplig. I Multivariate Evirometal Statistics, 561±572, G.. atil ad C.R. Rao (eds). New York: North Hollad/Elsevier Sciece ublishers. Thompso, S.K. (1996). Adaptive Cluster Samplig Based o Order Statistics. Evirometrics, 7, 123±133. Thompso, S.K. (1997). Adaptive Samplig i Behavioural Surveys. I The Validity of Self-Reported Drug Use: Improvig the Accuracy of Survey Estimates, 296±319,

13 Rocco: Costraied Iverse Adaptive Cluster Samplig 57 L. Harriso ad A. Hughes (eds). NIDA Research Moograph 167, Rockville, MD: Natioal Istitute of Drug Abuse. Thompso, S.K. (1998). Desig-based Adaptive Samplig i Graphs. Techical Report Departmet of Statistics, esylvaia State Uiversity. Thompso, S.K. ad Frak, O. (1998). Model-based Estimatio with Lik-Tracig Samplig Desig. Techical Report Departmet of Statistics, esylvaia State Uiversity. Thompso, S.K. ad Ramsey, F.L. (1992). A Adaptive rocedure for Samplig Aimal opulatios. Biometrics, 48, 712±724. Thompso, S.K. ad Seber, G.A.F. (1994). Delectability i Covetioal ad Adaptive Samplig. Biometrics, 50, 1195±1199. Thompso, S.K. ad Seber, G.A.F. (1996). Adaptive Samplig. New York: Wiley. Received March 2000 Revised Jue 2002

Estimation for Complete Data

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 information

Element sampling: Part 2

Element 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 information

Properties and Hypothesis Testing

Properties and Hypothesis Testing Chapter 3 Properties ad Hypothesis Testig 3.1 Types of data The regressio techiques developed i previous chapters ca be applied to three differet kids of data. 1. Cross-sectioal data. 2. Time series data.

More information

Resampling 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.

Resampling 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 information

Lecture 2: Monte Carlo Simulation

Lecture 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 information

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures

FACULTY 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 information

Random Variables, Sampling and Estimation

Random 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 information

AAEC/ECON 5126 FINAL EXAM: SOLUTIONS

AAEC/ECON 5126 FINAL EXAM: SOLUTIONS AAEC/ECON 5126 FINAL EXAM: SOLUTIONS SPRING 2015 / INSTRUCTOR: KLAUS MOELTNER This exam is ope-book, ope-otes, but please work strictly o your ow. Please make sure your ame is o every sheet you re hadig

More information

Chapter 6 Sampling Distributions

Chapter 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 information

Topic 9: Sampling Distributions of Estimators

Topic 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 information

Big Picture. 5. Data, Estimates, and Models: quantifying the accuracy of estimates.

Big 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 information

Spurious Fixed E ects Regression

Spurious Fixed E ects Regression Spurious Fixed E ects Regressio I Choi First Draft: April, 00; This versio: Jue, 0 Abstract This paper shows that spurious regressio results ca occur for a xed e ects model with weak time series variatio

More information

The standard deviation of the mean

The 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 information

Statistics 511 Additional Materials

Statistics 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 information

Double Stage Shrinkage Estimator of Two Parameters. Generalized Exponential Distribution

Double Stage Shrinkage Estimator of Two Parameters. Generalized Exponential Distribution Iteratioal Mathematical Forum, Vol., 3, o. 3, 3-53 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.9/imf.3.335 Double Stage Shrikage Estimator of Two Parameters Geeralized Expoetial Distributio Alaa M.

More information

MATH 320: Probability and Statistics 9. Estimation and Testing of Parameters. Readings: Pruim, Chapter 4

MATH 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 information

Economics 241B Relation to Method of Moments and Maximum Likelihood OLSE as a Maximum Likelihood Estimator

Economics 241B Relation to Method of Moments and Maximum Likelihood OLSE as a Maximum Likelihood Estimator Ecoomics 24B Relatio to Method of Momets ad Maximum Likelihood OLSE as a Maximum Likelihood Estimator Uder Assumptio 5 we have speci ed the distributio of the error, so we ca estimate the model parameters

More information

Statistical Inference (Chapter 10) Statistical inference = learn about a population based on the information provided by a sample.

Statistical 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 information

DS 100: Principles and Techniques of Data Science Date: April 13, Discussion #10

DS 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 information

If, for instance, we were required to test whether the population mean μ could be equal to a certain value μ

If, for instance, we were required to test whether the population mean μ could be equal to a certain value μ STATISTICAL INFERENCE INTRODUCTION Statistical iferece is that brach of Statistics i which oe typically makes a statemet about a populatio based upo the results of a sample. I oesample testig, we essetially

More information

Statisticians use the word population to refer the total number of (potential) observations under consideration

Statisticians 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 information

Improved Ratio Estimators of Population Mean In Adaptive Cluster Sampling

Improved Ratio Estimators of Population Mean In Adaptive Cluster Sampling J. Stat. Appl. Pro. Lett. 3, o. 1, 1-6 (016) 1 Joural of Statistics Applicatios & Probability Letters A Iteratioal Joural http://dx.doi.org/10.18576/jsapl/030101 Improved Ratio Estimators of Populatio

More information

A statistical method to determine sample size to estimate characteristic value of soil parameters

A statistical method to determine sample size to estimate characteristic value of soil parameters A statistical method to determie sample size to estimate characteristic value of soil parameters Y. Hojo, B. Setiawa 2 ad M. Suzuki 3 Abstract Sample size is a importat factor to be cosidered i determiig

More information

Information-based Feature Selection

Information-based Feature Selection Iformatio-based Feature Selectio Farza Faria, Abbas Kazeroui, Afshi Babveyh Email: {faria,abbask,afshib}@staford.edu 1 Itroductio Feature selectio is a topic of great iterest i applicatios dealig with

More information

Department of Mathematics

Department of Mathematics Departmet of Mathematics Ma 3/103 KC Border Itroductio to Probability ad Statistics Witer 2017 Lecture 19: Estimatio II Relevat textbook passages: Larse Marx [1]: Sectios 5.2 5.7 19.1 The method of momets

More information

Economics Spring 2015

Economics Spring 2015 1 Ecoomics 400 -- Sprig 015 /17/015 pp. 30-38; Ch. 7.1.4-7. New Stata Assigmet ad ew MyStatlab assigmet, both due Feb 4th Midterm Exam Thursday Feb 6th, Chapters 1-7 of Groeber text ad all relevat lectures

More information

Topic 10: Introduction to Estimation

Topic 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 information

Output Analysis and Run-Length Control

Output 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 information

Chain ratio-to-regression estimators in two-phase sampling in the presence of non-response

Chain ratio-to-regression estimators in two-phase sampling in the presence of non-response ProbStat Forum, Volume 08, July 015, Pages 95 10 ISS 0974-335 ProbStat Forum is a e-joural. For details please visit www.probstat.org.i Chai ratio-to-regressio estimators i two-phase samplig i the presece

More information

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 9

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 9 Hypothesis testig PSYCHOLOGICAL RESEARCH (PYC 34-C Lecture 9 Statistical iferece is that brach of Statistics i which oe typically makes a statemet about a populatio based upo the results of a sample. I

More information

On stratified randomized response sampling

On stratified randomized response sampling Model Assisted Statistics ad Applicatios 1 (005,006) 31 36 31 IOS ress O stratified radomized respose samplig Jea-Bok Ryu a,, Jog-Mi Kim b, Tae-Youg Heo c ad Chu Gu ark d a Statistics, Divisio of Life

More information

GUIDELINES ON REPRESENTATIVE SAMPLING

GUIDELINES ON REPRESENTATIVE SAMPLING DRUGS WORKING GROUP VALIDATION OF THE GUIDELINES ON REPRESENTATIVE SAMPLING DOCUMENT TYPE : REF. CODE: ISSUE NO: ISSUE DATE: VALIDATION REPORT DWG-SGL-001 002 08 DECEMBER 2012 Ref code: DWG-SGL-001 Issue

More information

Lecture 3. Properties of Summary Statistics: Sampling Distribution

Lecture 3. Properties of Summary Statistics: Sampling Distribution Lecture 3 Properties of Summary Statistics: Samplig Distributio Mai Theme How ca we use math to justify that our umerical summaries from the sample are good summaries of the populatio? Lecture Summary

More information

Estimation of Gumbel Parameters under Ranked Set Sampling

Estimation of Gumbel Parameters under Ranked Set Sampling Joural of Moder Applied Statistical Methods Volume 13 Issue 2 Article 11-2014 Estimatio of Gumbel Parameters uder Raked Set Samplig Omar M. Yousef Al Balqa' Applied Uiversity, Zarqa, Jorda, abuyaza_o@yahoo.com

More information

Discrete Mathematics for CS Spring 2008 David Wagner Note 22

Discrete 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 information

Improved Class of Ratio -Cum- Product Estimators of Finite Population Mean in two Phase Sampling

Improved Class of Ratio -Cum- Product Estimators of Finite Population Mean in two Phase Sampling Global Joural of Sciece Frotier Research: F Mathematics ad Decisio Scieces Volume 4 Issue 2 Versio.0 Year 204 Type : Double Blid Peer Reviewed Iteratioal Research Joural Publisher: Global Jourals Ic. (USA

More information

Modeling and Estimation of a Bivariate Pareto Distribution using the Principle of Maximum Entropy

Modeling and Estimation of a Bivariate Pareto Distribution using the Principle of Maximum Entropy Sri Laka Joural of Applied Statistics, Vol (5-3) Modelig ad Estimatio of a Bivariate Pareto Distributio usig the Priciple of Maximum Etropy Jagathath Krisha K.M. * Ecoomics Research Divisio, CSIR-Cetral

More information

Optimally Sparse SVMs

Optimally Sparse SVMs A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but

More information

Simple Random Sampling!

Simple Random Sampling! Simple Radom Samplig! Professor Ro Fricker! Naval Postgraduate School! Moterey, Califoria! Readig:! 3/26/13 Scheaffer et al. chapter 4! 1 Goals for this Lecture! Defie simple radom samplig (SRS) ad discuss

More information

1 Inferential Methods for Correlation and Regression Analysis

1 Inferential Methods for Correlation and Regression Analysis 1 Iferetial Methods for Correlatio ad Regressio Aalysis I the chapter o Correlatio ad Regressio Aalysis tools for describig bivariate cotiuous data were itroduced. The sample Pearso Correlatio Coefficiet

More information

First Year Quantitative Comp Exam Spring, Part I - 203A. f X (x) = 0 otherwise

First Year Quantitative Comp Exam Spring, Part I - 203A. f X (x) = 0 otherwise First Year Quatitative Comp Exam Sprig, 2012 Istructio: There are three parts. Aswer every questio i every part. Questio I-1 Part I - 203A A radom variable X is distributed with the margial desity: >

More information

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ. 2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For

More information

Modified Ratio Estimators Using Known Median and Co-Efficent of Kurtosis

Modified Ratio Estimators Using Known Median and Co-Efficent of Kurtosis America Joural of Mathematics ad Statistics 01, (4): 95-100 DOI: 10.593/j.ajms.01004.05 Modified Ratio s Usig Kow Media ad Co-Efficet of Kurtosis J.Subramai *, G.Kumarapadiya Departmet of Statistics, Podicherry

More information

Commutativity in Permutation Groups

Commutativity in Permutation Groups Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are

More information

Estimation of Population Mean Using Co-Efficient of Variation and Median of an Auxiliary Variable

Estimation of Population Mean Using Co-Efficient of Variation and Median of an Auxiliary Variable Iteratioal Joural of Probability ad Statistics 01, 1(4: 111-118 DOI: 10.593/j.ijps.010104.04 Estimatio of Populatio Mea Usig Co-Efficiet of Variatio ad Media of a Auxiliary Variable J. Subramai *, G. Kumarapadiya

More information

Econ 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1.

Econ 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1. Eco 325/327 Notes o Sample Mea, Sample Proportio, Cetral Limit Theorem, Chi-square Distributio, Studet s t distributio 1 Sample Mea By Hiro Kasahara We cosider a radom sample from a populatio. Defiitio

More information

Estimation of the Population Mean in Presence of Non-Response

Estimation of the Population Mean in Presence of Non-Response Commuicatios of the Korea Statistical Society 0, Vol. 8, No. 4, 537 548 DOI: 0.535/CKSS.0.8.4.537 Estimatio of the Populatio Mea i Presece of No-Respose Suil Kumar,a, Sadeep Bhougal b a Departmet of Statistics,

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

7. Modern Techniques. Data Encryption Standard (DES)

7. Modern Techniques. Data Encryption Standard (DES) 7. Moder Techiques. Data Ecryptio Stadard (DES) The objective of this chapter is to illustrate the priciples of moder covetioal ecryptio. For this purpose, we focus o the most widely used covetioal ecryptio

More information

Topic 9: Sampling Distributions of Estimators

Topic 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 information

EECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1

EECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1 EECS564 Estimatio, Filterig, ad Detectio Hwk 2 Sols. Witer 25 4. Let Z be a sigle observatio havig desity fuctio where. p (z) = (2z + ), z (a) Assumig that is a oradom parameter, fid ad plot the maximum

More information

10. Comparative Tests among Spatial Regression Models. Here we revisit the example in Section 8.1 of estimating the mean of a normal random

10. Comparative Tests among Spatial Regression Models. Here we revisit the example in Section 8.1 of estimating the mean of a normal random Part III. Areal Data Aalysis 0. Comparative Tests amog Spatial Regressio Models While the otio of relative likelihood values for differet models is somewhat difficult to iterpret directly (as metioed above),

More information

It should be unbiased, or approximately unbiased. Variance of the variance estimator should be small. That is, the variance estimator is stable.

It should be unbiased, or approximately unbiased. Variance of the variance estimator should be small. That is, the variance estimator is stable. Chapter 10 Variace Estimatio 10.1 Itroductio Variace estimatio is a importat practical problem i survey samplig. Variace estimates are used i two purposes. Oe is the aalytic purpose such as costructig

More information

Infinite Sequences and Series

Infinite 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 information

G. R. Pasha Department of Statistics Bahauddin Zakariya University Multan, Pakistan

G. R. Pasha Department of Statistics Bahauddin Zakariya University Multan, Pakistan Deviatio of the Variaces of Classical Estimators ad Negative Iteger Momet Estimator from Miimum Variace Boud with Referece to Maxwell Distributio G. R. Pasha Departmet of Statistics Bahauddi Zakariya Uiversity

More information

Lecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =

Lecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) = COMPSCI 230: Discrete Mathematics for Computer Sciece April 8, 2019 Lecturer: Debmalya Paigrahi Lecture 22 Scribe: Kevi Su 1 Overview I this lecture, we begi studyig the fudametals of coutig discrete objects.

More information

There is no straightforward approach for choosing the warmup period l.

There is no straightforward approach for choosing the warmup period l. B. Maddah INDE 504 Discrete-Evet Simulatio Output Aalysis () Statistical Aalysis for Steady-State Parameters I a otermiatig simulatio, the iterest is i estimatig the log ru steady state measures of performace.

More information

1 Hash tables. 1.1 Implementation

1 Hash tables. 1.1 Implementation Lecture 8 Hash Tables, Uiversal Hash Fuctios, Balls ad Bis Scribes: Luke Johsto, Moses Charikar, G. Valiat Date: Oct 18, 2017 Adapted From Virgiia Williams lecture otes 1 Hash tables A hash table is a

More information

Topic 9: Sampling Distributions of Estimators

Topic 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 information

The Random Walk For Dummies

The Random Walk For Dummies The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli

More information

6.3 Testing Series With Positive Terms

6.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 information

R. van Zyl 1, A.J. van der Merwe 2. Quintiles International, University of the Free State

R. van Zyl 1, A.J. van der Merwe 2. Quintiles International, University of the Free State Bayesia Cotrol Charts for the Two-parameter Expoetial Distributio if the Locatio Parameter Ca Take o Ay Value Betwee Mius Iity ad Plus Iity R. va Zyl, A.J. va der Merwe 2 Quitiles Iteratioal, ruaavz@gmail.com

More information

Econ 325 Notes on Point Estimator and Confidence Interval 1 By Hiro Kasahara

Econ 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 information

Simulation. Two Rule For Inverting A Distribution Function

Simulation. 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 information

3 Resampling Methods: The Jackknife

3 Resampling Methods: The Jackknife 3 Resamplig Methods: The Jackkife 3.1 Itroductio I this sectio, much of the cotet is a summary of material from Efro ad Tibshirai (1993) ad Maly (2007). Here are several useful referece texts o resamplig

More information

Some Exponential Ratio-Product Type Estimators using information on Auxiliary Attributes under Second Order Approximation

Some Exponential Ratio-Product Type Estimators using information on Auxiliary Attributes under Second Order Approximation ; [Formerly kow as the Bulleti of Statistics & Ecoomics (ISSN 097-70)]; ISSN 0975-556X; Year: 0, Volume:, Issue Number: ; It. j. stat. eco.; opyright 0 by ESER Publicatios Some Expoetial Ratio-Product

More information

Confidence intervals summary Conservative and approximate confidence intervals for a binomial p Examples. MATH1005 Statistics. Lecture 24. M.

Confidence intervals summary Conservative and approximate confidence intervals for a binomial p Examples. MATH1005 Statistics. Lecture 24. M. MATH1005 Statistics Lecture 24 M. Stewart School of Mathematics ad Statistics Uiversity of Sydey Outlie Cofidece itervals summary Coservative ad approximate cofidece itervals for a biomial p The aïve iterval

More information

7.1 Convergence of sequences of random variables

7.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 information

Let us give one more example of MLE. Example 3. The uniform distribution U[0, θ] on the interval [0, θ] has p.d.f.

Let 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 information

Problem Set 4 Due Oct, 12

Problem 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 information

Mathematical Modeling of Optimum 3 Step Stress Accelerated Life Testing for Generalized Pareto Distribution

Mathematical Modeling of Optimum 3 Step Stress Accelerated Life Testing for Generalized Pareto Distribution America Joural of Theoretical ad Applied Statistics 05; 4(: 6-69 Published olie May 8, 05 (http://www.sciecepublishiggroup.com/j/ajtas doi: 0.648/j.ajtas.05040. ISSN: 6-8999 (Prit; ISSN: 6-9006 (Olie Mathematical

More information

Varanasi , India. Corresponding author

Varanasi , India. Corresponding author A Geeral Family of Estimators for Estimatig Populatio Mea i Systematic Samplig Usig Auxiliary Iformatio i the Presece of Missig Observatios Maoj K. Chaudhary, Sachi Malik, Jayat Sigh ad Rajesh Sigh Departmet

More information

Estimation of a population proportion March 23,

Estimation 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 information

This is an introductory course in Analysis of Variance and Design of Experiments.

This is an introductory course in Analysis of Variance and Design of Experiments. 1 Notes for M 384E, Wedesday, Jauary 21, 2009 (Please ote: I will ot pass out hard-copy class otes i future classes. If there are writte class otes, they will be posted o the web by the ight before class

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

Bayesian Methods: Introduction to Multi-parameter Models

Bayesian 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 information

1 Introduction to reducing variance in Monte Carlo simulations

1 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 information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

Access to the published version may require journal subscription. Published with permission from: Elsevier.

Access to the published version may require journal subscription. Published with permission from: Elsevier. This is a author produced versio of a paper published i Statistics ad Probability Letters. This paper has bee peer-reviewed, it does ot iclude the joural pagiatio. Citatio for the published paper: Forkma,

More information

RAINFALL PREDICTION BY WAVELET DECOMPOSITION

RAINFALL PREDICTION BY WAVELET DECOMPOSITION RAIFALL PREDICTIO BY WAVELET DECOMPOSITIO A. W. JAYAWARDEA Departmet of Civil Egieerig, The Uiversit of Hog Kog, Hog Kog, Chia P. C. XU Academ of Mathematics ad Sstem Scieces, Chiese Academ of Scieces,

More information

April 18, 2017 CONFIDENCE INTERVALS AND HYPOTHESIS TESTING, UNDERGRADUATE MATH 526 STYLE

April 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 information

Kinetics of Complex Reactions

Kinetics of Complex Reactions Kietics of Complex Reactios by Flick Colema Departmet of Chemistry Wellesley College Wellesley MA 28 wcolema@wellesley.edu Copyright Flick Colema 996. All rights reserved. You are welcome to use this documet

More information

Investigating the Significance of a Correlation Coefficient using Jackknife Estimates

Investigating the Significance of a Correlation Coefficient using Jackknife Estimates Iteratioal Joural of Scieces: Basic ad Applied Research (IJSBAR) ISSN 2307-4531 (Prit & Olie) http://gssrr.org/idex.php?joural=jouralofbasicadapplied ---------------------------------------------------------------------------------------------------------------------------

More information

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 5

CS434a/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 information

1 Covariance Estimation

1 Covariance Estimation Eco 75 Lecture 5 Covariace Estimatio ad Optimal Weightig Matrices I this lecture, we cosider estimatio of the asymptotic covariace matrix B B of the extremum estimator b : Covariace Estimatio Lemma 4.

More information

The Sampling Distribution of the Maximum. Likelihood Estimators for the Parameters of. Beta-Binomial Distribution

The Sampling Distribution of the Maximum. Likelihood Estimators for the Parameters of. Beta-Binomial Distribution Iteratioal Mathematical Forum, Vol. 8, 2013, o. 26, 1263-1277 HIKARI Ltd, www.m-hikari.com http://d.doi.org/10.12988/imf.2013.3475 The Samplig Distributio of the Maimum Likelihood Estimators for the Parameters

More information

CS284A: Representations and Algorithms in Molecular Biology

CS284A: Representations and Algorithms in Molecular Biology CS284A: Represetatios ad Algorithms i Molecular Biology Scribe Notes o Lectures 3 & 4: Motif Discovery via Eumeratio & Motif Represetatio Usig Positio Weight Matrix Joshua Gervi Based o presetatios by

More information

CSE 527, Additional notes on MLE & EM

CSE 527, Additional notes on MLE & EM CSE 57 Lecture Notes: MLE & EM CSE 57, Additioal otes o MLE & EM Based o earlier otes by C. Grat & M. Narasimha Itroductio Last lecture we bega a examiatio of model based clusterig. This lecture will be

More information

Rank Modulation with Multiplicity

Rank Modulation with Multiplicity Rak Modulatio with Multiplicity Axiao (Adrew) Jiag Computer Sciece ad Eg. Dept. Texas A&M Uiversity College Statio, TX 778 ajiag@cse.tamu.edu Abstract Rak modulatio is a scheme that uses the relative order

More information

o <Xln <X2n <... <X n < o (1.1)

o <Xln <X2n <... <X n < o (1.1) Metrika, Volume 28, 1981, page 257-262. 9 Viea. Estimatio Problems for Rectagular Distributios (Or the Taxi Problem Revisited) By J.S. Rao, Sata Barbara I ) Abstract: The problem of estimatig the ukow

More information

Application to Random Graphs

Application to Random Graphs A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let

More information

Section 5.1 The Basics of Counting

Section 5.1 The Basics of Counting 1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of

More information

Lecture 2: April 3, 2013

Lecture 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 information

A LARGER SAMPLE SIZE IS NOT ALWAYS BETTER!!!

A LARGER SAMPLE SIZE IS NOT ALWAYS BETTER!!! A LARGER SAMLE SIZE IS NOT ALWAYS BETTER!!! Nagaraj K. Neerchal Departmet of Mathematics ad Statistics Uiversity of Marylad Baltimore Couty, Baltimore, MD 2250 Herbert Lacayo ad Barry D. Nussbaum Uited

More information

Output Analysis (2, Chapters 10 &11 Law)

Output 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

1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable

More information

Understanding Samples

Understanding 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 information

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering

CEE 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 information

Basics of Probability Theory (for Theory of Computation courses)

Basics of Probability Theory (for Theory of Computation courses) Basics of Probability Theory (for Theory of Computatio courses) Oded Goldreich Departmet of Computer Sciece Weizma Istitute of Sciece Rehovot, Israel. oded.goldreich@weizma.ac.il November 24, 2008 Preface.

More information

On an Application of Bayesian Estimation

On an Application of Bayesian Estimation O a Applicatio of ayesia Estimatio KIYOHARU TANAKA School of Sciece ad Egieerig, Kiki Uiversity, Kowakae, Higashi-Osaka, JAPAN Email: ktaaka@ifokidaiacjp EVGENIY GRECHNIKOV Departmet of Mathematics, auma

More information