Calculation of Sampling Weights

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Calculation of Sampling Weights"

Transcription

1 Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample of schools; the second stage conssted of samples of one ntact mathematcs classroom from each elgble target grade n the sampled schools. The desgn requred schools to be sampled usng a probablty proportonal to sze (PPS) systematc method, as descrbed by Foy, Rust, and Schlecher (1996), and classrooms to be sampled wth equal probabltes (Schlecher and Snscalco, 1996). Whle TIMSS had a basc desgn for how the natonal representatve samples of students n Populatons 1 and 2 were to be drawn, aspects of the desgn were adapted to natonal condtons and analytcal needs. For example, many countres stratfed the school samplng frame by varables of natonal nterest. As another example, some countres chose to sample two classrooms from the upper grade of the target populaton. Chapter 2 of ths report documents n detal the natonal samples for TIMSS Populatons 1 and 2. Whle a mult-stage stratfed cluster desgn greatly enhances the feasblty of data collecton, t results n dfferental probabltes of selecton; consequently, each student n the assessment does not necessarly represent the same number of students n the populaton, as would be the case f a smple random samplng approach were employed. To account for dfferental probabltes of selecton due to the nature of the desgn and to ensure accurate survey estmates, TIMSS computed a samplng weght for each student that partcpated n the assessment. Ths chapter documents the calculaton of the samplng weghts for students sampled for the Populatons 1 and 2 man assessment and for those students subsampled to also take part n the performance assessment WEIGHTING PROCEDURES The general weghtng procedure for TIMSS requred three steps. The frst step for all target populatons conssted of calculatng a school weght. The school weght also ncorporates weghtng factors from any addtonal front-end samplng stages requred 1 The target populatons are defned as follows: 2 Populaton 1: Students enrolled n the two adjacent grades where most 9-year-old students are found at the tme of testng (thrd and fourth grades n many countres) Populaton 2: Students enrolled n the two adjacent grades where most 13-year-old students are found at the tme of testng (seventh and eghth grades n many countres). See Harmon and Kelly (1996) for detals of the samplng procedures for the performance assessment. 71

2 by some TIMSS partcpants. 3 A school-level nonresponse adjustment was appled to the school weght; t was calculated ndependently for each desgn doman or explct stratum. The second step conssted of calculatng a classroom weght. A classroom-level nonresponse adjustment was not necessary snce n most cases a sngle classroom was selected per school at each grade level. When only one of the sampled classrooms n a school partcpated, a grade-specfc school-level response adjustment was used. When one of two selected classrooms n a school (when a country chose to sample two classrooms per grade) dd not partcpate, the classroom weght was calculated as though a sngle classroom had been selected n the frst place. The classroom weght was calculated ndependently for each school and grade. The fnal step conssted of calculatng a student weght. A student-level nonresponse adjustment was appled to the student weght. The student weght was calculated ndependently for each sampled classroom. The overall samplng weght attached to each student record s the product of the three ntermedate weghts: the frst stage (school) weght, the second stage (classroom) weght, and the thrd stage (student) weght. The overall samplng weght attached to each student n the performance assessment sub-sample s the product of the frst stage weght adjusted for the subsamplng of schools requred, the second stage weght, and the thrd stage weght adjusted for the subsamplng of students requred at ths stage Frst-Stage (School) Weght The frst stage weght represents the nverse of the frst stage selecton probablty assgned to a sampled school. The TIMSS sample desgn requred that school selecton probabltes be proportonal to school sze, wth school sze beng enrollment n the target grades. The basc frst stage weght for the th sampled school was thus defned as M n * m where n s the number of sampled schools, m s the measure of sze for the th school and M m 1 1 where N s the total number of schools n the stratum. The basc frst stage weght also ncorporates a weghtng factor or factors resultng from addtonal front-end samplng stages that were requred by some TIMSS partcpants. Ths occurred when geographcal regons were sampled before schools were se- N 72 3 For example, the Unted States sampled school dstrcts as prmary samplng unts (PSUs), and then schools wthn the sampled PSUs.

3 lected. The calculaton of such weghtng factors s smlar to the frst stage weght snce samplng geographcal regons was also done wth probablty proportonal to sze (PPS). The resultng frst stage weght s smply the product of the "regon" weght and the frst stage weght as descrbed earler. In some countres, schools were selected wth equal probabltes. Ths generally occurred when no relable measure of school sze s avalable. In ths case, the basc frst stage weght for the th sampled school was defned as N ---- n where n s the number of sampled schools and N s the total number of schools n the stratum. It should be noted that n ths case the basc weght for all sampled schools s dentcal School-Level Response Rate (Partcpaton Rate) A school-level response rate, weghted and unweghted, was calculated to measure the proporton of orgnally selected schools that ultmately partcpated n the assessment. Snce replacement schools were used to mantan the sample sze, school-level response rates have been reported both wth and wthout the use of replacement schools. The calculaton of the response rate used the followng terms, derved from the data collecton: n ex number of sampled schools that should have been excluded number of orgnally sampled schools that partcpated n rp number of replacement schools that partcpated n nr number of non-respondng schools (nether the orgnally selected schools nor ther replacements partcpatng.) Note that the followng equaton holds: n ex + + n rp + n nr n The unweghted school-level response rate s defned as the rato of orgnally sampled schools that partcpated to the total number of sampled schools mnus any excluded schools. It was calculated by the followng equaton: sc R unw n rp + n nr 73

