Statistical Machine Translation

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Statistical Machine Translation"

Transcription

1 Statistical Machin Translation Sophi Arnoult, Gidon Mailltt d Buy Wnnigr and Andra Schuch Dcmbr 7, Introduction All th IBM modls, and Statistical Machin Translation (SMT) in gnral, modl th problm of finding th bst English translation for a Frnch sntnc 1 as a noisy channl: Th Frnch sntnc f 2 to translat is considrd to b a corruption of th English sntnc as dpictd in Figur 1. Which English sntnc is at th sourc of its Frnch countrpart is unknown, but w can look for sntncs that maximis P ( f). Figur 1: Th noisy channl modl of machin translation As by Bays thorm, P ( f) = P () P (f ) P (f) (1) th bst English translation for a Frnch sntnc is: ê = arg max P ()P (f ) (2) Th translation problm is thus rducd to a languag task, to obtain P (), 1 W follow th convntion that th sourc languag of th translation task is Frnch, and th targt languag English. 2 S th Appndix for a list of notations 1

2 and a translation task, to obtain P (f ) 3. Th IBM modls focus on th translation task only. To mphasiz that th English sntnc rprsnts a collction of concpts, th words of th sntnc ar calld cpts. Each cpt gnrats on or mor words in th Frnch translation. Convrsly, ach word in th Frnch sntnc is said to b alignd to a cpt in th English sntnc. To account for th possibility that Frnch words hav no countrpart in th English translation, on says that ths words ar alignd to th mpty cpt, 0. Figur 2 shows a possibl alignmnt btwn two sntncs. In this cas, th last thr words of th Frnch sntnc ar alignd to th sam word in th English sntnc. Not that th IBM modl of alignmnt dos not allow for th rvrs, that is to say, a Frnch word cannot b alignd with mor than on English word. Gnrally, a group of words cannot b alignd to anothr group of words with th IBM modls. This would in fact rquir a Phras-Basd approach. Figur 2: Alignmnt btwn a Frnch and an English sntnc, aftr [1]. In th IBM notation, this alignmnt is rprsntd as [2, 3, 4, 5, 6, 6, 6]. Each IBM modl builds on th prvious on, ach incrasing th complxity of th alignmnt modl. In all cass, th translation probability P (f ) is sn as th sum on all alignmnts of th conditional probabilitis P (f, a ), whr a is an alignmnt btwn th Frnch and th English sntncs: P (f ) = P (f, a ) (3) a Th conditional probability P (f, a ) can itslf b xprssd as: P (f, a ) = P (m ) m j=1 P (a j a j 1 1, f j 1 1, m, )P (f j a j 1, f j 1 1, m, ) (4) 3 Th translation modl informs us on what sntncs ar good translations, whil th languag modl nsurs that ths sntncs ar wll-formd. By combining ths modls, w thus gt bttr rsults than if w wr to look dirctly for th sntnc that maximiss P ( f). 2

3 Th following sctions prsnt th main assumptions takn by modls 1 to 3, along with th principal quations and th algorithm proposd to comput P (f ). 1.1 Modl 1 Modl 1 taks P (m ) to b a paramtr ɛ indpndnt of and m. Th trm P (a j a j 1 1, f j 1 1, m, ) is assumd to dpnd only on l and to b qual to (l+ 1) 1, and P (f j a j 1, f j 1 1, m, ) is assumd to dpnd only on f j and aj, and can thus b xprssd as th conditional probability t(f j aj ). Equation 4 can thrfor b rwrittn as: P (f, a ) = ɛ (l + 1) m m t(f j aj ) (5) j=1 Importantly, ths assumptions mak it possibl to comput P (f ) fficintly, as Equation 3 can b rwrittn as: ɛ m l P (f ) = (l + 1) m t(f j i ) (6) j=1 i=0 Th translation probabilitis t(f j i ) can b computd using: whr: c(f ; f, ) = t(f ) = λ 1 t(f ) t(f 0 ) t(f l ) and λ is a normalisation paramtr ( f t(f ) = 1): S c(f ; f (s), (s) ) (7) s=1 m l δ(f, f j ) δ(, i ) (8) j=1 i=0 λ = f S c(f ; f (s), (s) ) (9) s=1 Th algorithm usd to comput th translation probabilitis t(f j i ) is th following: 1. Choos initial valus for t(f ). As P (f ) has a uniqu local maximum in this modl, it is sufficint to tak ths initial valus to b qual and diffrnt from zro. 2. Comput th counts c(f ; f (S), (S) ) for ach pair of sntncs using Equation 8. 3

4 3. For ach apparing in th English sntncs, comput λ using Equation 9, and t(f ) using Equation Rpat stps 2 and 3 until th valus of t(f ) hav convrgd to th dsird dgr. 4

5 A f f l m i j 0 a a j Notations English word Frnch word English sntnc Frnch sntnc lngth of English sntnc lngth of Frnch sntnc word indx in English sntnc word indx in Frnch sntnc th mpty cpt alignmnt btwn a Frnch and an English sntnc th indx of th English word that is alignd to th Frnch word at indx j Rfrncs [1] Brown t. Al. (1993): Th mathmatics of statistical machin translation: paramtr stimation. Computational Linguistics Vol. 19, No. 2 [2] Th Europarl paralll corpus: 5

Non-Homogeneous Systems, Euler s Method, and Exponential Matrix

Non-Homogeneous Systems, Euler s Method, and Exponential Matrix Non-Homognous Systms, Eulr s Mthod, and Exponntial Matrix W carry on nonhomognous first-ordr linar systm of diffrntial quations. W will show how Eulr s mthod gnralizs to systms, giving us a numrical approach

More information

Question 3: How do you find the relative extrema of a function?

