CS 188: Artificial Intelligence Fall Probabilistic Models
|
|
- Isaac Skinner
- 5 years ago
- Views:
Transcription
1 CS 188: Aificial Inelligence Fall 2007 Lecue 15: Bayes Nes 10/18/2007 Dan Klein UC Bekeley Pobabilisic Models A pobabilisic model is a join disibuion ove a se of vaiables Given a join disibuion, we can eason abou unobseved vaiables given obsevaions (evidence) Geneal fom of a quey: Suff you cae abou Suff you aleady know his kind of poseio disibuion is also called he belief funcion of an agen which uses his model 1
2 Independence wo vaiables ae independen if: his says ha hei join disibuion facos ino a poduc wo simple disibuions Independence is a modeling assumpion Empiical join disibuions: a bes close o independen Wha could we assume fo {Weahe, affic, Caviy, oohache}? How many paamees in he join model? How many paamees in he independen model? Independence is like somehing fom CSPs: wha? Example: Independence N fai, independen coin flips: H H H 2
3 Example: Independence? Mos join disibuions ae no independen Mos ae pooly modeled as independen wam cold P S sun ain P S P S P wam wam sun ain wam wam sun ain cold cold sun ain cold cold sun ain Condiional Independence P(oohache,Caviy,Cach)? If I have a caviy, he pobabiliy ha he pobe caches in i doesn' depend on whehe I have a oohache: P(cach oohache, caviy) = P(cach caviy) he same independence holds if I don have a caviy: P(cach oohache, caviy) = P(cach caviy) Cach is condiionally independen of oohache given Caviy: P(Cach oohache, Caviy) = P(Cach Caviy) Equivalen saemens: P(oohache Cach, Caviy) = P(oohache Caviy) P(oohache, Cach Caviy) = P(oohache Caviy) P(Cach Caviy) 3
4 Condiional Independence Uncondiional (absolue) independence is vey ae (why?) Condiional independence is ou mos basic and obus fom of knowledge abou unceain envionmens: Wha abou his domain: affic Umbella Raining Wha abou fie, smoke, alam? he Chain Rule II Can always faco any join disibuion as an incemenal poduc of condiional disibuions Why? his acually claims nohing Wha ae he sizes of he ables we supply? 4
5 ivial decomposiion: he Chain Rule III Wih condiional independence: Condiional independence is ou mos basic and obus fom of knowledge abou unceain envionmens Gaphical models help us manage independence Gaphical Models Models ae descipions of how (a poion of) he wold woks Models ae always simplificaions May no accoun fo evey vaiable May no accoun fo all ineacions beween vaiables Wha do we do wih pobabilisic models? We (o ou agens) need o eason abou unknown vaiables, given evidence Example: explanaion (diagnosic easoning) Example: pedicion (causal easoning) Example: value of infomaion 5
6 Bayes Nes: Big Picue wo poblems wih using full join disibuions fo pobabilisic models: Unless hee ae only a few vaiables, he join is WAY oo big o epesen explicily Had o esimae anyhing empiically abou moe han a few vaiables a a ime Bayes nes (moe popely called gaphical models) ae a echnique fo descibing complex join disibuions (models) using a bunch of simple, local disibuions We descibe how vaiables locally ineac Local ineacions chain ogehe o give global, indiec ineacions Fo abou 10 min, we ll be vey vague abou how hese ineacions ae specified Gaphical Model Noaion Nodes: vaiables (wih domains) Can be assigned (obseved) o unassigned (unobseved) Acs: ineacions Simila o CSP consains Indicae diec influence beween vaiables Fo now: imagine ha aows mean causaion 6
7 Example: Coin Flips N independen coin flips X 1 X 2 X n No ineacions beween vaiables: absolue independence Example: affic Vaiables: R: I ains : hee is affic R Model 1: independence Model 2: ain causes affic Why is an agen using model 2 bee? 7
8 Example: affic II Le s build a causal gaphical model Vaiables : affic R: I ains L: Low pessue D: Roof dips B: Ballgame C: Caviy Example: Alam Newok Vaiables B: Buglay A: Alam goes off M: May calls J: John calls E: Eahquake! 8
9 Bayes Ne Semanics Le s fomalize he semanics of a Bayes ne A se of nodes, one pe vaiable X A dieced, acyclic gaph A condiional disibuion fo each node A collecion of disibuions ove X, one fo each combinaion of paens values A 1 X A n CP: condiional pobabiliy able Descipion of a noisy causal pocess A Bayes ne = opology (gaph) + Local Condiional Pobabiliies Pobabiliies in BNs Bayes nes implicily encode join disibuions As a poduc of local condiional disibuions o see wha pobabiliy a BN gives o a full assignmen, muliply all he elevan condiionals ogehe: Example: his les us econsuc any eny of he full join No evey BN can epesen evey join disibuion he opology enfoces ceain condiional independencies 9
10 Example: Coin Flips X 1 X 2 X n h h h Only disibuions whose vaiables ae absoluely independen can be epesened by a Bayes ne wih no acs. Example: affic R 1/4 3/4 3/4 1/4 1/2 1/2 10
11 Example: Alam Newok Example: Naïve Bayes Imagine we have one cause y and seveal effecs x: his is a naïve Bayes model We ll use hese fo classificaion lae 11
12 Example: affic II Vaiables : affic R: I ains L: Low pessue D: Roof dips B: Ballgame D L R B Size of a Bayes Ne How big is a join disibuion ove N Boolean vaiables? How big is an N-node ne if nodes have k paens? Boh give you he powe o calculae BNs: Huge space savings! Also easie o elici local CPs Also uns ou o be fase o answe queies (nex class) 12
13 Building he (Enie) Join We can ake a Bayes ne and build he full join disibuion i encodes ypically, hee s no eason o build ALL of i Bu i s impoan o know you could! o emphasize: evey BN ove a domain implicily epesens some join disibuion ove ha domain Basic affic ne Example: affic Le s muliply ou he join R 1/4 3/4 3/16 1/16 6/16 3/4 1/4 6/16 1/2 1/2 13
14 Example: Revese affic Revese causaliy? R 9/16 7/16 1/3 2/3 3/16 1/16 6/16 6/16 1/7 6/7 Causaliy? When Bayes nes eflec he ue causal paens: Ofen simple (nodes have fewe paens) Ofen easie o hink abou Ofen easie o elici fom expes BNs need no acually be causal Someimes no causal ne exiss ove he domain (especially if vaiables ae missing) E.g. conside he vaiables affic and Dips End up wih aows ha eflec coelaion, no causaion Wha do he aows eally mean? opology may happen o encode causal sucue opology eally encodes condiional independencies 14
15 Ceaing Bayes Nes So fa, we alked abou how any fixed Bayes ne encodes a join disibuion Nex: how o epesen a fixed disibuion as a Bayes ne Key ingedien: condiional independence he execise we did in causal assembly of BNs was a kind of inuiive use of condiional independence Now we have o fomalize he pocess Afe ha: how o answe queies (infeence) 15
Probabilistic Models. CS 188: Artificial Intelligence Fall Independence. Example: Independence. Example: Independence? Conditional Independence
C 188: Aificial Inelligence Fall 2007 obabilisic Models A pobabilisic model is a join disibuion ove a se of vaiables Lecue 15: Bayes Nes 10/18/2007 Given a join disibuion, we can eason abou unobseved vaiables
More informationRepresenting Knowledge. CS 188: Artificial Intelligence Fall Properties of BNs. Independence? Reachability (the Bayes Ball) Example
C 188: Aificial Inelligence Fall 2007 epesening Knowledge ecue 17: ayes Nes III 10/25/2007 an Klein UC ekeley Popeies of Ns Independence? ayes nes: pecify complex join disibuions using simple local condiional
More informationBayes Nets. CS 188: Artificial Intelligence Spring Example: Alarm Network. Building the (Entire) Joint
C 188: Aificial Inelligence ping 2008 Bayes Nes 2/5/08, 2/7/08 Dan Klein UC Bekeley Bayes Nes A Bayes ne is an efficien encoding of a pobabilisic model of a domain Quesions we can ask: Infeence: given
More informationCS 188: Artificial Intelligence Fall 2008
CS 188: Artificial Intelligence Fall 2008 Lecture 14: Bayes Nets 10/14/2008 Dan Klein UC Berkeley 1 1 Announcements Midterm 10/21! One page note sheet Review sessions Friday and Sunday (similar) OHs on
More informationReinforcement learning
Lecue 3 Reinfocemen leaning Milos Hauskech milos@cs.pi.edu 539 Senno Squae Reinfocemen leaning We wan o lean he conol policy: : X A We see examples of x (bu oupus a ae no given) Insead of a we ge a feedback
More informationCS 188: Artificial Intelligence Fall 2009
CS 188: Artificial Intelligence Fall 2009 Lecture 14: Bayes Nets 10/13/2009 Dan Klein UC Berkeley Announcements Assignments P3 due yesterday W2 due Thursday W1 returned in front (after lecture) Midterm
More informationCS 343: Artificial Intelligence
CS 343: Artificial Intelligence Bayes Nets Prof. Scott Niekum The University of Texas at Austin [These slides based on those of Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188
More informationSections 3.1 and 3.4 Exponential Functions (Growth and Decay)
Secions 3.1 and 3.4 Eponenial Funcions (Gowh and Decay) Chape 3. Secions 1 and 4 Page 1 of 5 Wha Would You Rahe Have... $1million, o double you money evey day fo 31 days saing wih 1cen? Day Cens Day Cens
More informationAnnouncements. CS 188: Artificial Intelligence Spring Probability recap. Outline. Bayes Nets: Big Picture. Graphical Model Notation
CS 188: Artificial Intelligence Spring 2010 Lecture 15: Bayes Nets II Independence 3/9/2010 Pieter Abbeel UC Berkeley Many slides over the course adapted from Dan Klein, Stuart Russell, Andrew Moore Current
More informationCS 188: Artificial Intelligence Fall Announcements
C 188: Atificial Intelligence Fall 2006 Lectue 14: oaility 10/17/2006 Dan Klein UC Bekeley Announcements Gades: Check midtem, p1.1, and p1.2 gades in glookup Let us know if thee ae polems, so we can calculate
More informationCS 188: Artificial Intelligence Spring Announcements
CS 188: Artificial Intelligence Spring 2011 Lecture 14: Bayes Nets II Independence 3/9/2011 Pieter Abbeel UC Berkeley Many slides over the course adapted from Dan Klein, Stuart Russell, Andrew Moore Announcements
More informationAnnouncements. CS 188: Artificial Intelligence Fall Today. Uncertainty. Random Variables. Probabilities. Lecture 14: Probability 10/17/2006
C 188: Atificial Intelligence all 2006 Lectue 14: oaility 10/17/2006 Announcements Gades: Check midtem, p1.1, and p1.2 gades in glookup Let us know if thee ae polems, so we can calculate useful peliminay
More informationCS 5522: Artificial Intelligence II
CS 5522: Artificial Intelligence II Bayes Nets Instructor: Alan Ritter Ohio State University [These slides were adapted from CS188 Intro to AI at UC Berkeley. All materials available at http://ai.berkeley.edu.]
More informationComputer Propagation Analysis Tools
Compue Popagaion Analysis Tools. Compue Popagaion Analysis Tools Inoducion By now you ae pobably geing he idea ha pedicing eceived signal sengh is a eally impoan as in he design of a wieless communicaion
More information, on the power of the transmitter P t fed to it, and on the distance R between the antenna and the observation point as. r r t
Lecue 6: Fiis Tansmission Equaion and Rada Range Equaion (Fiis equaion. Maximum ange of a wieless link. Rada coss secion. Rada equaion. Maximum ange of a ada. 1. Fiis ansmission equaion Fiis ansmission
More informationProbabilistic Models. Models describe how (a portion of) the world works
Probabilistic Models Models describe how (a portion of) the world works Models are always simplifications May not account for every variable May not account for all interactions between variables All models
More informationProbabilistic Models
Bayes Nets 1 Probabilistic Models Models describe how (a portion of) the world works Models are always simplifications May not account for every variable May not account for all interactions between variables
More informationLecture-V Stochastic Processes and the Basic Term-Structure Equation 1 Stochastic Processes Any variable whose value changes over time in an uncertain
Lecue-V Sochasic Pocesses and he Basic Tem-Sucue Equaion 1 Sochasic Pocesses Any vaiable whose value changes ove ime in an unceain way is called a Sochasic Pocess. Sochasic Pocesses can be classied as
More information[ ] 0. = (2) = a q dimensional vector of observable instrumental variables that are in the information set m constituents of u
Genealized Mehods of Momens he genealized mehod momens (GMM) appoach of Hansen (98) can be hough of a geneal pocedue fo esing economics and financial models. he GMM is especially appopiae fo models ha
More informationGeneral Non-Arbitrage Model. I. Partial Differential Equation for Pricing A. Traded Underlying Security
1 Geneal Non-Abiage Model I. Paial Diffeenial Equaion fo Picing A. aded Undelying Secuiy 1. Dynamics of he Asse Given by: a. ds = µ (S, )d + σ (S, )dz b. he asse can be eihe a sock, o a cuency, an index,
More informationThe Production of Polarization
Physics 36: Waves Lecue 13 3/31/211 The Poducion of Polaizaion Today we will alk abou he poducion of polaized ligh. We aleady inoduced he concep of he polaizaion of ligh, a ansvese EM wave. To biefly eview
More informationKalman Filter: an instance of Bayes Filter. Kalman Filter: an instance of Bayes Filter. Kalman Filter. Linear dynamics with Gaussian noise
COM47 Inoducion o Roboics and Inelligen ysems he alman File alman File: an insance of Bayes File alman File: an insance of Bayes File Linea dynamics wih Gaussian noise alman File Linea dynamics wih Gaussian
More informationBayes Nets. CS 188: Artificial Intelligence Fall Example: Alarm Network. Bayes Net Semantics. Building the (Entire) Joint. Size of a Bayes Net
CS 188: Artificial Intelligence Fall 2010 Lecture 15: ayes Nets II Independence 10/14/2010 an Klein UC erkeley A ayes net is an efficient encoding of a probabilistic model of a domain ayes Nets Questions
More informationExponential and Logarithmic Equations and Properties of Logarithms. Properties. Properties. log. Exponential. Logarithmic.
Eponenial and Logaihmic Equaions and Popeies of Logaihms Popeies Eponenial a a s = a +s a /a s = a -s (a ) s = a s a b = (ab) Logaihmic log s = log + logs log/s = log - logs log s = s log log a b = loga
More information156 There are 9 books stacked on a shelf. The thickness of each book is either 1 inch or 2
156 Thee ae 9 books sacked on a shelf. The hickness of each book is eihe 1 inch o 2 F inches. The heigh of he sack of 9 books is 14 inches. Which sysem of equaions can be used o deemine x, he numbe of
More informationTwo-dimensional Effects on the CSR Interaction Forces for an Energy-Chirped Bunch. Rui Li, J. Bisognano, R. Legg, and R. Bosch
Two-dimensional Effecs on he CS Ineacion Foces fo an Enegy-Chiped Bunch ui Li, J. Bisognano,. Legg, and. Bosch Ouline 1. Inoducion 2. Pevious 1D and 2D esuls fo Effecive CS Foce 3. Bunch Disibuion Vaiaion
More informationSTUDY OF THE STRESS-STRENGTH RELIABILITY AMONG THE PARAMETERS OF GENERALIZED INVERSE WEIBULL DISTRIBUTION
Inenaional Jounal of Science, Technology & Managemen Volume No 04, Special Issue No. 0, Mach 205 ISSN (online): 2394-537 STUDY OF THE STRESS-STRENGTH RELIABILITY AMONG THE PARAMETERS OF GENERALIZED INVERSE
More informationCSE 473: Ar+ficial Intelligence. Hidden Markov Models. Bayes Nets. Two random variable at each +me step Hidden state, X i Observa+on, E i
CSE 473: Ar+ficial Intelligence Bayes Nets Daniel Weld [Most slides were created by Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188 materials are available at hnp://ai.berkeley.edu.]
More informationBayesian networks. Soleymani. CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2018
Bayesian networks CE417: Introduction to Artificial Intelligence Sharif University of Technology Spring 2018 Soleymani Slides have been adopted from Klein and Abdeel, CS188, UC Berkeley. Outline Probability
More informationLecture 22 Electromagnetic Waves
Lecue Elecomagneic Waves Pogam: 1. Enegy caied by he wave (Poyning veco).. Maxwell s equaions and Bounday condiions a inefaces. 3. Maeials boundaies: eflecion and efacion. Snell s Law. Quesions you should
More informationAssignment 6. Tyler Shendruk December 6, 2010
Assignmen 6 Tyler Shendruk December 6, 1 1 Harden Problem 1 Le K be he coupling and h he exernal field in a 1D Ising model. From he lecures hese can be ransformed ino effecive coupling and fields K and
More informationBayes Nets: Independence
Bayes Nets: Independence [These slides were created by Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188 materials are available at http://ai.berkeley.edu.] Bayes Nets A Bayes
More informationAnnouncements. CS 188: Artificial Intelligence Spring Bayes Net Semantics. Probabilities in BNs. All Conditional Independences
CS 188: Artificial Intelligence Spring 2011 Announcements Assignments W4 out today --- this is your last written!! Any assignments you have not picked up yet In bin in 283 Soda [same room as for submission
More informationLecture 17: Kinetics of Phase Growth in a Two-component System:
Lecue 17: Kineics of Phase Gowh in a Two-componen Sysem: descipion of diffusion flux acoss he α/ ineface Today s opics Majo asks of oday s Lecue: how o deive he diffusion flux of aoms. Once an incipien
More informationSection 5: Chain Rule
Chaper The Derivaive Applie Calculus 11 Secion 5: Chain Rule There is one more ype of complicae funcion ha we will wan o know how o iffereniae: composiion. The Chain Rule will le us fin he erivaive of
More informationAnnouncements. CS 188: Artificial Intelligence Fall Example Bayes Net. Bayes Nets. Example: Traffic. Bayes Net Semantics
CS 188: Artificial Intelligence Fall 2008 ecture 15: ayes Nets II 10/16/2008 Announcements Midterm 10/21: see prep page on web Split rooms! ast names A-J go to 141 McCone, K- to 145 winelle One page note
More information7 Wave Equation in Higher Dimensions
7 Wave Equaion in Highe Dimensions We now conside he iniial-value poblem fo he wave equaion in n dimensions, u c u x R n u(x, φ(x u (x, ψ(x whee u n i u x i x i. (7. 7. Mehod of Spheical Means Ref: Evans,
More informationBiol. 356 Lab 8. Mortality, Recruitment, and Migration Rates
Biol. 356 Lab 8. Moraliy, Recruimen, and Migraion Raes (modified from Cox, 00, General Ecology Lab Manual, McGraw Hill) Las week we esimaed populaion size hrough several mehods. One assumpion of all hese
More informationOutline. CSE 473: Artificial Intelligence Spring Bayes Nets: Big Picture. Bayes Net Semantics. Hidden Markov Models. Example Bayes Net: Car
CSE 473: rtificial Intelligence Spring 2012 ayesian Networks Dan Weld Outline Probabilistic models (and inference) ayesian Networks (Ns) Independence in Ns Efficient Inference in Ns Learning Many slides
More informationCS 5522: Artificial Intelligence II
CS 5522: Artificial Intelligence II Bayes Nets: Independence Instructor: Alan Ritter Ohio State University [These slides were adapted from CS188 Intro to AI at UC Berkeley. All materials available at http://ai.berkeley.edu.]
More informationThe sudden release of a large amount of energy E into a background fluid of density
10 Poin explosion The sudden elease of a lage amoun of enegy E ino a backgound fluid of densiy ceaes a song explosion, chaaceized by a song shock wave (a blas wave ) emanaing fom he poin whee he enegy
More informationLecture 18: Kinetics of Phase Growth in a Two-component System: general kinetics analysis based on the dilute-solution approximation
Lecue 8: Kineics of Phase Gowh in a Two-componen Sysem: geneal kineics analysis based on he dilue-soluion appoximaion Today s opics: In he las Lecues, we leaned hee diffeen ways o descibe he diffusion
More informationChapter 2 The Derivative Applied Calculus 107. We ll need a rule for finding the derivative of a product so we don t have to multiply everything out.
Chaper The Derivaive Applie Calculus 107 Secion 4: Prouc an Quoien Rules The basic rules will le us ackle simple funcions. Bu wha happens if we nee he erivaive of a combinaion of hese funcions? Eample
More informationLow-complexity Algorithms for MIMO Multiplexing Systems
Low-complexiy Algoihms fo MIMO Muliplexing Sysems Ouline Inoducion QRD-M M algoihm Algoihm I: : o educe he numbe of suviving pahs. Algoihm II: : o educe he numbe of candidaes fo each ansmied signal. :
More informationNotes for Lecture 17-18
U.C. Berkeley CS278: Compuaional Complexiy Handou N7-8 Professor Luca Trevisan April 3-8, 2008 Noes for Lecure 7-8 In hese wo lecures we prove he firs half of he PCP Theorem, he Amplificaion Lemma, up
More informationKINEMATICS OF RIGID BODIES
KINEMTICS OF RIGID ODIES In igid body kinemaics, we use he elaionships govening he displacemen, velociy and acceleaion, bu mus also accoun fo he oaional moion of he body. Descipion of he moion of igid
More informationThe k-filtering Applied to Wave Electric and Magnetic Field Measurements from Cluster
The -fileing pplied o Wave lecic and Magneic Field Measuemens fom Cluse Jean-Louis PINÇON and ndes TJULIN LPC-CNRS 3 av. de la Recheche Scienifique 4507 Oléans Fance jlpincon@cns-oleans.f OUTLINS The -fileing
More informationLaplace transfom: t-translation rule , Haynes Miller and Jeremy Orloff
Laplace ransfom: -ranslaion rule 8.03, Haynes Miller and Jeremy Orloff Inroducory example Consider he sysem ẋ + 3x = f(, where f is he inpu and x he response. We know is uni impulse response is 0 for
More informationBayesian Networks. Vibhav Gogate The University of Texas at Dallas
Bayesian Networks Vibhav Gogate The University of Texas at Dallas Intro to AI (CS 6364) Many slides over the course adapted from either Dan Klein, Luke Zettlemoyer, Stuart Russell or Andrew Moore 1 Outline
More informationRelative and Circular Motion
Relaie and Cicula Moion a) Relaie moion b) Cenipeal acceleaion Mechanics Lecue 3 Slide 1 Mechanics Lecue 3 Slide 2 Time on Video Pelecue Looks like mosly eeyone hee has iewed enie pelecue GOOD! Thank you
More informationV The Fourier Transform
V he Fourier ransform Lecure noes by Assaf al 1. Moivaion Imagine playing hree noes on he piano, recording hem (soring hem as a.wav or.mp3 file), and hen ploing he resuling waveform on he compuer: 100Hz
More informationWelcome Back to Physics 215!
Welcome Back o Physics 215! (General Physics I) Thurs. Jan 19 h, 2017 Lecure01-2 1 Las ime: Syllabus Unis and dimensional analysis Today: Displacemen, velociy, acceleraion graphs Nex ime: More acceleraion
More informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More informationBayesian Networks. Vibhav Gogate The University of Texas at Dallas
Bayesian Networks Vibhav Gogate The University of Texas at Dallas Intro to AI (CS 4365) Many slides over the course adapted from either Dan Klein, Luke Zettlemoyer, Stuart Russell or Andrew Moore 1 Outline
More informationIntroduction to AC Power, RMS RMS. ECE 2210 AC Power p1. Use RMS in power calculations. AC Power P =? DC Power P =. V I = R =. I 2 R. V p.
ECE MS I DC Power P I = Inroducion o AC Power, MS I AC Power P =? A Solp //9, // // correced p4 '4 v( ) = p cos( ω ) v( ) p( ) Couldn' we define an "effecive" volage ha would allow us o use he same relaionships
More informationAnnouncements. CS 188: Artificial Intelligence Fall Causality? Example: Traffic. Topology Limits Distributions. Example: Reverse Traffic
CS 188: Artificial Intelligence Fall 2008 Lecture 16: Bayes Nets III 10/23/2008 Announcements Midterms graded, up on glookup, back Tuesday W4 also graded, back in sections / box Past homeworks in return
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More informationPhysics 180A Fall 2008 Test points. Provide the best answer to the following questions and problems. Watch your sig figs.
Physics 180A Fall 2008 Tes 1-120 poins Name Provide he bes answer o he following quesions and problems. Wach your sig figs. 1) The number of meaningful digis in a number is called he number of. When numbers
More informationENGI 4430 Advanced Calculus for Engineering Faculty of Engineering and Applied Science Problem Set 9 Solutions [Theorems of Gauss and Stokes]
ENGI 44 Avance alculus fo Engineeing Faculy of Engineeing an Applie cience Poblem e 9 oluions [Theoems of Gauss an okes]. A fla aea A is boune by he iangle whose veices ae he poins P(,, ), Q(,, ) an R(,,
More information( ) a system of differential equations with continuous parametrization ( T = R + These look like, respectively:
XIII. DIFFERENCE AND DIFFERENTIAL EQUATIONS Ofen funcions, or a sysem of funcion, are paramerized in erms of some variable, usually denoed as and inerpreed as ime. The variable is wrien as a funcion of
More informationLecture 5. Chapter 3. Electromagnetic Theory, Photons, and Light
Lecue 5 Chape 3 lecomagneic Theo, Phoons, and Ligh Gauss s Gauss s Faada s Ampèe- Mawell s + Loen foce: S C ds ds S C F dl dl q Mawell equaions d d qv A q A J ds ds In mae fields ae defined hough ineacion
More informationArtificial Intelligence Bayes Nets: Independence
Artificial Intelligence Bayes Nets: Independence Instructors: David Suter and Qince Li Course Delivered @ Harbin Institute of Technology [Many slides adapted from those created by Dan Klein and Pieter
More informationOn Measuring Pro-Poor Growth. 1. On Various Ways of Measuring Pro-Poor Growth: A Short Review of the Literature
On Measuring Pro-Poor Growh 1. On Various Ways of Measuring Pro-Poor Growh: A Shor eview of he Lieraure During he pas en years or so here have been various suggesions concerning he way one should check
More informationCSE 473: Artificial Intelligence Autumn 2011
CSE 473: Artificial Intelligence Autumn 2011 Bayesian Networks Luke Zettlemoyer Many slides over the course adapted from either Dan Klein, Stuart Russell or Andrew Moore 1 Outline Probabilistic models
More informationCombinatorial Approach to M/M/1 Queues. Using Hypergeometric Functions
Inenaional Mahemaical Foum, Vol 8, 03, no 0, 463-47 HIKARI Ld, wwwm-hikaicom Combinaoial Appoach o M/M/ Queues Using Hypegeomeic Funcions Jagdish Saan and Kamal Nain Depamen of Saisics, Univesiy of Delhi,
More information= ( ) ) or a system of differential equations with continuous parametrization (T = R
XIII. DIFFERENCE AND DIFFERENTIAL EQUATIONS Ofen funcions, or a sysem of funcion, are paramerized in erms of some variable, usually denoed as and inerpreed as ime. The variable is wrien as a funcion of
More informationCS 188: Artificial Intelligence Spring Announcements
CS 188: Artificial Intelligence Spring 2011 Lecture 16: Bayes Nets IV Inference 3/28/2011 Pieter Abbeel UC Berkeley Many slides over this course adapted from Dan Klein, Stuart Russell, Andrew Moore Announcements
More informationUnit Root Time Series. Univariate random walk
Uni Roo ime Series Univariae random walk Consider he regression y y where ~ iid N 0, he leas squares esimae of is: ˆ yy y y yy Now wha if = If y y hen le y 0 =0 so ha y j j If ~ iid N 0, hen y ~ N 0, he
More informationRisk tolerance and optimal portfolio choice
Risk oleance and opimal pofolio choice Maek Musiela BNP Paibas London Copoae and Invesmen Join wok wih T. Zaiphopoulou (UT usin) Invesmens and fowad uiliies Pepin 6 Backwad and fowad dynamic uiliies and
More informationToday - Lecture 13. Today s lecture continue with rotations, torque, Note that chapters 11, 12, 13 all involve rotations
Today - Lecue 13 Today s lecue coninue wih oaions, oque, Noe ha chapes 11, 1, 13 all inole oaions slide 1 eiew Roaions Chapes 11 & 1 Viewed fom aboe (+z) Roaional, o angula elociy, gies angenial elociy
More informationEchocardiography Project and Finite Fourier Series
Echocardiography Projec and Finie Fourier Series 1 U M An echocardiagram is a plo of how a porion of he hear moves as he funcion of ime over he one or more hearbea cycles If he hearbea repeas iself every
More informationR t. C t P t. + u t. C t = αp t + βr t + v t. + β + w t
Exercise 7 C P = α + β R P + u C = αp + βr + v (a) (b) C R = α P R + β + w (c) Assumpions abou he disurbances u, v, w : Classical assumions on he disurbance of one of he equaions, eg. on (b): E(v v s P,
More informationToday. CS 188: Artificial Intelligence Spring Probabilities. Uncertainty. Probabilistic Models. What Are Probabilities?
C 188: Atificial Intelligence ping 2006 Lectue 8: oaility 2/9/2006 an Klein UC Bekeley Many slides fom eithe tuat Russell o Andew Mooe oday Uncetainty oaility Basics Joint and Condition istiutions Models
More informationDynamic Estimation of OD Matrices for Freeways and Arterials
Novembe 2007 Final Repo: ITS Dynamic Esimaion of OD Maices fo Feeways and Aeials Auhos: Juan Calos Heea, Sauabh Amin, Alexande Bayen, Same Madana, Michael Zhang, Yu Nie, Zhen Qian, Yingyan Lou, Yafeng
More informationAn Open cycle and Closed cycle Gas Turbine Engines. Methods to improve the performance of simple gas turbine plants
An Open cycle and losed cycle Gas ubine Engines Mehods o impove he pefomance of simple gas ubine plans I egeneaive Gas ubine ycle: he empeaue of he exhaus gases in a simple gas ubine is highe han he empeaue
More informationComparing Means: t-tests for One Sample & Two Related Samples
Comparing Means: -Tess for One Sample & Two Relaed Samples Using he z-tes: Assumpions -Tess for One Sample & Two Relaed Samples The z-es (of a sample mean agains a populaion mean) is based on he assumpion
More informationDiebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles
Diebold, Chaper 7 Francis X. Diebold, Elemens of Forecasing, 4h Ediion (Mason, Ohio: Cengage Learning, 006). Chaper 7. Characerizing Cycles Afer compleing his reading you should be able o: Define covariance
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationUnderstanding the asymptotic behaviour of empirical Bayes methods
Undersanding he asympoic behaviour of empirical Bayes mehods Boond Szabo, Aad van der Vaar and Harry van Zanen EURANDOM, 11.10.2011. Conens 2/20 Moivaion Nonparameric Bayesian saisics Signal in Whie noise
More informationReinforcement learning
CS 75 Mchine Lening Lecue b einfocemen lening Milos Huskech milos@cs.pi.edu 539 Senno Sque einfocemen lening We wn o len conol policy: : X A We see emples of bu oupus e no given Insed of we ge feedbck
More informationFinish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details!
MAT 257, Handou 6: Ocober 7-2, 20. I. Assignmen. Finish reading Chaper 2 of Spiva, rereading earlier secions as necessary. handou and fill in some missing deails! II. Higher derivaives. Also, read his
More informationODEs II, Lecture 1: Homogeneous Linear Systems - I. Mike Raugh 1. March 8, 2004
ODEs II, Lecure : Homogeneous Linear Sysems - I Mike Raugh March 8, 4 Inroducion. In he firs lecure we discussed a sysem of linear ODEs for modeling he excreion of lead from he human body, saw how o ransform
More informationIntroduction D P. r = constant discount rate, g = Gordon Model (1962): constant dividend growth rate.
Inroducion Gordon Model (1962): D P = r g r = consan discoun rae, g = consan dividend growh rae. If raional expecaions of fuure discoun raes and dividend growh vary over ime, so should he D/P raio. Since
More informationVariance and Covariance Processes
Vaiance and Covaiance Pocesses Pakash Balachandan Depamen of Mahemaics Duke Univesiy May 26, 2008 These noes ae based on Due s Sochasic Calculus, Revuz and Yo s Coninuous Maingales and Bownian Moion, Kaazas
More informationGEOGRAPHY PAPER
CTION A f GEOGRAPHY PAPER 1 2011 Answe ALL he queions in his cion. F The diagam below shows he angles of he sun's ays a diffen laiudes when he sun is a he equao. U i o answe queions and. Name he s of he
More informationMeasures the linear dependence or the correlation between r t and r t-p. (summarizes serial dependence)
. Definiions Saionay Time Seies- A ime seies is saionay if he popeies of he pocess such as he mean and vaiance ae consan houghou ime. i. If he auocoelaion dies ou quickly he seies should be consideed saionay
More informationExplaining Total Factor Productivity. Ulrich Kohli University of Geneva December 2015
Explaining Toal Facor Produciviy Ulrich Kohli Universiy of Geneva December 2015 Needed: A Theory of Toal Facor Produciviy Edward C. Presco (1998) 2 1. Inroducion Toal Facor Produciviy (TFP) has become
More informationExpert Advice for Amateurs
Exper Advice for Amaeurs Ernes K. Lai Online Appendix - Exisence of Equilibria The analysis in his secion is performed under more general payoff funcions. Wihou aking an explici form, he payoffs of he
More informationTwo Coupled Oscillators / Normal Modes
Lecure 3 Phys 3750 Two Coupled Oscillaors / Normal Modes Overview and Moivaion: Today we ake a small, bu significan, sep owards wave moion. We will no ye observe waves, bu his sep is imporan in is own
More informationPhysical Limitations of Logic Gates Week 10a
Physical Limiaions of Logic Gaes Week 10a In a compuer we ll have circuis of logic gaes o perform specific funcions Compuer Daapah: Boolean algebraic funcions using binary variables Symbolic represenaion
More informationh[n] is the impulse response of the discrete-time system:
Definiion Examples Properies Memory Inveribiliy Causaliy Sabiliy Time Invariance Lineariy Sysems Fundamenals Overview Definiion of a Sysem x() h() y() x[n] h[n] Sysem: a process in which inpu signals are
More informationFinal Spring 2007
.615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o
More informationOf all of the intellectual hurdles which the human mind has confronted and has overcome in the last fifteen hundred years, the one which seems to me
Of all of he inellecual hurdles which he human mind has confroned and has overcome in he las fifeen hundred years, he one which seems o me o have been he mos amazing in characer and he mos supendous in
More informationMath 2142 Exam 1 Review Problems. x 2 + f (0) 3! for the 3rd Taylor polynomial at x = 0. To calculate the various quantities:
Mah 4 Eam Review Problems Problem. Calculae he 3rd Taylor polynomial for arcsin a =. Soluion. Le f() = arcsin. For his problem, we use he formula f() + f () + f ()! + f () 3! for he 3rd Taylor polynomial
More information5. Stochastic processes (1)
Lec05.pp S-38.45 - Inroducion o Teleraffic Theory Spring 2005 Conens Basic conceps Poisson process 2 Sochasic processes () Consider some quaniy in a eleraffic (or any) sysem I ypically evolves in ime randomly
More informationThe Global Trade and Environment Model: GTEM
The Global Tade and Envionmen Model: A pojecion of non-seady sae daa using Ineempoal GTEM Hom Pan, Vivek Tulpulé and Bian S. Fishe Ausalian Bueau of Agiculual and Resouce Economics OBJECTIVES Deive an
More informationInstructor: Barry McQuarrie Page 1 of 5
Procedure for Solving radical equaions 1. Algebraically isolae one radical by iself on one side of equal sign. 2. Raise each side of he equaion o an appropriae power o remove he radical. 3. Simplify. 4.
More informationDesigning Information Devices and Systems I Spring 2019 Lecture Notes Note 17
EES 16A Designing Informaion Devices and Sysems I Spring 019 Lecure Noes Noe 17 17.1 apaciive ouchscreen In he las noe, we saw ha a capacior consiss of wo pieces on conducive maerial separaed by a nonconducive
More informationEXERCISES FOR SECTION 1.5
1.5 Exisence and Uniqueness of Soluions 43 20. 1 v c 21. 1 v c 1 2 4 6 8 10 1 2 2 4 6 8 10 Graph of approximae soluion obained using Euler s mehod wih = 0.1. Graph of approximae soluion obained using Euler
More informationThe Substring Search Problem
The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is
More information