POWER ANALYSIS OF INDEPENDENCE TESTING FOR CONTINGENCY TABLES
|
|
- Nelson Boyd
- 8 years ago
- Views:
Transcription
1 ZESZYTY NAUKOWE AKADEMII MARYNARKI WOJENNEJ SCIENTIFIC JOURNAL OF POLISH NAVAL ACADEMY 05 (LVI) (00) Piotr Sulewki, Ryzard Motyka DOI: / X.660 POWER ANALYSIS OF INDEPENDENCE TESTING FOR CONTINGENCY TABLES ABSTRACT Six tet for idepedece i a two way cotigecy table amely chi quared tet, log likelihood ratio tet, Neyma modified chi quared tet, Kullback Leibler tet, Freema Tukey tet, Creie Read tet, were examied. It wa accomplihed with the Mote Carlo method. The Goodma Krukal τ idex wa ued to fix depedece i two way cotigecy table i Mote Carlo experimet. The examiatio coited i determiig power fuctio of the tet. Next, the power fuctio were compared to each other. It wa revealed that differece i power are egligible. Key word: two way cotigecy table, idepedece tet, Mote Carlo method. BASIC OF CONTINGENCY TABLE Let X ad Y be two feature of the ame object havig level X, X,..., X w ad Y, Y,..., Yk. Tetig for idepedecy of thee two feature with appropriately arraged cotigecy table ad χ tatitic applied i probably oe of the mot commo tatiticia tak. Table recall a patter of two dimeioal cotigecy table. There are item claified with repect to X ad Y. Thi produce a table of a cheme how below a table. Here are the cout, beig the umber of object claified to belog to the cell ( X i, Y j ). The ymbol,,..., w ad,,..., k are margial cout. The Pomeraia Academy, Ititute of Mathematic, Arcizewkiego Str., Słupk, Polad; e mail: {piotr.ulewki; ryzard.motyka}@apl.edu.pl 37
2 Piotr Sulewki, Ryzard Motyka Table. A cheme of w k cotigecy table Criterio X Criterio Y Y Y Yj... Yk Margial cout X j... k X... k Xi i i ik Xw w w wj... wk Margial cout j.... k i w The table of a form a above i a bai to tet hypothei commoly called the mai ad deoted Ho that X ad Y are idepedet. Pearo tet tatitic i of the form []: where: w k ( e ) χ =, () e i= j = e i j = (A) are cout expected whe ditributio o ( )( k ) H o i true. Statitic () have aymptotically a chi quare w degree of freedom, whe H o i true. Goodma ad Krukal [4] put forward the followig meaure of depedece i two dimeioal cotigecy table: w k p / p j pi i= j= i= * τ =, p w * =. (B) p i= w i 38 Zezyty Naukowe AMW Scietific Joural of PNA
3 Power aalyi of idepedece tetig for cotigecy table ALTERNATIVE TESTS OF INDEPENDENCE The opportuity to make omethig better that it curretly i occur everywhere if omeoe chooe to act. A the reult tatitical ciece ha bee eriched with five other tatitic iteded to tet idepedecy. The followig competitive tet tatitic were developed after Pearo: The G tatitic of Sokal ad Rohlf [] The N tatitic of Neyma [0] G r c = l ; () i= j= e N = r c ( e ) i= j= ; (3) The KL tatitic of Kullback ad Leibler [6] r c e KL = e l (4) i= j= The FT tatitic of Freema ad Tukey [3] r k ( e ) FT = 4 ; (5) i= j= The CR tatitic of Creie ad Read [] 9 CR = 5 w k i= j= e / 3. (6) Both Pearo ad other origiator claim that their tatitic follow the chi quare ditributio o ( w )( k ) degree of freedom provider H o i true. Thi claim eem irrelevat to N ad KL tatitic ice they have i deomiator. (00) 05 39
4 Piotr Sulewki, Ryzard Motyka The cout are radom variable. Radom variable that iclude reciprocal or ratio of radom variable do ot have expected value ad frequetly alo ome higher momet. I cotrat chi quare ditributio ha all the momet. From the defiitio D λ = λ ( ) λ + λ w k = = j e i (7) it ca eaily be ee that tatitic () ( λ = ), the log likelihood ratio tatitic () ( λ = 0), the Neyma tatitic (3) ( λ = ), the modified log likelihood ratio tatitic (4) ( λ = ), the Freema Tukey tatitic (5) ( λ = 0,5) ad Creie Read tatitic (6) ( λ = / 3), are all pecial cae. 0 D ad Statitic (6) emerge a a excellet ad compromiig alterative to the D. Variou propertie ad compario of thee o called chi quared tet ca be foud i [, 5, 7, 9, 3]. ANALYSIS OF THE POWER OF TESTS Fillig i cotigecy table Phae. Preparatio tep Step P. Settig parameter of imulatio: dimeio of cotigecy table w k, for itace 3 3; cocrete value of τ that hold i virtual geeral populatio we ample from, for itace τ = 0, 5 ; ample ize, for itace = 00. Step P. Labelig cell. To cell of cotigecy table aig iteger deoted v that take value from v = to v max = w k tartig from the leftmot upper corer. Thee are cell label. For itace p i label otatio refer to 5 p i matrix otatio. 3 Step P3. Determiig a patter of cotigecy table i.e. uch a et of ubtituted ito (B) yield τ = 0, 5. p value that 40 Zezyty Naukowe AMW Scietific Joural of PNA
5 Power aalyi of idepedece tetig for cotigecy table Phae. The mai tep Repeat the followig tep from M to M4 time: Step M. Geerate radom umber r k uiformly ditributed withi < 0, >. Step M. Fid uch cell label v that atifie the followig two ided iequality v v= p v < r k v v= p v. (8) Step M3. Havig cell label v determie cell idex. Step M4. Icreae cell cout i.e. +. = Etimatig power of tet fuctio Let τ be a appropriately defied meaure of XY depedecy for itace of (B) form. A tadard coure of actio i that two competitive hypothee are formed, amely: the ull hypothei, H 0 that ay: X ad Y are idepedet; alterative hypothei, H that ay: X ad Y are depedet. The power of the tet fuctio ha the meaure of depedecy τ a it argumet ad retur the probability of rejectig H 0 a depedecy i growig. Sice there i o way to determie the fuctio i aalytical way we employ the Mote Carlo method we ca rely o i uch ituatio. Preparatio phae et dimeio of the cotigecy table i.e. umber of row w ad umber of colum k ; et cocrete value of τ = τ for which the tet ha to be carried out; et ample ize = ; et the cofidece level α = α ; calculate the umber of degree of freedom d = ( w )( k ) ; determie α quatile of the chi quare ditributio with d degree of freedom beig the tet critical value χ crit = q ; α, d et umber of repetitio m ; rep create a vector CoR of 6 row that are couter of rejectio of H 0 ; row relate to particular tet tatitic from () to (6); et iitial value to 0; determie the patter of cotigecy table a it wa decribed i ectio 3. (00) 05 4
6 Piotr Sulewki, Ryzard Motyka The mai phae Repeat time what pecified below: mrep fill i the cotigecy table i accordace with the patter a it wa decribed i ectio 4; calculate value of tet tatitic from () to (6); compare each of above value to critical value; icreae by the couter tied with thi tet tatitic that exceed critical value. Calculate power of tet uig tatitic () (6) ( ) = CoR m ; =,..., 6 PoT τ. (9) i rep The reult Let u chooe Pot ( τ) a the referece power fuctio that i well grouded becaue the tatitic of Pearo i both widely kow ad ued. Power of chi quared tet i how i figure. To compare other tet fuctio defie the relative differece a: ( τ ) ( τ ) Pot Rd ( τ ) = ; =,...,6. (0) Pot Thee relative differece are how i figure from to 5.,00 0,90 Power of chi quared tet 0,98 0,94 0,87 0,99 0,96,00 0,99 0,90 0,80 0,79 0,8 0,70 0,70 0,64 Power of χ tet 0,60 0,50 0,40 0,30 0,0 0,49 0,44 0,43 0,9 0,53 x, =00 3x3, =00 4x4, =00 4x, =00 0,0 0,06 0,05 0,00 0 0,0 0,04 0,06 0,08 0, The Goodma Krukal τ coefficiet Fig.. Power of chi quared tet 4 Zezyty Naukowe AMW Scietific Joural of PNA
7 Power aalyi of idepedece tetig for cotigecy table 5% Table x, =00 G 4% N Relative differece 3% % KL FT CR % 0% 0,0 0,04 0,06 0,08 0, The Goodma Krukal τ coefficiet Fig.. Relative differece: table x, = 00 6% Table 3x3, =00 Relative differece 5% 4% 3% % G N KL FT CR % 0% % 0,0 0,04 0,06 0,08 0, The Goodma Krukal τ coefficiet Fig. 3. Relative differece: table 3 x 3, = 00 (00) 05 43
8 Piotr Sulewki, Ryzard Motyka 30% Table 4x4, =00 Relative differece 5% 0% 5% 0% G N KL FT CR 5% 0% 0,0 0,04 0,06 0,08 0, The Goodma Krukal τ coefficiet Fig. 4. Relative differece: table 4 x 4, = 00 5% Table 4x, =00 G Relative differece 0% 5% 0% N KL FT CR 5% 0% 0,0 0,04 0,06 0,08 0, Goodma Krukal τ coefficiet Fig. 5. Relative differece: table 4 x, = Zezyty Naukowe AMW Scietific Joural of PNA
9 Power aalyi of idepedece tetig for cotigecy table CONCLUSIONS Differece (0) vary withi iterval of few percet. Some of them are eve egative. Oly tet procedure that employ N, KL tatitic appear a outtadig oe. A explaatio i rather of thi ort that N, KL tatitic imply, a it wa metioed i ectio, do ot follow chi quare ditributio. Cocludig we may ay that o oticeable progre wa achieved i the domai of cotigecy table by puttig forward tatitic () (6). REFERENCES [] Creie N., Read T., Multiomial Goode of Fit Tet, Joural of the Royal Statitical Society, Serie B (Methodological), 984, Vol. 46, pp [] Fieberg S. E., The ue of chi quared tatitic for categorical data problem, Joural of the Royal Statitical Society, Serie B, 979, Vol. 4, pp [3] Freema M. F., Tukey J. W., Traformatio related to the agular ad the quare root, Aal of Mathematical Statitic, 950, Vol., pp [4] Goodma L., Krukal W., Meaure of Aociatio for Cro claificatio, Joural of the America Statitical Aociatio, 954, Vol. 49, pp [5] Hor S. D., Goode of fit tet for dicrete data. A review ad a applicatiob to a health impairmet cale, Biometric, 977, Vol. 33, pp [6] Kullback S., Iformatio Theory ad Statitic, Wiley, New York 959. [7] Lacater H. O., The chi quared ditributio, Wiley, New York 969. [8] Light R. J., Margoli B. H., A Aalyi of Variace for Categorical Data, Joural of the America Statitical Aociatio, 97, Vol. 66, No. 335, pp [9] Moore D. S., Recet developmet i chi quare tet for goode of fit, Mimeograph erie 459, Departmet of Statitic, Purdue Uiverity, 976. [0] Neyma J., Cotributio to the Theory of the x Tet, Proc. (Firt) Berkeley Symp. o Math. Statit. ad Prob. (Uiv. of Calif. Pre), 949, pp [] Pearo K., O the criterio that a give ytem of deviatio from the probable i the cae of a correlated ytem of variable i uch that it ca be reaoably uppoed to have arie from radom amplig, Philoophy Magazie Serie, 900, Vol. 50, pp [] Sokal R. R., Rohlf F. J., Biometry: the priciple ad practice of tatitic i biological reearch, Freema, New York 0. [3] Wato G. S., Some recet reult i chi quare goode of fit tet, Biometric, 959, Vol. 5, pp (00) 05 45
10 Piotr Sulewki, Ryzard Motyka ANALIZA PORÓWNAWCZA TESTU NIEZALEŻ NOŚ CI DLA TABLIC DWUDZIELCZYCH STRESZCZENIE W artykule zbadao ześć tetów iezależości dla tablic dwudzielczych, do których ależą: tet chi kwadrat Pearoa, tet ajwiękzej wiarygodości, tet Neymaa, tet Kullbacka Leiblera, tet Freemaa Tukeya, tet Creiego Reada. Dokoao tego metodą Mote Carlo. Wyiki ą do iebie podobe. Na wyróżieie załugują tet chi kwadrat Pearoa oraz tet Creiego Reada. Moża uzać, że jakość tych dwóch tetów (wyrażoa w fukcji mocy) jet porówywala, ale lepza od pozotałych. Idex τ Goodmaa Krukala wykorzytao do badaia zależości w tablicach dwudzielczych za pomocą ekperymetów Mote Carlo. Słowa kluczowe: tablice dwudzielcze, tet iezależości, metoda Mote Carlo. 46 Zezyty Naukowe AMW Scietific Joural of PNA
TI-83, TI-83 Plus or TI-84 for Non-Business Statistics
TI-83, TI-83 Plu or TI-84 for No-Buie Statitic Chapter 3 Eterig Data Pre [STAT] the firt optio i already highlighted (:Edit) o you ca either pre [ENTER] or. Make ure the curor i i the lit, ot o the lit
More informationConfidence Intervals for Linear Regression Slope
Chapter 856 Cofidece Iterval for Liear Regreio Slope Itroductio Thi routie calculate the ample ize eceary to achieve a pecified ditace from the lope to the cofidece limit at a tated cofidece level for
More informationTI-89, TI-92 Plus or Voyage 200 for Non-Business Statistics
Chapter 3 TI-89, TI-9 Plu or Voyage 00 for No-Buie Statitic Eterig Data Pre [APPS], elect FlahApp the pre [ENTER]. Highlight Stat/Lit Editor the pre [ENTER]. Pre [ENTER] agai to elect the mai folder. (Note:
More informationTopic 5: Confidence Intervals (Chapter 9)
Topic 5: Cofidece Iterval (Chapter 9) 1. Itroductio The two geeral area of tatitical iferece are: 1) etimatio of parameter(), ch. 9 ) hypothei tetig of parameter(), ch. 10 Let X be ome radom variable with
More informationMore examples for Hypothesis Testing
More example for Hypothei Tetig Part I: Compoet 1. Null ad alterative hypothee a. The ull hypothee (H 0 ) i a tatemet that the value of a populatio parameter (mea) i equal to ome claimed value. Ex H 0:
More informationI. Chi-squared Distributions
1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.
More informationCase Study. Normal and t Distributions. Density Plot. Normal Distributions
Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca
More informationOn k-connectivity and Minimum Vertex Degree in Random s-intersection Graphs
O k-coectivity ad Miimum Vertex Degree i Radom -Iterectio Graph Ju Zhao Oma Yağa Virgil Gligor CyLab ad Dept. of ECE Caregie Mello Uiverity Email: {juzhao, oyaga, virgil}@adrew.cmu.edu Abtract Radom -iterectio
More informationOne-sample test of proportions
Oe-sample test of proportios The Settig: Idividuals i some populatio ca be classified ito oe of two categories. You wat to make iferece about the proportio i each category, so you draw a sample. Examples:
More informationUniversity of California, Los Angeles Department of Statistics. Distributions related to the normal distribution
Uiversity of Califoria, Los Ageles Departmet of Statistics Statistics 100B Istructor: Nicolas Christou Three importat distributios: Distributios related to the ormal distributio Chi-square (χ ) distributio.
More informationZ-TEST / Z-STATISTIC: used to test hypotheses about. µ when the population standard deviation is unknown
Z-TEST / Z-STATISTIC: used to test hypotheses about µ whe the populatio stadard deviatio is kow ad populatio distributio is ormal or sample size is large T-TEST / T-STATISTIC: used to test hypotheses about
More informationConfidence Intervals for One Mean
Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a
More informationLesson 15 ANOVA (analysis of variance)
Outlie Variability -betwee group variability -withi group variability -total variability -F-ratio Computatio -sums of squares (betwee/withi/total -degrees of freedom (betwee/withi/total -mea square (betwee/withi
More informationA probabilistic proof of a binomial identity
A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two
More informationIncremental calculation of weighted mean and variance
Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationChapter 7: Confidence Interval and Sample Size
Chapter 7: Cofidece Iterval ad Sample Size Learig Objectives Upo successful completio of Chapter 7, you will be able to: Fid the cofidece iterval for the mea, proportio, ad variace. Determie the miimum
More informationPSYCHOLOGICAL STATISTICS
UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION B Sc. Cousellig Psychology (0 Adm.) IV SEMESTER COMPLEMENTARY COURSE PSYCHOLOGICAL STATISTICS QUESTION BANK. Iferetial statistics is the brach of statistics
More informationMeasures of Spread and Boxplots Discrete Math, Section 9.4
Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,
More informationLecture 4: Cheeger s Inequality
Spectral Graph Theory ad Applicatios WS 0/0 Lecture 4: Cheeger s Iequality Lecturer: Thomas Sauerwald & He Su Statemet of Cheeger s Iequality I this lecture we assume for simplicity that G is a d-regular
More informationPROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical ad Mathematical Scieces 2015, 1, p. 15 19 M a t h e m a t i c s AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM A. G. GULYAN Chair of Actuarial Mathematics
More informationInference on Proportion. Chapter 8 Tests of Statistical Hypotheses. Sampling Distribution of Sample Proportion. Confidence Interval
Chapter 8 Tests of Statistical Hypotheses 8. Tests about Proportios HT - Iferece o Proportio Parameter: Populatio Proportio p (or π) (Percetage of people has o health isurace) x Statistic: Sample Proportio
More informationChapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:
Chapter 7 - Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries
More informationChapter 6: Variance, the law of large numbers and the Monte-Carlo method
Chapter 6: Variace, the law of large umbers ad the Mote-Carlo method Expected value, variace, ad Chebyshev iequality. If X is a radom variable recall that the expected value of X, E[X] is the average value
More informationNon-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring
No-life isurace mathematics Nils F. Haavardsso, Uiversity of Oslo ad DNB Skadeforsikrig Mai issues so far Why does isurace work? How is risk premium defied ad why is it importat? How ca claim frequecy
More informationIrreducible polynomials with consecutive zero coefficients
Irreducible polyomials with cosecutive zero coefficiets Theodoulos Garefalakis Departmet of Mathematics, Uiversity of Crete, 71409 Heraklio, Greece Abstract Let q be a prime power. We cosider the problem
More information, a Wishart distribution with n -1 degrees of freedom and scale matrix.
UMEÅ UNIVERSITET Matematisk-statistiska istitutioe Multivariat dataaalys D MSTD79 PA TENTAMEN 004-0-9 LÖSNINGSFÖRSLAG TILL TENTAMEN I MATEMATISK STATISTIK Multivariat dataaalys D, 5 poäg.. Assume that
More informationHow To Solve The Homewor Problem Beautifully
Egieerig 33 eautiful Homewor et 3 of 7 Kuszmar roblem.5.5 large departmet store sells sport shirts i three sizes small, medium, ad large, three patters plaid, prit, ad stripe, ad two sleeve legths log
More informationTHE HEIGHT OF q-binary SEARCH TREES
THE HEIGHT OF q-binary SEARCH TREES MICHAEL DRMOTA AND HELMUT PRODINGER Abstract. q biary search trees are obtaied from words, equipped with the geometric distributio istead of permutatios. The average
More informationHypothesis testing. Null and alternative hypotheses
Hypothesis testig Aother importat use of samplig distributios is to test hypotheses about populatio parameters, e.g. mea, proportio, regressio coefficiets, etc. For example, it is possible to stipulate
More informationMaximum Likelihood Estimators.
Lecture 2 Maximum Likelihood Estimators. Matlab example. As a motivatio, let us look at oe Matlab example. Let us geerate a radom sample of size 00 from beta distributio Beta(5, 2). We will lear the defiitio
More informationSection 11.3: The Integral Test
Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult
More informationProperties of MLE: consistency, asymptotic normality. Fisher information.
Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout
More informationThe Stable Marriage Problem
The Stable Marriage Problem William Hut Lae Departmet of Computer Sciece ad Electrical Egieerig, West Virgiia Uiversity, Morgatow, WV William.Hut@mail.wvu.edu 1 Itroductio Imagie you are a matchmaker,
More informationDepartment of Computer Science, University of Otago
Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS-2006-09 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly
More informationChapter 7 Methods of Finding Estimators
Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of
More information3D BUILDING MODEL RECONSTRUCTION FROM POINT CLOUDS AND GROUND PLANS
3D BUILDING MODEL RECONSTRUCTION FROM POINT CLOUDS AND GROUND PLANS George Voelma ad Sader Dijkma Departmet of Geodey Delft Uiverity of Techology The Netherlad g.voelma@geo.tudelft.l KEY WORDS: Buildig
More informationMann-Whitney U 2 Sample Test (a.k.a. Wilcoxon Rank Sum Test)
No-Parametric ivariate Statistics: Wilcoxo-Ma-Whitey 2 Sample Test 1 Ma-Whitey 2 Sample Test (a.k.a. Wilcoxo Rak Sum Test) The (Wilcoxo-) Ma-Whitey (WMW) test is the o-parametric equivalet of a pooled
More informationOverview of some probability distributions.
Lecture Overview of some probability distributios. I this lecture we will review several commo distributios that will be used ofte throughtout the class. Each distributio is usually described by its probability
More informationFactoring x n 1: cyclotomic and Aurifeuillian polynomials Paul Garrett <garrett@math.umn.edu>
(March 16, 004) Factorig x 1: cyclotomic ad Aurifeuillia polyomials Paul Garrett Polyomials of the form x 1, x 3 1, x 4 1 have at least oe systematic factorizatio x 1 = (x 1)(x 1
More information1 Correlation and Regression Analysis
1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio
More informationAsymptotic Growth of Functions
CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll
More information1 Computing the Standard Deviation of Sample Means
Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.
More information5 Boolean Decision Trees (February 11)
5 Boolea Decisio Trees (February 11) 5.1 Graph Coectivity Suppose we are give a udirected graph G, represeted as a boolea adjacecy matrix = (a ij ), where a ij = 1 if ad oly if vertices i ad j are coected
More informationThe following example will help us understand The Sampling Distribution of the Mean. C1 C2 C3 C4 C5 50 miles 84 miles 38 miles 120 miles 48 miles
The followig eample will help us uderstad The Samplig Distributio of the Mea Review: The populatio is the etire collectio of all idividuals or objects of iterest The sample is the portio of the populatio
More informationCS103X: Discrete Structures Homework 4 Solutions
CS103X: Discrete Structures Homewor 4 Solutios Due February 22, 2008 Exercise 1 10 poits. Silico Valley questios: a How may possible six-figure salaries i whole dollar amouts are there that cotai at least
More informationReview: Classification Outline
Data Miig CS 341, Sprig 2007 Decisio Trees Neural etworks Review: Lecture 6: Classificatio issues, regressio, bayesia classificatio Pretice Hall 2 Data Miig Core Techiques Classificatio Clusterig Associatio
More informationTHE REGRESSION MODEL IN MATRIX FORM. For simple linear regression, meaning one predictor, the model is. for i = 1, 2, 3,, n
We will cosider the liear regressio model i matrix form. For simple liear regressio, meaig oe predictor, the model is i = + x i + ε i for i =,,,, This model icludes the assumptio that the ε i s are a sample
More information0.7 0.6 0.2 0 0 96 96.5 97 97.5 98 98.5 99 99.5 100 100.5 96.5 97 97.5 98 98.5 99 99.5 100 100.5
Sectio 13 Kolmogorov-Smirov test. Suppose that we have a i.i.d. sample X 1,..., X with some ukow distributio P ad we would like to test the hypothesis that P is equal to a particular distributio P 0, i.e.
More informationCenter, Spread, and Shape in Inference: Claims, Caveats, and Insights
Ceter, Spread, ad Shape i Iferece: Claims, Caveats, ad Isights Dr. Nacy Pfeig (Uiversity of Pittsburgh) AMATYC November 2008 Prelimiary Activities 1. I would like to produce a iterval estimate for the
More information15.075 Exam 3. Instructor: Cynthia Rudin TA: Dimitrios Bisias. November 22, 2011
15.075 Exam 3 Istructor: Cythia Rudi TA: Dimitrios Bisias November 22, 2011 Gradig is based o demostratio of coceptual uderstadig, so you eed to show all of your work. Problem 1 A compay makes high-defiitio
More informationConfidence Intervals (2) QMET103
Cofidece Iterval () QMET03 Library, Teachig ad Learig Geeral Remember: three value are ued to cotruct all cofidece iterval: Samle tatitic Z or t Stadard error of amle tatitic Deciio ad Parameter to idetify:
More informationDetermining the sample size
Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors
More informationWeek 3 Conditional probabilities, Bayes formula, WEEK 3 page 1 Expected value of a random variable
Week 3 Coditioal probabilities, Bayes formula, WEEK 3 page 1 Expected value of a radom variable We recall our discussio of 5 card poker hads. Example 13 : a) What is the probability of evet A that a 5
More informationModified Line Search Method for Global Optimization
Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o
More informationTaking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling
Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed Multi-Evet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria
More informationTIME SERIES ANALYSIS AND TRENDS BY USING SPSS PROGRAMME
TIME SERIES ANALYSIS AND TRENDS BY USING SPSS PROGRAMME RADMILA KOCURKOVÁ Sileian Univerity in Opava School of Buine Adminitration in Karviná Department of Mathematical Method in Economic Czech Republic
More informationISO tadard o determiatio of the Detectio Limit ad Deciio threhod for ioiig radiatio meauremet ISO/CD 1199-1: Determiatio of the Detectio Limit ad Deci
ICRM Gamma Spectrometry Workig Group Workhop Pari, Laoratoire atioa d Eai 3-4 Feruary 9 Detectio imit Deciio threhod Appicatio of ISO 1199 P. De Feice EEA atioa Ititute for Ioiig Radiatio Metroogy defeice@caaccia.eea.it.1/13
More informationMEI Structured Mathematics. Module Summary Sheets. Statistics 2 (Version B: reference to new book)
MEI Mathematics i Educatio ad Idustry MEI Structured Mathematics Module Summary Sheets Statistics (Versio B: referece to ew book) Topic : The Poisso Distributio Topic : The Normal Distributio Topic 3:
More informationOur aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series
8 Fourier Series Our aim is to show that uder reasoable assumptios a give -periodic fuctio f ca be represeted as coverget series f(x) = a + (a cos x + b si x). (8.) By defiitio, the covergece of the series
More informationExample 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).
BEGINNING ALGEBRA Roots ad Radicals (revised summer, 00 Olso) Packet to Supplemet the Curret Textbook - Part Review of Square Roots & Irratioals (This portio ca be ay time before Part ad should mostly
More informationSAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx
SAMPLE QUESTIONS FOR FINAL EXAM REAL ANALYSIS I FALL 006 3 4 Fid the followig usig the defiitio of the Riema itegral: a 0 x + dx 3 Cosider the partitio P x 0 3, x 3 +, x 3 +,......, x 3 3 + 3 of the iterval
More informationHANDOUT E.17 - EXAMPLES ON BODE PLOTS OF FIRST AND SECOND ORDER SYSTEMS
Lecture 7,8 Augut 8, 00 HANDOUT E7 - EXAMPLES ON BODE PLOTS OF FIRST AND SECOND ORDER SYSTEMS Example Obtai the Bode plot of the ytem give by the trafer fuctio ( We covert the trafer fuctio i the followig
More informationA technical guide to 2014 key stage 2 to key stage 4 value added measures
A technical guide to 2014 key tage 2 to key tage 4 value added meaure CONTENTS Introduction: PAGE NO. What i value added? 2 Change to value added methodology in 2014 4 Interpretation: Interpreting chool
More information3. Greatest Common Divisor - Least Common Multiple
3 Greatest Commo Divisor - Least Commo Multiple Defiitio 31: The greatest commo divisor of two atural umbers a ad b is the largest atural umber c which divides both a ad b We deote the greatest commo gcd
More informationHypergeometric Distributions
7.4 Hypergeometric Distributios Whe choosig the startig lie-up for a game, a coach obviously has to choose a differet player for each positio. Similarly, whe a uio elects delegates for a covetio or you
More informationwhere: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return
EVALUATING ALTERNATIVE CAPITAL INVESTMENT PROGRAMS By Ke D. Duft, Extesio Ecoomist I the March 98 issue of this publicatio we reviewed the procedure by which a capital ivestmet project was assessed. The
More informationSampling Distribution And Central Limit Theorem
() Samplig Distributio & Cetral Limit Samplig Distributio Ad Cetral Limit Samplig distributio of the sample mea If we sample a umber of samples (say k samples where k is very large umber) each of size,
More informationOMG! Excessive Texting Tied to Risky Teen Behaviors
BUSIESS WEEK: EXECUTIVE EALT ovember 09, 2010 OMG! Excessive Textig Tied to Risky Tee Behaviors Kids who sed more tha 120 a day more likely to try drugs, alcohol ad sex, researchers fid TUESDAY, ov. 9
More informationDefinition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean
1 Social Studies 201 October 13, 2004 Note: The examples i these otes may be differet tha used i class. However, the examples are similar ad the methods used are idetical to what was preseted i class.
More informationLesson 17 Pearson s Correlation Coefficient
Outlie Measures of Relatioships Pearso s Correlatio Coefficiet (r) -types of data -scatter plots -measure of directio -measure of stregth Computatio -covariatio of X ad Y -uique variatio i X ad Y -measurig
More informationOn Formula to Compute Primes. and the n th Prime
Applied Mathematical cieces, Vol., 0, o., 35-35 O Formula to Compute Primes ad the th Prime Issam Kaddoura Lebaese Iteratioal Uiversity Faculty of Arts ad cieces, Lebao issam.kaddoura@liu.edu.lb amih Abdul-Nabi
More informationIn nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008
I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces
More informationTHE ARITHMETIC OF INTEGERS. - multiplication, exponentiation, division, addition, and subtraction
THE ARITHMETIC OF INTEGERS - multiplicatio, expoetiatio, divisio, additio, ad subtractio What to do ad what ot to do. THE INTEGERS Recall that a iteger is oe of the whole umbers, which may be either positive,
More informationhp calculators HP 12C Statistics - average and standard deviation Average and standard deviation concepts HP12C average and standard deviation
HP 1C Statistics - average ad stadard deviatio Average ad stadard deviatio cocepts HP1C average ad stadard deviatio Practice calculatig averages ad stadard deviatios with oe or two variables HP 1C Statistics
More informationSoving Recurrence Relations
Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree
More informationA Mathematical Perspective on Gambling
A Mathematical Perspective o Gamblig Molly Maxwell Abstract. This paper presets some basic topics i probability ad statistics, icludig sample spaces, probabilistic evets, expectatios, the biomial ad ormal
More informationA Combined Continuous/Binary Genetic Algorithm for Microstrip Antenna Design
A Combied Cotiuous/Biary Geetic Algorithm for Microstrip Atea Desig Rady L. Haupt The Pesylvaia State Uiversity Applied Research Laboratory P. O. Box 30 State College, PA 16804-0030 haupt@ieee.org Abstract:
More informationThe Gompertz Makeham coupling as a Dynamic Life Table. Abraham Zaks. Technion I.I.T. Haifa ISRAEL. Abstract
The Gompertz Makeham couplig as a Dyamic Life Table By Abraham Zaks Techio I.I.T. Haifa ISRAEL Departmet of Mathematics, Techio - Israel Istitute of Techology, 32000, Haifa, Israel Abstract A very famous
More informationOutput Analysis (2, Chapters 10 &11 Law)
B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should
More information1) Assume that the sample is an SRS. The problem state that the subjects were randomly selected.
12.1 Homework for t Hypothei Tet 1) Below are the etimate of the daily intake of calcium in milligram for 38 randomly elected women between the age of 18 and 24 year who agreed to participate in a tudy
More informationGCSE STATISTICS. 4) How to calculate the range: The difference between the biggest number and the smallest number.
GCSE STATISTICS You should kow: 1) How to draw a frequecy diagram: e.g. NUMBER TALLY FREQUENCY 1 3 5 ) How to draw a bar chart, a pictogram, ad a pie chart. 3) How to use averages: a) Mea - add up all
More information3 Basic Definitions of Probability Theory
3 Basic Defiitios of Probability Theory 3defprob.tex: Feb 10, 2003 Classical probability Frequecy probability axiomatic probability Historical developemet: Classical Frequecy Axiomatic The Axiomatic defiitio
More informationAnalyzing Longitudinal Data from Complex Surveys Using SUDAAN
Aalyzig Logitudial Data from Complex Surveys Usig SUDAAN Darryl Creel Statistics ad Epidemiology, RTI Iteratioal, 312 Trotter Farm Drive, Rockville, MD, 20850 Abstract SUDAAN: Software for the Statistical
More informationNormal Distribution.
Normal Distributio www.icrf.l Normal distributio I probability theory, the ormal or Gaussia distributio, is a cotiuous probability distributio that is ofte used as a first approimatio to describe realvalued
More information1. C. The formula for the confidence interval for a population mean is: x t, which was
s 1. C. The formula for the cofidece iterval for a populatio mea is: x t, which was based o the sample Mea. So, x is guarateed to be i the iterval you form.. D. Use the rule : p-value
More information5: Introduction to Estimation
5: Itroductio to Estimatio Cotets Acroyms ad symbols... 1 Statistical iferece... Estimatig µ with cofidece... 3 Samplig distributio of the mea... 3 Cofidece Iterval for μ whe σ is kow before had... 4 Sample
More informationOn the Generalization Ability of Online Learning Algorithms for Pairwise Loss Functions
O the Geeraliatio Ability of Olie Learig Algorithm for Pairwie Lo Fuctio Puruhottam Kar puruhot@ce.iitk.ac.i Departmet of Computer Sciece ad gieerig, Idia Ititute of Techology, Kapur, UP 208 06, INDIA.
More informationCOMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S 2 CONTROL CHART FOR THE CHANGES IN A PROCESS
COMPARISON OF THE EFFICIENCY OF S-CONTROL CHART AND EWMA-S CONTROL CHART FOR THE CHANGES IN A PROCESS Supraee Lisawadi Departmet of Mathematics ad Statistics, Faculty of Sciece ad Techoology, Thammasat
More informationTO: Users of the ACTEX Review Seminar on DVD for SOA Exam MLC
TO: Users of the ACTEX Review Semiar o DVD for SOA Eam MLC FROM: Richard L. (Dick) Lodo, FSA Dear Studets, Thak you for purchasig the DVD recordig of the ACTEX Review Semiar for SOA Eam M, Life Cotigecies
More informationInfinite Sequences and Series
CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...
More informationTHE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE
THE LEAST COMMON MULTIPLE OF A QUADRATIC SEQUENCE JAVIER CILLERUELO Abstract. We obtai, for ay irreducible quadratic olyomial f(x = ax 2 + bx + c, the asymtotic estimate log l.c.m. {f(1,..., f(} log. Whe
More informationA Note on Sums of Greatest (Least) Prime Factors
It. J. Cotemp. Math. Scieces, Vol. 8, 203, o. 9, 423-432 HIKARI Ltd, www.m-hikari.com A Note o Sums of Greatest (Least Prime Factors Rafael Jakimczuk Divisio Matemática, Uiversidad Nacioal de Luá Bueos
More informationIndependent Samples T- test
Independent Sample T- tet With previou tet, we were intereted in comparing a ingle ample with a population With mot reearch, you do not have knowledge about the population -- you don t know the population
More informationConvexity, Inequalities, and Norms
Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for
More informationChapter 14 Nonparametric Statistics
Chapter 14 Noparametric Statistics A.K.A. distributio-free statistics! Does ot deped o the populatio fittig ay particular type of distributio (e.g, ormal). Sice these methods make fewer assumptios, they
More informationStatistical inference: example 1. Inferential Statistics
Statistical iferece: example 1 Iferetial Statistics POPULATION SAMPLE A clothig store chai regularly buys from a supplier large quatities of a certai piece of clothig. Each item ca be classified either
More informationPermutations, the Parity Theorem, and Determinants
1 Permutatios, the Parity Theorem, ad Determiats Joh A. Guber Departmet of Electrical ad Computer Egieerig Uiversity of Wiscosi Madiso Cotets 1 What is a Permutatio 1 2 Cycles 2 2.1 Traspositios 4 3 Orbits
More informationUnit 11 Using Linear Regression to Describe Relationships
Unit 11 Uing Linear Regreion to Decribe Relationhip Objective: To obtain and interpret the lope and intercept of the leat quare line for predicting a quantitative repone variable from a quantitative explanatory
More informationUnit 8: Inference for Proportions. Chapters 8 & 9 in IPS
Uit 8: Iferece for Proortios Chaters 8 & 9 i IPS Lecture Outlie Iferece for a Proortio (oe samle) Iferece for Two Proortios (two samles) Cotigecy Tables ad the χ test Iferece for Proortios IPS, Chater
More information