The IBM Translation Models. Michael Collins, Columbia University
|
|
- Rosamund Marshall
- 5 years ago
- Views:
Transcription
1 The IBM Translaton Models Mchael Collns, Columba Unversty
2 Recap: The Nosy Channel Model Goal: translaton system from French to Englsh Have a model p(e f) whch estmates condtonal probablty of any Englsh sentence e gven the French sentence f. Use the tranng corpus to set the parameters. A Nosy Channel Model has two components: p(e) p(f e) the language model the translaton model Gvng: and p(e f) = p(e, f) p(f) = p(e)p(f e) p(e)p(f e) e argmax e p(e f) = argmax e p(e)p(f e)
3 Roadmap for the Next Few Lectures IBM Models 1 and 2 Phrase-based models
4 Overvew IBM Model 1 IBM Model 2 EM Tranng of Models 1 and 2
5 IBM Model 1: Algnments How do we model p(f e)? Englsh sentence e has l words e 1... e l, French sentence f has m words f 1... f m. An algnment a dentfes whch Englsh word each French word orgnated from Formally, an algnment a s {a 1,... a m }, where each a {0... l}. There are (l + 1) m possble algnments.
6 IBM Model 1: Algnments e.g., l = 6, m = 7 e = And the program has been mplemented f = Le programme a ete ms en applcaton One algnment s {2, 3, 4, 5, 6, 6, 6} Another (bad!) algnment s {1, 1, 1, 1, 1, 1, 1}
7 Algnments n the IBM Models We ll defne models for p(a e, m) and p(f a, e, m), gvng p(f, a e, m) = p(a e, m)p(f a, e, m) Also, p(f e, m) = a A p(a e, m)p(f a, e, m) where A s the set of all possble algnments
8 A By-Product: Most Lkely Algnments Once we have a model p(f, a e, m) = p(a e)p(f a, e, m) we can also calculate for any algnment a p(a f, e, m) = p(f, a e, m) p(f, a e, m) a A For a gven f, e par, we can also compute the most lkely algnment, a = arg max p(a f, e, m) a Nowadays, the orgnal IBM models are rarely (f ever) used for translaton, but they are used for recoverng algnments
9 An Example Algnment French: le consel a rendu son avs, et nous devons à présent adopter un nouvel avs sur la base de la premère poston. Englsh: the councl has stated ts poston, and now, on the bass of the frst poston, we agan have to gve our opnon. Algnment: the/le councl/consel has/à stated/rendu ts/son poston/avs,/, and/et now/présent,/null on/sur the/le bass/base of/de the/la frst/premère poston/poston,/null we/nous agan/null have/devons to/a gve/adopter our/nouvel opnon/avs./.
10 IBM Model 1: Algnments In IBM model 1 all allgnments a are equally lkely: p(a e, m) = 1 (l + 1) m Ths s a maor smplfyng assumpton, but t gets thngs started...
11 IBM Model 1: Translaton Probabltes Next step: come up wth an estmate for p(f a, e, m) In model 1, ths s: m p(f a, e, m) = t(f e a ) =1
12 e.g., l = 6, m = 7 e = And the program has been mplemented f = Le programme a ete ms en applcaton a = {2, 3, 4, 5, 6, 6, 6} p(f a, e) = t(le the) t(programme program) t(a has) t(ete been) t(ms mplemented) t(en mplemented) t(applcaton mplemented)
13 IBM Model 1: The Generatve Process To generate a French strng f from an Englsh strng e: Step 1: Pck an algnment a wth probablty 1 (l+1) m Step 2: Pck the French words wth probablty p(f a, e, m) = m t(f e a ) =1 The fnal result: p(f, a e, m) = p(a e, m) p(f a, e, m) = 1 (l + 1) m m t(f e a ) =1
14 An Example Lexcal Entry Englsh French Probablty poston poston poston stuaton poston mesure poston vue poston pont poston atttude de la stuaton au nveau des négocatons de l omp of the current poston n the wpo negotatons... nous ne sommes pas en mesure de décder,... we are not n a poston to decde, le pont de vue de la commsson face à ce problème complexe.... the commsson s poston on ths complex problem.
15 Overvew IBM Model 1 IBM Model 2 EM Tranng of Models 1 and 2
16 IBM Model 2 Only dfference: we now ntroduce algnment or dstorton parameters q(, l, m) = Probablty that th French word s connected Defne to th Englsh word, gven sentence lengths of e and f are l and m respectvely p(a e, m) = where a = {a 1,... a m } Gves p(f, a e, m) = m q(a, l, m) =1 m q(a, l, m)t(f e a ) =1
17 An Example l = 6 m = 7 e = And the program has been mplemented f = Le programme a ete ms en applcaton a = {2, 3, 4, 5, 6, 6, 6} p(a e, 7) = q(2 1, 6, 7) q(3 2, 6, 7) q(4 3, 6, 7) q(5 4, 6, 7) q(6 5, 6, 7) q(6 6, 6, 7) q(6 7, 6, 7)
18 An Example l = 6 m = 7 e = And the program has been mplemented f = Le programme a ete ms en applcaton a = {2, 3, 4, 5, 6, 6, 6} p(f a, e, 7) = t(le the) t(programme program) t(a has) t(ete been) t(ms mplemented) t(en mplemented) t(applcaton mplemented)
19 IBM Model 2: The Generatve Process To generate a French strng f from an Englsh strng e: Step 1: Pck an algnment a = {a 1, a 2... a m } wth probablty m q(a, l, m) =1 Step 3: Pck the French words wth probablty m p(f a, e, m) = t(f e a ) The fnal result: =1 p(f, a e, m) = p(a e, m)p(f a, e, m) = m q(a, l, m)t(f e a ) =1
20 Recoverng Algnments If we have parameters q and t, we can easly recover the most lkely algnment for any sentence par Gven a sentence par e 1, e 2,..., e l, f 1, f 2,..., f m, defne for = 1... m a = arg max a {0...l} q(a, l, m) t(f e a ) e = And the program has been mplemented f = Le programme a ete ms en applcaton
21 Overvew IBM Model 1 IBM Model 2 EM Tranng of Models 1 and 2
22 The Parameter Estmaton Problem Input to the parameter estmaton algorthm: (e (k), f (k) ) for k = 1... n. Each e (k) s an Englsh sentence, each f (k) s a French sentence Output: parameters t(f e) and q(, l, m) A key challenge: we do not have algnments on our tranng examples, e.g., e (100) = And the program has been mplemented f (100) = Le programme a ete ms en applcaton
23 Parameter Estmaton f the Algnments are Observed Frst: case where algnments are observed n tranng data. E.g., e (100) = And the program has been mplemented f (100) = Le programme a ete ms en applcaton a (100) = 2, 3, 4, 5, 6, 6, 6 Tranng data s (e (k), f (k), a (k) ) for k = 1... n. Each e (k) s an Englsh sentence, each f (k) s a French sentence, each a (k) s an algnment Maxmum-lkelhood parameter estmates n ths case are trval: t ML (f e) = Count(e, f) Count(e) q ML (, l, m) = Count(, l, m) Count(, l, m)
24 Input: A tranng corpus (f (k), e (k), a (k) ) for k = 1... n, where f (k) = f (k) 1... f m (k) k, e (k) = e (k) 1... e (k), a (k) = a (k) 1... a (k) m k. Algorthm: Set all counts c(...) = 0 For k = 1... n For = 1... mk, For = 0... l k, l k c(e (k), f (k) ) c(e (k), f (k) ) + δ(k,, ) c(e (k) ) c(e (k) ) + δ(k,, ) c(, l, m) c(, l, m) + δ(k,, ) c(, l, m) c(, l, m) + δ(k,, ) where δ(k,, ) = 1 f a (k) =, 0 otherwse. Output: t ML (f e) = c(e,f) c(e), q ML(, l, m) = c(,l,m) c(,l,m)
25 Parameter Estmaton wth the EM Algorthm Tranng examples are (e (k), f (k) ) for k = 1... n. Each e (k) s an Englsh sentence, each f (k) s a French sentence The algorthm s related to algorthm when algnments are observed, but two key dfferences: 1. The algorthm s teratve. We start wth some ntal (e.g., random) choce for the q and t parameters. At each teraton we compute some counts based on the data together wth our current parameter estmates. We then re-estmate our parameters wth these counts, and terate. 2. We use the followng defnton for δ(k,, ) at each teraton: δ(k,, ) = lk q(, l k, m k )t(f (k) e (k) ) =0 q(, l k, m k )t(f (k) e (k) )
26 Input: A tranng corpus (f (k), e (k) ) for k = 1... n, where f (k) = f (k) 1... f m (k) k, e (k) = e (k) 1... e (k) l k. Intalzaton: Intalze t(f e) and q(, l, m) parameters (e.g., to random values).
27 For s = 1... S Set all counts c(...) = 0 For k = 1... n For = 1... mk, For = 0... l k where c(e (k), f (k) ) c(e (k), f (k) ) + δ(k,, ) c(e (k) ) c(e (k) ) + δ(k,, ) c(, l, m) c(, l, m) + δ(k,, ) c(, l, m) c(, l, m) + δ(k,, ) q(, l k, m k )t(f (k) e (k) ) δ(k,, ) = lk =0 q(, l k, m k )t(f (k) e (k) ) Recalculate the parameters: t(f e) = c(e, f) c(e) q(, l, m) = c(, l, m) c(, l, m)
28 The EM Algorthm for IBM Model 1 For s = 1... S Set all counts c(...) = 0 For k = 1... n For = 1... mk, For = 0... l k where δ(k,, ) = c(e (k), f (k) ) c(e (k), f (k) ) + δ(k,, ) c(e (k) ) c(e (k) ) + δ(k,, ) c(, l, m) c(, l, m) + δ(k,, ) c(, l, m) c(, l, m) + δ(k,, ) 1 (1+l k ) lk =0 1 (1+l k ) (k) t(f e (k) ) (k) t(f e (k) ) = t(f (k) e (k) ) e (k) ) lk =0 t(f (k) Recalculate the parameters: t(f e) = c(e, f)/c(e)
29 δ(k,, ) = lk q(, l k, m k )t(f (k) e (k) ) =0 q(, l k, m k )t(f (k) e (k) ) e (100) = And the program has been mplemented f (100) = Le programme a ete ms en applcaton
30 Justfcaton for the Algorthm Tranng examples are (e (k), f (k) ) for k = 1... n. Each e (k) s an Englsh sentence, each f (k) s a French sentence The log-lkelhood functon: L(t, q) = n log p(f (k) e (k) ) = n log a p(f (k), a e (k) ) k=1 k=1 The maxmum-lkelhood estmates are arg max L(t, q) t,q The EM algorthm wll converge to a local maxmum of the log-lkelhood functon
31 Summary Key deas n the IBM translaton models: Algnment varables Translaton parameters, e.g., t(chen dog) Dstorton parameters, e.g., q(2 1, 6, 7) The EM algorthm: an teratve algorthm for tranng the q and t parameters Once the parameters are traned, we can recover the most lkely algnments on our tranng examples e = And the program has been mplemented f = Le programme a ete ms en applcaton
COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N
More informationData Mining Linear and Logistic Regression
07/02/207 Data Mnng Lnear and Logstc Regresson Mchael L of 26 Regresson In statstcal modellng, regresson analyss s a statstcal process for estmatng the relatonshps among varables. Regresson models are
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationTCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth
More informationParallel Prefix addition
Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the
More informationScribe: Chris Berlind Date: Feb 1, 2010
CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms
More informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
More information/ Computational Genomics. Normalization
0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.
More informationSIMPLE FIXED-POINT ITERATION
SIMPLE FIXED-POINT ITERATION The fed-pont teraton method s an open root fndng method. The method starts wth the equaton f ( The equaton s then rearranged so that one s one the left hand sde of the equaton
More informationLinear Combinations of Random Variables and Sampling (100 points)
Economcs 30330: Statstcs for Economcs Problem Set 6 Unversty of Notre Dame Instructor: Julo Garín Sprng 2012 Lnear Combnatons of Random Varables and Samplng 100 ponts 1. Four-part problem. Go get some
More informationLecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.
Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy
More informationCHAPTER 3: BAYESIAN DECISION THEORY
CHATER 3: BAYESIAN DECISION THEORY Decson makng under uncertanty 3 rogrammng computers to make nference from data requres nterdscplnary knowledge from statstcs and computer scence Knowledge of statstcs
More informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More informationOPERATIONS RESEARCH. Game Theory
OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng
More information3: Central Limit Theorem, Systematic Errors
3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several
More informationMgtOp 215 Chapter 13 Dr. Ahn
MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance
More informationA Case Study for Optimal Dynamic Simulation Allocation in Ordinal Optimization 1
A Case Study for Optmal Dynamc Smulaton Allocaton n Ordnal Optmzaton Chun-Hung Chen, Dongha He, and Mchael Fu 4 Abstract Ordnal Optmzaton has emerged as an effcent technque for smulaton and optmzaton.
More informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More informationFinancial mathematics
Fnancal mathematcs Jean-Luc Bouchot jean-luc.bouchot@drexel.edu February 19, 2013 Warnng Ths s a work n progress. I can not ensure t to be mstake free at the moment. It s also lackng some nformaton. But
More informationThe Hiring Problem. Informationsteknologi. Institutionen för informationsteknologi
The Hrng Problem An agency gves you a lst of n persons You ntervew them one-by-one After each ntervew, you must mmedately decde f ths canddate should be hred You can change your mnd f a better one comes
More informationFinite Math - Fall Section Future Value of an Annuity; Sinking Funds
Fnte Math - Fall 2016 Lecture Notes - 9/19/2016 Secton 3.3 - Future Value of an Annuty; Snkng Funds Snkng Funds. We can turn the annutes pcture around and ask how much we would need to depost nto an account
More informationA Set of new Stochastic Trend Models
A Set of new Stochastc Trend Models Johannes Schupp Longevty 13, Tape, 21 th -22 th September 2017 www.fa-ulm.de Introducton Uncertanty about the evoluton of mortalty Measure longevty rsk n penson or annuty
More informationTree-based and GA tools for optimal sampling design
Tree-based and GA tools for optmal samplng desgn The R User Conference 2008 August 2-4, Technsche Unverstät Dortmund, Germany Marco Balln, Gulo Barcarol Isttuto Nazonale d Statstca (ISTAT) Defnton of the
More informationRandom Variables. b 2.
Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample
More informationECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE)
ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE) May 17, 2016 15:30 Frst famly name: Name: DNI/ID: Moble: Second famly Name: GECO/GADE: Instructor: E-mal: Queston 1 A B C Blank Queston 2 A B C Blank Queston
More informationMultifactor Term Structure Models
1 Multfactor Term Structure Models A. Lmtatons of One-Factor Models 1. Returns on bonds of all maturtes are perfectly correlated. 2. Term structure (and prces of every other dervatves) are unquely determned
More informationA MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME
A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba
More informationQuiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More informationProduction and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena
Producton and Supply Chan Management Logstcs Paolo Dett Department of Informaton Engeneerng and Mathematcal Scences Unversty of Sena Convergence and complexty of the algorthm Convergence of the algorthm
More informationIntroduction to game theory
Introducton to game theory Lectures n game theory ECON5210, Sprng 2009, Part 1 17.12.2008 G.B. Ashem, ECON5210-1 1 Overvew over lectures 1. Introducton to game theory 2. Modelng nteractve knowledge; equlbrum
More informationChapter 5 Student Lecture Notes 5-1
Chapter 5 Student Lecture Notes 5-1 Basc Busness Statstcs (9 th Edton) Chapter 5 Some Important Dscrete Probablty Dstrbutons 004 Prentce-Hall, Inc. Chap 5-1 Chapter Topcs The Probablty Dstrbuton of a Dscrete
More information3/3/2014. CDS M Phil Econometrics. Vijayamohanan Pillai N. Truncated standard normal distribution for a = 0.5, 0, and 0.5. CDS Mphil Econometrics
Lmted Dependent Varable Models: Tobt an Plla N 1 CDS Mphl Econometrcs Introducton Lmted Dependent Varable Models: Truncaton and Censorng Maddala, G. 1983. Lmted Dependent and Qualtatve Varables n Econometrcs.
More informationNumerical Analysis ECIV 3306 Chapter 6
The Islamc Unversty o Gaza Faculty o Engneerng Cvl Engneerng Department Numercal Analyss ECIV 3306 Chapter 6 Open Methods & System o Non-lnear Eqs Assocate Pro. Mazen Abualtaye Cvl Engneerng Department,
More informationGraphical Methods for Survival Distribution Fitting
Graphcal Methods for Survval Dstrbuton Fttng In ths Chapter we dscuss the followng two graphcal methods for survval dstrbuton fttng: 1. Probablty Plot, 2. Cox-Snell Resdual Method. Probablty Plot: The
More informationiii) pay F P 0,T = S 0 e δt when stock has dividend yield δ.
Fnal s Wed May 7, 12:50-2:50 You are allowed 15 sheets of notes and a calculator The fnal s cumulatve, so you should know everythng on the frst 4 revews Ths materal not on those revews 184) Suppose S t
More informationIND E 250 Final Exam Solutions June 8, Section A. Multiple choice and simple computation. [5 points each] (Version A)
IND E 20 Fnal Exam Solutons June 8, 2006 Secton A. Multple choce and smple computaton. [ ponts each] (Verson A) (-) Four ndependent projects, each wth rsk free cash flows, have the followng B/C ratos:
More informationProblems to be discussed at the 5 th seminar Suggested solutions
ECON4260 Behavoral Economcs Problems to be dscussed at the 5 th semnar Suggested solutons Problem 1 a) Consder an ultmatum game n whch the proposer gets, ntally, 100 NOK. Assume that both the proposer
More informationTrivial lump sum R5.0
Optons form Once you have flled n ths form, please return t wth your orgnal brth certfcate to: Premer PO Box 108 BLYTH NE24 9DY Fll n ths form usng BLOCK CAPITALS and black nk. Mark all answers wth an
More informationSingle-Item Auctions. CS 234r: Markets for Networks and Crowds Lecture 4 Auctions, Mechanisms, and Welfare Maximization
CS 234r: Markets for Networks and Crowds Lecture 4 Auctons, Mechansms, and Welfare Maxmzaton Sngle-Item Auctons Suppose we have one or more tems to sell and a pool of potental buyers. How should we decde
More informationCreating a zero coupon curve by bootstrapping with cubic splines.
MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton
More informationBid-auction framework for microsimulation of location choice with endogenous real estate prices
Bd-aucton framework for mcrosmulaton of locaton choce wth endogenous real estate prces Rcardo Hurtuba Mchel Berlare Francsco Martínez Urbancs Termas de Chllán, Chle March 28 th 2012 Outlne 1) Motvaton
More informationPhysics 4A. Error Analysis or Experimental Uncertainty. Error
Physcs 4A Error Analyss or Expermental Uncertanty Slde Slde 2 Slde 3 Slde 4 Slde 5 Slde 6 Slde 7 Slde 8 Slde 9 Slde 0 Slde Slde 2 Slde 3 Slde 4 Slde 5 Slde 6 Slde 7 Slde 8 Slde 9 Slde 20 Slde 2 Error n
More informationTrivial lump sum R5.1
Trval lump sum R5.1 Optons form Once you have flled n ths form, please return t wth the documents we have requested. You can ether post or emal the form and the documents to us. Premer PO Box 108 BLYTH
More information2) In the medium-run/long-run, a decrease in the budget deficit will produce:
4.02 Quz 2 Solutons Fall 2004 Multple-Choce Questons ) Consder the wage-settng and prce-settng equatons we studed n class. Suppose the markup, µ, equals 0.25, and F(u,z) = -u. What s the natural rate of
More informationGames and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2
Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................
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 Enterprse Rsk Management Symposum Socety of Actuares Chcago,
More informationA Bayesian Classifier for Uncertain Data
A Bayesan Classfer for Uncertan Data Bao Qn, Yun Xa Department of Computer Scence Indana Unversty - Purdue Unversty Indanapols, USA {baoqn, yxa}@cs.upu.edu Fang L Department of Mathematcal Scences Indana
More informationPrice and Quantity Competition Revisited. Abstract
rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,
More informationTests for Two Ordered Categorical Variables
Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such
More informationParsing beyond context-free grammar: Tree Adjoining Grammar Parsing I
Parsng beyond context-free grammar: Tree donng Grammar Parsng I Laura Kallmeyer, Wolfgang Maer ommersemester 2009 duncton and substtuton (1) Tree donng Grammars (TG) Josh et al. (1975), Josh & chabes (1997):
More informationCOMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM. László Könözsy 1, Mátyás Benke 2
COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM László Könözsy 1, Mátyás Benke Ph.D. Student 1, Unversty Student Unversty of Mskolc, Department of
More informationJeffrey Ely. October 7, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
October 7, 2012 Ths work s lcensed under the Creatve Commons Attrbuton-NonCommercal-ShareAlke 3.0 Lcense. Recap We saw last tme that any standard of socal welfare s problematc n a precse sense. If we want
More informationoccurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of
Module 8: Probablty and Statstcal Methods n Water Resources Engneerng Bob Ptt Unversty of Alabama Tuscaloosa, AL Flow data are avalable from numerous USGS operated flow recordng statons. Data s usually
More informationBayesian belief networks
CS 2750 achne Learnng Lecture 12 ayesan belef networks los Hauskrecht mlos@cs.ptt.edu 5329 Sennott Square CS 2750 achne Learnng Densty estmaton Data: D { D1 D2.. Dn} D x a vector of attrbute values ttrbutes:
More informationTests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More informationFoundations of Machine Learning II TP1: Entropy
Foundatons of Machne Learnng II TP1: Entropy Gullaume Charpat (Teacher) & Gaétan Marceau Caron (Scrbe) Problem 1 (Gbbs nequalty). Let p and q two probablty measures over a fnte alphabet X. Prove that KL(p
More informationarxiv: v1 [math.nt] 29 Oct 2015
A DIGITAL BINOMIAL THEOREM FOR SHEFFER SEQUENCES TOUFIK MANSOUR AND HIEU D. NGUYEN arxv:1510.08529v1 [math.nt] 29 Oct 2015 Abstract. We extend the dgtal bnomal theorem to Sheffer polynomal sequences by
More informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
More informationCentre for International Capital Markets
Centre for Internatonal Captal Markets Dscusson Papers ISSN 1749-3412 Valung Amercan Style Dervatves by Least Squares Methods Maro Cerrato No 2007-13 Valung Amercan Style Dervatves by Least Squares Methods
More informationNotes are not permitted in this examination. Do not turn over until you are told to do so by the Invigilator.
UNIVERSITY OF EAST ANGLIA School of Economcs Man Seres PG Examnaton 2016-17 BANKING ECONOMETRICS ECO-7014A Tme allowed: 2 HOURS Answer ALL FOUR questons. Queston 1 carres a weght of 30%; queston 2 carres
More informationII. Random Variables. Variable Types. Variables Map Outcomes to Numbers
II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.
More informationOCR Statistics 1 Working with data. Section 2: Measures of location
OCR Statstcs 1 Workng wth data Secton 2: Measures of locaton Notes and Examples These notes have sub-sectons on: The medan Estmatng the medan from grouped data The mean Estmatng the mean from grouped data
More informationMonte Carlo Rendering
Last Tme? Monte Carlo Renderng Monte-Carlo Integraton Probabltes and Varance Analyss of Monte-Carlo Integraton Monte-Carlo n Graphcs Stratfed Samplng Importance Samplng Advanced Monte-Carlo Renderng Monte-Carlo
More informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
More informationA Comparison of Statistical Methods in Interrupted Time Series Analysis to Estimate an Intervention Effect
Transport and Road Safety (TARS) Research Joanna Wang A Comparson of Statstcal Methods n Interrupted Tme Seres Analyss to Estmate an Interventon Effect Research Fellow at Transport & Road Safety (TARS)
More informationISyE 2030 Summer Semester 2004 June 30, 2004
ISyE 030 Summer Semester 004 June 30, 004 1. Every day I must feed my 130 pound dog some combnaton of dry dog food and canned dog food. The cost for the dry dog food s $0.50 per cup, and the cost of a
More informationGlobal Optimization in Multi-Agent Models
Global Optmzaton n Mult-Agent Models John R. Brge R.R. McCormck School of Engneerng and Appled Scence Northwestern Unversty Jont work wth Chonawee Supatgat, Enron, and Rachel Zhang, Cornell 11/19/2004
More informationRare-Event Estimation for Dynamic Fault Trees
Rare-Event Estmaton for Dynamc Fault Trees SERGEY POROTSKY Abstract. Artcle descrbes the results of the development and usng of Rare-Event Monte-Carlo Smulaton Algorthms for Dynamc Fault Trees Estmaton.
More informationHomework 9: due Monday, 27 October, 2008
PROBLEM ONE Homework 9: due Monday, 7 October, 008. (Exercses from the book, 6 th edton, 6.6, -3.) Determne the number of dstnct orderngs of the letters gven: (a) GUIDE (b) SCHOOL (c) SALESPERSONS. (Exercses
More informationMicroeconomics: BSc Year One Extending Choice Theory
mcroeconomcs notes from http://www.economc-truth.co.uk by Tm Mller Mcroeconomcs: BSc Year One Extendng Choce Theory Consumers, obvously, mostly have a choce of more than two goods; and to fnd the favourable
More informationCHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS
CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS QUESTIONS 9.1. (a) In a log-log model the dependent and all explanatory varables are n the logarthmc form. (b) In the log-ln model the dependent varable
More informationIntroduction to PGMs: Discrete Variables. Sargur Srihari
Introducton to : Dscrete Varables Sargur srhar@cedar.buffalo.edu Topcs. What are graphcal models (or ) 2. Use of Engneerng and AI 3. Drectonalty n graphs 4. Bayesan Networks 5. Generatve Models and Samplng
More informationMembers not eligible for this option
DC - Lump sum optons R6.1 Uncrystallsed funds penson lump sum An uncrystallsed funds penson lump sum, known as a UFPLS (also called a FLUMP), s a way of takng your penson pot wthout takng money from a
More informationYORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH A Test #2 November 03, 2014
Famly Name prnt): YORK UNIVERSITY Faculty of Scence Department of Mathematcs and Statstcs MATH 2280.00 A Test #2 November 0, 2014 Solutons Gven Name: Student No: Sgnature: INSTRUCTIONS: 1. Please wrte
More informationEXAMINATIONS OF THE HONG KONG STATISTICAL SOCIETY
EXAMINATIONS OF THE HONG KONG STATISTICAL SOCIETY HIGHER CERTIFICATE IN STATISTICS, 2013 MODULE 7 : Tme seres and ndex numbers Tme allowed: One and a half hours Canddates should answer THREE questons.
More informationEC 413 Computer Organization
EC 413 Computer Organzaton CPU Performance Evaluaton Prof. Mchel A. Knsy Performance Measurement Processor performance: Executon tme Area Logc complexty Power Tme = Instructons Cycles Tme Program Program
More informationSupplementary material for Non-conjugate Variational Message Passing for Multinomial and Binary Regression
Supplementary materal for Non-conjugate Varatonal Message Passng for Multnomal and Bnary Regresson October 9, 011 1 Alternatve dervaton We wll focus on a partcular factor f a and varable x, wth the am
More informationCofactorisation strategies for the number field sieve and an estimate for the sieving step for factoring 1024-bit integers
Cofactorsaton strateges for the number feld seve and an estmate for the sevng step for factorng 1024-bt ntegers Thorsten Klenjung Unversty of Bonn, Department of Mathematcs, Berngstraße 1, D-53115 Bonn,
More informationMaximum Likelihood Estimation of Isotonic Normal Means with Unknown Variances*
Journal of Multvarate Analyss 64, 183195 (1998) Artcle No. MV971717 Maxmum Lelhood Estmaton of Isotonc Normal Means wth Unnown Varances* Nng-Zhong Sh and Hua Jang Northeast Normal Unversty, Changchun,Chna
More informationMaturity Effect on Risk Measure in a Ratings-Based Default-Mode Model
TU Braunschweg - Insttut für Wrtschaftswssenschaften Lehrstuhl Fnanzwrtschaft Maturty Effect on Rsk Measure n a Ratngs-Based Default-Mode Model Marc Gürtler and Drk Hethecker Fnancal Modellng Workshop
More information- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households
Prvate Provson - contrast so-called frst-best outcome of Lndahl equlbrum wth case of prvate provson through voluntary contrbutons of households - need to make an assumpton about how each household expects
More informationChapter 3 Student Lecture Notes 3-1
Chapter 3 Student Lecture otes 3-1 Busness Statstcs: A Decson-Makng Approach 6 th Edton Chapter 3 Descrbng Data Usng umercal Measures 005 Prentce-Hall, Inc. Chap 3-1 Chapter Goals After completng ths chapter,
More informationClearing Notice SIX x-clear Ltd
Clearng Notce SIX x-clear Ltd 1.0 Overvew Changes to margn and default fund model arrangements SIX x-clear ( x-clear ) s closely montorng the CCP envronment n Europe as well as the needs of ts Members.
More informationYou Owe Me. Ulrike Malmendier and Klaus M. Schmidt Online Appendix. (ii) Maximin preferences: The decision maker has maximin preferences if
1 You Owe Me Ulrke Malmender and Klaus M. Schmdt Onlne Appendx Appendx A: Proofs Before provng Proposton 1 we have to properly defne the three types of socal preferences that we consder. () Altrusm (utltaransm):
More informationRandom Variables. 8.1 What is a Random Variable? Announcements: Chapter 8
Announcements: Quz starts after class today, ends Monday Last chance to take probablty survey ends Sunday mornng. Next few lectures: Today, Sectons 8.1 to 8. Monday, Secton 7.7 and extra materal Wed, Secton
More informationA Utilitarian Approach of the Rawls s Difference Principle
1 A Utltaran Approach of the Rawls s Dfference Prncple Hyeok Yong Kwon a,1, Hang Keun Ryu b,2 a Department of Poltcal Scence, Korea Unversty, Seoul, Korea, 136-701 b Department of Economcs, Chung Ang Unversty,
More informationUtilitarianism. Jeffrey Ely. June 7, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
Utltaransm June 7, 2009 Ths work s lcensed under the Creatve Commons Attrbuton-NonCommercal-ShareAlke 3.0 Lcense. Utltaransm Why Utltaransm? We saw last tme that any standard of socal welfare s problematc
More informationAnalysis of Variance and Design of Experiments-II
Analyss of Varance and Desgn of Experments-II MODULE VI LECTURE - 4 SPLIT-PLOT AND STRIP-PLOT DESIGNS Dr. Shalabh Department of Mathematcs & Statstcs Indan Insttute of Technology Kanpur An example to motvate
More informationWelfare Aspects in the Realignment of Commercial Framework. between Japan and China
Prepared for the 13 th INFORUM World Conference n Huangshan, Chna, July 3 9, 2005 Welfare Aspects n the Realgnment of Commercal Framework between Japan and Chna Toshak Hasegawa Chuo Unversty, Japan Introducton
More informationAppendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
More informationCracking VAR with kernels
CUTTIG EDGE. PORTFOLIO RISK AALYSIS Crackng VAR wth kernels Value-at-rsk analyss has become a key measure of portfolo rsk n recent years, but how can we calculate the contrbuton of some portfolo component?
More informationConsumption Based Asset Pricing
Consumpton Based Asset Prcng Mchael Bar Aprl 25, 208 Contents Introducton 2 Model 2. Prcng rsk-free asset............................... 3 2.2 Prcng rsky assets................................ 4 2.3 Bubbles......................................
More information2.1 Rademacher Calculus... 3
COS 598E: Unsupervsed Learnng Week 2 Lecturer: Elad Hazan Scrbe: Kran Vodrahall Contents 1 Introducton 1 2 Non-generatve pproach 1 2.1 Rademacher Calculus............................... 3 3 Spectral utoencoders
More informationApplications of Myerson s Lemma
Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare
More informationWhich of the following provides the most reasonable approximation to the least squares regression line? (a) y=50+10x (b) Y=50+x (d) Y=1+50x
Whch of the followng provdes the most reasonable approxmaton to the least squares regresson lne? (a) y=50+10x (b) Y=50+x (c) Y=10+50x (d) Y=1+50x (e) Y=10+x In smple lnear regresson the model that s begn
More informationFORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS. Richard M. Levich. New York University Stern School of Business. Revised, February 1999
FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS by Rchard M. Levch New York Unversty Stern School of Busness Revsed, February 1999 1 SETTING UP THE PROBLEM The bond s beng sold to Swss nvestors for a prce
More informationFinance 402: Problem Set 1 Solutions
Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A
More informationHewlett Packard 10BII Calculator
Hewlett Packard 0BII Calculator Keystrokes for the HP 0BII are shown n the tet. However, takng a mnute to revew the Quk Start secton, below, wll be very helpful n gettng started wth your calculator. Note:
More informationA FRAMEWORK FOR PRIORITY CONTACT OF NON RESPONDENTS
A FRAMEWORK FOR PRIORITY CONTACT OF NON RESPONDENTS Rchard McKenze, Australan Bureau of Statstcs. 12p36 Exchange Plaza, GPO Box K881, Perth, WA 6001. rchard.mckenze@abs.gov.au ABSTRACT Busnesses whch have
More informationHeterogeneity in Expectations, Risk Tolerance, and Household Stock Shares
Heterogenety n Expectatons, Rsk Tolerance, and Household Stock Shares John Amerks Vanguard Group Gábor Kézd Central European Unversty Mnjoon Lee Unversty of Mchgan Matthew D. Shapro Unversty of Mchgan
More information