Question 3: How do you find the relative extrema of a function? ustion 3: How do you find th rlativ trma of a function? Th stratgy for tracking th sign of th drivativ is usful for mor than dtrmining whr a function is incrasing or dcrasing. It is also usful for locating

More information

II. Equipment. Magnetic compass, magnetic dip compass, Helmholtz coils, HP 6212 A power supply, Keithley model 169 multimeter

II. Equipment. Magnetic compass, magnetic dip compass, Helmholtz coils, HP 6212 A power supply, Keithley model 169 multimeter Magntic fild of th arth I. Objctiv: Masur th magntic fild of th arth II. Equipmnt. Magntic compass, magntic dip compass, Hlmholtz s, HP 6212 A powr supply, Kithly modl 169 multimtr III Introduction. IIIa.

More information

A Note on Approximating. the Normal Distribution Function

A Note on Approximating. the Normal Distribution Function Applid Mathmatical Scincs, Vol, 00, no 9, 45-49 A Not on Approimating th Normal Distribution Function K M Aludaat and M T Alodat Dpartmnt of Statistics Yarmouk Univrsity, Jordan Aludaatkm@hotmailcom and

More information

Exponential Growth and Decay; Modeling Data

Exponential Growth and Decay; Modeling Data Exponntial Growth and Dcay; Modling Data In this sction, w will study som of th applications of xponntial and logarithmic functions. Logarithms wr invntd by John Napir. Originally, thy wr usd to liminat

More information

5.4 Exponential Functions: Differentiation and Integration TOOTLIFTST:

5.4 Exponential Functions: Differentiation and Integration TOOTLIFTST: .4 Eponntial Functions: Diffrntiation an Intgration TOOTLIFTST: Eponntial functions ar of th form f ( ) Ab. W will, in this sction, look at a spcific typ of ponntial function whr th bas, b, is.78.... This

More information

by John Donald, Lecturer, School of Accounting, Economics and Finance, Deakin University, Australia

by John Donald, Lecturer, School of Accounting, Economics and Finance, Deakin University, Australia Studnt Nots Cost Volum Profit Analysis by John Donald, Lcturr, School of Accounting, Economics and Financ, Dakin Univrsity, Australia As mntiond in th last st of Studnt Nots, th ability to catgoris costs

More information

Settlement of a Soil Layer. One-dimensional Consolidation and Oedometer Test. What is Consolidation?

Settlement of a Soil Layer. One-dimensional Consolidation and Oedometer Test. What is Consolidation? On-dimnsional Consolidation and Odomtr Tst Lctur No. 12 Octobr 24, 22 Sttlmnt of a Soil Layr Th sttlmnt is dfind as th comprssion of a soil layr du to th loading applid at or nar its top surfac. Th total

More information

CPS 220 Theory of Computation REGULAR LANGUAGES. Regular expressions