4 The weghted school-level response rate s defned n a smlar manner. The weght assgned to the th sampled school for ths purpose s the samplng nterval used to select t,. The weghted school-level response rate, based solely on orgnally selected schools, s therefore the rato of the weghted sum of orgnally sampled schools that partcpated to the weghted sum of all sampled schools less any excluded schools. It was calculated by the followng equaton: R w sc n rp n nr 1 The weghted school-level response rate, ncludng replacement schools, was calculated by the followng equaton: sc R wrp, n rp 1 n rp n nr School-Level Nonresponse Adjustment Frst stage weghts were calculated for orgnally sampled schools and replacement schools that partcpated. Any sampled schools that were no longer elgble were removed from the calculaton of ths nonresponse adjustment. Examples are secondary schools ncluded n the samplng frame by mstake and schools that no longer exsted. The school-level nonresponse adjustment was calculated separately for each desgn doman and explct stratum. The school-level nonresponse adjustment was calculated as follows: n n A ex sc n rp and the fnal frst stage weght for the th school thus becomes FW sc A sc * 74

5 In the event that a sampled school had partcpatng classrooms n only one grade when both grades were n fact present, the school-level nonresponse adjustment becomes grade-specfc. Such a school was consdered a partcpant for the grade n whch students were tested but as a non-partcpant for the grade n whch no students were tested. Ths led also to the calculaton of separate school-level response rates by grade Second-Stage (Classroom) Weght The second stage weght represents the nverse of the second stage selecton probablty assgned to a sampled classroom. Classrooms were sampled n one of two ways n Populaton 1 and Populaton 2: Equal probablty f there was no subsamplng of students wthn a classroom Probablty proportonal to classroom sze f subsamplng of students wthn a classroom was requred The second stage weght was calculated ndependently for each grade wthn a sampled school n Populaton 1 and Populaton 2. A nonresponse adjustment was not requred for the second stage weght. Where the classroom selected n one target grade dd not partcpate but the sampled classroom n the other target grade dd, the separate frst stage nonresponse adjustments were appled by target grade Equal Probablty Weghtng For grade g wthn the th school, let C g, be the total number of classrooms and c g be the number of sampled classrooms. Usng equal probablty samplng, the fnal second stage weght assgned to all sampled classrooms from grade g n the th school was g FW, C g, cl c g As a rule, c g takes the value 1 or 2 and remans fxed for all sampled schools. In cases where c g has the value 2 and only one of the sampled classrooms partcpated, a classroom-level nonresponse adjustment was appled to the second stage weght by multplyng t by the factor Probablty Proportonal to Sze (PPS) Weghtng For grade g wthn the th school, let k g,,j be the sze of the jth classroom. Usng PPS samplng, the fnal second stage weght assgned to the jth sampled classroom from grade g n the th school was K g, FW cl c g * k 75

6 where c g s the number of sampled classrooms as defned earler and c g K g, k j 1 Agan, as a rule, c g takes the value 1 or 2 and wll reman fxed for all sampled schools. In cases where c g has the value 2, and only one of the sampled classrooms partcpated, a classroom-level nonresponse adjustment was appled to the second stage weght by multplyng t by the factor Thrd-Stage (Student) Weght The thrd stage weght represents the nverse of the thrd stage selecton probablty attached to a sampled student. If ntact classrooms were sampled as specfed n Foy, Rust, and Schlecher (1996), then the basc thrd stage weght for the jth grade g classroom n the th school was BW st 1.0 If, on the other hand, subsamplng of students was requred wthn sampled classrooms, then the basc thrd stage weght for the jth grade g classroom n the th school was gj BW,, k st s g where k g,,j s the sze of the jth grade g classroom n the th school, as defned earler, and s g s the number of sampled students per sampled classroom. The latter number usually remans constant for all sampled classrooms n a grade Student-Level Response Rate (Partcpaton Rate) and Adjustment The basc thrd stage weght requres an adjustment to reflect the outcome of the data collecton efforts. The followng terms were derved from the data collecton for each sampled classroom: s ex number of sampled students that should have been excluded s rs number of sampled students that partcpated s nr number of sampled students that dd not partcpate. 76

7 Note that the followng equaton holds: s ex s rs s nr + + s where s g,,j s the number of sampled students per sampled classroom. Ths number should be constant f subsamplng of students s done wthn each sampled classroom and represents the classroom sze, k g,,j, when ntact classrooms are tested. The student-level response rate, for a gven classroom, was calculated as follows: R st s rs s rs + s nr Excluded students (.e., those meetng the gudelnes for student-level exclusons specfed n Foy, Rust, and Schlecher, 1996) were not ncluded n the calculaton of the response rate. The student-level nonresponse adjustment was calculated as follows: s A rs st s nr s rs Note that the student-level nonresponse adjustment s smply the nverse of the student-level response rate. The fnal thrd stage weght for the jth grade g classroom n the th school thus becomes FW st A st * BW st The weghted overall student-level response rate was computed as follows: R w st rs 1 rs + nr 1 BW cl1 * * BW cl1 * * BW st BW st where the numerator s the summaton of the basc weghts over all respondng students, and the denomnator s the summaton of the basc weghts over all respondng and nonrespondng students. Weghted student response rates were reported separately by grade n the TIMSS nternatonal reports. 77

