Probabilistic Models. CS 188: Artificial Intelligence Fall Independence. Example: Independence. Example: Independence? Conditional Independence
|
|
- Tracy Cameron
- 6 years ago
- Views:
Transcription
1 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 given obsevaions (evidence) Geneal fom of a quey: Dan Klein UC Bekeley uff you cae abou uff you aleady know is kind of poseio disibuion is also called e belief funcion of an agen wic uses is model Independence wo vaiables ae independen if: Example: Independence N fai, independen coin flips: is says a ei join disibuion facos ino a poduc wo simple disibuions Independence is a modeling assumpion Empiical join disibuions: a bes close o independen Wa could we assume fo {Weae, affic, Caviy, ooace}? ow many paamees in e join model? ow many paamees in e independen model? Independence is like someing fom Cs: wa? Example: Independence? Condiional Independence Mos join disibuions ae no independen Mos ae pooly modeled as independen wam ain (ooace,caviy,cac)? If I ave a caviy, e pobabiliy a e pobe caces in i doesn' depend on wee I ave a ooace: (cac ooace, caviy) = (cac caviy) e same independence olds if I don ave a caviy: (cac ooace, caviy) = (cac caviy) wam wam ain ain wam wam ain ain Cac is condiionally independen of ooace given Caviy: (Cac ooace, Caviy) = (Cac Caviy) Equivalen saemens: (ooace Cac, Caviy) = (ooace Caviy) (ooace, Cac Caviy) = (ooace Caviy) (Cac Caviy) 1
2 Condiional Independence Uncondiional (absolue) independence is vey ae (wy?) e Cain ule II Can always faco any join disibuion as an incemenal poduc of condiional disibuions Condiional independence is ou mos basic and obus fom of knowledge abou unceain envionmens: Wy? Wa abou is domain: affic Umbella aining Wa abou fie, smoke, alam? is acually claims noing Wa ae e sizes of e ables we supply? ivial decomposiion: e Cain ule III Wi condiional independence: Condiional independence is ou mos basic and obus fom of knowledge abou unceain envionmens Gapical models elp us manage independence Gapical Models Models ae descipions of ow (a poion of) e wold woks Models ae always simplificaions May no accoun fo evey vaiable May no accoun fo all ineacions beween vaiables Wa do we do wi 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 Bayes Nes: Big icue wo poblems wi using full join disibuions fo pobabilisic models: Unless ee ae only a few vaiables, e join is WAY oo big o epesen explicily ad o esimae anying empiically abou moe an a few vaiables a a ime Bayes nes (moe popely called gapical models) ae a ecnique fo descibing complex join disibuions (models) using a bunc of simple, local disibuions We descibe ow vaiables locally ineac Local ineacions cain ogee o give global, indiec ineacions Fo abou 10 min, we ll be vey vague abou ow ese ineacions ae specified Gapical Model Noaion Nodes: vaiables (wi domains) Can be assigned (obseved) o unassigned (unobseved) Acs: ineacions imila o C consains Indicae diec influence beween vaiables Fo now: imagine a aows mean causaion 2
3 Example: Coin Flips N independen coin flips X 1 X 2 X n No ineacions beween vaiables: absolue independence Vaiables: : I ains : ee is affic Example: affic Model 1: independence Model 2: ain causes affic Wy is an agen using model 2 bee? Example: affic II Le s build a causal gapical model Vaiables : affic : I ains L: Low pessue D: oof dips B: Ballgame C: Caviy Example: Alam Newok Vaiables B: Buglay A: Alam goes off M: May calls J: Jon calls E: Eaquake! Bayes Ne emanics obabiliies in BNs Le s fomalize e semanics of a Bayes ne A se of nodes, one pe vaiable X A dieced, acyclic gap A condiional disibuion fo eac node A collecion of disibuions ove X, one fo eac combinaion of paens values A 1 X A n Bayes nes implicily encode join disibuions As a poduc of local condiional disibuions o see wa pobabiliy a BN gives o a full assignmen, muliply all e elevan condiionals ogee: Example: C: condiional pobabiliy able Descipion of a noisy causal pocess A Bayes ne = opology (gap) + Local Condiional obabiliies is les us econsuc any eny of e full join No evey BN can epesen evey join disibuion e opology enfoces ceain condiional independencies 3
4 Example: Coin Flips Example: affic X 1 X 2 X n 1/4 3/4 3/4 1/4 1/2 1/2 Only disibuions wose vaiables ae absoluely independen can be epesened by a Bayes ne wi no acs. Example: Alam Newok Example: Naïve Bayes Imagine we ave one cause y and seveal effecs x: is is a naïve Bayes model We ll use ese fo classificaion lae Example: affic II ize of a Bayes Ne Vaiables : affic : I ains L: Low pessue D: oof dips B: Ballgame D L B ow big is a join disibuion ove N Boolean vaiables? ow big is an N-node ne if nodes ave k paens? Bo give you e powe o calculae BNs: uge space savings! Also easie o elici local Cs Also uns ou o be fase o answe queies (nex class) 4
5 Building e (Enie) Join We can ake a Bayes ne and build e full join disibuion i encodes Example: affic Basic affic ne Le s muliply ou e join ypically, ee s no eason o build ALL of i Bu i s impoan o know you could! o empasize: evey BN ove a domain implicily epesens some join disibuion ove a domain 1/4 3/4 3/4 1/4 1/2 1/2 3/16 1/16 Example: evese affic evese causaliy? Causaliy? Wen Bayes nes eflec e ue causal paens: Ofen simple (nodes ave fewe paens) Ofen easie o ink abou Ofen easie o elici fom expes 9/16 7/16 1/3 2/3 1/7 6/7 3/16 1/16 BNs need no acually be causal omeimes no causal ne exiss ove e domain (especially if vaiables ae missing) E.g. conside e vaiables affic and Dips End up wi aows a eflec coelaion, no causaion Wa do e aows eally mean? opology may appen o encode causal sucue opology eally encodes condiional independencies Ceaing Bayes Nes o fa, we alked abou ow any fixed Bayes ne encodes a join disibuion Nex: ow o epesen a fixed disibuion as a Bayes ne Key ingedien: condiional independence e execise we did in causal assembly of BNs was a kind of inuiive use of condiional independence Now we ave o fomalize e pocess Afe a: ow o answe queies (infeence) 5
CS 188: Artificial Intelligence Fall Probabilistic Models
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
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 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 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 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 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 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 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 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 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, 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 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 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 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 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 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 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 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 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 informationln y t 2 t c where c is an arbitrary real constant
SOLUTION TO THE PROBLEM.A y y subjec o condiion y 0 8 We recognize is as a linear firs order differenial equaion wi consan coefficiens. Firs we sall find e general soluion, and en we sall find one a saisfies
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 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 informationMolecular Evolution and Phylogeny. Based on: Durbin et al Chapter 8
Molecula Evoluion and hylogeny Baed on: Dubin e al Chape 8. hylogeneic Tee umpion banch inenal node leaf Topology T : bifucaing Leave - N Inenal node N+ N- Lengh { i } fo each banch hylogeneic ee Topology
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 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 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 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 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 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 informationOverview. Overview Page 1 of 8
COMPUTERS AND STRUCTURES, INC., BERKELEY, CALIORNIA DECEMBER 2001 COMPOSITE BEAM DESIGN AISC-LRD93 Tecnical Noe Compac and Noncompac Requiemens Tis Tecnical Noe descibes o e pogam cecks e AISC-LRD93 specificaion
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 informationGCSE: Volumes and Surface Area
GCSE: Volumes and Suface Aea D J Fost (jfost@tiffin.kingston.sc.uk) www.dfostmats.com GCSE Revision Pack Refeence:, 1, 1, 1, 1i, 1ii, 18 Last modified: 1 st August 01 GCSE Specification. Know and use fomulae
More informationComparison between the Discrete and Continuous Time Models
Comparison beween e Discree and Coninuous Time Models D. Sulsky June 21, 2012 1 Discree o Coninuous Recall e discree ime model Î = AIS Ŝ = S Î. Tese equaions ell us ow e populaion canges from one day o
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 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 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 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 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 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 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 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 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 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 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 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 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 informationTHE CATCH PROCESS (continued)
THE CATCH PROCESS (coninued) In our previous derivaion of e relaionsip beween CPUE and fis abundance we assumed a all e fising unis and all e fis were spaially omogeneous. Now we explore wa appens wen
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 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 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 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 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 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 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 informationAP Physics Electric Potential Energy
AP Physics lectic Potential negy Review of some vital peviously coveed mateial. The impotance of the ealie concepts will be made clea as we poceed. Wok takes place when a foce acts ove a distance. W F
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 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 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 informationOur main purpose in this section is to undertake an examination of the stock
3. Caial gains ax and e sock rice volailiy Our main urose in is secion is o underake an examinaion of e sock rice volailiy by considering ow e raional seculaor s olding canges afer e ax rae on caial gains
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 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 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 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 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 informationSupport Vector Machines
Suppo Veco Machine CSL 3 ARIFICIAL INELLIGENCE SPRING 4 Suppo Veco Machine O, Kenel Machine Diciminan-baed mehod olean cla boundaie Suppo veco coni of eample cloe o bounday Kenel compue imilaiy beeen eample
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 information33. 12, or its reciprocal. or its negative.
Page 6 The Point is Measuement In spite of most of what has been said up to this point, we did not undetake this poject with the intent of building bette themometes. The point is to measue the peson. Because
More 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 informationOnline Completion of Ill-conditioned Low-Rank Matrices
Online Compleion of Ill-condiioned Low-Rank Maices Ryan Kennedy and Camillo J. Taylo Compue and Infomaion Science Univesiy of Pennsylvania Philadelphia, PA, USA keny, cjaylo}@cis.upenn.edu Laua Balzano
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 informationPSAT/NMSQT PRACTICE ANSWER SHEET SECTION 3 EXAMPLES OF INCOMPLETE MARKS COMPLETE MARK B C D B C D B C D B C D B C D 13 A B C D B C D 11 A B C D B C D
PSTNMSQT PRCTICE NSWER SHEET COMPLETE MRK EXMPLES OF INCOMPLETE MRKS I i recommended a you ue a No pencil I i very imporan a you fill in e enire circle darkly and compleely If you cange your repone, erae
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 informationRandomized Complexity Classes
Randomized Complexity Classes We allow TM to toss coins/thow dice etc. We wite M(x,R) fo output of M on input x, coin tosses R Def: L R poly-time andomized M : x L => R [M(x,R)=1] 1/ x L => R [M(x,R)=1]
More informationPhysics 2020, Spring 2005 Lab 5 page 1 of 8. Lab 5. Magnetism
Physics 2020, Sping 2005 Lab 5 page 1 of 8 Lab 5. Magnetism PART I: INTRODUCTION TO MAGNETS This week we will begin wok with magnets and the foces that they poduce. By now you ae an expet on setting up
More informationF (u) du. or f(t) = t
8.3 Topic 9: Impulses and dela funcions. Auor: Jeremy Orloff Reading: EP 4.6 SN CG.3-4 pp.2-5. Warmup discussion abou inpu Consider e rae equaion d + k = f(). To be specific, assume is in unis of d kilograms.
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 informationMultiple Experts with Binary Features
Multiple Expets with Binay Featues Ye Jin & Lingen Zhang Decembe 9, 2010 1 Intoduction Ou intuition fo the poect comes fom the pape Supevised Leaning fom Multiple Expets: Whom to tust when eveyone lies
More informationRadiation Therapy Treatment Decision Making for Prostate Cancer Patients Based on PSA Dynamics
adiaion Theapy Teamen Decision Making fo Posae Cance Paiens Based on PSA Dynamics Maiel S. Laiei Main L. Pueman Sco Tyldesley Seen Sheche Ouline Backgound Infomaion Model Descipion Nex Seps Moiaion Tadeoffs
More informationA Weighted Moving Average Process for Forecasting. Shou Hsing Shih Chris P. Tsokos
A Weighed Moving Aveage Pocess fo Foecasing Shou Hsing Shih Chis P. Tsokos Depamen of Mahemaics and Saisics Univesiy of Souh Floida, USA Absac The objec of he pesen sudy is o popose a foecasing model fo
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 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 informationT h e C S E T I P r o j e c t
T h e P r o j e c t T H E P R O J E C T T A B L E O F C O N T E N T S A r t i c l e P a g e C o m p r e h e n s i v e A s s es s m e n t o f t h e U F O / E T I P h e n o m e n o n M a y 1 9 9 1 1 E T
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 informationQuestion 1: The dipole
Septembe, 08 Conell Univesity, Depatment of Physics PHYS 337, Advance E&M, HW #, due: 9/5/08, :5 AM Question : The dipole Conside a system as discussed in class and shown in Fig.. in Heald & Maion.. Wite
More informationContinuous Time Linear Time Invariant (LTI) Systems. Dr. Ali Hussein Muqaibel. Introduction
/9/ Coninuous Time Linear Time Invarian (LTI) Sysems Why LTI? Inroducion Many physical sysems. Easy o solve mahemaically Available informaion abou analysis and design. We can apply superposiion LTI Sysem
More informationPartition Functions. Chris Clark July 18, 2006
Patition Functions Chis Clak July 18, 2006 1 Intoduction Patition functions ae useful because it is easy to deive expectation values of paametes of the system fom them. Below is a list of the mao examples.
More informationarxiv: v1 [math.co] 4 Apr 2019
Dieced dominaion in oiened hypegaphs axiv:1904.02351v1 [mah.co] 4 Ap 2019 Yai Cao Dep. of Mahemaics Univesiy of Haifa-Oanim Tivon 36006, Isael yacao@kvgeva.og.il This pape is dedicaed o Luz Volkmann on
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 information2015 Practice Test #1
Pracice Te # Preliminary SATNaional Meri Scolarip Qualifying Te IMPORTANT REMINDERS A No. pencil i required for e e. Do no ue a mecanical pencil or pen. Saring any queion wi anyone i a violaion of Te Securiy
More informationCHEMISTRY 047 STUDY PACKAGE
CHEMISTRY 047 STUDY PACKAGE Tis maerial is inended as a review of skills you once learned. PREPARING TO WRITE THE ASSESSMENT VIU/CAP/D:\Users\carpenem\AppDaa\Local\Microsof\Windows\Temporary Inerne Files\Conen.Oulook\JTXREBLD\Cemisry
More informationTesting the Random Walk Model. i.i.d. ( ) r
he random walk heory saes: esing he Random Walk Model µ ε () np = + np + Momen Condiions where where ε ~ i.i.d he idea here is o es direcly he resricions imposed by momen condiions. lnp lnp µ ( lnp lnp
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 informationLinear Cryptanalysis
Linear Crypanalysis T-79.550 Crypology Lecure 5 February 6, 008 Kaisa Nyberg Linear Crypanalysis /36 SPN A Small Example Linear Crypanalysis /36 Linear Approximaion of S-boxes Linear Crypanalysis 3/36
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 informationComplex Eigenvalues. Prepared by Vince Zaccone For Campus Learning Assistance Services at UCSB
Pepaed by Vince Zaccone Fo ampus Leaning ssistance Sevices at USB omplex Numbes When solving fo the oots of a quadatic equation, eal solutions can not be found when the disciminant is negative. In these
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 informationPHYSICS 151 Notes for Online Lecture #20
PHYSICS 151 Notes fo Online Lectue #20 Toque: The whole eason that we want to woy about centes of mass is that we ae limited to looking at point masses unless we know how to deal with otations. Let s evisit
More informationOn The Estimation of Two Missing Values in Randomized Complete Block Designs
Mahemaical Theoy and Modeling ISSN 45804 (Pape ISSN 505 (Online Vol.6, No.7, 06 www.iise.og On The Esimaion of Two Missing Values in Randomized Complee Bloc Designs EFFANGA, EFFANGA OKON AND BASSE, E.
More informationMATHEMATICAL FOUNDATIONS FOR APPROXIMATING PARTICLE BEHAVIOUR AT RADIUS OF THE PLANCK LENGTH
Fundamenal Jounal of Mahemaical Phsics Vol 3 Issue 013 Pages 55-6 Published online a hp://wwwfdincom/ MATHEMATICAL FOUNDATIONS FOR APPROXIMATING PARTICLE BEHAVIOUR AT RADIUS OF THE PLANCK LENGTH Univesias
More information