ON SOME MODIFICATION OF THE SUM-QUOTA SAMPLING SCHEME
|
|
- Ezra Marsh
- 7 years ago
- Views:
Transcription
1 M A T H E M A T I C A L E C O N O M I C S No. 7(14) 2011 ON SOME MODIFICATION OF THE SUM-QUOTA SAMPLING SCHEME Abstract. A smple extenson of the well-known sequental sum-quota samplng scheme s proposed. The modfcaton facltates the smultaneous examnaton of several samplng unts between checks of the cost lmt. Ths may speed up the data gatherng process whle some degree of control over the varable sample cost s stll retaned. It s proposed to estmate the populaton total of the studed characterstc under such a samplng scheme usng emprcal estmates of ncluson probabltes evaluated n a smulaton study. It appears that at least n some stuatons the emprcal Horvtz-Thompson estmator s approxmately unbased. Keywords: fxed-cost samplng, sum-quota samplng, emprcal ncluson probabltes. JEL Classfcaton: C Introducton The costs of carryng out the sample survey are usually dvded nto two broad categores, namely: fxed costs and varable costs (Groves, 1989, pp. 51). Fxed costs do not depend on the partcular sample whch s actually drawn whle varable costs do depend on t. Varable costs arse due to varous crcumstances assocated wth the survey, such as the geographcal localzaton of sample unts, the extent of effort needed to gather the data from ndvdual unts or the effect of ntervewer tranng, and they are generally harder to control. As an example let us consder the stuaton where the populaton under study conssts of 100 unts u 1,..., u 100 such that per unt cost of gatherng nformaton s equal to 5 for u 1,..., u 10, and t s equal to 2 for the remanng unts. If the sample of ten elements s drawn from such a populaton usng smple random samplng wthout replacement (SRSWOR), then the expected cost of examnng all sample unts s proportonal to the average of per-unt cost n the whole populaton and so t equals = 23. However, a much less lucky sample contanng unts u 1,..., u 10 Department of Statstcs, Unversty of Economcs n Katowce, Boguccka Street 14, Katowce, Poland. E-mal: wojcech.gamrot@ue.katowce.pl
2 84 yelds the total cost of 50, whch s over two tmes greater than the expected cost. Obvously, such an extreme event s unlkely. However, even the theoretcal possblty of a dramatc ncrease n the cost may render the analyss based on the assumpton of equal ncluson probabltes questonable when the nsttuton carryng out the survey does not have the capacty to handle such unexpected costs and would be forced to modfy the sample or cancel the survey completely. The well known sum-quota samplng scheme (Pathak, 1976; Kremers, 1985, 1986; Lehmann, Cassella, 1998) s dedcated to controllng the survey cost n unfavorable stuatons as descrbed above. The scheme does not rely on the requrement of fxed sample sze. Instead t s attempted to keep the total sample cost constraned. Ths s acheved by sequentally drawng ndvdual unts one by one to the sample wth equal probabltes untl the total cost of the sample reaches some predefned lmt. Hence the total cost of the sample s guaranteed not to exceed the fxed budget of the survey. A sgnfcant drawback of the sum-quota procedure manfests tself when per-unt samplng costs are not known n advance. Then the procedure requres examnng all unts sequentally and to test f the cost lmt has not been breached before every examnaton. Ths practcally prevents the smultaneous examnaton of more than one unt. Hence the survey may become very tme-consumng and ts organzaton (e.g. dvson of feld work) problematc. In ths paper a modfcaton of the sum-quota samplng scheme s consdered. It makes possble the smultaneous examnaton of more than one populaton unt whle stll mantanng some control over the total cost of the sample. 2. Sum-quota samplng scheme and ts extenson Let the fnte populaton of sze N be represented by a set of unt ndces U = {1,..., N}. Let c 1,..., c N represent ndvdual per-unt costs of examnng ndvdual populaton unts. Let some pre-determned maxmum cost lmt L be gven. The orgnal sum-quota samplng procedure of Pathak (1976) s carred out by drawng unts randomly untl for some say M-th unt the total cost of M unts already drawn s greater or equals L. The M-th unt s dscarded and precedng M-1 unts form a sample. The jont cost of the sample s guaranteed not to exceed L. The sample sze s random, and ncluson probabltes may n general vary, so the sample s non-smple. The nclusons of any two dstnct unts n the sample are not necessarly nde-
3 On some modfcaton of the sum-quota samplng scheme 85 pendent events. Let us now propose the followng extenson of ths orgnal procedure: K-sets of unts are sequentally drawn from U usng smple random samplng wthout replacement. Each drawn k-set s removed from the populaton so that -th k-set s drawn from among just N k (-1) unts ( = 1, 2,...). If N-k (-1) < k for some, then the whole populaton s taken as a sample (a trval specal case). The procedure stops when the cumulatve cost of all the elements n all drawn k-sets exceeds L. The last k-set for whch the lmt L s exceeded s ncluded n the sample. Denote the sample obtaned ths way by s. The proposed procedure dffers from Pathak s algorthm n two ways. Frstly, t allows for the smultaneous examnaton of k unts so that testng f the cost lmt s breached may be done less frequently. Secondly, the last k-set for whch the cost lmt s breached s ncluded n the sample, whch elmnates the need to assess the cost of examnng all unts n the current k-set before they are sampled. The proposed procedure dffers from the k-fnte populatons samplng scheme consdered by Kremers, Robson (1987) because all the unts wthn the k-set are examned and any partcular unt may be drawn wthn many k-sets (samplng wthn k-sets s not ndependent). As a result of the ntroduced modfcatons the guarantee not to exceed the cost lmt exactly s lost. However some control over the random total cost of the sample s gven by: C s s retaned. Let c (1),..., c (N) be a sequence of ndvdual costs sorted n decreasng order. The maxmum excess C L of sample cost over the lmt L may be computed as: c max ( ) 1,..., k Moreover, snce C s not lower than L, and consequently C [L, L + max ], the varance of C s not greater than: c 2 ( ) max V. max C 4
4 86 When the populaton s large and ts dstrbuton not extremely skewed, both max and V max (C) may be reasonably small n comparson to the expected cost. It may also be possble to estmate both on the bass of external knowledge of the survey subject, and to set the lmt L n such a way that suffcent funds are avalable to examne any possble sample. The frstorder ncluson probabltes defned as: P( s) P( s) for = 1,..., N and characterzng the proposed procedure may vary. Ther exact calculaton from the defnton s prevented by the combnatoral exploson effect even for rather modest sample szes. The followng example presents ther estmates for a certan specfc stuaton. Example 1. Let N = 40 and c = for = 1,..., 40. Thus, per unt costs are dstrbuted qute unformly on the (1, 40) nterval. Let L = 80. A total of samples were drawn ndependently usng both sum-quota procedure and the modfed sum-quota algorthm wth k = 2. The observed frequences of each populaton unt appearng n the sample that may be treated as estmates for frst-order ncluson probabltes are shown n Fgure 1. Somewhat surprsngly, ncluson probabltes for a modfed scheme dffer very modestly from each other and even tend to grow wth ncreasng per-unt cost. Ths s n contrast wth the orgnal sum-quota samplng scheme where they clearly decrease when the per-unt cost ncreases. Let us also defne a vector of sample membershp ndcators I = [I 1,..., I N ] n such a way that 0 for s I 1 for s for = 1,..., N. Its observed correlaton matrx for the orgnal scheme as well as for the modfed scheme wth k = 2 are shown n Fgure 2. It appears that populaton unts whch are relatvely cheap to examne correspondng sample membershp ndcators are postvely correlated whle for relatvely expensve unts correlaton tends to be negatve. Ths effect manfests for both schemes, and the correlaton appears to be rather weak. In general for both schemes the sample sze may vary. However ts expectaton whch s equal to the sum of all frst order ncluson probabltes s clearly greater for the modfed scheme. Ths s not surprsng snce the modfed scheme allows for drawng between one and k extra unts above the cost lmt L. Dstrbutons of sample sze are compared n the followng example nvolvng real data. s
5 On some modfcaton of the sum-quota samplng scheme Sum-quota Sum-quota(k=2) Fg. 1. Frst order ncluson probabltes characterzng sum-quota samplng and modfed sum-quota samplng scheme wth k = 2 for the same cost lmt Source: author s own work. Fg. 2. Correlatons c j = cor(i,i j ) between sample membershp ndcators for sum-quota samplng and modfed sum-quota samplng scheme wth k = 2 for the same cost lmt Source: author s own work.
6 88 Example 2. Consder the data obtaned n the agrcultural census carred out n 1996 by the Polsh Central Statstcal Offce (GUS). The data descrbes a populaton of 695 farms n the Gręboszów borough. Assume that the cost for obtanng data from any ndvdual farm s roughly proportonal to ts area (ths mght be justfed n the case of a survey nvolvng the assessment of geo-botanc assets, veternary nspecton of the cattle or some specalzed examnaton of crops). The hstogram of the farm area n the whole populaton s shown n Fgure 3. The farm area exhbts a strong postve skew wth a mean equal to and a medan equal to 651. Denote G = c c N. A total of samples were drawn for L = 0.1 G usng orgnal sum quota samplng scheme and a modfed sum-quota samplng wth k = 2. The dstrbuton of sample cost relatve to G computed as λ = C/G s shown n Fgure 4. Frequency area Source: author s own study. Fg. 3. Dstrbuton of farm area As expected, the observed values of λ for the orgnal sum-quota samplng scheme never exceed the desred value 0.1 correspondng to the lmt L, whle for the modfed scheme they always do. However, absolute devatons (n plus or n mnus) from L never exceed 10% and n most cases they do not exceed 5% (for orgnal scheme 99.83% of absolute devatons dd not exceed 5%, for the modfed scheme 98.12% of absolute devatons dd not exceed 5%). The maxmum possble devaton of max = correspondng to λ = was never observed for the modfed scheme. Hence one mght conclude that both samplng schemes provde a reasonable degree of control over samplng costs.
7 On some modfcaton of the sum-quota samplng scheme 89 Sum-quota L/G L max G Frequency Sum-quota(k=2) L/G L max G Frequency Fg. 4. Dstrbuton of sample cost under sum-quota samplng and modfed sum-quota samplng scheme wth k = 2 for the same cost lmt Source: author s own study. 3. Estmaton based on emprcal ncluson probabltes Let y 1,..., y N be fxed values of some populaton characterstc of nterest. If frst-order ncluson probabltes were known, one would easly estmate the populaton total t = y y N wthout desgn bas usng the well-known Horvtz-Thompson statstc: ˆ y tht. s When unknown, these probabltes may be estmated from a smulaton experment nvolvng massve numbers of ndependently drawn sample replcatons s 1,..., s H. Let X represent the number of tmes -th unt s
8 90 ncluded n H sample replcatons. It was shown by Fattorn (2006) that the statstc: ˆ X 1 H 1 s a consstent estmator for. It may be used to form an emprcal Horvtz- -Thompson estmator for t n the form: tˆ EHT s y ˆ. The above statstc always takes fnte values snce ˆ 0 for = 1,..., N and t s asymptotcally unbased for the populaton total t (n terms of H growng to nfnty for all ncluson probablty estmates). 4. Smulaton study To shed some lght on the propertes of EHT tˆ, a smulaton study was carred out usng the populaton from Example 2. A total of samples were drawn usng modfed sum-quota samplng scheme wth k = 2, and L = λg wth λ = 0.1, 0.2, 0.3, 0.4. For each sample smulaton, experments were ndependently executed for r = 100, 200,...,500 replcatons. Hence, = sample replcatons were drawn n the whole study. Relatve bas and relatve root mean square error of emprcal Horvtz- -Thompson estmates for the varable representng total farm sales are shown n Fgure 5. The observed relatve bas seems to behave n a very rregular way wth no systematc tendency. Ths s because bas values are very small n comparson to the lmted accuracy of ths smulaton study. The absolute value of the observed relatve bas was never greater than , whch means that the bas was extremely small n comparson to the estmated parameter. The mean square error (MSE) of estmates decreases slowly when number H of the sample replcatons grows, and seems to stablze around some postve value, dependent on the cost lmt L. By tself, the cost lmt seems to nfluence the MSE more strongly (the greater the cost lmt, the lower the MSE). The share of squared bas n the MSE never exceeded , whch ndcates that the bas was neglgble n comparson to the MSE.
9 On some modfcaton of the sum-quota samplng scheme 91 Relatve bas -1e-03-5e-04 0e+00 5e-04 1e-03 L=G/10 L=2G/10 L=3G/10 L=4G/ Relatve root mean square error Number of replcatons Number of replcatons Fg. 5. Relatve bas and relatve root mean square error for emprcal Horvtz-Thompson estmator under modfed sum-quota samplng scheme wth k = 2 Source: author s own study. 5. Conclusons The proposed smple modfcaton of the sum-quota samplng scheme facltates a smultaneous examnaton of several unts and may lead to a serous speedng-up of the data gatherng process when ndvdual per-unt costs of data acquston are not known n advance. On the other hand, some degree of control over the total varable cost of the survey s stll retaned. The proposed method for estmatng the fnte populaton total through the Horvtz-Thompson formula usng Fattorn s emprcal estmates of ncluson probabltes seems to provde an approxmate desgn-unbasedness at least n some stuatons, apart from asymptotc consderatons.
10 92 Acknowledgement The work was supported by grant No: N N from the Mnstry of Scence and Hgher Educaton. Lterature Fattorn L. (2006). Applyng the Horvtz-Thompson crteron n complex desgns: A computer-ntensve perspectve for estmatng ncluson probabltes. Bometrka. Vol. 93(2). Pp Groves R.M. (1989). Survey Errors and Survey Costs. John Wley & Sons. New York. Kremers W.K. (1985). The Statstcal Analyss of Sum-Quota Samplng. Unpublshed PHD thess. Cornell Unversty. Kremers W.K. (1986). Completeness and unbased estmaton for sum-quota samplng. Journal of the Amercan Statstcal Assocaton. Vol. 81(396). Pp Kremers W.K., Robson D. (1987). Unbased estmaton when samplng from renewal processes: The sngle sample and k-sample random means cases. Bometrka. Vol. 74(2). Pp Lehmann E.L., Casella G. (1998). Theory of Pont Estmaton. Sprnger. New York. Pathak K. (1976). Unbased estmaton n fxed-cost sequental samplng schemes. Annals of Statstcs. Vol. 4(5). Pp
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 informationCan 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 informationProceedings 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 informationCalculation of Sampling Weights
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
More informationHow To Calculate The Accountng Perod Of Nequalty
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 informationbenefit 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 informationThe 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 informationPSYCHOLOGICAL 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 informationNPAR 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 informationDEFINING %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 information1. 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 informationCausal, 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 informationTHE 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 informationHow To Understand The Results Of The German Meris Cloud And Water Vapour Product
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 informationAn 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 informationCHOLESTEROL 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 informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationSPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:
SPEE Recommended Evaluaton Practce #6 efnton of eclne Curve Parameters Background: The producton hstores of ol and gas wells can be analyzed to estmate reserves and future ol and gas producton rates and
More informationSTATISTICAL DATA ANALYSIS IN EXCEL
Mcroarray Center STATISTICAL DATA ANALYSIS IN EXCEL Lecture 6 Some Advanced Topcs Dr. Petr Nazarov 14-01-013 petr.nazarov@crp-sante.lu Statstcal data analyss n Ecel. 6. Some advanced topcs Correcton for
More informationTraffic-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 informationModule 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 informationCHAPTER 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 informationSIMPLE 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 informationRisk-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 informationStaff Paper. Farm Savings Accounts: Examining Income Variability, Eligibility, and Benefits. Brent Gloy, Eddy LaDue, and Charles Cuykendall
SP 2005-02 August 2005 Staff Paper Department of Appled Economcs and Management Cornell Unversty, Ithaca, New York 14853-7801 USA Farm Savngs Accounts: Examnng Income Varablty, Elgblty, and Benefts Brent
More informationHOUSEHOLDS DEBT BURDEN: AN ANALYSIS BASED ON MICROECONOMIC DATA*
HOUSEHOLDS DEBT BURDEN: AN ANALYSIS BASED ON MICROECONOMIC DATA* Luísa Farnha** 1. INTRODUCTION The rapd growth n Portuguese households ndebtedness n the past few years ncreased the concerns that debt
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationEfficient Project Portfolio as a tool for Enterprise Risk Management
Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse
More information1. 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 informationDemographic 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 informationChapter 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 informationFREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES
FREQUENCY OF OCCURRENCE OF CERTAIN CHEMICAL CLASSES OF GSR FROM VARIOUS AMMUNITION TYPES Zuzanna BRO EK-MUCHA, Grzegorz ZADORA, 2 Insttute of Forensc Research, Cracow, Poland 2 Faculty of Chemstry, Jagellonan
More informationAnalysis of Premium Liabilities for Australian Lines of Business
Summary of Analyss of Premum Labltes for Australan Lnes of Busness Emly Tao Honours Research Paper, The Unversty of Melbourne Emly Tao Acknowledgements I am grateful to the Australan Prudental Regulaton
More informationLuby 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 informationTHE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES
The goal: to measure (determne) an unknown quantty x (the value of a RV X) Realsaton: n results: y 1, y 2,..., y j,..., y n, (the measured values of Y 1, Y 2,..., Y j,..., Y n ) every result s encumbered
More informationSketching 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 informationExhaustive Regression. An Exploration of Regression-Based Data Mining Techniques Using Super Computation
Exhaustve Regresson An Exploraton of Regresson-Based Data Mnng Technques Usng Super Computaton Antony Daves, Ph.D. Assocate Professor of Economcs Duquesne Unversty Pttsburgh, PA 58 Research Fellow The
More informationMarginal Benefit Incidence Analysis Using a Single Cross-section of Data. Mohamed Ihsan Ajwad and Quentin Wodon 1. World Bank.
Margnal Beneft Incdence Analyss Usng a Sngle Cross-secton of Data Mohamed Ihsan Ajwad and uentn Wodon World Bank August 200 Abstract In a recent paper, Lanjouw and Ravallon proposed an attractve and smple
More informationPortfolio Loss Distribution
Portfolo Loss Dstrbuton Rsky assets n loan ortfolo hghly llqud assets hold-to-maturty n the bank s balance sheet Outstandngs The orton of the bank asset that has already been extended to borrowers. Commtment
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationThe 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 informationStress 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 information8.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 informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationImplementation 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 informationSingle and multiple stage classifiers implementing logistic discrimination
Sngle and multple stage classfers mplementng logstc dscrmnaton Hélo Radke Bttencourt 1 Dens Alter de Olvera Moraes 2 Vctor Haertel 2 1 Pontfíca Unversdade Católca do Ro Grande do Sul - PUCRS Av. Ipranga,
More informationComputer-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 informationCriminal Justice System on Crime *
On the Impact of the NSW Crmnal Justce System on Crme * Dr Vasls Sarafds, Dscplne of Operatons Management and Econometrcs Unversty of Sydney * Ths presentaton s based on jont work wth Rchard Kelaher 1
More informationRisk 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 informationCHAPTER 5 RELATIONSHIPS BETWEEN QUANTITATIVE VARIABLES
CHAPTER 5 RELATIONSHIPS BETWEEN QUANTITATIVE VARIABLES In ths chapter, we wll learn how to descrbe the relatonshp between two quanttatve varables. Remember (from Chapter 2) that the terms quanttatve varable
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationSurvive Then Thrive: Determinants of Success in the Economics Ph.D. Program. Wayne A. Grove Le Moyne College, Economics Department
Survve Then Thrve: Determnants of Success n the Economcs Ph.D. Program Wayne A. Grove Le Moyne College, Economcs Department Donald H. Dutkowsky Syracuse Unversty, Economcs Department Andrew Grodner East
More information1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationCalculating the high frequency transmission line parameters of power cables
< ' Calculatng the hgh frequency transmsson lne parameters of power cables Authors: Dr. John Dcknson, Laboratory Servces Manager, N 0 RW E B Communcatons Mr. Peter J. Ncholson, Project Assgnment Manager,
More informationECONOMICS OF PLANT ENERGY SAVINGS PROJECTS IN A CHANGING MARKET Douglas C White Emerson Process Management
ECONOMICS OF PLANT ENERGY SAVINGS PROJECTS IN A CHANGING MARKET Douglas C Whte Emerson Process Management Abstract Energy prces have exhbted sgnfcant volatlty n recent years. For example, natural gas prces
More informationA DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña
Proceedngs of the 2008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION
More informationSocial Nfluence and Its Models
Influence and Correlaton n Socal Networks Ars Anagnostopoulos Rav Kumar Mohammad Mahdan Yahoo! Research 701 Frst Ave. Sunnyvale, CA 94089. {ars,ravkumar,mahdan}@yahoo-nc.com ABSTRACT In many onlne socal
More informationTransition Matrix Models of Consumer Credit Ratings
Transton Matrx Models of Consumer Credt Ratngs Abstract Although the corporate credt rsk lterature has many studes modellng the change n the credt rsk of corporate bonds over tme, there s far less analyss
More informationQuantification of qualitative data: the case of the Central Bank of Armenia
Quantfcaton of qualtatve data: the case of the Central Bank of Armena Martn Galstyan 1 and Vahe Movssyan 2 Overvew The effect of non-fnancal organsatons and consumers atttudes on economc actvty s a subject
More informationSUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW.
SUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW. Lucía Isabel García Cebrán Departamento de Economía y Dreccón de Empresas Unversdad de Zaragoza Gran Vía, 2 50.005 Zaragoza (Span) Phone: 976-76-10-00
More informationTraffic-light extended with stress test for insurance and expense risks in life insurance
PROMEMORIA Datum 0 July 007 FI Dnr 07-1171-30 Fnansnspetonen Författare Bengt von Bahr, Göran Ronge Traffc-lght extended wth stress test for nsurance and expense rss n lfe nsurance Summary Ths memorandum
More informationRecurrence. 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 informationCharacterization of Assembly. Variation Analysis Methods. A Thesis. Presented to the. Department of Mechanical Engineering. Brigham Young University
Characterzaton of Assembly Varaton Analyss Methods A Thess Presented to the Department of Mechancal Engneerng Brgham Young Unversty In Partal Fulfllment of the Requrements for the Degree Master of Scence
More informationThe impact of hard discount control mechanism on the discount volatility of UK closed-end funds
Investment Management and Fnancal Innovatons, Volume 10, Issue 3, 2013 Ahmed F. Salhn (Egypt) The mpact of hard dscount control mechansm on the dscount volatlty of UK closed-end funds Abstract The mpact
More informationSample 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 informationPerformance Analysis of Energy Consumption of Smartphone Running Mobile Hotspot Application
Internatonal Journal of mart Grd and lean Energy Performance Analyss of Energy onsumpton of martphone Runnng Moble Hotspot Applcaton Yun on hung a chool of Electronc Engneerng, oongsl Unversty, 511 angdo-dong,
More informationNumber of Levels Cumulative Annual operating Income per year construction costs costs ($) ($) ($) 1 600,000 35,000 100,000 2 2,200,000 60,000 350,000
Problem Set 5 Solutons 1 MIT s consderng buldng a new car park near Kendall Square. o unversty funds are avalable (overhead rates are under pressure and the new faclty would have to pay for tself from
More informationENTERPRISE RISK MANAGEMENT IN INSURANCE GROUPS: MEASURING RISK CONCENTRATION AND DEFAULT RISK
ETERPRISE RISK MAAGEMET I ISURACE GROUPS: MEASURIG RISK COCETRATIO AD DEFAULT RISK ADIE GATZERT HATO SCHMEISER STEFA SCHUCKMA WORKIG PAPERS O RISK MAAGEMET AD ISURACE O. 35 EDITED BY HATO SCHMEISER CHAIR
More informationGender differences in revealed risk taking: evidence from mutual fund investors
Economcs Letters 76 (2002) 151 158 www.elsever.com/ locate/ econbase Gender dfferences n revealed rsk takng: evdence from mutual fund nvestors a b c, * Peggy D. Dwyer, James H. Glkeson, John A. Lst a Unversty
More informationPRIVATE SCHOOL CHOICE: THE EFFECTS OF RELIGIOUS AFFILIATION AND PARTICIPATION
PRIVATE SCHOOL CHOICE: THE EFFECTS OF RELIIOUS AFFILIATION AND PARTICIPATION Danny Cohen-Zada Department of Economcs, Ben-uron Unversty, Beer-Sheva 84105, Israel Wllam Sander Department of Economcs, DePaul
More informationMARKET SHARE CONSTRAINTS AND THE LOSS FUNCTION IN CHOICE BASED CONJOINT ANALYSIS
MARKET SHARE CONSTRAINTS AND THE LOSS FUNCTION IN CHOICE BASED CONJOINT ANALYSIS Tmothy J. Glbrde Assstant Professor of Marketng 315 Mendoza College of Busness Unversty of Notre Dame Notre Dame, IN 46556
More informationInter-Ing 2007. INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007.
Inter-Ing 2007 INTERDISCIPLINARITY IN ENGINEERING SCIENTIFIC INTERNATIONAL CONFERENCE, TG. MUREŞ ROMÂNIA, 15-16 November 2007. UNCERTAINTY REGION SIMULATION FOR A SERIAL ROBOT STRUCTURE MARIUS SEBASTIAN
More informationScale Dependence of Overconfidence in Stock Market Volatility Forecasts
Scale Dependence of Overconfdence n Stoc Maret Volatlty Forecasts Marus Glaser, Thomas Langer, Jens Reynders, Martn Weber* June 7, 007 Abstract In ths study, we analyze whether volatlty forecasts (judgmental
More informationAnswer: 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 informationCS 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 informationA Model of Private Equity Fund Compensation
A Model of Prvate Equty Fund Compensaton Wonho Wlson Cho Andrew Metrck Ayako Yasuda KAIST Yale School of Management Unversty of Calforna at Davs June 26, 2011 Abstract: Ths paper analyzes the economcs
More informationThe Racial and Gender Interest Rate Gap. in Small Business Lending: Improved Estimates Using Matching Methods*
The Racal and Gender Interest Rate Gap n Small Busness Lendng: Improved Estmates Usng Matchng Methods* Yue Hu and Long Lu Department of Economcs Unversty of Texas at San Antono Jan Ondrch and John Ynger
More informationQuantization Effects in Digital Filters
Quantzaton Effects n Dgtal Flters Dstrbuton of Truncaton Errors In two's complement representaton an exact number would have nfntely many bts (n general). When we lmt the number of bts to some fnte value
More informationHow Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence
1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh
More information+ + + - - 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 informationAn Evaluation of the Extended Logistic, Simple Logistic, and Gompertz Models for Forecasting Short Lifecycle Products and Services
An Evaluaton of the Extended Logstc, Smple Logstc, and Gompertz Models for Forecastng Short Lfecycle Products and Servces Charles V. Trappey a,1, Hsn-yng Wu b a Professor (Management Scence), Natonal Chao
More informationThe Application of Fractional Brownian Motion in Option Pricing
Vol. 0, No. (05), pp. 73-8 http://dx.do.org/0.457/jmue.05.0..6 The Applcaton of Fractonal Brownan Moton n Opton Prcng Qng-xn Zhou School of Basc Scence,arbn Unversty of Commerce,arbn zhouqngxn98@6.com
More informationRichard W. Andrews and William C. Birdsall, University of Michigan Richard W. Andrews, Michigan Business School, Ann Arbor, MI 48109-1234.
SIMULTANEOUS CONFIDENCE INTERVALS: A COMPARISON UNDER COMPLEX SAMPLING Rchard W. Andrews and Wllam C. Brdsall, Unversty of Mchgan Rchard W. Andrews, Mchgan Busness School, Ann Arbor, MI 48109-1234 EY WORDS:
More informationMeasuring portfolio loss using approximation methods
Scence Journal of Appled Mathematcs and Statstcs 014; (): 4-5 Publshed onlne Aprl 0, 014 (http://www.scencepublshnggroup.com/j/sjams) do: 10.11648/j.sjams.01400.11 Measurng portfolo loss usng approxmaton
More informationSurvey 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 informationStatistical Methods to Develop Rating Models
Statstcal Methods to Develop Ratng Models [Evelyn Hayden and Danel Porath, Österrechsche Natonalbank and Unversty of Appled Scences at Manz] Source: The Basel II Rsk Parameters Estmaton, Valdaton, and
More informationOn the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More informationEnabling P2P One-view Multi-party Video Conferencing
Enablng P2P One-vew Mult-party Vdeo Conferencng Yongxang Zhao, Yong Lu, Changja Chen, and JanYn Zhang Abstract Mult-Party Vdeo Conferencng (MPVC) facltates realtme group nteracton between users. Whle P2P
More informationSurvive Then Thrive: Determining Success in the Economics Ph.D. Program. Wayne A. Grove Le Moyne College, Economics Department
Survve Then Thrve: Determnng Success n the Economcs Ph.D. Program Wayne A. Grove Le Moyne College, Economcs Department Donald H. Dutkowsky Syracuse Unversty, Economcs Department Andrew Grodner East Carolna
More informationRealistic Image Synthesis
Realstc Image Synthess - Combned Samplng and Path Tracng - Phlpp Slusallek Karol Myszkowsk Vncent Pegoraro Overvew: Today Combned Samplng (Multple Importance Samplng) Renderng and Measurng Equaton Random
More information1 De nitions and Censoring
De ntons and Censorng. Survval Analyss We begn by consderng smple analyses but we wll lead up to and take a look at regresson on explanatory factors., as n lnear regresson part A. The mportant d erence
More informationLatent 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 informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationEvaluating credit risk models: A critique and a new proposal
Evaluatng credt rsk models: A crtque and a new proposal Hergen Frerchs* Gunter Löffler Unversty of Frankfurt (Man) February 14, 2001 Abstract Evaluatng the qualty of credt portfolo rsk models s an mportant
More informationHigh Correlation between Net Promoter Score and the Development of Consumers' Willingness to Pay (Empirical Evidence from European Mobile Markets)
Hgh Correlaton between et Promoter Score and the Development of Consumers' Wllngness to Pay (Emprcal Evdence from European Moble Marets Ths paper shows that the correlaton between the et Promoter Score
More informationA statistical approach to determine Microbiologically Influenced Corrosion (MIC) Rates of underground gas pipelines.
A statstcal approach to determne Mcrobologcally Influenced Corroson (MIC) Rates of underground gas ppelnes. by Lech A. Grzelak A thess submtted to the Delft Unversty of Technology n conformty wth the requrements
More informationUnderwriting 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 informationCalibration and Linear Regression Analysis: A Self-Guided Tutorial
Calbraton and Lnear Regresson Analyss: A Self-Guded Tutoral Part The Calbraton Curve, Correlaton Coeffcent and Confdence Lmts CHM314 Instrumental Analyss Department of Chemstry, Unversty of Toronto Dr.
More informationIs There A Tradeoff between Employer-Provided Health Insurance and Wages?
Is There A Tradeoff between Employer-Provded Health Insurance and Wages? Lye Zhu, Southern Methodst Unversty October 2005 Abstract Though most of the lterature n health nsurance and the labor market assumes
More informationA '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