8 4.2.4 Overall Samplng Weghts The overall samplng weght s smply the product of the fnal frst stage weght, the approprate fnal second stage weght, and the approprate fnal thrd stage weght. If ntact classrooms were tested, then the overall samplng weght was W FW sc FW sc * * FW st If subsamplng wthn classrooms was done, then the overall samplng weght was W FW sc FW cl2 * * FW st It s mportant to note that samplng weghts vared by school, grade, and classroom. However, students wthn the same classroom have the same samplng weghts. The use of samplng weghts s crtcal to obtanng proper survey estmates when samplng technques other than smple random samplng are used. TIMSS has produced a samplng weght for each student sampled for the TIMSS man (wrtten) assessment and subsampled for the performance assessment. Secondary analysts usng the TIMSS data wll need to be aware of ths and use the proper weghts when conductng analyses and reportng results. 78

9 REFERENCES Foy, P., Rust, K., and Schlecher, A. (1996). Sample desgn. In M.O. Martn and D.L. Kelly (Eds.), TIMSS techncal report, volume I: Desgn and development. Chestnut Hll, MA: Boston College. Harmon, M. and Kelly, D.L. (1996) Performance assessment. In M.O. Martn and D.L. Kelly (Eds.), TIMSS techncal report, volume I: Desgn and development. Chestnut Hll, MA: Boston College. Schlecher, A. and Snscalco, M.T. (1996). Feld operatons. In M.O. Martn and D.L. Kelly (Eds.), TIMSS techncal report, volume I: Desgn and development. Chestnut Hll, MA: Boston College. 79

Sample Design in TIMSS and PIRLS

Sample Design in TIMSS and PIRLS Sample Desgn n TIMSS and PIRLS Introducton Marc Joncas Perre Foy TIMSS and PIRLS are desgned to provde vald and relable measurement of trends n student achevement n countres around the world, whle keepng

More information

Survey Weighting and the Calculation of Sampling Variance

Survey Weighting and the Calculation of Sampling Variance Survey Weghtng and the Calculaton of Samplng Varance Survey weghtng... 132 Calculatng samplng varance... 138 PISA 2012 TECHNICAL REPORT OECD 2014 131 Survey weghts are requred to facltate analyss of PISA

More information

Construction and use of sample weights * by Ibrahim S. Yansaneh **

Construction and use of sample weights * by Ibrahim S. Yansaneh ** UNITED NATIONS SECRETARIAT ESA/STAT/AC.93/5 Statstcs Dvson 03 November 2003 Expert Group Meetng to Revew the Draft Handbook on Desgnng of Household Sample Surveys 3-5 December 2003 Englsh only D R A F

More information

Demographic and Health Surveys Methodology

Demographic and Health Surveys Methodology samplng and household lstng manual Demographc and Health Surveys Methodology Ths document s part of the Demographc and Health Survey s DHS Toolkt of methodology for the MEASURE DHS Phase III project, mplemented

More information

Multivariate EWMA Control Chart

Multivariate EWMA Control Chart Multvarate EWMA Control Chart Summary The Multvarate EWMA Control Chart procedure creates control charts for two or more numerc varables. Examnng the varables n a multvarate sense s extremely mportant

More information

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by

8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by 6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng

More information

An Alternative Way to Measure Private Equity Performance

An Alternative Way to Measure Private Equity Performance An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate

More information

Communication Networks II Contents

Communication Networks II Contents 8 / 1 -- Communcaton Networs II (Görg) -- www.comnets.un-bremen.de Communcaton Networs II Contents 1 Fundamentals of probablty theory 2 Traffc n communcaton networs 3 Stochastc & Marovan Processes (SP

More information

Reporting Forms ARF 113.0A, ARF 113.0B, ARF 113.0C and ARF 113.0D FIRB Corporate (including SME Corporate), Sovereign and Bank Instruction Guide

Reporting Forms ARF 113.0A, ARF 113.0B, ARF 113.0C and ARF 113.0D FIRB Corporate (including SME Corporate), Sovereign and Bank Instruction Guide Reportng Forms ARF 113.0A, ARF 113.0B, ARF 113.0C and ARF 113.0D FIRB Corporate (ncludng SME Corporate), Soveregn and Bank Instructon Gude Ths nstructon gude s desgned to assst n the completon of the FIRB

More information

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12

PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12 14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed

More information

CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol

CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL

More information

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).

benefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ). REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or

More information

Proceedings of the Annual Meeting of the American Statistical Association, August 5-9, 2001

Proceedings of the Annual Meeting of the American Statistical Association, August 5-9, 2001 Proceedngs of the Annual Meetng of the Amercan Statstcal Assocaton, August 5-9, 2001 LIST-ASSISTED SAMPLING: THE EFFECT OF TELEPHONE SYSTEM CHANGES ON DESIGN 1 Clyde Tucker, Bureau of Labor Statstcs James

More information

Traffic-light a stress test for life insurance provisions

Traffic-light a stress test for life insurance provisions MEMORANDUM Date 006-09-7 Authors Bengt von Bahr, Göran Ronge Traffc-lght a stress test for lfe nsurance provsons Fnansnspetonen P.O. Box 6750 SE-113 85 Stocholm [Sveavägen 167] Tel +46 8 787 80 00 Fax

More information

9.1 The Cumulative Sum Control Chart

