GENLOG Multinomial Loglinear and Logit Models
|
|
- Claud Craig
- 5 years ago
- Views:
Transcription
1 GENLOG Multinomial Loglinea and Logit Models Notation This chapte descibes the algoithms used to calculate maximum-likelihood estimates fo the multinomial loglinea model and the multinomial logit model. This algoithm is applicable only to aggegated data. The following notation is used thoughout this chapte unless othewise stated: A Geneic categoical independent (explanatoy) vaiable. Its categoies ae indexed by an aay of integes. B Geneic categoical dependent (esponse) vaiable. Its categoies ae indexed by an aay of integes. Numbe of categoies of B. c Numbe of categoies of A. p Numbe of nonedundant (nonaliased) paametes. i Geneic index fo the categoy of B. j Geneic index fo the categoies of A. k Geneic index fo the paamete. n Obseved count in the ith esponse of B and the jth setting of A. N j N m Maginal total count at the jth setting of A. It is equal to n. Total obseved count. It is equal to n. i Expected count.
2 GENLOG Multinomial Loglinea and Logit Models π z α j β k β x k Pobability of having an obsevation in the ith esponse of B and the jth setting of A. 0 π and π. i Cell stuctue value. jth nomalizing constant. kth nonedundant paamete A vecto of β, K, β p An element in the ith ow and the kth column of the design matix fo the j setting. The same notation is used fo both loglinea and logit models so that the methods ae pesented in a unified way. Conceptually, one can conside a loglinea model as a special case of a logit model whee the explanatoy vaiable has only one level (that is, c ). Components of the Model Thee ae two components in a loglinea model: the andom component and the systematic component. Random Component The andom component descibes the joint distibution of the counts. B at the jth setting of A have the multinomial 3N j, π j, K, π j 8 distibution. The counts n j, K, nj The counts n and n ae independent if j j.
3 GENLOG Multinomial Loglinea and Logit Models 3 The joint pobability distibution of n B is the poduct of these c independent multinomial distibutions. The pobability density function is c N j! n π () n! The expected count is E3n8 m Njπ. The covaiance is 4 9 &K 4 9 N if cov n n jπ δ j j, ii πi j 'K 0 if j j whee δ if a band δ 0 if a b. ab ab Systematic Component The systematic component descibes the linkage function between the expected counts and the paametes. The expected counts ae themselves functions of othe paametes. Explicitly, fo i, K, and j, K, c, m whee &K 'K α j z e v if z 0 if z 0 > 0 p v xk β k k SPSS does not conside α to α c as paametes, but as nomalizing constants.
4 4 GENLOG Multinomial Loglinea and Logit Models Nomalizing Constants N j α j log j, K, c () v ze i Cell Stuctue Values The cell stuctue values play two oles in SPSS loglinea pocedues, depending on thei signs. If z > 0, it is a usual weight fo the coesponding cell and log3z 8is sometimes called the offset. If z 0, a stuctual zeo is imposed on the cell 0B i, A j5. Contingency tables containing at least one stuctual zeo ae called incomplete tables. If n 0 but z > 0, the cell 0B i, A j5 contains a sampling zeo. Although SPSS still consides a stuctual zeo pat of the contingency table, it is not used in fitting the model. Cellwise statistics ae not computed fo stuctual zeos. Maximum-Likelihood Estimation The multinomial log-likelihood is L β L β, K, β p constant n log m (3) Likelihood Equations It can be shown that L β k 3n m8xk fo k, K, p
5 GENLOG Multinomial Loglinea and Logit Models Let g β g β g β, K, p be the p 6 gk β L β k 0 5 gadient vecto with The maximum-likelihood estimates $ β $ β,, $ K β p the vecto of likelihood equations: t 4 9 ae egaded as a solution to g6 β 0 (4) Hessian Matix The likelihood equations ae nonlinea functions of β. Solving them fo $ β equies an iteative method. The Newton-Raphson method is used. It can be shown that L β β k t 3 k jk83 l jl8 m x θ x θ whee θ jk m xk j c k p N, K, and, K, (5) j Let H6 β be the p p infomation matix, whee H6 β is the Hessian matix of (3). The elements of H6 β ae L hkl6 β k, K, pand l, K, p (6) β k β l Note: H6 β is a symmetic positive-definite matix. The asymptotic covaiance matix of $ β is estimated by H β 6.
6 6 GENLOG Multinomial Loglinea and Logit Models Newton-Raphson Method 05 Let β s denote the sth appoximation fo the solution to (4). By the Newton- Raphson method, 0 s 5 05 s 05 s 05 s β β H β g β Define q6 β H6 β β g6 β. Using (5) again, the kth element of q6 β is qk β η xk θ jk (7) whee &K 'K 3 8 if and m η v n m z > 0 m > 0 0 othewise Then H β s β s q β s (8) 05 Thus, given β s, the 0s 5th appoximation β s of equations in (8). 0 5 is found by solving the system
7 GENLOG Multinomial Loglinea and Logit Models 7 Initial Values 05 SPSS uses the β 0, which coesponds to a satuated model as the initial value fo β. Then the initial estimates fo the expected cell counts ae ' 05 0 n if z > 0 m & 0 if z 0 whee 0 is a constant. Note: Fo satuated models, SPSS adds to n if z > 0. This is done to avoid numeical poblems in case some obseved counts ae 0. We advise uses to set to 0 wheneve all obseved counts (othe than stuctual zeos) ae positive. The initial values fo othe quantities ae (9) θ jk m xk N (0) j and &K 'K m η log m / z n m if z and m > 0 > 0 othewise () Stopping Citeia SPSS checks the following conditions fo convegence:. max 0s 5 05 s 05 s, m m / m < ε povided that m s 05 > 0 49 < s. max, m ε s m < p 3. g $ k β / p k ε
8 8 GENLOG Multinomial Loglinea and Logit Models The iteation is said to be conveged if eithe conditions and 3 o conditions and 3 ae satisfied. If p 0, then condition 3 will be automatically satisfied. The iteation is said to be not conveged if neithe pai of conditions is satisfied within the maximum numbe of iteations. Algoithm The iteation pocess uses the following steps: Calculate m using (9), θ jk. Set s Calculate H β s s (7) evaluated at n n 4. Solve fo β s 05 using (0), and n using (6) evaluated at m m using (8). 0s 5 p 0s 5 5. Calculate v xkβ k k and v0s 5 s v0 5 0s 5 N z e z e z m j / tj > &K if 0 t 0 if z 0 'K 05 using () ; calculate q β s s 4 9 using 6. Check whethe the stopping citeia ae satisfied. If yes, stop iteation and declae convegence. Othewise continue. 7. Incease s by and check whethe the maximum iteation has been eached. If yes, stop iteation and declae the pocess not conveged. Othewise epeat steps 3-7.
9 GENLOG Multinomial Loglinea and Logit Models 9 Estimated Nomalizing Constants Using (), the maximum-likelihood estimate fo α j is N j $ α j log j, K, c v$ ze whee p v$ x $ k β k k Estimated Cell Counts The estimated expected count is m$ &K 'K Nj v$ $ vtj ze / ztje t if z > 0 0 if z 0 Goodness-of-Fit Statistics The Peason chi-squae statistic is X X
10 0 GENLOG Multinomial Loglinea and Logit Models whee X & K3 8 if and ' K n m$ / m$ z > 0, n > 0, m$ > 0 SYSMIS if z > 0, n > 0, and m$ 0 0 if z 0 o n m$ If any X is system missing, then X is also system missing. The likelihood-atio chi-squae statistic is G G whee G & K ' K if and n log n / m$ z > 0, n > 0 m$ > 0 SYSMIS if z > 0, n > 0 and m$ 0 0 if z > 0, n 0, and m$ 0; z 0 o n m$ If any G is system missing, then G is also system missing. Degees of Feedom 0 5, whee E The degees of feedom fo each statistic is defined as a p E is the numbe of cells with z 0 o m$ 0. Significance Level The significance level (o the p value) fo the Peason chi-squae statistic is 4 9 and that fo the likelihood-atio chi-squae statistic is Pob χ a > X Pob4 χ a > G 9. In both cases, χ a is the cental chi-squae distibution with a degees of feedom.
11 GENLOG Multinomial Loglinea and Logit Models Analysis of Dispesion (Logit Models Only) SPSS povides the analysis of dispesion based on two types of dispesion: entopy and concentation. The following definitions ae used: S(A) S(B A) S(B) RS(A)/S(B) Dispesion due to the model Dispesion due to esiduals Total dispesion Measue of association whee S A SBA SB. Also define $ π i c m$ c N j $ π m$ N j The bounds ae 0 $ πi and 0 $ πi j. Entopy SB NSi B whee 0 5 & 6 Si B i i < i ' $ π log π if 0 $ π 0 if $ π i 0
12 GENLOG Multinomial Loglinea and Logit Models and 6 6 SBA NjS BA Concentation whee $ log $ $ SB A6 3 8 < &K $ 'K π π if 0 π 0 if π 0 05 Degees of Feedom SB N $π i c SBA 6 N j $ π i j Souce of Dispesion Measue Degees of Feedom Due to model S(A) f Due to esiduals S(B A) N f Total S(B) N whee f equals p minus the numbe of nonedundant columns (in the design matix) associated with the main effects of the dependent factos.
13 GENLOG Multinomial Loglinea and Logit Models 3 Residuals Goodness-of-fit statistics povide only boad summaies of how models fit data. The patten of lack of fit is evealed in cell-by-cell compaisons of obseved and fitted cell counts. Simple Residuals The simple esidual of the (i,j)th cell is & ' n m$ if z > 0 SYSMIS if z 0 Standadized Residuals The standadized esidual fo the (i,j)th cell is & K SYSMIS ' K n m$ / m$ m$ / N if z > 0 and 0 < m$ < N 0 if z > 0 and n m$ j j S othewise The standadized esiduals ae also known as Peason esiduals even though 4 S 9 X. Although the standadized esiduals ae asymptotically i nomal, thei asymptotic vaiances ae less than. Adjusted Residuals The adjusted esidual is the simple esidual divided by its estimated standad eo. Its definition and applications fist appeaed in Habeman (973) and eappeaed on page 454 of Habeman (979). This statistic fo the (i,j)th cell is
14 4 GENLOG Multinomial Loglinea and Logit Models K3 8 if and ' n m$ / s z > 0 m$ > 0 A & 0 if z > 0 and n m$ KSYSMIS othewise whee p p m$ kl s m$ m$ xk $ jk xl $ jl h N 4 θ 94 θ 9 j k l h kl is the (k,l)th element of H 49. $ β The adjusted esiduals ae asymptotically standad nomal. Deviance Residuals Piece and Schafe (986) and McCullagh and Nelde (989) define the signed squae oot of the individual contibution to the G statistic as the deviance esidual. This statistic fo the (i,j)th cell is 3 8 D sign n m$ d whee d & K ' K if and n log n / m$ n m$ z > 0, m$ > 0, n > 0 m$ if z > 0, m$ 0, and n 0 0 if z > 0 and n m$ SYSMIS othewise Fo multinomial sampling, the individual contibution to the G statistic is only n log 3n / m$ 8, but this is negative when n < m$. Thus, an exta tem 3 8 is added to it so that d > 0 fo all i and j. Howeve, we still have n m$ 4 D 9 G. i
15 GENLOG Multinomial Loglinea and Logit Models 5 Genealized Residual Conside a linea combination of the cell counts dn, whee d ae i eal numbes. The estimated expected value is d m$ The simple esidual fo this linea combination is d n m$ 3 8 The standadized esidual fo this linea combination is c c d n m$ d m$ dm Nj / 3 8 The adjusted esidual fo this linea combination is, as given on page 40 of Habeman (979), 3 8 d n m $ i V
16 6 GENLOG Multinomial Loglinea and Logit Models whee p p j i j j i k l V d m $ dm N $ f f h k l kl fk dm$ xk θ ik 3 8 Genealized Log-Odds Ratio Conside a linea combination of the natual logaithm of cell counts d log3m8 () whee d ae eal numbes with the estiction d j, K, c The quantity in () is estimated by p d log m$ d log z d x $ k k k β (3)
17 GENLOG Multinomial Loglinea and Logit Models 7 The vaiance of (3) is p p kl 3 8 (4) k l va d log m$ wkwlh whee wk d xk k, K, p Wald Statistic The null hypothesis is H0: d log3m8 0 The Wald statistic is W c p k 3 8 d log m$ p kl wwh k l l Unde H 0, W asymptotically distibutes as a chi-squae distibution with degee of feedom. The significance level is Pob4χ W9. Note: W will be system missing if (4) is 0.
18 8 GENLOG Multinomial Loglinea and Logit Models Asymptotic Confidence Inteval The asymptotic α confidence inteval fo () is p p kl d log 3m$ 8± zα / wkwlh k l whee z α / is the uppe α / point of the standad nomal distibution. The default value of α is Aggegated Data This section shows how data ae aggegated fo a multinomial distibution. The following notation is used in this section: 0 5 and A j 0j c5 v Numbe of SPSS cases fo B i i, K,, K, n s sth SPSS caseweight fo B iand A j s, K, v i 6 x s Covaiate z s Cell weight c s GRESID coefficient e s GLOR coefficient v Numbe of positive z s (cell weights) fo s v
19 GENLOG Multinomial Loglinea and Logit Models 9 The cell count is n &K 'K * ns if v > 0 s v 0 if v 0 o v 0 whee & ' ns if ns > 0 and zs > 0 ns 0 if ns 0 and zs > 0 and z * means summation ove the ange of s with the tems z s > 0. s v The cell weight value is & K ' K * nszs / n if n > 0 and v > 0 s v * zs / v if n 0 and v > 0 s v 0 if v if v 0 0 If no vaiable is specified as the cell weight vaiable, then all cases have unit cell weights by default.
20 0 GENLOG Multinomial Loglinea and Logit Models The cell covaiate value is x & K ' K * s v * s v s s n x / n if n > 0 and v > 0 x / v if n 0 and v > 0 s 0 if v 0 o v 0 The cell GRESID coefficient is c & K ' K * s v * s v s s n c / n if n > 0 and v > 0 c / v if n 0 and v > 0 s 0 if v o v 0 Thee ae no defaults fo the GRESID coefficients. The cell GLOR coefficient is e & K ' K * s v * s v s s n e / n if n > 0 and v > 0 e / v if n 0 and v > 0 s 0 if v 0 o v 0 Thee ae no defaults fo the GLOR coefficients.
21 GENLOG Multinomial Loglinea and Logit Models Refeences Agesti, A Categoical data analysis. New Yok: John Wiley & Sons, Inc. Chistensen, R Log-linea models. New Yok: Spinge-Velag. Habeman, S. J The analysis of esiduals in coss-classified tables. Biometics, 9: Habeman, S. J Analysis of qualitative data, Volume. New Yok: Academic Pess. McCullagh, P., and Nelde, J. A Genealized linea models. nd ed. London: Chapman and Hall. Piece, D. A., and Schafe, D. W Residuals in genealized linea models. Jounal of the Ameican Statistical Association, 8:
Pearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms
Peason s Chi-Squae Test Modifications fo Compaison of Unweighted and Weighted Histogams and Two Weighted Histogams Univesity of Akueyi, Bogi, v/noduslód, IS-6 Akueyi, Iceland E-mail: nikolai@unak.is Two
More informationIntroduction to Mathematical Statistics Robert V. Hogg Joeseph McKean Allen T. Craig Seventh Edition
Intoduction to Mathematical Statistics Robet V. Hogg Joeseph McKean Allen T. Caig Seventh Edition Peason Education Limited Edinbugh Gate Halow Essex CM2 2JE England and Associated Companies thoughout the
More informationGoodness-of-fit for composite hypotheses.
Section 11 Goodness-of-fit fo composite hypotheses. Example. Let us conside a Matlab example. Let us geneate 50 obsevations fom N(1, 2): X=nomnd(1,2,50,1); Then, unning a chi-squaed goodness-of-fit test
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationCROSSTABS. Notation. Marginal and Cell Statistics
OSSTABS Notation The notation and statistics efe to bivaiate subtables defined by a ow vaiable X and a column vaiable Y, unless specified othewise. By default, OSSTABS deletes cases with missing values
More informationMultiple Criteria Secretary Problem: A New Approach
J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and
More informationAn Overview of Limited Information Goodness-of-Fit Testing in Multidimensional Contingency Tables
New Tends in Psychometics 253 An Oveview of Limited Infomation Goodness-of-Fit Testing in Multidimensional Contingency Tables Albeto Maydeu-Olivaes 1 and Hay Joe 2 (1) Faculty of Psychology, Univesity
More informationEstimation of the Correlation Coefficient for a Bivariate Normal Distribution with Missing Data
Kasetsat J. (Nat. Sci. 45 : 736-74 ( Estimation of the Coelation Coefficient fo a Bivaiate Nomal Distibution with Missing Data Juthaphon Sinsomboonthong* ABSTRACT This study poposes an estimato of the
More informationNuclear Medicine Physics 02 Oct. 2007
Nuclea Medicine Physics Oct. 7 Counting Statistics and Eo Popagation Nuclea Medicine Physics Lectues Imaging Reseach Laboatoy, Radiology Dept. Lay MacDonald 1//7 Statistics (Summaized in One Slide) Type
More informationFE FORMULATIONS FOR PLASTICITY
G These slides ae designed based on the book: Finite Elements in Plasticity Theoy and Pactice, D.R.J. Owen and E. Hinton, 970, Pineidge Pess Ltd., Swansea, UK. Couse Content: A INTRODUCTION AND OVERVIEW
More information6 Matrix Concentration Bounds
6 Matix Concentation Bounds Concentation bounds ae inequalities that bound pobabilities of deviations by a andom vaiable fom some value, often its mean. Infomally, they show the pobability that a andom
More informationMethod for Approximating Irrational Numbers
Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations
More information4/18/2005. Statistical Learning Theory
Statistical Leaning Theoy Statistical Leaning Theoy A model of supevised leaning consists of: a Envionment - Supplying a vecto x with a fixed but unknown pdf F x (x b Teache. It povides a desied esponse
More informationA pathway to matrix-variate gamma and normal densities
Linea Algeba and its Applications 396 005 317 38 www.elsevie.com/locate/laa A pathway to matix-vaiate gamma and nomal densities A.M. Mathai Depatment of Mathematics and Statistics, McGill Univesity, 805
More informationq i i=1 p i ln p i Another measure, which proves a useful benchmark in our analysis, is the chi squared divergence of p, q, which is defined by
CSISZÁR f DIVERGENCE, OSTROWSKI S INEQUALITY AND MUTUAL INFORMATION S. S. DRAGOMIR, V. GLUŠČEVIĆ, AND C. E. M. PEARCE Abstact. The Ostowski integal inequality fo an absolutely continuous function is used
More informationWeb-based Supplementary Materials for. Controlling False Discoveries in Multidimensional Directional Decisions, with
Web-based Supplementay Mateials fo Contolling False Discoveies in Multidimensional Diectional Decisions, with Applications to Gene Expession Data on Odeed Categoies Wenge Guo Biostatistics Banch, National
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More informationAlternative Tests for the Poisson Distribution
Chiang Mai J Sci 015; 4() : 774-78 http://epgsciencecmuacth/ejounal/ Contibuted Pape Altenative Tests fo the Poisson Distibution Manad Khamkong*[a] and Pachitjianut Siipanich [b] [a] Depatment of Statistics,
More informationControl Chart Analysis of E k /M/1 Queueing Model
Intenational OPEN ACCESS Jounal Of Moden Engineeing Reseach (IJMER Contol Chat Analysis of E /M/1 Queueing Model T.Poongodi 1, D. (Ms. S. Muthulashmi 1, (Assistant Pofesso, Faculty of Engineeing, Pofesso,
More informationx 1 b 1 Consider the midpoint x 0 = 1 2
1 chapte 2 : oot-finding def : Given a function f(), a oot is a numbe satisfying f() = 0. e : f() = 2 3 = ± 3 question : How can we find the oots of a geneal function f()? 2.1 bisection method idea : Find
More informationn 1 Cov(X,Y)= ( X i- X )( Y i-y ). N-1 i=1 * If variable X and variable Y tend to increase together, then c(x,y) > 0
Covaiance and Peason Coelation Vatanian, SW 540 Both covaiance and coelation indicate the elationship between two (o moe) vaiables. Neithe the covaiance o coelation give the slope between the X and Y vaiable,
More information1D2G - Numerical solution of the neutron diffusion equation
DG - Numeical solution of the neuton diffusion equation Y. Danon Daft: /6/09 Oveview A simple numeical solution of the neuton diffusion equation in one dimension and two enegy goups was implemented. Both
More informationMEASURES OF BLOCK DESIGN EFFICIENCY RECOVERING INTERBLOCK INFORMATION
MEASURES OF BLOCK DESIGN EFFICIENCY RECOVERING INTERBLOCK INFORMATION Walte T. Fedee 337 Waen Hall, Biometics Unit Conell Univesity Ithaca, NY 4853 and Tey P. Speed Division of Mathematics & Statistics,
More informationQIP Course 10: Quantum Factorization Algorithm (Part 3)
QIP Couse 10: Quantum Factoization Algoithm (Pat 3 Ryutaoh Matsumoto Nagoya Univesity, Japan Send you comments to yutaoh.matsumoto@nagoya-u.jp Septembe 2018 @ Tokyo Tech. Matsumoto (Nagoya U. QIP Couse
More information2. The Munich chain ladder method
ntoduction ootstapping has become vey popula in stochastic claims eseving because of the simplicity and flexibility of the appoach One of the main easons fo this is the ease with which it can be implemented
More informationLET a random variable x follows the two - parameter
INTERNATIONAL JOURNAL OF MATHEMATICS AND SCIENTIFIC COMPUTING ISSN: 2231-5330, VOL. 5, NO. 1, 2015 19 Shinkage Bayesian Appoach in Item - Failue Gamma Data In Pesence of Pio Point Guess Value Gyan Pakash
More informationRegularization. Stephen Scott and Vinod Variyam. Introduction. Outline. Machine. Learning. Problems. Measuring. Performance.
leaning can geneally be distilled to an optimization poblem Choose a classifie (function, hypothesis) fom a set of functions that minimizes an objective function Clealy we want pat of this function to
More informationAppendix A. Appendices. A.1 ɛ ijk and cross products. Vector Operations: δ ij and ɛ ijk
Appendix A Appendices A1 ɛ and coss poducts A11 Vecto Opeations: δ ij and ɛ These ae some notes on the use of the antisymmetic symbol ɛ fo expessing coss poducts This is an extemely poweful tool fo manipulating
More informationCentral Coverage Bayes Prediction Intervals for the Generalized Pareto Distribution
Statistics Reseach Lettes Vol. Iss., Novembe Cental Coveage Bayes Pediction Intevals fo the Genealized Paeto Distibution Gyan Pakash Depatment of Community Medicine S. N. Medical College, Aga, U. P., India
More informationChapter 6 Balanced Incomplete Block Design (BIBD)
Chapte 6 Balanced Incomplete Bloc Design (BIBD) The designs lie CRD and RBD ae the complete bloc designs We now discuss the balanced incomplete bloc design (BIBD) and the patially balanced incomplete bloc
More informationMULTILAYER PERCEPTRONS
Last updated: Nov 26, 2012 MULTILAYER PERCEPTRONS Outline 2 Combining Linea Classifies Leaning Paametes Outline 3 Combining Linea Classifies Leaning Paametes Implementing Logical Relations 4 AND and OR
More informationPHYS 705: Classical Mechanics. Small Oscillations
PHYS 705: Classical Mechanics Small Oscillations Fomulation of the Poblem Assumptions: V q - A consevative system with depending on position only - The tansfomation equation defining does not dep on time
More informationInformation Retrieval Advanced IR models. Luca Bondi
Advanced IR models Luca Bondi Advanced IR models 2 (LSI) Pobabilistic Latent Semantic Analysis (plsa) Vecto Space Model 3 Stating point: Vecto Space Model Documents and queies epesented as vectos in the
More informationCSCE 478/878 Lecture 4: Experimental Design and Analysis. Stephen Scott. 3 Building a tree on the training set Introduction. Outline.
In Homewok, you ae (supposedly) Choosing a data set 2 Extacting a test set of size > 3 3 Building a tee on the taining set 4 Testing on the test set 5 Repoting the accuacy (Adapted fom Ethem Alpaydin and
More informationConjugate Gradient Methods. Michael Bader. Summer term 2012
Gadient Methods Outlines Pat I: Quadatic Foms and Steepest Descent Pat II: Gadients Pat III: Summe tem 2012 Pat I: Quadatic Foms and Steepest Descent Outlines Pat I: Quadatic Foms and Steepest Descent
More informationIdentification of the degradation of railway ballast under a concrete sleeper
Identification of the degadation of ailway ballast unde a concete sleepe Qin Hu 1) and Heung Fai Lam ) 1), ) Depatment of Civil and Achitectual Engineeing, City Univesity of Hong Kong, Hong Kong SAR, China.
More informationDo Managers Do Good With Other People s Money? Online Appendix
Do Manages Do Good With Othe People s Money? Online Appendix Ing-Haw Cheng Haison Hong Kelly Shue Abstact This is the Online Appendix fo Cheng, Hong and Shue 2013) containing details of the model. Datmouth
More information2. Electrostatics. Dr. Rakhesh Singh Kshetrimayum 8/11/ Electromagnetic Field Theory by R. S. Kshetrimayum
2. Electostatics D. Rakhesh Singh Kshetimayum 1 2.1 Intoduction In this chapte, we will study how to find the electostatic fields fo vaious cases? fo symmetic known chage distibution fo un-symmetic known
More informationAbsolute Specifications: A typical absolute specification of a lowpass filter is shown in figure 1 where:
FIR FILTER DESIGN The design of an digital filte is caied out in thee steps: ) Specification: Befoe we can design a filte we must have some specifications. These ae detemined by the application. ) Appoximations
More informationFunctions Defined on Fuzzy Real Numbers According to Zadeh s Extension
Intenational Mathematical Foum, 3, 2008, no. 16, 763-776 Functions Defined on Fuzzy Real Numbes Accoding to Zadeh s Extension Oma A. AbuAaqob, Nabil T. Shawagfeh and Oma A. AbuGhneim 1 Mathematics Depatment,
More informationPower and sample size calculations for longitudinal studies estimating a main effect of a time-varying exposure
Stat Methods Med Res OnlineFist, published on June 14, 2010 as doi:10.1177/0962280210371563 Statistical Methods in Medical Reseach 2010; 00: 1 17 Powe and sample size calculations fo longitudinal studies
More informationReliability analysis examples
Reliability analysis examples Engineeing Risk Analysis Goup, Technische Univesität München. Acisst., 80 Munich, Gemany. May 8, 08 Intoduction In the context of eliability analysis and ae event estimation,
More informationPolitical Science 552
Political Science 55 Facto and Pincial Comonents Path : Wight s Rules 4 v 4 4 4u R u R v 4. Path may ass though any vaiable only once on a single tavese. Path may go backwads, but not afte going fowad.
More informationUtility Estimation and Preference Aggregation under Uncertainty by Maximum Entropy Inference
Utility Estimation and Pefeence Aggegation unde Uncetainty by Maximum Entopy Infeence Andé Ahua FenUnivesität in Hagen D-5884 Hagen ande.ahua@fenuni-hagen.de ABSTRACT. This pape deals with the poblem how
More informationAlignment of the ZEUS Micro- Vertex Detector Using Cosmic Tracks
Alignment of the ZEUS Mico- Vetex etecto Using Cosmic acks akanoi Kohno (Univesity of Oxfod), ZEUS MV Goup Intenational Wokshop on Advanced Computing and Analysis echniques in Physics Reseach (ACA5) ESY,
More informationA Multivariate Normal Law for Turing s Formulae
A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition
More informationarxiv: v2 [physics.data-an] 15 Jul 2015
Limitation of the Least Squae Method in the Evaluation of Dimension of Factal Bownian Motions BINGQIANG QIAO,, SIMING LIU, OUDUN ZENG, XIANG LI, and BENZONG DAI Depatment of Physics, Yunnan Univesity,
More informationAPPLICATION OF MAC IN THE FREQUENCY DOMAIN
PPLICION OF MC IN HE FREQUENCY DOMIN D. Fotsch and D. J. Ewins Dynamics Section, Mechanical Engineeing Depatment Impeial College of Science, echnology and Medicine London SW7 2B, United Kingdom BSRC he
More informationExceptional regular singular points of second-order ODEs. 1. Solving second-order ODEs
(May 14, 2011 Exceptional egula singula points of second-ode ODEs Paul Gaett gaett@math.umn.edu http://www.math.umn.edu/ gaett/ 1. Solving second-ode ODEs 2. Examples 3. Convegence Fobenius method fo solving
More informationDymore User s Manual Two- and three dimensional dynamic inflow models
Dymoe Use s Manual Two- and thee dimensional dynamic inflow models Contents 1 Two-dimensional finite-state genealized dynamic wake theoy 1 Thee-dimensional finite-state genealized dynamic wake theoy 1
More informationOn the Quasi-inverse of a Non-square Matrix: An Infinite Solution
Applied Mathematical Sciences, Vol 11, 2017, no 27, 1337-1351 HIKARI Ltd, wwwm-hikaicom https://doiog/1012988/ams20177273 On the Quasi-invese of a Non-squae Matix: An Infinite Solution Ruben D Codeo J
More information33. 12, or its reciprocal. or its negative.
Page 6 The Point is Measuement In spite of most of what has been said up to this point, we did not undetake this poject with the intent of building bette themometes. The point is to measue the peson. Because
More informationC/CS/Phys C191 Shor s order (period) finding algorithm and factoring 11/12/14 Fall 2014 Lecture 22
C/CS/Phys C9 Sho s ode (peiod) finding algoithm and factoing /2/4 Fall 204 Lectue 22 With a fast algoithm fo the uantum Fouie Tansfom in hand, it is clea that many useful applications should be possible.
More informationInternet Appendix for A Bayesian Approach to Real Options: The Case of Distinguishing Between Temporary and Permanent Shocks
Intenet Appendix fo A Bayesian Appoach to Real Options: The Case of Distinguishing Between Tempoay and Pemanent Shocks Steven R. Genadie Gaduate School of Business, Stanfod Univesity Andey Malenko Gaduate
More informationMultiple Experts with Binary Features
Multiple Expets with Binay Featues Ye Jin & Lingen Zhang Decembe 9, 2010 1 Intoduction Ou intuition fo the poect comes fom the pape Supevised Leaning fom Multiple Expets: Whom to tust when eveyone lies
More informationA Power Method for Computing Square Roots of Complex Matrices
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 13, 39345 1997 ARTICLE NO. AY975517 A Powe Method fo Computing Squae Roots of Complex Matices Mohammed A. Hasan Depatment of Electical Engineeing, Coloado
More informationOn the Poisson Approximation to the Negative Hypergeometric Distribution
BULLETIN of the Malaysian Mathematical Sciences Society http://mathusmmy/bulletin Bull Malays Math Sci Soc (2) 34(2) (2011), 331 336 On the Poisson Appoximation to the Negative Hypegeometic Distibution
More informationFW Laboratory Exercise. Survival Estimation from Banded/Tagged Animals. Year No. i Tagged
FW66 -- Laboatoy Execise uvival Estimation fom Banded/Tagged Animals Conside a geogaphically closed population of tout (Youngs and Robson 97). The adults ae tagged duing fall spawning, and subsequently
More informationResearch Design - - Topic 17 Multiple Regression & Multiple Correlation: Two Predictors 2009 R.C. Gardner, Ph.D.
Reseach Design - - Topic 7 Multiple Regession & Multiple Coelation: Two Pedictos 009 R.C. Gadne, Ph.D. Geneal Rationale and Basic Aithmetic fo two pedictos Patial and semipatial coelation Regession coefficients
More informationAalborg Universitet. Load Estimation from Natural input Modal Analysis Aenlle, Manuel López; Brincker, Rune; Canteli, Alfonso Fernández
Aalbog Univesitet Load Estimation fom atual input Modal Analysis Aenlle, Manuel López; Bincke, Rune; Canteli, Alfonso Fenández Published in: Confeence Poceedings Publication date: 005 Document Vesion Publishe's
More informationDownloaded from
Chapte Notes Subject: Chemisty Class: XI Chapte: Themodynamics Top concepts 1. The banch of science which deals with study of diffeent foms of enegy and thei inteconvesion is called themodynamics. 2. A
More informationChem 453/544 Fall /08/03. Exam #1 Solutions
Chem 453/544 Fall 3 /8/3 Exam # Solutions. ( points) Use the genealized compessibility diagam povided on the last page to estimate ove what ange of pessues A at oom tempeatue confoms to the ideal gas law
More informationHydroelastic Analysis of a 1900 TEU Container Ship Using Finite Element and Boundary Element Methods
TEAM 2007, Sept. 10-13, 2007,Yokohama, Japan Hydoelastic Analysis of a 1900 TEU Containe Ship Using Finite Element and Bounday Element Methods Ahmet Egin 1)*, Levent Kaydıhan 2) and Bahadı Uğulu 3) 1)
More informationGENERALIZED STATISTICAL METHODS FOR UNSUPERVISED MINORITY CLASS DETECTION IN MIXED DATA SETS. Uwe F. Mayer
GENERALIZED STATISTICAL METHODS FOR UNSUPERVISED MINORITY CLASS DETECTION IN MIXED DATA SETS Cécile Levasseu Jacobs School of Engineeing Univesity of Califonia, San Diego La Jolla, CA, USA clevasseu@ucsd.edu
More informationNumerical Integration
MCEN 473/573 Chapte 0 Numeical Integation Fall, 2006 Textbook, 0.4 and 0.5 Isopaametic Fomula Numeical Integation [] e [ ] T k = h B [ D][ B] e B Jdsdt In pactice, the element stiffness is calculated numeically.
More informationWhat molecular weight polymer is necessary to provide steric stabilization? = [1]
1/7 What molecula weight polyme is necessay to povide steic stabilization? The fist step is to estimate the thickness of adsobed polyme laye necessay fo steic stabilization. An appoximation is: 1 t A d
More informationClassical Worm algorithms (WA)
Classical Wom algoithms (WA) WA was oiginally intoduced fo quantum statistical models by Pokof ev, Svistunov and Tupitsyn (997), and late genealized to classical models by Pokof ev and Svistunov (200).
More informationWeighted least-squares estimators of parametric functions of the regression coefficients under a general linear model
Ann Inst Stat Math (2010) 62:929 941 DOI 10.1007/s10463-008-0199-8 Weighted least-squaes estimatos of paametic functions of the egession coefficients unde a geneal linea model Yongge Tian Received: 9 Januay
More informationLikelihood vs. Information in Aligning Biopolymer Sequences. UCSD Technical Report CS Timothy L. Bailey
Likelihood vs. Infomation in Aligning Biopolyme Sequences UCSD Technical Repot CS93-318 Timothy L. Bailey Depatment of Compute Science and Engineeing Univesity of Califonia, San Diego 1 Febuay, 1993 ABSTRACT:
More informationAREVA NP GmbH. AREVA NP GmbH, an AREVA and Siemens company
1, an REV and Siemens company Evaluation of Citicality cceptance Citeia Using Monte Calo Methods Jens Chistian Neube and xel Hoefe Gemany jens-chistian.neube@aeva.com axel.hoefe@aeva.com 2 J.C. Neube,.
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationMAC Module 12 Eigenvalues and Eigenvectors
MAC 23 Module 2 Eigenvalues and Eigenvectos Leaning Objectives Upon completing this module, you should be able to:. Solve the eigenvalue poblem by finding the eigenvalues and the coesponding eigenvectos
More informationHammerstein Model Identification Based On Instrumental Variable and Least Square Methods
Intenational Jounal of Emeging Tends & Technology in Compute Science (IJETTCS) Volume 2, Issue, Januay Febuay 23 ISSN 2278-6856 Hammestein Model Identification Based On Instumental Vaiable and Least Squae
More informationPROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.
POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and
More informationME 3600 Control Systems Frequency Domain Analysis
ME 3600 Contol Systems Fequency Domain Analysis The fequency esponse of a system is defined as the steady-state esponse of the system to a sinusoidal (hamonic) input. Fo linea systems, the esulting steady-state
More information10/04/18. P [P(x)] 1 negl(n).
Mastemath, Sping 208 Into to Lattice lgs & Cypto Lectue 0 0/04/8 Lectues: D. Dadush, L. Ducas Scibe: K. de Boe Intoduction In this lectue, we will teat two main pats. Duing the fist pat we continue the
More informationLiquid gas interface under hydrostatic pressure
Advances in Fluid Mechanics IX 5 Liquid gas inteface unde hydostatic pessue A. Gajewski Bialystok Univesity of Technology, Faculty of Civil Engineeing and Envionmental Engineeing, Depatment of Heat Engineeing,
More informationQuantum Mechanics II
Quantum Mechanics II Pof. Bois Altshule Apil 25, 2 Lectue 25 We have been dicussing the analytic popeties of the S-matix element. Remembe the adial wave function was u kl () = R kl () e ik iπl/2 S l (k)e
More informationRelating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany
Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de
More informationPower and sample size calculations for longitudinal studies comparing rates of change with a time-varying exposure
Reseach Aticle Received 6 Januay 9, Accepted Septembe 9 Published online 6 Novembe 9 in Wiley Intescience (www.intescience.wiley.com) DOI:./sim.377 Powe and sample size calculations fo longitudinal studies
More informationQuasi-Symmetric Graphical Log-Linear Models
Scandinavian Jounal of Statistics, Vol. 38: 447 465, 2011 doi: 10.1111/j.1467-9469.2010.00713.x Published by Blackwell Publishing Ltd. Quasi-Symmetic Gaphical Log-Linea Models ANNA GOTTARD and GIOVANNI
More informationA NEW VARIABLE STIFFNESS SPRING USING A PRESTRESSED MECHANISM
Poceedings of the ASME 2010 Intenational Design Engineeing Technical Confeences & Computes and Infomation in Engineeing Confeence IDETC/CIE 2010 August 15-18, 2010, Monteal, Quebec, Canada DETC2010-28496
More informationRandom Variables and Probability Distribution Random Variable
Random Vaiables and Pobability Distibution Random Vaiable Random vaiable: If S is the sample space P(S) is the powe set of the sample space, P is the pobability of the function then (S, P(S), P) is called
More informationTemporal-Difference Learning
.997 Decision-Making in Lage-Scale Systems Mach 17 MIT, Sping 004 Handout #17 Lectue Note 13 1 Tempoal-Diffeence Leaning We now conside the poblem of computing an appopiate paamete, so that, given an appoximation
More information16 Modeling a Language by a Markov Process
K. Pommeening, Language Statistics 80 16 Modeling a Language by a Makov Pocess Fo deiving theoetical esults a common model of language is the intepetation of texts as esults of Makov pocesses. This model
More informationI. Introduction to ecological populations, life tables, and population growth models
3-1 Population ecology Lab 3: Population life tables I. Intoduction to ecological populations, life tables, and population gowth models This week we begin a new unit on population ecology. A population
More informationAQI: Advanced Quantum Information Lecture 2 (Module 4): Order finding and factoring algorithms February 20, 2013
AQI: Advanced Quantum Infomation Lectue 2 (Module 4): Ode finding and factoing algoithms Febuay 20, 203 Lectue: D. Mak Tame (email: m.tame@impeial.ac.uk) Intoduction In the last lectue we looked at the
More informationarxiv: v1 [math.co] 6 Mar 2008
An uppe bound fo the numbe of pefect matchings in gaphs Shmuel Fiedland axiv:0803.0864v [math.co] 6 Ma 2008 Depatment of Mathematics, Statistics, and Compute Science, Univesity of Illinois at Chicago Chicago,
More informationMulti-Objective Optimization Algorithms for Finite Element Model Updating
Multi-Objective Optimization Algoithms fo Finite Element Model Updating E. Ntotsios, C. Papadimitiou Univesity of Thessaly Geece Outline STRUCTURAL IDENTIFICATION USING MEASURED MODAL DATA Weighted Modal
More informationAnalysis of spatial correlations in marked point processes
Analysis of spatial coelations in maked point pocesses with application to micogeogaphic economical data Joint wok with W. Bachat-Schwaz, F. Fleische, P. Gabanik, V. Schmidt and W. Walla Stefanie Eckel
More information( ) [ ] [ ] [ ] δf φ = F φ+δφ F. xdx.
9. LAGRANGIAN OF THE ELECTROMAGNETIC FIELD In the pevious section the Lagangian and Hamiltonian of an ensemble of point paticles was developed. This appoach is based on a qt. This discete fomulation can
More informationScientific Computing II
Scientific Computing II Conjugate Gadient Methods Michael Bade Summe 2014 Conjugate Gadient Methods, Summe 2014 1 Families of Iteative Solves elaxation methods: Jacobi-, Gauss-Seidel-Relaxation,... Ove-Relaxation-Methods
More information= e2. = 2e2. = 3e2. V = Ze2. where Z is the atomic numnber. Thus, we take as the Hamiltonian for a hydrogenic. H = p2 r. (19.4)
Chapte 9 Hydogen Atom I What is H int? That depends on the physical system and the accuacy with which it is descibed. A natual stating point is the fom H int = p + V, (9.) µ which descibes a two-paticle
More informationMATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE. We consider second order constant coefficient scalar linear PDEs on R n. These have the form
MATH 220: SECOND ORDER CONSTANT COEFFICIENT PDE ANDRAS VASY We conside second ode constant coefficient scala linea PDEs on R n. These have the fom Lu = f L = a ij xi xj + b i xi + c i whee a ij b i and
More informationCOMPUTATIONS OF ELECTROMAGNETIC FIELDS RADIATED FROM COMPLEX LIGHTNING CHANNELS
Pogess In Electomagnetics Reseach, PIER 73, 93 105, 2007 COMPUTATIONS OF ELECTROMAGNETIC FIELDS RADIATED FROM COMPLEX LIGHTNING CHANNELS T.-X. Song, Y.-H. Liu, and J.-M. Xiong School of Mechanical Engineeing
More information6 PROBABILITY GENERATING FUNCTIONS
6 PROBABILITY GENERATING FUNCTIONS Cetain deivations pesented in this couse have been somewhat heavy on algeba. Fo example, detemining the expectation of the Binomial distibution (page 5.1 tuned out to
More information15.081J/6.251J Introduction to Mathematical Programming. Lecture 6: The Simplex Method II
15081J/6251J Intoduction to Mathematical Pogamming ectue 6: The Simplex Method II 1 Outline Revised Simplex method Slide 1 The full tableau implementation Anticycling 2 Revised Simplex Initial data: A,
More informationAs is natural, our Aerospace Structures will be described in a Euclidean three-dimensional space R 3.
Appendix A Vecto Algeba As is natual, ou Aeospace Stuctues will be descibed in a Euclidean thee-dimensional space R 3. A.1 Vectos A vecto is used to epesent quantities that have both magnitude and diection.
More informationAbsorption Rate into a Small Sphere for a Diffusing Particle Confined in a Large Sphere
Applied Mathematics, 06, 7, 709-70 Published Online Apil 06 in SciRes. http://www.scip.og/jounal/am http://dx.doi.og/0.46/am.06.77065 Absoption Rate into a Small Sphee fo a Diffusing Paticle Confined in
More informationAn extended target tracking method with random finite set observations
4th Intenational Confeence on Infomation Fusion Chicago Illinois USA July 5-8 0 An extended taget tacing method with andom finite set obsevations Hongyan Zhu Chongzhao Han Chen Li Dept. of Electonic &
More information