Outline. Expectation Propagation in Practice. EP in a nutshell. Extensions to EP. EP algorithm Examples: Tom Minka CMU Statistics
|
|
- Deirdre Richard
- 5 years ago
- Views:
Transcription
1 Eecion Progion in Prcice Tom Mink CMU Sisics Join work wih Yun Qi nd John Lffery EP lgorihm Emles: Ouline Trcking dynmic sysem Signl deecion in fding chnnels Documen modeling Bolzmnn mchines Eensions o EP Alernives o momen-mching Fcors rised o owers Skiing fcors EP in nushell Aroime funcion by simler one: ( = f ( q ( = ( Where ech f ( lives in rmeric, eonenil fmily (e.g. Gussin Fcors f ( cn be condiionl disribuions in Byesin nework f
2 EP lgorihm Iere he fied-oin equions: \ f ( = rg min D( f ( q ( f ( q \ where \ q ( = f ( b \ q ( secifies where he roimion needs o be good Coordined locl roimions f b ( (Looy Belief rogion Secilize o fcorized roimions: f ( = fi ( i messges i Minimize KL-divergence = mch \ mrginls of ( ( (rilly fcorized nd f q ( \ f q ( (fully fcorized send messges EP versus BP EP roimion cn be in resriced fmily, e.g. Gussin EP roimion does no hve o be fcorized EP lies o mny more roblems e.g. miure of discree/coninuous vribles EP versus Mone Crlo Mone Crlo is generl bu eensive A sledgehmmer EP elois underlying simliciy of he roblem (if i eiss Mone Crlo is sill needed for comle roblems (e.g. lrge isoled eks Trick is o know wh roblem you hve
3 Emle: Trcking Byesin nework Guess he osiion of n objec given noisy mesuremens y 2 2 y y2 y y 3 4 y y y 4 e.g. + = (rndom wlk Objec y = + noise wn disribuion of s given y s Terminology Filering: oserior for ls se only Smoohing: oserior for middle ses On-line: old d is discrded (fied memory Off-line: old d is re-used (unbounded memory Klmn filering / Belief rogion Predicion: y Smoohing: d ( < = ( ( < Mesuremen: ( y, y ( y ( y < < ( y, y> ( y ( + ( + y +, y> + d + y
4 (, y = ( Aroimion y ( ( ( > y Aroimion q( = ( o ( ( + = (forwrd msg(observion(bckwrd msg q( = ( o ( ( ( ( > Fcorized nd Gussin in o EP equions re ecly he redicion, mesuremen, nd smoohing equions for he Klmn filer - bu only reserve firs nd second momens Consider cse of liner dynmics EP in dynmic sysems Loo =,, T (filering Predicion se Aroime mesuremen se Loo = T,, (smoohing Smoohing se Divide ou he roime mesuremen Re-roime he mesuremen Loo =,, T (re-filering Predicion nd mesuremen using revious ro Generlizion Insed of mching momens, cn use ny mehod for roime filering E.g. Eended Klmn filer, sisicl linerizion, unscened filer, ec. All cn be inerreed s finding liner/gussin ro o originl erms
5 Inerreing EP Afer more informion is vilble, reroime individul erms for beer resuls Oiml filering is no longer on-line y Emle: Poisson rcking is n ineger vlued Poisson vrie wih men e( Poisson rcking model ( N(0,00 ( N(,0.0 ( y = e( y e / y! Aroime mesuremen se ( y ( y < is no Gussin Momens of no nlyic Two roches: Guss-Hermie qudrure for momens Sisicl linerizion insed of momenmching Boh work well
6 Poserior for he ls se
7 EP for signl deecion Wireless communicion roblem Trnsmied signl = sin( ω + φ (, φ vry o encode ech symbol In comle numbers: e iφ Im Binry symbols, Gussin noise Symbols re nd (in comle lne Received signl = sin( ω +φ + noise Recovered ˆ ˆ φ φ e = e + noise = Oiml deecion is esy y φ y Re 0 s s Fding chnnel Chnnel sysemiclly chnges mliude nd hse: y = s + noise chnges over ime Differenil deecion Use ls mesuremen o esime se Binry symbols only No smoohing of se = noisy y s y y 0 s y
8 Byesin nework On-line imlemenion Iere over he ls δ mesuremens Previous mesuremens c s rior y y2 y y 3 4 s s2 s3 s4 Resuls comrble o ricle filering, bu much fser Symbols cn lso be correled (e.g. error-correcing code Dynmics re lerned from rining d (ll s Documen modeling Wn o clssify documens by semnic conen Word order generlly found o be irrelevn Word choice is wh mers Model ech documen s bg of words Reduces o modeling correlions beween word robbiliies
9 Generive sec model (Hofmnn 999; Blei, Ng, & Jordn 200 Ech documen mies secs in differen roorions Generive sec model Asec Asec 2 Asec Asec 2 λ λ ( word w λ λ λ2 λ 2 λ λ 3 3 Documen Mulinomil smling λ Dirichle( α,..., α ( J Inference: Two sks Given secs nd documen i, wh is (oserior for? Lerning: λ i Given some documens, wh re (mimum likelihood secs? Aroimion Likelihood is comosed of erms of form nw nw ( λ = ( w = ( λ ( w w Wn Dirichle roimion: (λ w = λ β w n w
10 EP wih owers These erms seem oo comliced for EP Cn mch momens if n w =, bu no for lrge n w Soluion: mch momens of one occurrnce ime Redefine wh re he erms Momen mch: w ( λ q EP wih owers \ w ( λ ( λ q Cone funcion: ll bu one occurrence \ w nw nw' q ( λ = ( λ ( λ w' w' w Fied oin equions for w w β \ w ( λ EP wih skiing Cone fcn migh no be roer densiy Soluion: ski his erm (kee old roimion In ler ierions, cone becomes roer Anoher roblem Minimizing KL-divergence of Dirichle is eensive Requires ierion Mch (men,vrince insed Closed-form
11 w One erm ( λ = ( λ0.4 + ( λ0.3 Ten word documen VB = Vriionl Byes (Blei e l Generl behvior For long documens, VB recovers correc men, bu no correc vrince of Dissrous for lerning No Occm fcor Ges worse wih more documens No symoic slvion EP ges correc vrince, lerns roerly λ Lerning in robbiliy simle 00 docs, Lengh 0
12 Lerning in robbiliy simle Lerning in robbiliy simle 0 docs, Lengh 0 0 docs, Lengh 0 Lerning in robbiliy simle Bolzmnn mchines 0 docs, Lengh Join disribuion is roduc of ir oenils: ( = f ( q ( = f ( Wn o roime by simler disribuion
13 Aroimions Aroiming n edge by ree Ech oenil in is rojeced ono he ree-srucure of q f (, 2 f 4 (, 4 f 24 ( 2, f ( 4 f 34 (, 3 4 BP EP Correlions re no los, bu rojeced ono he ree Fied-oin equions 5-node comlee grhs, 0 rils Mch single nd irwise mrginls of Mehod FLOPS Error Ec nd Reduces o ec inference on single loos Use cuse condiioning TreeEP BP/double-loo GBP 3, , ,
14 88 grids, 0 rils TreeEP versus BP Mehod Ec TreeEP FLOPS 30, ,000 Error TreeEP lwys more ccure hn BP, ofen fser GBP slower hn BP, no lwys more ccure BP/double-loo 5,500, TreeEP converges more ofen hn BP nd GBP GBP 7,500, Conclusions End EP lgorihms eceed se-of-r in severl domins Mny more ooruniies ou here EP is sensiive o choice of roimion does no give guidnce in choosing i (e.g. ree srucure error bound? Eonenil fmily consrin cn be limiing miures?
Particle Filtering. CSE 473: Artificial Intelligence Particle Filters. Representation: Particles. Particle Filtering: Elapse Time
CSE 473: Arificil Inelligence Pricle Filers Dieer Fo Universiy of Wshingon [Mos slides were creed by Dn Klein nd Pieer Abbeel for CS88 Inro o AI UC Berkeley. All CS88 merils re vilble h://i.berkeley.ed.]
More informationMachine Learning Sequential Data Markov Chains Hidden Markov Models State space models
Mchine Lerning Sequenil D Mrov Chins Hidden Mrov Models Se sce models Lesson Sequenil D Consider sysem which cn occuy one of N discree ses or cegories. : se ime Discree {s s 2 s } or Coninue R d Sequenil
More informationChapter 2: Evaluative Feedback
Chper 2: Evluive Feedbck Evluing cions vs. insrucing by giving correc cions Pure evluive feedbck depends olly on he cion ken. Pure insrucive feedbck depends no ll on he cion ken. Supervised lerning is
More informationMinimum Squared Error
Minimum Squred Error LDF: Minimum Squred-Error Procedures Ide: conver o esier nd eer undersood prolem Percepron y i > for ll smples y i solve sysem of liner inequliies MSE procedure y i = i for ll smples
More informationMinimum Squared Error
Minimum Squred Error LDF: Minimum Squred-Error Procedures Ide: conver o esier nd eer undersood prolem Percepron y i > 0 for ll smples y i solve sysem of liner inequliies MSE procedure y i i for ll smples
More informationPar+cle Filtering. CSE 473: Ar+ficial Intelligence Par+cle Filters. Par+cle Filtering: Elapse Time. Representa+on: Par+cles
CSE 473: Ar+ficil Inelligence Pr+cle Filers Dieer Fo - - - Universiy of Wshingon [Mos slides were creed y Dn Klein nd Pieer Aeel for CS88 Inro o AI UC Berkeley. All CS88 merils re ville ho://i.erkeley.ed.]
More informationContraction Mapping Principle Approach to Differential Equations
epl Journl of Science echnology 0 (009) 49-53 Conrcion pping Principle pproch o Differenil Equions Bishnu P. Dhungn Deprmen of hemics, hendr Rn Cmpus ribhuvn Universiy, Khmu epl bsrc Using n eension of
More informatione t dt e t dt = lim e t dt T (1 e T ) = 1
Improper Inegrls There re wo ypes of improper inegrls - hose wih infinie limis of inegrion, nd hose wih inegrnds h pproch some poin wihin he limis of inegrion. Firs we will consider inegrls wih infinie
More informationProbability, Estimators, and Stationarity
Chper Probbiliy, Esimors, nd Sionriy Consider signl genered by dynmicl process, R, R. Considering s funcion of ime, we re opering in he ime domin. A fundmenl wy o chrcerize he dynmics using he ime domin
More informationAverage & instantaneous velocity and acceleration Motion with constant acceleration
Physics 7: Lecure Reminders Discussion nd Lb secions sr meeing ne week Fill ou Pink dd/drop form if you need o swich o differen secion h is FULL. Do i TODAY. Homework Ch. : 5, 7,, 3,, nd 6 Ch.: 6,, 3 Submission
More informationS Radio transmission and network access Exercise 1-2
S-7.330 Rdio rnsmission nd nework ccess Exercise 1 - P1 In four-symbol digil sysem wih eqully probble symbols he pulses in he figure re used in rnsmission over AWGN-chnnel. s () s () s () s () 1 3 4 )
More information5.1-The Initial-Value Problems For Ordinary Differential Equations
5.-The Iniil-Vlue Problems For Ordinry Differenil Equions Consider solving iniil-vlue problems for ordinry differenil equions: (*) y f, y, b, y. If we know he generl soluion y of he ordinry differenil
More informationA Kalman filtering simulation
A Klmn filering simulion The performnce of Klmn filering hs been esed on he bsis of wo differen dynmicl models, ssuming eiher moion wih consn elociy or wih consn ccelerion. The former is epeced o beer
More information0 for t < 0 1 for t > 0
8.0 Sep nd del funcions Auhor: Jeremy Orloff The uni Sep Funcion We define he uni sep funcion by u() = 0 for < 0 for > 0 I is clled he uni sep funcion becuse i kes uni sep = 0. I is someimes clled he Heviside
More informationMTH 146 Class 11 Notes
8.- Are of Surfce of Revoluion MTH 6 Clss Noes Suppose we wish o revolve curve C round n is nd find he surfce re of he resuling solid. Suppose f( ) is nonnegive funcion wih coninuous firs derivive on he
More informationMotion. Part 2: Constant Acceleration. Acceleration. October Lab Physics. Ms. Levine 1. Acceleration. Acceleration. Units for Acceleration.
Moion Accelerion Pr : Consn Accelerion Accelerion Accelerion Accelerion is he re of chnge of velociy. = v - vo = Δv Δ ccelerion = = v - vo chnge of velociy elpsed ime Accelerion is vecor, lhough in one-dimensionl
More informationUsing the Kalman filter Extended Kalman filter
Using he Kalman filer Eended Kalman filer Doz. G. Bleser Prof. Sricker Compuer Vision: Objec and People Tracking SA- Ouline Recap: Kalman filer algorihm Using Kalman filers Eended Kalman filer algorihm
More information22.615, MHD Theory of Fusion Systems Prof. Freidberg Lecture 10: The High Beta Tokamak Con d and the High Flux Conserving Tokamak.
.615, MHD Theory of Fusion Sysems Prof. Freidberg Lecure 1: The High Be Tokmk Con d nd he High Flux Conserving Tokmk Proeries of he High Tokmk 1. Evlue he MHD sfey fcor: ψ B * ( ) 1 3 ρ 1+ ν ρ ρ cosθ *
More informationThe solution is often represented as a vector: 2xI + 4X2 + 2X3 + 4X4 + 2X5 = 4 2xI + 4X2 + 3X3 + 3X4 + 3X5 = 4. 3xI + 6X2 + 6X3 + 3X4 + 6X5 = 6.
[~ o o :- o o ill] i 1. Mrices, Vecors, nd Guss-Jordn Eliminion 1 x y = = - z= The soluion is ofen represened s vecor: n his exmple, he process of eliminion works very smoohly. We cn elimine ll enries
More informationUltrafast Spectroscopy
IPT544000 Seleced Toics in Ulrfs Oics Ulrfs Secroscoy Chen-Bin Robin Hung Insiue of Phoonics Technologies Nionl Tsing Hu Universiy, Tiwnn Good references: Good references: P. Hnnford, Femosecond Lser Secroscoy
More informationCS335 Fall D Drawings: Circles and Curves
CS5 Fll 7 D Drwings: Circles nd Curves Reresening A Circle Elici reresenion: r ± Imlici reresenion:, r F, r F c c rmeric reresenion: θ θ sin cos r r Drwing Circles Equion for circle: Given: cener c, c
More informationf t f a f x dx By Lin McMullin f x dx= f b f a. 2
Accumulion: Thoughs On () By Lin McMullin f f f d = + The gols of he AP* Clculus progrm include he semen, Sudens should undersnd he definie inegrl s he ne ccumulion of chnge. 1 The Topicl Ouline includes
More informationComputer Vision. Motion Extraction
Comuer Moion Eracion Comuer Alicaions of moion eracion Change / sho cu deecion Surveillance / raffic monioring Moion caure / gesure analsis HC image sabilisaion Moion comensaion e.g. medical roboics Feaure
More informationProperties of Logarithms. Solving Exponential and Logarithmic Equations. Properties of Logarithms. Properties of Logarithms. ( x)
Properies of Logrihms Solving Eponenil nd Logrihmic Equions Properies of Logrihms Produc Rule ( ) log mn = log m + log n ( ) log = log + log Properies of Logrihms Quoien Rule log m = logm logn n log7 =
More informationA new model for limit order book dynamics
Anewmodelforlimiorderbookdynmics JeffreyR.Russell UniversiyofChicgo,GrdueSchoolofBusiness TejinKim UniversiyofChicgo,DeprmenofSisics Absrc:Thispperproposesnewmodelforlimiorderbookdynmics.Thelimiorderbookconsiss
More informationFactorized Decision Forecasting via Combining Value-based and Reward-based Estimation
Fcorized Decision Forecsing vi Combining Vlue-bsed nd Rewrd-bsed Esimion Brin D. Ziebr Crnegie Mellon Universiy Pisburgh, PA 15213 bziebr@cs.cmu.edu Absrc A powerful recen perspecive for predicing sequenil
More information6. Gas dynamics. Ideal gases Speed of infinitesimal disturbances in still gas
6. Gs dynmics Dr. Gergely Krisóf De. of Fluid echnics, BE Februry, 009. Seed of infiniesiml disurbnces in sill gs dv d, dv d, Coninuiy: ( dv)( ) dv omenum r r heorem: ( ( dv) ) d 3443 4 q m dv d dv llievi
More informationChapter Direct Method of Interpolation
Chper 5. Direc Mehod of Inerpolion Afer reding his chper, you should be ble o:. pply he direc mehod of inerpolion,. sole problems using he direc mehod of inerpolion, nd. use he direc mehod inerpolns o
More informationINTEGRALS. Exercise 1. Let f : [a, b] R be bounded, and let P and Q be partitions of [a, b]. Prove that if P Q then U(P ) U(Q) and L(P ) L(Q).
INTEGRALS JOHN QUIGG Eercise. Le f : [, b] R be bounded, nd le P nd Q be priions of [, b]. Prove h if P Q hen U(P ) U(Q) nd L(P ) L(Q). Soluion: Le P = {,..., n }. Since Q is obined from P by dding finiely
More informationPHYSICS 1210 Exam 1 University of Wyoming 14 February points
PHYSICS 1210 Em 1 Uniersiy of Wyoming 14 Februry 2013 150 poins This es is open-noe nd closed-book. Clculors re permied bu compuers re no. No collborion, consulion, or communicion wih oher people (oher
More informationA Robust DOA Estimation Based on Sigmoid Transform in Alpha Stable Noise Environment
MAEC Web of Conferences 73 0006 (08) hps://doi.org/0.05/mecconf/08730006 MIMA 08 A obus DOA Esimion Bsed on igmoid rnsform in Alph ble oise Environmen Li Li * Mingyn e Informion Engineering College Dlin
More information3. Renewal Limit Theorems
Virul Lborories > 14. Renewl Processes > 1 2 3 3. Renewl Limi Theorems In he inroducion o renewl processes, we noed h he rrivl ime process nd he couning process re inverses, in sens The rrivl ime process
More informationSeptember 20 Homework Solutions
College of Engineering nd Compuer Science Mechnicl Engineering Deprmen Mechnicl Engineering A Seminr in Engineering Anlysis Fll 7 Number 66 Insrucor: Lrry Creo Sepember Homework Soluions Find he specrum
More informationMATH 124 AND 125 FINAL EXAM REVIEW PACKET (Revised spring 2008)
MATH 14 AND 15 FINAL EXAM REVIEW PACKET (Revised spring 8) The following quesions cn be used s review for Mh 14/ 15 These quesions re no cul smples of quesions h will pper on he finl em, bu hey will provide
More informationSequential Importance Resampling (SIR) Particle Filter
Paricle Filers++ Pieer Abbeel UC Berkeley EECS Many slides adaped from Thrun, Burgard and Fox, Probabilisic Roboics 1. Algorihm paricle_filer( S -1, u, z ): 2. Sequenial Imporance Resampling (SIR) Paricle
More informationA Structural Approach to the Enforcement of Language and Disjunctive Constraints
A Srucurl Aroch o he Enforcemen of Lnguge nd Disjuncive Consrins Mrin V. Iordche School of Engineering nd Eng. Tech. LeTourneu Universiy Longview, TX 7607-700 Pnos J. Ansklis Dermen of Elecricl Engineering
More information( ) ( ) ( ) ( ) ( ) ( y )
8. Lengh of Plne Curve The mos fmous heorem in ll of mhemics is he Pyhgoren Theorem. I s formulion s he disnce formul is used o find he lenghs of line segmens in he coordine plne. In his secion you ll
More informationQuestion Details Int Vocab 1 [ ] Question Details Int Vocab 2 [ ]
/3/5 Assignmen Previewer 3 Bsic: Definie Inegrls (67795) Due: Wed Apr 5 5 9: AM MDT Quesion 3 5 6 7 8 9 3 5 6 7 8 9 3 5 6 Insrucions Red ody's Noes nd Lerning Gols. Quesion Deils In Vocb [37897] The chnge
More informationHow to prove the Riemann Hypothesis
Scholrs Journl of Phsics, Mhemics nd Sisics Sch. J. Phs. Mh. S. 5; (B:5-6 Scholrs Acdemic nd Scienific Publishers (SAS Publishers (An Inernionl Publisher for Acdemic nd Scienific Resources *Corresonding
More informationZürich. ETH Master Course: L Autonomous Mobile Robots Localization II
Roland Siegwar Margaria Chli Paul Furgale Marco Huer Marin Rufli Davide Scaramuzza ETH Maser Course: 151-0854-00L Auonomous Mobile Robos Localizaion II ACT and SEE For all do, (predicion updae / ACT),
More information4.8 Improper Integrals
4.8 Improper Inegrls Well you ve mde i hrough ll he inegrion echniques. Congrs! Unforunely for us, we sill need o cover one more inegrl. They re clled Improper Inegrls. A his poin, we ve only del wih inegrls
More informationHow to Prove the Riemann Hypothesis Author: Fayez Fok Al Adeh.
How o Prove he Riemnn Hohesis Auhor: Fez Fok Al Adeh. Presiden of he Srin Cosmologicl Socie P.O.Bo,387,Dmscus,Sri Tels:963--77679,735 Emil:hf@scs-ne.org Commens: 3 ges Subj-Clss: Funcionl nlsis, comle
More informationENGR 1990 Engineering Mathematics The Integral of a Function as a Function
ENGR 1990 Engineering Mhemics The Inegrl of Funcion s Funcion Previously, we lerned how o esime he inegrl of funcion f( ) over some inervl y dding he res of finie se of rpezoids h represen he re under
More informationREAL ANALYSIS I HOMEWORK 3. Chapter 1
REAL ANALYSIS I HOMEWORK 3 CİHAN BAHRAN The quesions re from Sein nd Shkrchi s e. Chper 1 18. Prove he following sserion: Every mesurble funcion is he limi.e. of sequence of coninuous funcions. We firs
More informationFamilies of Solutions to Bernoulli ODEs
In the fmily of solutions to the differentil eqution y ry dx + = it is shown tht vrition of the initil condition y( 0 = cuses horizontl shift in the solution curve y = f ( x, rther thn the verticl shift
More informationObservability of flow dependent structure functions and their use in data assimilation
Oserviliy of flow dependen srucure funcions nd heir use in d ssimilion Pierre Guhier nd Crisin Lupu Collorion wih Séphne Lroche, Mrk Buehner nd Ahmed Mhidji (Env. Cnd) 3rd meeing of he HORPEX DAOS-WG Monrél
More informationמקורות לחומר בשיעור ספר הלימוד: Forsyth & Ponce מאמרים שונים חומר באינטרנט! פרק פרק 18
עקיבה מקורות לחומר בשיעור ספר הלימוד: פרק 5..2 Forsh & once פרק 8 מאמרים שונים חומר באינטרנט! Toda Tracking wih Dnamics Deecion vs. Tracking Tracking as probabilisic inference redicion and Correcion Linear
More information3 Motion with constant acceleration: Linear and projectile motion
3 Moion wih consn ccelerion: Liner nd projecile moion cons, In he precedin Lecure we he considered moion wih consn ccelerion lon he is: Noe h,, cn be posiie nd neie h leds o rie of behiors. Clerl similr
More informationSOME USEFUL MATHEMATICS
SOME USEFU MAHEMAICS SOME USEFU MAHEMAICS I is esy o mesure n preic he behvior of n elecricl circui h conins only c volges n currens. However, mos useful elecricl signls h crry informion vry wih ime. Since
More informationEnsamble methods: Bagging and Boosting
Lecure 21 Ensamble mehods: Bagging and Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Ensemble mehods Mixure of expers Muliple base models (classifiers, regressors), each covers a differen par
More informationCS 4495 Computer Vision Tracking 1- Kalman,Gaussian
CS 4495 Compuer Vision A. Bobick CS 4495 Compuer Vision - KalmanGaussian Aaron Bobick School of Ineracive Compuing CS 4495 Compuer Vision A. Bobick Adminisrivia S5 will be ou his Thurs Due Sun Nov h :55pm
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 informationPattern Classification (VI) 杜俊
Paern lassificaion VI 杜俊 jundu@usc.edu.cn Ouline Bayesian Decision Theory How o make he oimal decision? Maximum a oserior MAP decision rule Generaive Models Join disribuion of observaion and label sequences
More informationMaking Complex Decisions Markov Decision Processes. Making Complex Decisions: Markov Decision Problem
Mking Comple Decisions Mrkov Decision Processes Vsn Honvr Bioinformics nd Compuionl Biology Progrm Cener for Compuionl Inelligence, Lerning, & Discovery honvr@cs.ise.edu www.cs.ise.edu/~honvr/ www.cild.ise.edu/
More informationDistributed Quickest Detection of Cyber-Attacks in Smart Grid
1 Disribued Quickes Deecion of Cyber-Acks in Smr Grid Mehme Necip Kur, Ysin Yılmz, Member, IEEE, nd Xiodong Wng, Fellow, IEEE Absrc In his pper, online deecion of flse d injecion FDI) cks nd denil of service
More informationSome Inequalities variations on a common theme Lecture I, UL 2007
Some Inequliies vriions on common heme Lecure I, UL 2007 Finbrr Hollnd, Deprmen of Mhemics, Universiy College Cork, fhollnd@uccie; July 2, 2007 Three Problems Problem Assume i, b i, c i, i =, 2, 3 re rel
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 informationwhite strictly far ) fnf regular [ with f fcs)8( hs ) as function Preliminary question jointly speaking does not exist! Brownian : APA Lecture 1.
Am : APA Lecure 13 Brownin moion Preliminry quesion : Wh is he equivlen in coninuous ime of sequence of? iid Ncqe rndom vribles ( n nzn noise ( 4 e Re whie ( ie se every fm ( xh o + nd covrince E ( xrxs
More informationChapter 2. Models, Censoring, and Likelihood for Failure-Time Data
Chaper 2 Models, Censoring, and Likelihood for Failure-Time Daa William Q. Meeker and Luis A. Escobar Iowa Sae Universiy and Louisiana Sae Universiy Copyrigh 1998-2008 W. Q. Meeker and L. A. Escobar. Based
More informationA LIMIT-POINT CRITERION FOR A SECOND-ORDER LINEAR DIFFERENTIAL OPERATOR IAN KNOWLES
A LIMIT-POINT CRITERION FOR A SECOND-ORDER LINEAR DIFFERENTIAL OPERATOR j IAN KNOWLES 1. Inroducion Consider he forml differenil operor T defined by el, (1) where he funcion q{) is rel-vlued nd loclly
More informationEnsamble methods: Boosting
Lecure 21 Ensamble mehods: Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Schedule Final exam: April 18: 1:00-2:15pm, in-class Term projecs April 23 & April 25: a 1:00-2:30pm in CS seminar room
More informationTwo Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017
Two Popular Bayesian Esimaors: Paricle and Kalman Filers McGill COMP 765 Sep 14 h, 2017 1 1 1, dx x Bel x u x P x z P Recall: Bayes Filers,,,,,,, 1 1 1 1 u z u x P u z u x z P Bayes z = observaion u =
More informationOn the Pseudo-Spectral Method of Solving Linear Ordinary Differential Equations
Journl of Mhemics nd Sisics 5 ():136-14, 9 ISS 1549-3644 9 Science Publicions On he Pseudo-Specrl Mehod of Solving Liner Ordinry Differenil Equions B.S. Ogundre Deprmen of Pure nd Applied Mhemics, Universiy
More informationRobust estimation based on the first- and third-moment restrictions of the power transformation model
h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,
More informationL07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS. NA568 Mobile Robotics: Methods & Algorithms
L07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS NA568 Mobile Roboics: Mehods & Algorihms Today s Topic Quick review on (Linear) Kalman Filer Kalman Filering for Non-Linear Sysems Exended Kalman Filer (EKF)
More informationANSWERS TO EVEN NUMBERED EXERCISES IN CHAPTER 2
ANSWERS TO EVEN NUMBERED EXERCISES IN CHAPTER Seion Eerise -: Coninuiy of he uiliy funion Le λ ( ) be he monooni uiliy funion defined in he proof of eisene of uiliy funion If his funion is oninuous y hen
More informationOutline cont. 5. History of dark matter 6. Summary of galaxy properties 7. Numerical simulations 8. Semi-analytic modeling of galaxy formation
Ouline Pr II. Srucure Formion: Dr Mer 5. Liner growh of flucuions by grviionl Insbiliy 6. Sisics of flucuions: iniil flucuions nd he cold-dr-mer scenrio 7. Nonliner growh of srucure: sphericl collpse,
More informationReliability of Technical Systems
eliabiliy of Technical Sysems Main Topics Inroducion, Key erms, framing he problem eliabiliy parameers: Failure ae, Failure Probabiliy, Availabiliy, ec. Some imporan reliabiliy disribuions Componen reliabiliy
More informationCS 188: Artificial Intelligence Fall Announcements
CS 188: Artificil Intelligence Fll 2009 Lecture 20: Prticle Filtering 11/5/2009 Dn Klein UC Berkeley Announcements Written 3 out: due 10/12 Project 4 out: due 10/19 Written 4 proly xed, Project 5 moving
More informationModule 2 F c i k c s la l w a s o s f dif di fusi s o i n
Module Fick s laws of diffusion Fick s laws of diffusion and hin film soluion Adolf Fick (1855) proposed: d J α d d d J (mole/m s) flu (m /s) diffusion coefficien and (mole/m 3 ) concenraion of ions, aoms
More information1 jordan.mcd Eigenvalue-eigenvector approach to solving first order ODEs. -- Jordan normal (canonical) form. Instructor: Nam Sun Wang
jordnmcd Eigenvlue-eigenvecor pproch o solving firs order ODEs -- ordn norml (cnonicl) form Insrucor: Nm Sun Wng Consider he following se of coupled firs order ODEs d d x x 5 x x d d x d d x x x 5 x x
More informationKriging Models Predicting Atrazine Concentrations in Surface Water Draining Agricultural Watersheds
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Kriging Models Predicing Arazine Concenraions in Surface Waer Draining Agriculural Waersheds Paul L. Mosquin, Jeremy Aldworh, Wenlin Chen Supplemenal Maerial Number
More informationTHREE IMPORTANT CONCEPTS IN TIME SERIES ANALYSIS: STATIONARITY, CROSSING RATES, AND THE WOLD REPRESENTATION THEOREM
THR IMPORTANT CONCPTS IN TIM SRIS ANALYSIS: STATIONARITY, CROSSING RATS, AND TH WOLD RPRSNTATION THORM Prof. Thoms B. Fomb Deprmen of conomics Souhern Mehodis Universi June 8 I. Definiion of Covrince Sionri
More informationTracking. Announcements
Tracking Tuesday, Nov 24 Krisen Grauman UT Ausin Announcemens Pse 5 ou onigh, due 12/4 Shorer assignmen Auo exension il 12/8 I will no hold office hours omorrow 5 6 pm due o Thanksgiving 1 Las ime: Moion
More informationSpeech and Language Processing
Speech and Language rocessing Lecure 4 Variaional inference and sampling Informaion and Communicaions Engineering Course Takahiro Shinozaki 08//5 Lecure lan (Shinozaki s par) I gives he firs 6 lecures
More informationHonours Introductory Maths Course 2011 Integration, Differential and Difference Equations
Honours Inroducory Mhs Course 0 Inegrion, Differenil nd Difference Equions Reding: Ching Chper 4 Noe: These noes do no fully cover he meril in Ching, u re men o supplemen your reding in Ching. Thus fr
More informationP441 Analytical Mechanics - I. Coupled Oscillators. c Alex R. Dzierba
Lecure 3 Mondy - Deceber 5, 005 Wrien or ls upded: Deceber 3, 005 P44 Anlyicl Mechnics - I oupled Oscillors c Alex R. Dzierb oupled oscillors - rix echnique In Figure we show n exple of wo coupled oscillors,
More informationChapter 3 Common Families of Distributions
Chaer 3 Common Families of Disribuions Secion 31 - Inroducion Purose of his Chaer: Caalog many of common saisical disribuions (families of disribuions ha are indeed by one or more arameers) Wha we should
More informationgraph of unit step function t
.5 Piecewie coninuou forcing funcion...e.g. urning he forcing on nd off. The following Lplce rnform meril i ueful in yem where we urn forcing funcion on nd off, nd when we hve righ hnd ide "forcing funcion"
More informationMaximum Likelihood Estimation for Allele Frequencies. Biostatistics 666
Mximum Likelihood Estimtion for Allele Frequencies Biosttistics 666 Previous Series of Lectures: Introduction to Colescent Models Comuttionlly efficient frmework Alterntive to forwrd simultions Amenble
More informationTracking. Many slides adapted from Kristen Grauman, Deva Ramanan
Tracking Man slides adaped from Krisen Grauman Deva Ramanan Coures G. Hager Coures G. Hager J. Kosecka cs3b Adapive Human-Moion Tracking Acquisiion Decimaion b facor 5 Moion deecor Grascale convers. Image
More informationLecture 15 November 19, 2001
Lecure 5 November 9, 00 HW Auhenicion & Idenificion Secre Shring Blind signures e-cshe /0/0 Gene Tsudi, ICS 68 Fll 00 Fi-Shmir ID Scheme, q lrge rimes n q securiy rmeer Publics : n,, ID x mod n Secres
More informationAugmented Reality II - Kalman Filters - Gudrun Klinker May 25, 2004
Augmened Realiy II Kalman Filers Gudrun Klinker May 25, 2004 Ouline Moivaion Discree Kalman Filer Modeled Process Compuing Model Parameers Algorihm Exended Kalman Filer Kalman Filer for Sensor Fusion Lieraure
More informationNonlinear System Modelling: How to Estimate the. Highest Significant Order
IEEE Insrumenion nd Mesuremen Technology Conference nchorge,, US, - My Nonliner Sysem Modelling: ow o Esime he ighes Significn Order Neophyos Chirs, Ceri Evns nd Dvid Rees, Michel Solomou School of Elecronics,
More informationTracking. Many slides adapted from Kristen Grauman, Deva Ramanan
Tracking Man slides adaped from Krisen Grauman Deva Ramanan Coures G. Hager Coures G. Hager J. Kosecka cs3b Adapive Human-Moion Tracking Acquisiion Decimaion b facor 5 Moion deecor Grascale convers. Image
More information1.0 Electrical Systems
. Elecricl Sysems The ypes of dynmicl sysems we will e sudying cn e modeled in erms of lgeric equions, differenil equions, or inegrl equions. We will egin y looking fmilir mhemicl models of idel resisors,
More informationNon-parametric techniques. Instance Based Learning. NN Decision Boundaries. Nearest Neighbor Algorithm. Distance metric important
on-parameric echniques Insance Based Learning AKA: neares neighbor mehods, non-parameric, lazy, memorybased, or case-based learning Copyrigh 2005 by David Helmbold 1 Do no fi a model (as do LTU, decision
More informationPhysics 100: Lecture 1
Physics : Lecure Agen for Toy Aice Scope of his course Mesuremen n Unis Funmenl unis Sysems of unis Conering beween sysems of unis Dimensionl Anlysis -D Kinemics (reiew) Aerge & insnneous elociy n ccelerion
More informationSimulating models with heterogeneous agents
Simulaing models wih heerogeneous agens Wouer J. Den Haan London School of Economics c by Wouer J. Den Haan Individual agen Subjec o employmen shocks (ε i, {0, 1}) Incomplee markes only way o save is hrough
More informationBayesian Inference for Static Traffic Network Flows with Mobile Sensor Data
Proceedings of he 51 s Hwii Inernionl Conference on Sysem Sciences 218 Byesin Inference for Sic Trffic Nework Flows wih Mobile Sensor D Zhen Tn Cornell Universiy z78@cornell.edu H.Oliver Go Cornell Universiy
More informationApproximate Inference Part 1 of 2
Approximate Inference Part 1 of 2 Tom Minka Microsoft Research, Cambridge, UK Machine Learning Summer School 2009 http://mlg.eng.cam.ac.uk/mlss09/ Bayesian paradigm Consistent use of probability theory
More informationCalculation method of flux measurements by static chambers
lculion mehod of flux mesuremens by sic chmbers P.S. Kroon Presened he NiroEurope Workshop, 15h - 17h December 28, openhgen, Denmrk EN-L--9-11 December 28 lculion mehod of flux mesuremens by sic chmbers
More informationUNIVERSITY OF CALIFORNIA College of Engineering Department of Electrical Engineering and Computer Sciences EECS 121 FINAL EXAM
Name: UNIVERSIY OF CALIFORNIA College of Engineering Deparmen of Elecrical Engineering and Compuer Sciences Professor David se EECS 121 FINAL EXAM 21 May 1997, 5:00-8:00 p.m. Please wrie answers on blank
More informationFiltering Turbulent Signals Using Gaussian and non-gaussian Filters with Model Error
Filering Turbulen Signals Using Gaussian and non-gaussian Filers wih Model Error June 3, 3 Nan Chen Cener for Amosphere Ocean Science (CAOS) Couran Insiue of Sciences New York Universiy / I. Ouline Use
More informationWritten HW 9 Sol. CS 188 Fall Introduction to Artificial Intelligence
CS 188 Fall 2018 Inroducion o Arificial Inelligence Wrien HW 9 Sol. Self-assessmen due: Tuesday 11/13/2018 a 11:59pm (submi via Gradescope) For he self assessmen, fill in he self assessmen boxes in your
More informationTHE COMBINED FORECASTING MODEL OF GRAY MODEL BASED ON LINEAR TIME-VARIANT AND ARIMA MODEL
IJRRAS 6 (3) Sepember 03 www.rppress.com/volumes/vol6issue3/ijrras_6_3_0.pdf THE COMINED FORECASTING MODEL OF GRAY MODEL ASED ON LINEAR TIME-VARIANT AND ARIMA MODEL Xi Long,, Yong Wei, Jie Li 3 & Zho Long
More informationLecture Notes 2. The Hilbert Space Approach to Time Series
Time Series Seven N. Durlauf Universiy of Wisconsin. Basic ideas Lecure Noes. The Hilber Space Approach o Time Series The Hilber space framework provides a very powerful language for discussing he relaionship
More informationProbabilistic Robotics SLAM
Probabilisic Roboics SLAM The SLAM Problem SLAM is he process by which a robo builds a map of he environmen and, a he same ime, uses his map o compue is locaion Localizaion: inferring locaion given a map
More informationSolutions to Problems from Chapter 2
Soluions o Problems rom Chper Problem. The signls u() :5sgn(), u () :5sgn(), nd u h () :5sgn() re ploed respecively in Figures.,b,c. Noe h u h () :5sgn() :5; 8 including, bu u () :5sgn() is undeined..5
More information!" #$% &"' (!" (C-table) Kumer
5 8 [9] ARMA,! ** % & ' * #,-! #$% &'! ARMA, ' - / #'! /! - 4$!,- - - '$ #!!! ' - 78 & 5! 6! #$ &'! %,- 9 5 # 6
More information