9.1 The Cumulative Sum Control Chart Learnng Objectves 9.1 The Cumulatve Sum Control Chart 9.1.1 Basc Prncples: Cusum Control Chart for Montorng the Process Mean If s the target for the process mean, then the cumulatve sum control chart s

More information

Chapter XX More advanced approaches to the analysis of survey data. Gad Nathan Hebrew University Jerusalem, Israel. Abstract

Chapter XX More advanced approaches to the analysis of survey data. Gad Nathan Hebrew University Jerusalem, Israel. Abstract Household Sample Surveys n Developng and Transton Countres Chapter More advanced approaches to the analyss of survey data Gad Nathan Hebrew Unversty Jerusalem, Israel Abstract In the present chapter, we

More information

Formula of Total Probability, Bayes Rule, and Applications

Formula of Total Probability, Bayes Rule, and Applications 1 Formula of Total Probablty, Bayes Rule, and Applcatons Recall that for any event A, the par of events A and A has an ntersecton that s empty, whereas the unon A A represents the total populaton of nterest.

More information

The OC Curve of Attribute Acceptance Plans

The OC Curve of Attribute Acceptance Plans The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4

More information

1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)

1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP) 6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes

More information

The Current Employment Statistics (CES) survey,

The Current Employment Statistics (CES) survey, Busness Brths and Deaths Impact of busness brths and deaths n the payroll survey The CES probablty-based sample redesgn accounts for most busness brth employment through the mputaton of busness deaths,

More information

Nasdaq Iceland Bond Indices 01 April 2015

Nasdaq Iceland Bond Indices 01 April 2015 Nasdaq Iceland Bond Indces 01 Aprl 2015 -Fxed duraton Indces Introducton Nasdaq Iceland (the Exchange) began calculatng ts current bond ndces n the begnnng of 2005. They were a response to recent changes

More information

Sampling coordination of business surveys in the Spanish National Statistics Institute

Sampling coordination of business surveys in the Spanish National Statistics Institute Workng Papers 06/2010 Samplng coordnaton of busness surveys n the Spansh Natonal Statstcs Insttute Dolores Lorca M. Concepcón Molna Gonzalo Parada Ana Revlla The vews expressed n ths workng paper are those

More information

Lecture 2: Absorbing states in Markov chains. Mean time to absorption. Wright-Fisher Model. Moran Model.

Lecture 2: Absorbing states in Markov chains. Mean time to absorption. Wright-Fisher Model. Moran Model. Lecture 2: Absorbng states n Markov chans. Mean tme to absorpton. Wrght-Fsher Model. Moran Model. Antonna Mtrofanova, NYU, department of Computer Scence December 8, 2007 Hgher Order Transton Probabltes

More information

Comparing Class Level Chain Drift for Different Elementary Aggregate Formulae Using Locally Collected CPI Data

Comparing Class Level Chain Drift for Different Elementary Aggregate Formulae Using Locally Collected CPI Data Comparng Class Level Chan Drft for Dfferent Elementary Aggregate Formulae Usng Gareth Clews 1, Anselma Dobson-McKttrck 2 and Joseph Wnton Summary The Consumer Prces Index (CPI) s a measure of consumer

More information

1 Approximation Algorithms

1 Approximation Algorithms CME 305: Dscrete Mathematcs and Algorthms 1 Approxmaton Algorthms In lght of the apparent ntractablty of the problems we beleve not to le n P, t makes sense to pursue deas other than complete solutons

More information

Level Annuities with Payments Less Frequent than Each Interest Period

Level Annuities with Payments Less Frequent than Each Interest Period Level Annutes wth Payments Less Frequent than Each Interest Perod 1 Annuty-mmedate 2 Annuty-due Level Annutes wth Payments Less Frequent than Each Interest Perod 1 Annuty-mmedate 2 Annuty-due Symoblc approach

More information

2.4 Bivariate distributions

2.4 Bivariate distributions page 28 2.4 Bvarate dstrbutons 2.4.1 Defntons Let X and Y be dscrete r.v.s defned on the same probablty space (S, F, P). Instead of treatng them separately, t s often necessary to thnk of them actng together

More information

MAPP. MERIS level 3 cloud and water vapour products. Issue: 1. Revision: 0. Date: 9.12.1998. Function Name Organisation Signature Date

MAPP. MERIS level 3 cloud and water vapour products. Issue: 1. Revision: 0. Date: 9.12.1998. Function Name Organisation Signature Date Ttel: Project: Doc. No.: MERIS level 3 cloud and water vapour products MAPP MAPP-ATBD-ClWVL3 Issue: 1 Revson: 0 Date: 9.12.1998 Functon Name Organsaton Sgnature Date Author: Bennartz FUB Preusker FUB Schüller

More information

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..

More information

9. PPI Calculation in Practice

9. PPI Calculation in Practice 9. PPI Calculaton n Practce A. Introducton 9.1 Ths chapter provdes a general descrpton of the ways PPIs are calculated n practce. The methods used n dfferent countres are not exactly the same, but they

More information

Risk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008

Risk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008 Rsk-based Fatgue Estmate of Deep Water Rsers -- Course Project for EM388F: Fracture Mechancs, Sprng 2008 Chen Sh Department of Cvl, Archtectural, and Envronmental Engneerng The Unversty of Texas at Austn

More information

SIMPLE LINEAR CORRELATION