CPS 220 Theory of Computation REGULAR LANGUAGES. Regular expressions CPS 22 Thory of Computation REGULAR LANGUAGES Rgular xprssions Lik mathmatical xprssion (5+3) * 4. Rgular xprssion ar built using rgular oprations. (By th way, rgular xprssions show up in various languags:

More information

Sigmoid Functions and Their Usage in Artificial Neural Networks

Sigmoid Functions and Their Usage in Artificial Neural Networks Sigmoid Functions and Thir Usag in Artificial Nural Ntworks Taskin Kocak School of Elctrical Enginring and Computr Scinc Applications of Calculus II: Invrs Functions Eampl problm Calculus Topic: Invrs

More information

The Matrix Exponential

The Matrix Exponential Th Matrix Exponntial (with xrciss) 92.222 - Linar Algbra II - Spring 2006 by D. Klain prliminary vrsion Corrctions and commnts ar wlcom! Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial

More information

New Basis Functions. Section 8. Complex Fourier Series

New Basis Functions. Section 8. Complex Fourier Series Nw Basis Functions Sction 8 Complx Fourir Sris Th complx Fourir sris is prsntd first with priod 2, thn with gnral priod. Th connction with th ral-valud Fourir sris is xplaind and formula ar givn for convrting

More information

Chi-Square. Hypothesis: There is an equal chance of flipping heads or tails on a coin. Coin A. Expected (e) (o e) (o e) 2 (o e) 2 e

Chi-Square. Hypothesis: There is an equal chance of flipping heads or tails on a coin. Coin A. Expected (e) (o e) (o e) 2 (o e) 2 e Why? Chi-Squar How do you know if your data is th rsult of random chanc or nvironmntal factors? Biologists and othr scintists us rlationships thy hav discovrd in th lab to prdict vnts that might happn

More information

Lecture 20: Emitter Follower and Differential Amplifiers

Lecture 20: Emitter Follower and Differential Amplifiers Whits, EE 3 Lctur 0 Pag of 8 Lctur 0: Emittr Followr and Diffrntial Amplifirs Th nxt two amplifir circuits w will discuss ar ry important to lctrical nginring in gnral, and to th NorCal 40A spcifically.

More information

Ground Fault Current Distribution on Overhead Transmission Lines

Ground Fault Current Distribution on Overhead Transmission Lines FACTA UNIVERSITATIS (NIŠ) SER.: ELEC. ENERG. vol. 19, April 2006, 71-84 Ground Fault Currnt Distribution on Ovrhad Transmission Lins Maria Vintan and Adrian Buta Abstract: Whn a ground fault occurs on

More information

Module 7: Discrete State Space Models Lecture Note 3

Module 7: Discrete State Space Models Lecture Note 3 Modul 7: Discrt Stat Spac Modls Lctur Not 3 1 Charactristic Equation, ignvalus and ign vctors For a discrt stat spac modl, th charactristic quation is dfind as zi A 0 Th roots of th charactristic quation

More information

QUANTITATIVE METHODS CLASSES WEEK SEVEN

QUANTITATIVE METHODS CLASSES WEEK SEVEN QUANTITATIVE METHODS CLASSES WEEK SEVEN Th rgrssion modls studid in prvious classs assum that th rspons variabl is quantitativ. Oftn, howvr, w wish to study social procsss that lad to two diffrnt outcoms.

More information

5. Design of FIR Filters. We want to address in this Chapter the issue of approximating a digital filter with a desired frequency response

5. Design of FIR Filters. We want to address in this Chapter the issue of approximating a digital filter with a desired frequency response 5. Dsign of FIR Filtrs Rfrnc: Sctions 7.2-7.4 of Txt W want to addrss in this Chaptr th issu of approximating a digital filtr with a dsird frquncy rspons Hd ( ω ) using filtrs with finit duration. 5.1

More information

14.3 Area Between Curves

14.3 Area Between Curves 14. Ara Btwn Curvs Qustion 1: How is th ara btwn two functions calculatd? Qustion : What ar consumrs and producrs surplus? Earlir in this chaptr, w usd dfinit intgrals to find th ara undr a function and

More information

Traffic Flow Analysis (2)

Traffic Flow Analysis (2) Traffic Flow Analysis () Statistical Proprtis. Flow rat distributions. Hadway distributions. Spd distributions by Dr. Gang-Ln Chang, Profssor Dirctor of Traffic safty and Oprations Lab. Univrsity of Maryland,

More information

Singleton Theorem Using Models

Singleton Theorem Using Models Singlton Thorm Using Modls Srivathsan B, Igor Walukiwicz LaBRI Paris, March 2010 Srivathsan B, Igor Walukiwicz (LaBRI) Singlton Thorm Using Modls Paris, March 2010 1 / 17 Introduction Singlton Thorm [Statman

More information

7 Timetable test 1 The Combing Chart

7 Timetable test 1 The Combing Chart 7 Timtabl tst 1 Th Combing Chart 7.1 Introduction 7.2 Tachr tams two workd xampls 7.3 Th Principl of Compatibility 7.4 Choosing tachr tams workd xampl 7.5 Ruls for drawing a Combing Chart 7.6 Th Combing

More information

Lecture 3: Diffusion: Fick s first law

Lecture 3: Diffusion: Fick s first law Lctur 3: Diffusion: Fick s first law Today s topics What is diffusion? What drivs diffusion to occur? Undrstand why diffusion can surprisingly occur against th concntration gradint? Larn how to dduc th

More information

A Derivation of Bill James Pythagorean Won-Loss Formula

A Derivation of Bill James Pythagorean Won-Loss Formula A Drivation of Bill Jams Pythagoran Won-Loss Formula Ths nots wr compild by John Paul Cook from a papr by Dr. Stphn J. Millr, an Assistant Profssor of Mathmatics at Williams Collg, for a talk givn to th

More information

SUBATOMIC PARTICLES AND ANTIPARTICLES AS DIFFERENT STATES OF THE SAME MICROCOSM OBJECT. Eduard N. Klenov* Rostov-on-Don. Russia

SUBATOMIC PARTICLES AND ANTIPARTICLES AS DIFFERENT STATES OF THE SAME MICROCOSM OBJECT. Eduard N. Klenov* Rostov-on-Don. Russia SUBATOMIC PARTICLES AND ANTIPARTICLES AS DIFFERENT STATES OF THE SAME MICROCOSM OBJECT Eduard N. Klnov* Rostov-on-Don. Russia Th distribution law for th valus of pairs of th consrvd additiv quantum numbrs

More information

Incomplete 2-Port Vector Network Analyzer Calibration Methods

Incomplete 2-Port Vector Network Analyzer Calibration Methods Incomplt -Port Vctor Ntwork nalyzr Calibration Mthods. Hnz, N. Tmpon, G. Monastrios, H. ilva 4 RF Mtrology Laboratory Instituto Nacional d Tcnología Industrial (INTI) Bunos irs, rgntina ahnz@inti.gov.ar

More information

http://www.wwnorton.com/chemistry/tutorials/ch14.htm Repulsive Force

http://www.wwnorton.com/chemistry/tutorials/ch14.htm Repulsive Force ctivation nrgis http://www.wwnorton.com/chmistry/tutorials/ch14.htm (back to collision thory...) Potntial and Kintic nrgy during a collision + + ngativly chargd lctron cloud Rpulsiv Forc ngativly chargd

More information

Notes for Geometry Conic Sections

Notes for Geometry Conic Sections Nots for Gomtry Conic Sctions Th nots is takn from Gomtry, by David A. Brannan, Matthw F. Espln and Jrmy J. Gray, 2nd dition 1 Conic Sctions A conic sction is dfind as th curv of intrsction of a doubl

More information

Genetic Drift and Gene Flow Illustration

Genetic Drift and Gene Flow Illustration Gntic Drift and Gn Flow Illustration This is a mor dtaild dscription of Activity Ida 4, Chaptr 3, If Not Rac, How do W Explain Biological Diffrncs? in: How Ral is Rac? A Sourcbook on Rac, Cultur, and Biology.

More information

Mathematics. Mathematics 3. hsn.uk.net. Higher HSN23000

Mathematics. Mathematics 3. hsn.uk.net. Higher HSN23000 hsn uknt Highr Mathmatics UNIT Mathmatics HSN000 This documnt was producd spcially for th HSNuknt wbsit, and w rquir that any copis or drivativ works attribut th work to Highr Still Nots For mor dtails

More information

Odds. Odds Ratio and Logistic Regression. Odds Ratio Review. Odds Ratio Review. Logistic Regression LR - 1

Odds. Odds Ratio and Logistic Regression. Odds Ratio Review. Odds Ratio Review. Logistic Regression LR - 1 Logistic Rgrssion Odds Ratio and Logistic Rgrssion Dr. Thomas Smotzr Odds If th robability of an vnt occurring is thn th robability against its occurrnc is -. Th odds in favor of th vnt ar /( - ) : At

More information

e = C / electron Q = Ne

e = C / electron Q = Ne Physics 0 Modul 01 Homwork 1. A glass rod that has bn chargd to +15.0 nc touchs a mtal sphr. Aftrword, th rod's charg is +8.00 nc. What kind of chargd particl was transfrrd btwn th rod and th sphr, and

More information

5 2 index. e e. Prime numbers. Prime factors and factor trees. Powers. worked example 10. base. power

5 2 index. e e. Prime numbers. Prime factors and factor trees. Powers. worked example 10. base. power Prim numbrs W giv spcial nams to numbrs dpnding on how many factors thy hav. A prim numbr has xactly two factors: itslf and 1. A composit numbr has mor than two factors. 1 is a spcial numbr nithr prim

More information

Planar Graphs. More precisely: there is a 1-1 function f : V R 2 and for each e E there exists a 1-1 continuous g e : [0, 1] R 2 such that

Planar Graphs. More precisely: there is a 1-1 function f : V R 2 and for each e E there exists a 1-1 continuous g e : [0, 1] R 2 such that Planar Graphs A graph G = (V, E) is planar i it can b drawn on th plan without dgs crossing xcpt at ndpoints a planar mbdding or plan graph. Mor prcisly: thr is a - unction : V R 2 and or ach E thr xists

More information

The Normal Distribution: A derivation from basic principles

The Normal Distribution: A derivation from basic principles Th Normal Distribution: A drivation from basic principls Introduction Dan Tagu Th North Carolina School of Scinc and Mathmatics Studnts in lmntary calculus, statistics, and finit mathmatics classs oftn

More information

Deer: Predation or Starvation

Deer: Predation or Starvation : Prdation or Starvation National Scinc Contnt Standards: Lif Scinc: s and cosystms Rgulation and Bhavior Scinc in Prsonal and Social Prspctiv s, rsourcs and nvironmnts Unifying Concpts and Procsss Systms,

More information

Projections - 3D Viewing. Overview Lecture 4. Projection - 3D viewing. Projections. Projections Parallel Perspective

Projections - 3D Viewing. Overview Lecture 4. Projection - 3D viewing. Projections. Projections Parallel Perspective Ovrviw Lctur 4 Projctions - 3D Viwing Projctions Paralll Prspctiv 3D Viw Volum 3D Viwing Transformation Camra Modl - Assignmnt 2 OFF fils 3D mor compl than 2D On mor dimnsion Displa dvic still 2D Analog

More information

Principles of Humidity Dalton s law

Principles of Humidity Dalton s law Principls of Humidity Dalton s law Air is a mixtur of diffrnt gass. Th main gas componnts ar: Gas componnt volum [%] wight [%] Nitrogn N 2 78,03 75,47 Oxygn O 2 20,99 23,20 Argon Ar 0,93 1,28 Carbon dioxid

More information

Inference by Variable Elimination

Inference by Variable Elimination Chaptr 5 Infrnc by Variabl Elimination Our purpos in this chaptr is to prsnt on of th simplst mthods for gnral infrnc in Baysian ntworks, known as th mthod of Variabl Elimination. 5.1 Introduction Considr

More information

Introduction to Finite Element Modeling

Introduction to Finite Element Modeling Introduction to Finit Elmnt Modling Enginring analysis of mchanical systms hav bn addrssd by driving diffrntial quations rlating th variabls of through basic physical principls such as quilibrium, consrvation

More information

Modelling and Solving Two-Step Equations: ax + b = c

Modelling and Solving Two-Step Equations: ax + b = c Modlling and Solving To-Stp Equations: a + b c Focus on Aftr this lsson, you ill b abl to φ modl problms φ ith to-stp linar quations solv to-stp linar quations and sho ho you ord out th ansr Cali borrod

More information

Bipolar Junction Transistor

Bipolar Junction Transistor Bipolar Juntion Transistor Bipolar Juntion Transistor: A bipolar juntion transistor (BJT) is widly usd in disrt iruits as wll as in IC dsign, both analog and digital. Its main appliations ar in amplifiation

More information

Noble gas configuration. Atoms of other elements seek to attain a noble gas electron configuration. Electron configuration of ions

Noble gas configuration. Atoms of other elements seek to attain a noble gas electron configuration. Electron configuration of ions Valnc lctron configuration dtrmins th charactristics of lmnts in a group Nobl gas configuration Th nobl gass (last column in th priodic tabl) ar charactrizd by compltly filld s and p orbitals this is a

More information

II.6. THE DETERMINATION OF THE RYDBERG CONSTANT

II.6. THE DETERMINATION OF THE RYDBERG CONSTANT II.6. TE DETERMINATION OF TE RYDBERG CONSTANT. Work purpos Th dtrination of th constant involvd in th spctral sris of th hydrognoid atos / ions.. Thory Th atos of ach lnt it, whn thy ar xcitd (for instanc

More information

EFFECT OF GEOMETRICAL PARAMETERS ON HEAT TRANSFER PERFORMACE OF RECTANGULAR CIRCUMFERENTIAL FINS

EFFECT OF GEOMETRICAL PARAMETERS ON HEAT TRANSFER PERFORMACE OF RECTANGULAR CIRCUMFERENTIAL FINS 25 Vol. 3 () January-March, pp.37-5/tripathi EFFECT OF GEOMETRICAL PARAMETERS ON HEAT TRANSFER PERFORMACE OF RECTANGULAR CIRCUMFERENTIAL FINS *Shilpa Tripathi Dpartmnt of Chmical Enginring, Indor Institut

More information

Poisson Distribution. Poisson Distribution Example

Poisson Distribution. Poisson Distribution Example Poisson Distribution Can b usd to valuat th probability of an isolatd vnt occurring a spcific numbr of tims in a givn tim intrval,.g. # of faults, # of lightning stroks tim intrval Rquirmnts: -Evnts must

More information

(Analytic Formula for the European Normal Black Scholes Formula)

(Analytic Formula for the European Normal Black Scholes Formula) (Analytic Formula for th Europan Normal Black Schols Formula) by Kazuhiro Iwasawa Dcmbr 2, 2001 In this short summary papr, a brif summary of Black Schols typ formula for Normal modl will b givn. Usually

More information

Foreign Exchange Markets and Exchange Rates

Foreign Exchange Markets and Exchange Rates Microconomics Topic 1: Explain why xchang rats indicat th pric of intrnational currncis and how xchang rats ar dtrmind by supply and dmand for currncis in intrnational markts. Rfrnc: Grgory Mankiw s Principls

More information

Constraint-Based Analysis of Gene Deletion in a Metabolic Network

Constraint-Based Analysis of Gene Deletion in a Metabolic Network Constraint-Basd Analysis of Gn Dltion in a Mtabolic Ntwork Abdlhalim Larhlimi and Alxandr Bockmayr DFG-Rsarch Cntr Mathon, FB Mathmatik und Informatik, Fri Univrsität Brlin, Arnimall, 3, 14195 Brlin, Grmany

More information

Job shop scheduling with unit processing times

Job shop scheduling with unit processing times Job shop schduling with unit procssing tims Nikhil Bansal Tracy Kimbrl Maxim Sviridnko Abstract W considr randomizd algorithms for th prmptiv job shop problm, or quivalntly, th cas in which all oprations

More information

ME 612 Metal Forming and Theory of Plasticity. 6. Strain

ME 612 Metal Forming and Theory of Plasticity. 6. Strain Mtal Forming and Thory of Plasticity -mail: azsnalp@gyt.du.tr Makin Mühndisliği Bölümü Gbz Yüksk Tknoloji Enstitüsü 6.1. Uniaxial Strain Figur 6.1 Dfinition of th uniaxial strain (a) Tnsil and (b) Comprssiv.

More information

Variance Components (VARCOMP)

Variance Components (VARCOMP) Varianc Componnts (VARCOP) Notation Th Varianc Componnts procdur provids stimats for variancs of random ffcts undr a gnral linar modl framwor. Four typs of stimation mthods ar availabl in this procdur.

More information

Odds Ratio Review. Logistic Regression. Confidence Interval for Odds Ratio: Logistic Regression LR - 1. O p ˆ 1 = = O

Odds Ratio Review. Logistic Regression. Confidence Interval for Odds Ratio: Logistic Regression LR - 1. O p ˆ 1 = = O Logistic Rgrssion Eosd to Risk Factor Odds Ratio Rviw Disas Status Logistic Rgrssion Ys () No () Total Ys () 5 7 No () 3 3 Total 5 5 3 Disas Status Risk Factor Ys () No () Total Ys () 5 7 No () 3 3 Total

More information

CPU. Rasterization. Per Vertex Operations & Primitive Assembly. Polynomial Evaluator. Frame Buffer. Per Fragment. Display List.

CPU. Rasterization. Per Vertex Operations & Primitive Assembly. Polynomial Evaluator. Frame Buffer. Per Fragment. Display List. Elmntary Rndring Elmntary rastr algorithms for fast rndring Gomtric Primitivs Lin procssing Polygon procssing Managing OpnGL Stat OpnGL uffrs OpnGL Gomtric Primitivs ll gomtric primitivs ar spcifid by

More information

Section 7.4: Exponential Growth and Decay

Section 7.4: Exponential Growth and Decay 1 Sction 7.4: Exponntial Growth and Dcay Practic HW from Stwart Txtbook (not to hand in) p. 532 # 1-17 odd In th nxt two ction, w xamin how population growth can b modld uing diffrntial quation. W tart

More information

Gas Radiation. MEL 725 Power-Plant Steam Generators (3-0-0) Dr. Prabal Talukdar Assistant Professor Department of Mechanical Engineering IIT Delhi

Gas Radiation. MEL 725 Power-Plant Steam Generators (3-0-0) Dr. Prabal Talukdar Assistant Professor Department of Mechanical Engineering IIT Delhi Gas Radiation ME 725 Powr-Plant Stam Gnrators (3-0-0) Dr. Prabal Talukdar Assistant Profssor Dpartmnt of Mchanical Enginring T Dlhi Radiation in absorbing-mitting mdia Whn a mdium is transparnt to radiation,

More information

Gold versus stock investment: An econometric analysis

Gold versus stock investment: An econometric analysis Intrnational Journal of Dvlopmnt and Sustainability Onlin ISSN: 268-8662 www.isdsnt.com/ijds Volum Numbr, Jun 202, Pag -7 ISDS Articl ID: IJDS20300 Gold vrsus stock invstmnt: An conomtric analysis Martin

More information

Parallel and Distributed Programming. Performance Metrics

Parallel and Distributed Programming. Performance Metrics Paralll and Distributd Programming Prformanc! wo main goals to b achivd with th dsign of aralll alications ar:! Prformanc: th caacity to rduc th tim to solv th roblm whn th comuting rsourcs incras;! Scalability:

More information

Version 1.0. General Certificate of Education (A-level) January 2012. Mathematics MPC3. (Specification 6360) Pure Core 3. Final.

Version 1.0. General Certificate of Education (A-level) January 2012. Mathematics MPC3. (Specification 6360) Pure Core 3. Final. Vrsion.0 Gnral Crtificat of Education (A-lvl) January 0 Mathmatics MPC (Spcification 660) Pur Cor Final Mark Schm Mark schms ar prpard by th Principal Eaminr and considrd, togthr with th rlvant qustions,

More information

An Adaptive Clustering MAP Algorithm to Filter Speckle in Multilook SAR Images

An Adaptive Clustering MAP Algorithm to Filter Speckle in Multilook SAR Images An Adaptiv Clustring MAP Algorithm to Filtr Spckl in Multilook SAR Imags FÁTIMA N. S. MEDEIROS 1,3 NELSON D. A. MASCARENHAS LUCIANO DA F. COSTA 1 1 Cybrntic Vision Group IFSC -Univrsity of São Paulo Caia

More information

SPECIAL VOWEL SOUNDS

SPECIAL VOWEL SOUNDS SPECIAL VOWEL SOUNDS Plas consult th appropriat supplmnt for th corrsponding computr softwar lsson. Rfr to th 42 Sounds Postr for ach of th Spcial Vowl Sounds. TEACHER INFORMATION: Spcial Vowl Sounds (SVS)

More information

The example is taken from Sect. 1.2 of Vol. 1 of the CPN book.

The example is taken from Sect. 1.2 of Vol. 1 of the CPN book. Rsourc Allocation Abstract This is a small toy xampl which is wll-suitd as a first introduction to Cnts. Th CN modl is dscribd in grat dtail, xplaining th basic concpts of C-nts. Hnc, it can b rad by popl

More information

Solutions to Homework 8 chem 344 Sp 2014

Solutions to Homework 8 chem 344 Sp 2014 1. Solutions to Homwork 8 chm 44 Sp 14 .. 4. All diffrnt orbitals mans thy could all b paralll spins 5. Sinc lctrons ar in diffrnt orbitals any combination is possibl paird or unpaird spins 6. Equivalnt

More information

Optical Modulation Amplitude (OMA) and Extinction Ratio

Optical Modulation Amplitude (OMA) and Extinction Ratio Application Not: HFAN-.. Rv; 4/8 Optical Modulation Amplitud (OMA) and Extinction Ratio AVAILABLE Optical Modulation Amplitud (OMA) and Extinction Ratio Introduction Th optical modulation amplitud (OMA)

More information

Policies for Simultaneous Estimation and Optimization

Policies for Simultaneous Estimation and Optimization Policis for Simultanous Estimation and Optimization Migul Sousa Lobo Stphn Boyd Abstract Policis for th joint idntification and control of uncrtain systms ar prsntd h discussion focuss on th cas of a multipl

More information

Fraud, Investments and Liability Regimes in Payment. Platforms

Fraud, Investments and Liability Regimes in Payment. Platforms Fraud, Invstmnts and Liability Rgims in Paymnt Platforms Anna Crti and Mariann Vrdir y ptmbr 25, 2011 Abstract In this papr, w discuss how fraud liability rgims impact th pric structur that is chosn by

More information

CHAPTER 4c. ROOTS OF EQUATIONS

CHAPTER 4c. ROOTS OF EQUATIONS CHAPTER c. ROOTS OF EQUATIONS A. J. Clark School o Enginring Dpartmnt o Civil and Environmntal Enginring by Dr. Ibrahim A. Aakka Spring 00 ENCE 03 - Computation Mthod in Civil Enginring II Dpartmnt o Civil

More information

FACULTY SALARIES FALL 2004. NKU CUPA Data Compared To Published National Data

FACULTY SALARIES FALL 2004. NKU CUPA Data Compared To Published National Data FACULTY SALARIES FALL 2004 NKU CUPA Data Compard To Publishd National Data May 2005 Fall 2004 NKU Faculty Salaris Compard To Fall 2004 Publishd CUPA Data In th fall 2004 Northrn Kntucky Univrsity was among

More information

Differential Equations (MTH401) Lecture That a non-homogeneous linear differential equation of order n is an equation of the form n

Differential Equations (MTH401) Lecture That a non-homogeneous linear differential equation of order n is an equation of the form n Diffrntial Equations (MTH40) Ltur 7 Mthod of Undtrmind Coffiints-Surosition Aroah Rall. That a non-homognous linar diffrntial quation of ordr n is an quation of th form n n d d d an + a a a0 g( ) n n +

More information

SPECIFIC HEAT AND HEAT OF FUSION

SPECIFIC HEAT AND HEAT OF FUSION PURPOSE This laboratory consists of to sparat xprimnts. Th purpos of th first xprimnt is to masur th spcific hat of to solids, coppr and rock, ith a tchniqu knon as th mthod of mixturs. Th purpos of th

More information

Vibrational Spectroscopy

Vibrational Spectroscopy Vibrational Spctroscopy armonic scillator Potntial Enrgy Slction Ruls V( ) = k = R R whr R quilibrium bond lngth Th dipol momnt of a molcul can b pandd as a function of = R R. µ ( ) =µ ( ) + + + + 6 3

More information

HANDOUT E.19 - EXAMPLES ON FEEDBACK CONTROL SYSTEMS

HANDOUT E.19 - EXAMPLES ON FEEDBACK CONTROL SYSTEMS MEEN 64 Parauram Lctur 9, Augut 5, HANDOUT E9 - EXAMPLES ON FEEDBAC CONTOL SSTEMS Exampl Conidr th ytm hown blow Th opn loop tranfr function i givn by Th clod loop tranfr function i Exampl Conidr th ytm

More information

Rural and Remote Broadband Access: Issues and Solutions in Australia

Rural and Remote Broadband Access: Issues and Solutions in Australia Rural and Rmot Broadband Accss: Issus and Solutions in Australia Dr Tony Warrn Group Managr Rgulatory Stratgy Tlstra Corp Pag 1 Tlstra in confidnc Ovrviw Australia s gographical siz and population dnsity

More information

Long run: Law of one price Purchasing Power Parity. Short run: Market for foreign exchange Factors affecting the market for foreign exchange

Long run: Law of one price Purchasing Power Parity. Short run: Market for foreign exchange Factors affecting the market for foreign exchange Lctur 6: Th Forign xchang Markt xchang Rats in th long run CON 34 Mony and Banking Profssor Yamin Ahmad xchang Rats in th Short Run Intrst Parity Big Concpts Long run: Law of on pric Purchasing Powr Parity

More information

Simulated Radioactive Decay Using Dice Nuclei

Simulated Radioactive Decay Using Dice Nuclei Purpos: In a radioactiv sourc containing a vry larg numbr of radioactiv nucli, it is not possibl to prdict whn any on of th nucli will dcay. Although th dcay tim for any on particular nuclus cannot b prdictd,

More information

Category 7: Employee Commuting

Category 7: Employee Commuting 7 Catgory 7: Employ Commuting Catgory dscription This catgory includs missions from th transportation of mploys 4 btwn thir homs and thir worksits. Emissions from mploy commuting may aris from: Automobil

More information

Gateway 125,126,130 Fall 2006 Exam 1 KEY p1

Gateway 125,126,130 Fall 2006 Exam 1 KEY p1 Gatway 125,126,130 Fall 2006 Exam 1 KEY p1 Q16 (1 point ach) Plas plac th corrct lttr/s in th box. 1) How many lctrons can th third principal quantum lvl (n = 3) hold? a. 2 b. 8 c. 16 d. 18. 32 2) Arrang

More information

a b Logistic Regression and Odds Ratio

a b Logistic Regression and Odds Ratio Logistic Rgrssion and Odds Ratio Odds Ratio Rviw Outcom (Brain Tumor) Risk Factor Ys No (Bnzn) (Cas) (Control) Total Ys 5 2 7 No 3 23 Total 5 5 3 Risk Factor Ys (Disas) Outcom No (NoDisas) Total Ys (Exosd)

More information

Externalities in Online Advertising

Externalities in Online Advertising Extrnalitis in Onlin Advrtising Arpita Ghosh Yahoo! Rsarch 2821 Mission Collg Blvd. Santa Clara, CA 95054 arpita@yahoo-inc.com Mohammad Mahdian Yahoo! Rsarch 2821 Mission Collg Blvd. Santa Clara, CA 95054

More information

Basis risk. When speaking about forward or futures contracts, basis risk is the market

Basis risk. When speaking about forward or futures contracts, basis risk is the market Basis risk Whn spaking about forward or futurs contracts, basis risk is th markt risk mismatch btwn a position in th spot asst and th corrsponding futurs contract. Mor broadly spaking, basis risk (also

More information

Far Field Estimations and Simulation Model Creation from Cable Bundle Scans

Far Field Estimations and Simulation Model Creation from Cable Bundle Scans Far Fild Estimations and Simulation Modl Cration from Cabl Bundl Scans D. Rinas, S. Nidzwidz, S. Fri Dortmund Univrsity of Tchnology Dortmund, Grmany dnis.rinas@tu-dortmund.d stphan.fri@tu-dortmund.d Abstract

More information

Cloud and Big Data Summer School, Stockholm, Aug., 2015 Jeffrey D. Ullman

Cloud and Big Data Summer School, Stockholm, Aug., 2015 Jeffrey D. Ullman Cloud and Big Data Summr Scool, Stockolm, Aug., 2015 Jffry D. Ullman Givn a st of points, wit a notion of distanc btwn points, group t points into som numbr of clustrs, so tat mmbrs of a clustr ar clos

More information

Accurate Doppler Prediction Scheme for Satellite Orbits

Accurate Doppler Prediction Scheme for Satellite Orbits Accurat Dopplr Prdiction Schm for Satllit Orbits NASER AYAT, MOHAMAD MEHDIPOUR Computr nginring group Payam noor univrsity Lashgarak st., Nakhl st., Thran IRAN Abstract: - In satllit communications particular

More information

A New North-seeking Method Based on MEMS Gyroscope

A New North-seeking Method Based on MEMS Gyroscope Snsors & ransducrs, Vol. 78, Issu 9, Sptmbr 4, pp. 4-9 Snsors & ransducrs 4 by IFSA Publishing, S. L. http://www.snsorsportal.com A Nw North-sing Mthod Basd on MEMS Gyroscop Yu Liu, Song Liu, Changwn Wang,

More information

Some Useful Integrals of Exponential Functions

Some Useful Integrals of Exponential Functions prvious indx nxt Som Usful Intgrls of Exponntil Functions Michl Fowlr W v shown tht diffrntiting th xponntil function just multiplis it by th constnt in th xponnt, tht is to sy, d x x Intgrting th xponntil

More information

Sharp bounds for Sándor mean in terms of arithmetic, geometric and harmonic means

Sharp bounds for Sándor mean in terms of arithmetic, geometric and harmonic means Qian t al. Journal of Inqualitis and Applications (015) 015:1 DOI 10.1186/s1660-015-0741-1 R E S E A R C H Opn Accss Sharp bounds for Sándor man in trms of arithmtic, gomtric and harmonic mans Wi-Mao Qian

More information

A Theoretical Model of Public Response to the Homeland Security Advisory System

A Theoretical Model of Public Response to the Homeland Security Advisory System A Thortical Modl of Public Rspons to th Homland Scurity Advisory Systm Amy (Wnxuan) Ding Dpartmnt of Information and Dcision Scincs Univrsity of Illinois Chicago, IL 60607 wxding@uicdu Using a diffrntial

More information

AP Calculus AB 2008 Scoring Guidelines

AP Calculus AB 2008 Scoring Guidelines AP Calculus AB 8 Scoring Guidlins Th Collg Board: Conncting Studnts to Collg Succss Th Collg Board is a not-for-profit mmbrship association whos mission is to connct studnts to collg succss and opportunity.

More information

Econ 371: Answer Key for Problem Set 1 (Chapter 12-13)

Econ 371: Answer Key for Problem Set 1 (Chapter 12-13) con 37: Answr Ky for Problm St (Chaptr 2-3) Instructor: Kanda Naknoi Sptmbr 4, 2005. (2 points) Is it possibl for a country to hav a currnt account dficit at th sam tim and has a surplus in its balanc

More information

Simulation of a Solar Cell considering Single-Diode Equivalent Circuit Model

Simulation of a Solar Cell considering Single-Diode Equivalent Circuit Model Simulation of a Solar Cll considring Singl-Diod Equivalnt Circuit Modl E.M.G. Rodrigus, R. Mlício,, V.M.F. Mnds and J.P.S. Catalão, Univrsity of Bira Intrior R. Font do Lamiro, - Covilhã (Portugal) Phon:

More information

Performance Evaluation

Performance Evaluation Prformanc Evaluation ( ) Contnts lists availabl at ScincDirct Prformanc Evaluation journal hompag: www.lsvir.com/locat/pva Modling Bay-lik rputation systms: Analysis, charactrization and insuranc mchanism

More information

Factorials! Stirling s formula

Factorials! Stirling s formula Author s not: This articl may us idas you havn t larnd yt, and might sm ovrly complicatd. It is not. Undrstanding Stirling s formula is not for th faint of hart, and rquirs concntrating on a sustaind mathmatical

More information

Fetch. Decode. Execute. Memory. PC update

Fetch. Decode. Execute. Memory. PC update nwpc PC Nw PC valm Mmory Mm. control rad writ Data mmory data out rmmovl ra, D(rB) Excut Bch CC ALU A vale ALU Addr ALU B Data vala ALU fun. valb dste dstm srca srcb dste dstm srca srcb Ftch Dcod Excut

More information

Finite Element Vibration Analysis

Finite Element Vibration Analysis Finit Elmnt Vibration Analysis Introduction In prvious topics w larnd how to modl th dynamic bhavior of multi-dof systms, as wll as systms possssing infinit numbrs of DOF. As th radr may raliz, our discussion

More information

Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental

Rent, Lease or Buy: Randomized Algorithms for Multislope Ski Rental Rnt, Las or Buy: Randomizd Algorithms for Multislop Ski Rntal Zvi Lotkr zvilo@cs.bgu.ac.il Dpt. of Comm. Systms Enginring Bn Gurion Univrsity Br Shva Isral Boaz Patt-Shamir Dror Rawitz {boaz, rawitz}@ng.tau.ac.il

More information

Upper Bounding the Price of Anarchy in Atomic Splittable Selfish Routing

Upper Bounding the Price of Anarchy in Atomic Splittable Selfish Routing Uppr Bounding th Pric of Anarchy in Atomic Splittabl Slfish Routing Kamyar Khodamoradi 1, Mhrdad Mahdavi, and Mohammad Ghodsi 3 1 Sharif Univrsity of Tchnology, Thran, Iran, khodamoradi@c.sharif.du Sharif

More information

Dynamic Analysis of Policy Lag in a Keynes-Goodwin Model : Stability, Instability, Cycles and Chaos. Hiroyuki Yoshida* and Toichiro Asada**

Dynamic Analysis of Policy Lag in a Keynes-Goodwin Model : Stability, Instability, Cycles and Chaos. Hiroyuki Yoshida* and Toichiro Asada** Dynamic Analysis of Policy Lag in a Kyns-Goodwin Modl : Stability, Instability, Cycls and Chaos Hiroyuki Yoshida* and Toichiro Asada** * Faculty of Economics, Nagoya Gakuin Univrsity, Aichi, Japan ** Faculty

More information

Entity-Relationship Model

Entity-Relationship Model Entity-Rlationship Modl Kuang-hua Chn Dpartmnt of Library and Information Scinc National Taiwan Univrsity A Company Databas Kps track of a company s mploys, dpartmnts and projcts Aftr th rquirmnts collction

More information

Chapter 9 Nuclear Radiation Radioactive Isotopes 9.1 radioactive isotope Natural Radioactivity

Chapter 9 Nuclear Radiation Radioactive Isotopes 9.1 radioactive isotope Natural Radioactivity Chaptr 9 Nuclar Radiation 9. Natural Radioactivity Radioactiv Isotops A radioactiv isotop has an unstabl nuclus. mits radiation to bcom mor stabl. can b on or mor of th isotops of an lmnt 2 Nuclar Radiation

More information

NAVAL POSTGRADUATE SCHOOL

NAVAL POSTGRADUATE SCHOOL NAVAL POSTGRADUATE SCHOOL MONTEREY, CALIFORNIA MBA PROFESSIONAL REPORT Th Survivor Bnfit Plan: A Cost-Bnfit Analysis By: Advisors: Scott E. Batty, and Tho Kang Dcmbr 2007 William R. Gats, Raymond E. Franck

More information