SIMPLE LINEAR CORRELATION SIMPLE LINEAR CORRELATION Smple lnear correlaton s a measure of the degree to whch two varables vary together, or a measure of the ntensty of the assocaton between two varables. Correlaton often s abused.

More information

DEFINING %COMPLETE IN MICROSOFT PROJECT

DEFINING %COMPLETE IN MICROSOFT PROJECT CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,

More information

Luby s Alg. for Maximal Independent Sets using Pairwise Independence

Luby s Alg. for Maximal Independent Sets using Pairwise Independence Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent

More information

Solutions to the exam in SF2862, June 2009

Solutions to the exam in SF2862, June 2009 Solutons to the exam n SF86, June 009 Exercse 1. Ths s a determnstc perodc-revew nventory model. Let n = the number of consdered wees,.e. n = 4 n ths exercse, and r = the demand at wee,.e. r 1 = r = r

More information

Graph Theory and Cayley s Formula

Graph Theory and Cayley s Formula Graph Theory and Cayley s Formula Chad Casarotto August 10, 2006 Contents 1 Introducton 1 2 Bascs and Defntons 1 Cayley s Formula 4 4 Prüfer Encodng A Forest of Trees 7 1 Introducton In ths paper, I wll

More information

Recurrence. 1 Definitions and main statements

Recurrence. 1 Definitions and main statements Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.

More information

Analysis of Covariance

Analysis of Covariance Chapter 551 Analyss of Covarance Introducton A common tas n research s to compare the averages of two or more populatons (groups). We mght want to compare the ncome level of two regons, the ntrogen content

More information

Chapter 2. Determination of appropriate Sample Size

Chapter 2. Determination of appropriate Sample Size Chapter Determnaton of approprate Sample Sze Dscusson of ths chapter s on the bass of two of our publshed papers Importance of the sze of sample and ts determnaton n the context of data related to the

More information

+ + + - - This circuit than can be reduced to a planar circuit

+ + + - - This circuit than can be reduced to a planar circuit MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to

More information

Construction Rules for Morningstar Canada Target Dividend Index SM

Construction Rules for Morningstar Canada Target Dividend Index SM Constructon Rules for Mornngstar Canada Target Dvdend Index SM Mornngstar Methodology Paper October 2014 Verson 1.2 2014 Mornngstar, Inc. All rghts reserved. The nformaton n ths document s the property

More information

The Analysis of Covariance. ERSH 8310 Keppel and Wickens Chapter 15

The Analysis of Covariance. ERSH 8310 Keppel and Wickens Chapter 15 The Analyss of Covarance ERSH 830 Keppel and Wckens Chapter 5 Today s Class Intal Consderatons Covarance and Lnear Regresson The Lnear Regresson Equaton TheAnalyss of Covarance Assumptons Underlyng the

More information

Mean Molecular Weight

Mean Molecular Weight Mean Molecular Weght The thermodynamc relatons between P, ρ, and T, as well as the calculaton of stellar opacty requres knowledge of the system s mean molecular weght defned as the mass per unt mole of

More information

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek

THE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo

More information

Introduction to Regression

Introduction to Regression Introducton to Regresson Regresson a means of predctng a dependent varable based one or more ndependent varables. -Ths s done by fttng a lne or surface to the data ponts that mnmzes the total error. -

More information

Can Auto Liability Insurance Purchases Signal Risk Attitude?

Can Auto Liability Insurance Purchases Signal Risk Attitude? Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang

More information

A 'Virtual Population' Approach To Small Area Estimation

A 'Virtual Population' Approach To Small Area Estimation A 'Vrtual Populaton' Approach To Small Area Estmaton Mchael P. Battagla 1, Martn R. Frankel 2, Machell Town 3 and Lna S. Balluz 3 1 Abt Assocates Inc., Cambrdge MA 02138 2 Baruch College, CUNY, New York

More information

IMPLEMENTING THE NAICS FOR BUSINESS SURVEYS AT BLS

IMPLEMENTING THE NAICS FOR BUSINESS SURVEYS AT BLS IMPLEMENTING THE NAICS FOR BUSINESS SURVEYS AT BLS Gordon Mkkelson, Teresa L. Mors, George Stamas, U.S. Bureau of Labor Statstcs George Stamas, Bureau of Labor Statstcs, Sute 4985, 2 Massachusetts Ave

More information

Traffic State Estimation in the Traffic Management Center of Berlin

Traffic State Estimation in the Traffic Management Center of Berlin Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal peter.vortsch@ptv.de Peter Möhl, PTV AG,

More information

Stress test for measuring insurance risks in non-life insurance

Stress test for measuring insurance risks in non-life insurance PROMEMORIA Datum June 01 Fnansnspektonen Författare Bengt von Bahr, Younes Elonq and Erk Elvers Stress test for measurng nsurance rsks n non-lfe nsurance Summary Ths memo descrbes stress testng of nsurance

More information

The Mathematical Derivation of Least Squares

The Mathematical Derivation of Least Squares Pscholog 885 Prof. Federco The Mathematcal Dervaton of Least Squares Back when the powers that e forced ou to learn matr algera and calculus, I et ou all asked ourself the age-old queston: When the hell

More information

Addendum to: Importing Skill-Biased Technology

Addendum to: Importing Skill-Biased Technology Addendum to: Importng Skll-Based Technology Arel Bursten UCLA and NBER Javer Cravno UCLA August 202 Jonathan Vogel Columba and NBER Abstract Ths Addendum derves the results dscussed n secton 3.3 of our

More information

Overview of monitoring and evaluation

Overview of monitoring and evaluation 540 Toolkt to Combat Traffckng n Persons Tool 10.1 Overvew of montorng and evaluaton Overvew Ths tool brefly descrbes both montorng and evaluaton, and the dstncton between the two. What s montorng? Montorng

More information

Inequality and The Accounting Period. Quentin Wodon and Shlomo Yitzhaki. World Bank and Hebrew University. September 2001.

Inequality and The Accounting Period. Quentin Wodon and Shlomo Yitzhaki. World Bank and Hebrew University. September 2001. Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.

More information

Instructions for Analyzing Data from CAHPS Surveys:

Instructions for Analyzing Data from CAHPS Surveys: Instructons for Analyzng Data from CAHPS Surveys: Usng the CAHPS Analyss Program Verson 4.1 Purpose of ths Document...1 The CAHPS Analyss Program...1 Computng Requrements...1 Pre-Analyss Decsons...2 What

More information

Short information on generated variables: Weights

Short information on generated variables: Weights SHARE Release 2.0.1 July 2007 Short nformaton on generated varables: Weghts Whch weghts to use depends on the concrete research queston. It s not possble to gve any general advce. evertheless some of the

More information

total A A reag total A A r eag

total A A reag total A A r eag hapter 5 Standardzng nalytcal Methods hapter Overvew 5 nalytcal Standards 5B albratng the Sgnal (S total ) 5 Determnng the Senstvty (k ) 5D Lnear Regresson and albraton urves 5E ompensatng for the Reagent

More information

I. SCOPE, APPLICABILITY AND PARAMETERS Scope

I. SCOPE, APPLICABILITY AND PARAMETERS Scope D Executve Board Annex 9 Page A/R ethodologcal Tool alculaton of the number of sample plots for measurements wthn A/R D project actvtes (Verson 0) I. SOPE, PIABIITY AD PARAETERS Scope. Ths tool s applcable

More information

Fixed income risk attribution

Fixed income risk attribution 5 Fxed ncome rsk attrbuton Chthra Krshnamurth RskMetrcs Group chthra.krshnamurth@rskmetrcs.com We compare the rsk of the actve portfolo wth that of the benchmark and segment the dfference between the two

More information

Causal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting

Causal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of

More information

Calculating the Trend Data

Calculating the Trend Data LASER INTERFEROMETER GRAVITATIONAL WAVE OBSERVATORY - LIGO - CALIFORNIA INSTITUTE OF TECHNOLOGY MASSACHUSETTS INSTITUTE OF TECHNOLOGY Techncal Note LIGO-T990110-B - D 3/29/07 Calculatng the Trend Data

More information

Time Value of Money Module

Time Value of Money Module Tme Value of Money Module O BJECTIVES After readng ths Module, you wll be able to: Understand smple nterest and compound nterest. 2 Compute and use the future value of a sngle sum. 3 Compute and use the

More information

1. Measuring association using correlation and regression

1. Measuring association using correlation and regression How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a

More information

What is Candidate Sampling

What is Candidate Sampling What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble

More information

NPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6

NPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6 PAR TESTS If a WEIGHT varable s specfed, t s used to replcate a case as many tmes as ndcated by the weght value rounded to the nearest nteger. If the workspace requrements are exceeded and samplng has

More information

Risk Model of Long-Term Production Scheduling in Open Pit Gold Mining

Risk Model of Long-Term Production Scheduling in Open Pit Gold Mining Rsk Model of Long-Term Producton Schedulng n Open Pt Gold Mnng R Halatchev 1 and P Lever 2 ABSTRACT Open pt gold mnng s an mportant sector of the Australan mnng ndustry. It uses large amounts of nvestments,

More information

New bounds in Balog-Szemerédi-Gowers theorem

New bounds in Balog-Szemerédi-Gowers theorem New bounds n Balog-Szemeréd-Gowers theorem By Tomasz Schoen Abstract We prove, n partcular, that every fnte subset A of an abelan group wth the addtve energy κ A 3 contans a set A such that A κ A and A

More information

7 ANALYSIS OF VARIANCE (ANOVA)

7 ANALYSIS OF VARIANCE (ANOVA) 7 ANALYSIS OF VARIANCE (ANOVA) Chapter 7 Analyss of Varance (Anova) Objectves After studyng ths chapter you should apprecate the need for analysng data from more than two samples; understand the underlyng

More information

PROFIT RATIO AND MARKET STRUCTURE

PROFIT RATIO AND MARKET STRUCTURE POFIT ATIO AND MAKET STUCTUE By Yong Yun Introducton: Industral economsts followng from Mason and Ban have run nnumerable tests of the relaton between varous market structural varables and varous dmensons

More information

Implementation of Deutsch's Algorithm Using Mathcad

Implementation of Deutsch's Algorithm Using Mathcad Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"

More information

Comparing Alternative System Configurations

Comparing Alternative System Configurations CHAPTER 0 Comparng Alternatve System Confguratons 0. Introducton... 0. Confdence Intervals for the Dfference Between the Expected Responses of Two Systems...6 0.. A Pared-t Confdence Interval...7 0.. A

More information

Brigid Mullany, Ph.D University of North Carolina, Charlotte

Brigid Mullany, Ph.D University of North Carolina, Charlotte Evaluaton And Comparson Of The Dfferent Standards Used To Defne The Postonal Accuracy And Repeatablty Of Numercally Controlled Machnng Center Axes Brgd Mullany, Ph.D Unversty of North Carolna, Charlotte

More information

Answer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy

Answer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy 4.02 Quz Solutons Fall 2004 Multple-Choce Questons (30/00 ponts) Please, crcle the correct answer for each of the followng 0 multple-choce questons. For each queston, only one of the answers s correct.

More information

Lesson 2 Chapter Two Three Phase Uncontrolled Rectifier

Lesson 2 Chapter Two Three Phase Uncontrolled Rectifier Lesson 2 Chapter Two Three Phase Uncontrolled Rectfer. Operatng prncple of three phase half wave uncontrolled rectfer The half wave uncontrolled converter s the smplest of all three phase rectfer topologes.

More information

Multiple-Period Attribution: Residuals and Compounding

Multiple-Period Attribution: Residuals and Compounding Multple-Perod Attrbuton: Resduals and Compoundng Our revewer gave these authors full marks for dealng wth an ssue that performance measurers and vendors often regard as propretary nformaton. In 1994, Dens

More information

Lecture 10: Linear Regression Approach, Assumptions and Diagnostics

Lecture 10: Linear Regression Approach, Assumptions and Diagnostics Approach to Modelng I Lecture 1: Lnear Regresson Approach, Assumptons and Dagnostcs Sandy Eckel seckel@jhsph.edu 8 May 8 General approach for most statstcal modelng: Defne the populaton of nterest State

More information

Extending Probabilistic Dynamic Epistemic Logic

Extending Probabilistic Dynamic Epistemic Logic Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set

More information

EE201 Circuit Theory I 2015 Spring. Dr. Yılmaz KALKAN

EE201 Circuit Theory I 2015 Spring. Dr. Yılmaz KALKAN EE201 Crcut Theory I 2015 Sprng Dr. Yılmaz KALKAN 1. Basc Concepts (Chapter 1 of Nlsson - 3 Hrs.) Introducton, Current and Voltage, Power and Energy 2. Basc Laws (Chapter 2&3 of Nlsson - 6 Hrs.) Voltage

More information

Computer-assisted Auditing for High- Volume Medical Coding

Computer-assisted Auditing for High- Volume Medical Coding Computer-asssted Audtng for Hgh-Volume Medcal Codng Computer-asssted Audtng for Hgh- Volume Medcal Codng by Danel T. Henze, PhD; Peter Feller, MS; Jerry McCorkle, BA; and Mark Morsch, MS Abstract The volume

More information

A Performance Analysis of View Maintenance Techniques for Data Warehouses

A Performance Analysis of View Maintenance Techniques for Data Warehouses A Performance Analyss of Vew Mantenance Technques for Data Warehouses Xng Wang Dell Computer Corporaton Round Roc, Texas Le Gruenwald The nversty of Olahoma School of Computer Scence orman, OK 739 Guangtao

More information

Chapter 7. Random-Variate Generation 7.1. Prof. Dr. Mesut Güneş Ch. 7 Random-Variate Generation

Chapter 7. Random-Variate Generation 7.1. Prof. Dr. Mesut Güneş Ch. 7 Random-Variate Generation Chapter 7 Random-Varate Generaton 7. Contents Inverse-transform Technque Acceptance-Rejecton Technque Specal Propertes 7. Purpose & Overvew Develop understandng of generatng samples from a specfed dstrbuton

More information

Project Networks With Mixed-Time Constraints

Project Networks With Mixed-Time Constraints Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa

More information

The covariance is the two variable analog to the variance. The formula for the covariance between two variables is

The covariance is the two variable analog to the variance. The formula for the covariance between two variables is Regresson Lectures So far we have talked only about statstcs that descrbe one varable. What we are gong to be dscussng for much of the remander of the course s relatonshps between two or more varables.

More information

Enhancing the Quality of Price Indexes A Sampling Perspective

Enhancing the Quality of Price Indexes A Sampling Perspective Enhancng the Qualty of Prce Indexes A Samplng Perspectve Jack Lothan 1 and Zdenek Patak 2 Statstcs Canada 1 Statstcs Canada 2 Abstract Wth the release of the Boskn Report (Boskn et al., 1996) on the state

More information

Aryabhata s Root Extraction Methods. Abhishek Parakh Louisiana State University Aug 31 st 2006

Aryabhata s Root Extraction Methods. Abhishek Parakh Louisiana State University Aug 31 st 2006 Aryabhata s Root Extracton Methods Abhshek Parakh Lousana State Unversty Aug 1 st 1 Introducton Ths artcle presents an analyss of the root extracton algorthms of Aryabhata gven n hs book Āryabhatīya [1,

More information

Quality Adjustment of Second-hand Motor Vehicle Application of Hedonic Approach in Hong Kong s Consumer Price Index

Quality Adjustment of Second-hand Motor Vehicle Application of Hedonic Approach in Hong Kong s Consumer Price Index Qualty Adustment of Second-hand Motor Vehcle Applcaton of Hedonc Approach n Hong Kong s Consumer Prce Index Prepared for the 14 th Meetng of the Ottawa Group on Prce Indces 20 22 May 2015, Tokyo, Japan

More information

CHAPTER 14 MORE ABOUT REGRESSION

CHAPTER 14 MORE ABOUT REGRESSION CHAPTER 14 MORE ABOUT REGRESSION We learned n Chapter 5 that often a straght lne descrbes the pattern of a relatonshp between two quanttatve varables. For nstance, n Example 5.1 we explored the relatonshp

More information

where the coordinates are related to those in the old frame as follows.

where the coordinates are related to those in the old frame as follows. Chapter 2 - Cartesan Vectors and Tensors: Ther Algebra Defnton of a vector Examples of vectors Scalar multplcaton Addton of vectors coplanar vectors Unt vectors A bass of non-coplanar vectors Scalar product

More information

Naive Rule Induction for Text Classification based on Key-phrases

Naive Rule Induction for Text Classification based on Key-phrases Nave Rule Inducton for Text Classfcaton based on Key-phrases Nktas N. Karankolas & Chrstos Skourlas Department of Informatcs, Technologcal Educatonal Insttute of Athens, Greece. Abstract In ths paper,

More information

CS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements

CS 2750 Machine Learning. Lecture 3. Density estimation. CS 2750 Machine Learning. Announcements Lecture 3 Densty estmaton Mlos Hauskrecht mlos@cs.ptt.edu 5329 Sennott Square Next lecture: Matlab tutoral Announcements Rules for attendng the class: Regstered for credt Regstered for audt (only f there

More information

Generator Warm-Up Characteristics

Generator Warm-Up Characteristics NO. REV. NO. : ; ~ Generator Warm-Up Characterstcs PAGE OF Ths document descrbes the warm-up process of the SNAP-27 Generator Assembly after the sotope capsule s nserted. Several nqures have recently been

More information

Describing Communities. Species Diversity Concepts. Species Richness. Species Richness. Species-Area Curve. Species-Area Curve

Describing Communities. Species Diversity Concepts. Species Richness. Species Richness. Species-Area Curve. Species-Area Curve peces versty Concepts peces Rchness peces-area Curves versty Indces - mpson's Index - hannon-wener Index - rlloun Index peces Abundance Models escrbng Communtes There are two mportant descrptors of a communty:

More information

Underwriting Risk. Glenn Meyers. Insurance Services Office, Inc.

Underwriting Risk. Glenn Meyers. Insurance Services Office, Inc. Underwrtng Rsk By Glenn Meyers Insurance Servces Offce, Inc. Abstract In a compettve nsurance market, nsurers have lmted nfluence on the premum charged for an nsurance contract. hey must decde whether

More information

Latent Class Regression. Statistics for Psychosocial Research II: Structural Models December 4 and 6, 2006

Latent Class Regression. Statistics for Psychosocial Research II: Structural Models December 4 and 6, 2006 Latent Class Regresson Statstcs for Psychosocal Research II: Structural Models December 4 and 6, 2006 Latent Class Regresson (LCR) What s t and when do we use t? Recall the standard latent class model

More information

Evaluation Methods for Non- Experimental Data

Evaluation Methods for Non- Experimental Data Fscal Studes (2000) vol. 21, no. 4, pp. 427 468 Evaluaton Methods for Non- Expermental Data RICHARD BLUNDELL and MONICA COSTA DIAS * Abstract Ths paper presents a revew of non-expermental methods for the

More information

APPLICATION OF PROBE DATA COLLECTED VIA INFRARED BEACONS TO TRAFFIC MANEGEMENT

APPLICATION OF PROBE DATA COLLECTED VIA INFRARED BEACONS TO TRAFFIC MANEGEMENT APPLICATION OF PROBE DATA COLLECTED VIA INFRARED BEACONS TO TRAFFIC MANEGEMENT Toshhko Oda (1), Kochro Iwaoka (2) (1), (2) Infrastructure Systems Busness Unt, Panasonc System Networks Co., Ltd. Saedo-cho

More information

Editing and Imputing Administrative Tax Return Data. Charlotte Gaughan Office for National Statistics UK

Editing and Imputing Administrative Tax Return Data. Charlotte Gaughan Office for National Statistics UK Edtng and Imputng Admnstratve Tax Return Data Charlotte Gaughan Offce for Natonal Statstcs UK Overvew Introducton Lmtatons Data Lnkng Data Cleanng Imputaton Methods Concluson and Future Work Introducton

More information

ErrorPropagation.nb 1. Error Propagation

ErrorPropagation.nb 1. Error Propagation ErrorPropagaton.nb Error Propagaton Suppose that we make observatons of a quantty x that s subject to random fluctuatons or measurement errors. Our best estmate of the true value for ths quantty s then

More information

On the correct model specification for estimating the structure of a currency basket

On the correct model specification for estimating the structure of a currency basket On the correct model specfcaton for estmatng the structure of a currency basket Jyh-Dean Hwang Department of Internatonal Busness Natonal Tawan Unversty 85 Roosevelt Road Sect. 4, Tape 106, Tawan jdhwang@ntu.edu.tw

More information

Sketching Sampled Data Streams

Sketching Sampled Data Streams Sketchng Sampled Data Streams Florn Rusu, Aln Dobra CISE Department Unversty of Florda Ganesvlle, FL, USA frusu@cse.ufl.edu adobra@cse.ufl.edu Abstract Samplng s used as a unversal method to reduce the

More information