Sampling Techniques for Probabilistic and Deterministic Graphical models
|
|
- Melanie Caldwell
- 5 years ago
- Views:
Transcription
1 Samplng ehnques for robabls and Deermns Graphal models ICS 76 Fall 04 Bozhena Bdyuk Rna Deher Readng Darwhe haper 5 relaed papers
2 Overvew. robabls Reasonng/Graphal models. Imporane Samplng 3. Markov Chan Mone Carlo: Gbbs Samplng 4. Samplng n presene of Deermnsm 5. Rao-Blakwellsaon 6. AND/OR mporane samplng
3 Markov Chan 3 4 A Markov han s a dsree random proess wh he propery ha he ne sae depends only on he urren sae Markov ropery:... If X - does no depend on me homogeneous and sae spae s fne hen s ofen epressed as a ranson funon aka ranson mar X 3
4 Eample: Drunkard s Walk a random walk on he number lne where a eah sep he poson may hange by + or wh equal probably 3 D X {0...} n n n ranson mar X 4
5 Eample: Weaher Model ran ran ran sun ran D X { rany sunny} rany sunny rany sunny ranson mar X 5
6 Mul-Varable Sysem X X X X } D X dsree { 3 sae s an assgnmen of values o all he varables fne {... n } 6
7 Bayesan Nework Sysem Bayesan Nework s a represenaon of he jon probably dsrbuon over or more varables X X + X + X X 3 X X { X X X 3 } { } 3 7
8 Saonary Dsrbuon Esene If he Markov han s me-homogeneous hen he veor πx s a saonary dsrbuon aka nvaran or equlbrum dsrbuon aka fed pon f s enres sum up o and sasfy: π π D X Fne sae spae Markov han has a unque saonary dsrbuon f and only f: he han s rreduble All of s saes are posve reurren j j 8
9 Irreduble A sae s rreduble f under he ranson rule one has nonzero probably of movng from o any oher sae and hen omng bak n a fne number of seps If one sae s rreduble hen all he saes mus be rreduble Lu Ch. pp. 49 Def... 9
10 Reurren A sae s reurren f he han reurns o wh probably Le M be he epeed number of seps o reurn o sae Sae s posve reurren f M s fne he reurren saes n a fne sae han are posve reurren. 0
11 Saonary Dsrbuon Convergene Consder nfne Markov han: n n 0 If he han s boh rreduble and aperod hen: π lm n n Inal sae s no mporan n he lm he mos useful feaure of a good Markov han s s fas forgefulness of s pas Lu Ch.. 0 n
12 Aperod Defne d g..d.{n > 0 s possble o go from o n n seps}. Here g..d. means he greaes ommon dvsor of he negers n he se. If d for hen han s aperod osve reurren aperod saes are ergod
13 Markov Chan Mone Carlo How do we esmae X e.g. Xe? Generae samples ha form Markov Chan wh saonary dsrbuon πxe Esmae π from samples observed saes: vsed saes 0 n an be vewed as samples from dsrbuon π π π δ lm π 3
14 MCMC Summary Convergene s guaraneed n he lm Inal sae s no mporan bu ypally we hrow away frs K samples - burn-n Samples are dependen no..d. Convergene mng rae may be slow he sronger orrelaon beween saes he slower onvergene! 4
15 Gbbs Samplng Geman&Geman984 Gbbs sampler s an algorhm o generae a sequene of samples from he jon probably dsrbuon of wo or more random varables Sample new varable value one varable a a me from he varable s ondonal dsrbuon: X X..... } X \ + n Samples form a Markov han wh saonary dsrbuon Xe 5
16 Gbbs Samplng: Illusraon he proess of Gbbs samplng an be undersood as a random walk n he spae of all nsanaons of X remember drunkard s walk: In one sep we an reah nsanaons ha dffer from urren one by value assgnmen o a mos one varable assume randomzed hoe of varables X.
17 Ordered Gbbs Sampler Generae sample + from : In shor for o N: 7 \ sampled from e X X e X X e X X e X X N N N N N N roess All Varables In Some Order
18 ranson robables n BN X Gven Markov blanke parens hldren and her parens X s ndependen of all oher nodes X \ \ X Markov blanke: markov X pa h markov pa X j h Compuaon s lnear n he sze of Markov blanke! : j pa X j h j j pa j 8
19 Ordered Gbbs Samplng Algorhm earl988 Inpu: X Ee Oupu: samples { } F evdene Ee nalze 0 a random. For o ompue samples. For o N loop hrough varables 3. + X markov 4. End For 5. End For
20 Gbbs Samplng Eample - BN X { X X... X 9} E { X 9} X X3 X6 X 0 X X 0 X X5 X8 X X X4 X7 X9 X X X
21 Gbbs Samplng Eample - BN X { X X... X 9} E { X 9} X X3 X6 0 0 X X X5 X8 0 X X4 X7 X9
22 Answerng Queres e? Mehod : oun # of samples where X hsogram esmaor: markov X X X δ Dra dela f-n Mehod : average probably mure esmaor: Mure esmaor onverges faser onsder esmaes for he unobserved values of X ; prove va Rao-Blakwell heorem
23 Rao-Blakwell heorem Rao-Blakwell heorem: Le random varable se X be omposed of wo groups of varables R and L. hen for he jon dsrbuon πrl and funon g he followng resul apples Var[ E{ g R L} Var[ g R] for a funon of neres g e.g. he mean or ovarane Casella&Rober996 Lu e. al heorem makes a weak promse bu works well n prae! mprovemen depends he hoe of R and L 3
24 Imporane vs. Gbbs Q g g e X Q X g X g e X e X e X ˆ ˆ ˆ w Gbbs: Imporane:
25 Gbbs Samplng: Convergene Sample from Xe Xe Converges ff han s rreduble and ergod Inuon - mus be able o eplore all saes: f X and X j are srongly orrelaed X 0 X j 0 hen we anno eplore saes wh X and X j All ondons are sasfed when all probables are posve Convergene rae an be haraerzed by he seond egen-value of ranson mar 5
26 Gbbs: Speedng Convergene Redue dependene beween samples auoorrelaon Skp samples Randomze Varable Samplng Order Employ blokng groupng Mulple hans Redue varane over n he ne seon 6
27 Blokng Gbbs Sampler Sample several varables ogeher as a blok Eample: Gven hree varables XYZ wh domans of sze group Y and Z ogeher o form a varable W{YZ} wh doman sze 4. hen gven sample y z ompue ne sample: + Can mprove onvergene grealy when wo varables are srongly orrelaed! - Doman of he blok varable grows eponenally wh he #varables n a blok! Z Y w z y w z y X
28 Gbbs: Mulple Chans Generae M hans of sze K Eah han produes ndependen esmae m : 8 M m M ˆ K m K e \ rea m as ndependen random varables. Esmae e as average of m e :
29 Gbbs Samplng Summary Markov Chan Mone Carlo mehod Gelfand and Smh 990 Smh and Robers 993 erney 994 Samples are dependen form Markov Chan Sample from X e whh onverges o Guaraneed o onverge when all > 0 Mehods o mprove onvergene: Blokng Rao-Blakwellsed X e 9
30 Overvew. robabls Reasonng/Graphal models. Imporane Samplng 3. Markov Chan Mone Carlo: Gbbs Samplng 4. Samplng n presene of Deermnsm 5. Rao-Blakwellsaon 6. AND/OR mporane samplng
31 Samplng: erformane Gbbs samplng Redue dependene beween samples Imporane samplng Redue varane Aheve boh by samplng a subse of varables and negrang ou he res redue dmensonaly aka Rao-Blakwellsaon Eplo graph sruure o manage he era os 3
32 Smaller Subse Sae-Spae Smaller sae-spae s easer o over X { X X X 3 X 4} X { X X } D X 64 D X 6 3
33 Smooher Dsrbuon X X X 3 X X X
34 Speedng Up Convergene Mean Squared Error of he esmaor: MSE MSE [ ] BIAS Var [ ] Q + In ase of unbased esmaor BIAS0 Q Q [ ] ˆ E [ ] [ ˆ] Var [ ˆ] Q EQ Q Redue varane speed up onvergene! 34
35 Rao-Blakwellsaon 35 } { ~ ]} [ { } { } { ˆ ]} [ { } { ]} {var[ ]} [ { } { ]} [ ] [ { ~ } { ˆ g Var l h E Var h Var g Var l g E Var g Var l g E l g E Var g Var l h E l h E g h h g L R X Lu Ch..3
36 Rao-Blakwellsaon Carry ou analyal ompuaon as muh as possble - Lu XR L Imporane Samplng: Var Q R L { } Var Q R L Q R { } Q R Lu Ch..5.5 Gbbs Samplng: auoovaranes are lower less orrelaon beween samples f X and X j are srongly orrelaed X 0 X j 0 only nlude one fo hem no a samplng se 36
37 Blokng Gbbs Sampler vs. Collapsed X Y Z Faser Convergene Sandard Gbbs: y z y z z y Blokng: y z y z Collapsed: y y 3 37
38 Collapsed Gbbs Samplng Generang Samples Generae sample + from : 38 \ e C e C e C e C K K K K K K sampled from In shor for o K:
39 Collapsed Gbbs Sampler Inpu: C X Ee Oupu: samples { } F evdene Ee nalze 0 a random. For o ompue samples. For o N loop hrough varables 3. + C \ 4. End For 5. End For
40 Calulaon me Compung \ e s more epensve requres nferene radng #samples for smaller varane: generae more samples wh hgher ovarane generae fewer samples wh lower ovarane Mus onrol he me spen ompung samplng probables n order o be meeffeve! 40
41 Eplong Graph roperes Reall ompuaon me s eponenal n he adjused ndued wdh of a graph w-use s a subse of varable s.. when hey are observed ndued wdh of he graph s w when sampled varables form a w-use nferene s epw e.g. usng Buke ree Elmnaon yle-use s a speal ase of w-use Samplng w-use w-use samplng! 4
42 Wha If CCyle-Cuse? { 5 } E { X 9} 5 9 an ompue usng Buke Elmnaon X X X3 X X3 X4 X5 X6 X4 X6 X7 X8 X9 X7 X8 X9 5 9 ompuaon ompley s ON 4
43 Compung ranson robables 43 : 0 : BE BE X X7 X5 X4 X X9 X8 X3 X α α α Compue jon probables: Normalze:
44 Cuse Samplng-Answerng Queres Query: C e? same as Gbbs: ˆ e \ e ompued whle generang sample usng buke ree elmnaon Query: X\C e? e e ompue afer generang sample usng buke ree elmnaon 44
45 Cuse Samplng vs. Cuse Condonng 45 e e oun e e e C D C D Cuse Condonng Cuse Samplng e e e C D
46 Cuse Samplng Eample Esmang e for samplng node X : X X4 X X5 X3 X Sample Sample Sample 3 X7 X8 X
47 Cuse Samplng Eample 47 } { } { } { Esmang 3 e for non-sampled node X 3 : X X7 X6 X5 X4 X X9 X8 X
48 CCS54 es Resuls CCS54 n54 C5 E3 CCS54 n54 C5 E Cuse Gbbs Cuse Gbbs # samples mese MSE vs. #samples lef and me rgh Ergod X54 DX C5 E3 Ea me 30 se usng Cuse Condonng 48
49 CCS79 es Resuls CCS79 n79 C8 E35 CCS79 n79 C8 E Cuse Gbbs Cuse Gbbs # samples mese MSE vs. #samples lef and me rgh Non-Ergod deermns C enry X 79 C 8 < DX <4 E 35 Ea me se usng Cuse Condonng 49
50 CCS360b es Resuls CCS360b n360 C E36 CCS360b n360 C E36 Cuse Gbbs Cuse Gbbs # samples mese MSE vs. #samples lef and me rgh Ergod X 360 DX C E 36 Ea me > 60 mn usng Cuse Condonng Ea Values obaned va Buke Elmnaon 50
51 Random Neworks RANDOM n00 C3 E5-0 Cuse Gbbs # samples RANDOM n00 C3 E5-0 Cuse Gbbs mese MSE vs. #samples lef and me rgh X 00 DX C 3 E 5-0 Ea me 30 se usng Cuse Condonng 5
52 Codng Neworks Cuse ransforms Non-Ergod Chan o Ergod 3 4 Codng Neworks n00 C-4 u u u 3 u 4 0. IB Gbbs Cuse p p p 3 p y y y 3 y mese MSE vs. me rgh Non-Ergod X 00 DX C 3-6 E 50 Sample Ergod Subspae U{U U U k } Ea me 50 se usng Cuse Condonng 5
53 Non-Ergod Halfnder HalFnder n56 C5 E HalFnder n56 C5 E 0. Cuse Gbbs Cuse Gbbs # samples mese MSE vs. #samples lef and me rgh Non-Ergod X 56 C 5 <DX < E 0 Ea me se usng Loop-Cuse Condonng 53
54 CCS360b - MSE ps360b N360 E[0-34] w*0 MSE Gbbs IB C6fw3 C48fw me se MSE vs. me Ergod X 360 C 6 DX Ea me 50 mn usng BE 54
55 Cuse Imporane Samplng Apply Imporane Samplng over use C w Q e e ˆ w e δ α w e e α where e s ompued usng Buke Elmnaon Gogae & Deher 005 and Bdyuk & Deher 006
56 Lkelhood Cuse Weghng LCS Zopologal Order{CE} Generang sample +: For If Z Z z Else z + + End If End For Z E do : z z Z e z +... z + KL[Ce QC] KL[Xe QX] ompued whle generang sample usng buke ree elmnaon an be memozed for some number of nsanes K based on memory avalable 56
57 ahfnder 57
58 ahfnder 58
59 Lnk 59
60 Summary Imporane Samplng..d. samples Unbased esmaor Generaes samples fas Samples from Q Reje samples wh zero-wegh Improves on use Gbbs Samplng Dependen samples Based esmaor Generaes samples slower Samples from Xe Does no onverge n presene of onsrans Improves on use 60
61 CCS360b MSE.E-0.E-03.E-04 ps360b N360 LC6 w* E5 LW AIS-BN Gbbs LCS IB.E me se LW lkelhood weghng LCS lkelhood weghng on a use 6
62 CCS4b.0E-0.0E-03 ps4b N4 LC47 w* E8 LW AIS-BN Gbbs LCS IB MSE.0E-04.0E me se LW lkelhood weghng LCS lkelhood weghng on a use 6
63 Codng Neworks.0E-0.0E-0 odng N00 3 LC6 w* LW AIS-BN Gbbs LCS IB MSE.0E-03.0E-04.0E me se LW lkelhood weghng LCS lkelhood weghng on a use 63
COMPUTER SCIENCE 349A SAMPLE EXAM QUESTIONS WITH SOLUTIONS PARTS 1, 2
COMPUTE SCIENCE 49A SAMPLE EXAM QUESTIONS WITH SOLUTIONS PATS, PAT.. a Dene he erm ll-ondoned problem. b Gve an eample o a polynomal ha has ll-ondoned zeros.. Consder evaluaon o anh, where e e anh. e e
More informationLecture 2 M/G/1 queues. M/G/1-queue
Lecure M/G/ queues M/G/-queue Posson arrval process Arbrary servce me dsrbuon Sngle server To deermne he sae of he sysem a me, we mus now The number of cusomers n he sysems N() Tme ha he cusomer currenly
More informationLecture VI Regression
Lecure VI Regresson (Lnear Mehods for Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure VI: MLSC - Dr. Sehu Vjayakumar Lnear Regresson Model M
More informationJohn Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany
Herarchcal Markov Normal Mxure models wh Applcaons o Fnancal Asse Reurns Appendx: Proofs of Theorems and Condonal Poseror Dsrbuons John Geweke a and Gann Amsano b a Deparmens of Economcs and Sascs, Unversy
More informationOutline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model
Probablsc Model for Tme-seres Daa: Hdden Markov Model Hrosh Mamsuka Bonformacs Cener Kyoo Unversy Oulne Three Problems for probablsc models n machne learnng. Compung lkelhood 2. Learnng 3. Parsng (predcon
More informationCS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 4
CS434a/54a: Paern Recognon Prof. Olga Veksler Lecure 4 Oulne Normal Random Varable Properes Dscrmnan funcons Why Normal Random Varables? Analycally racable Works well when observaon comes form a corruped
More informationPendulum Dynamics. = Ft tangential direction (2) radial direction (1)
Pendulum Dynams Consder a smple pendulum wh a massless arm of lengh L and a pon mass, m, a he end of he arm. Assumng ha he fron n he sysem s proporonal o he negave of he angenal veloy, Newon s seond law
More informationLecture Notes 4: Consumption 1
Leure Noes 4: Consumpon Zhwe Xu (xuzhwe@sju.edu.n) hs noe dsusses households onsumpon hoe. In he nex leure, we wll dsuss rm s nvesmen deson. I s safe o say ha any propagaon mehansm of maroeonom model s
More informationAppendix H: Rarefaction and extrapolation of Hill numbers for incidence data
Anne Chao Ncholas J Goell C seh lzabeh L ander K Ma Rober K Colwell and Aaron M llson 03 Rarefacon and erapolaon wh ll numbers: a framewor for samplng and esmaon n speces dversy sudes cology Monographs
More informationLecture 6: Learning for Control (Generalised Linear Regression)
Lecure 6: Learnng for Conrol (Generalsed Lnear Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure 6: RLSC - Prof. Sehu Vjayakumar Lnear Regresson
More informationSequential Unit Root Test
Sequenal Un Roo es Naga, K, K Hom and Y Nshyama 3 Deparmen of Eonoms, Yokohama Naonal Unversy, Japan Deparmen of Engneerng, Kyoo Insue of ehnology, Japan 3 Insue of Eonom Researh, Kyoo Unversy, Japan Emal:
More informationLinear Quadratic Regulator (LQR) - State Feedback Design
Linear Quadrai Regulaor (LQR) - Sae Feedbak Design A sysem is expressed in sae variable form as x = Ax + Bu n m wih x( ) R, u( ) R and he iniial ondiion x() = x A he sabilizaion problem using sae variable
More informationEP2200 Queuing theory and teletraffic systems. 3rd lecture Markov chains Birth-death process - Poisson process. Viktoria Fodor KTH EES
EP Queung heory and eleraffc sysems 3rd lecure Marov chans Brh-deah rocess - Posson rocess Vora Fodor KTH EES Oulne for oday Marov rocesses Connuous-me Marov-chans Grah and marx reresenaon Transen and
More information( ) () we define the interaction representation by the unitary transformation () = ()
Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger
More informationFall 2010 Graduate Course on Dynamic Learning
Fall 200 Graduae Course on Dynamc Learnng Chaper 4: Parcle Flers Sepember 27, 200 Byoung-Tak Zhang School of Compuer Scence and Engneerng & Cognve Scence and Bran Scence Programs Seoul aonal Unversy hp://b.snu.ac.kr/~bzhang/
More informationProblem Set 9 Due December, 7
EE226: Random Proesses in Sysems Leurer: Jean C. Walrand Problem Se 9 Due Deember, 7 Fall 6 GSI: Assane Gueye his problem se essenially reviews Convergene and Renewal proesses. No all exerises are o be
More informationNotes on the stability of dynamic systems and the use of Eigen Values.
Noes on he sabl of dnamc ssems and he use of Egen Values. Source: Macro II course noes, Dr. Davd Bessler s Tme Seres course noes, zarads (999) Ineremporal Macroeconomcs chaper 4 & Techncal ppend, and Hamlon
More informationIn the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!
ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal
More informationJanuary Examinations 2012
Page of 5 EC79 January Examnaons No. of Pages: 5 No. of Quesons: 8 Subjec ECONOMICS (POSTGRADUATE) Tle of Paper EC79 QUANTITATIVE METHODS FOR BUSINESS AND FINANCE Tme Allowed Two Hours ( hours) Insrucons
More informationOn One Analytic Method of. Constructing Program Controls
Appled Mahemacal Scences, Vol. 9, 05, no. 8, 409-407 HIKARI Ld, www.m-hkar.com hp://dx.do.org/0.988/ams.05.54349 On One Analyc Mehod of Consrucng Program Conrols A. N. Kvko, S. V. Chsyakov and Yu. E. Balyna
More informationJ i-1 i. J i i+1. Numerical integration of the diffusion equation (I) Finite difference method. Spatial Discretization. Internal nodes.
umercal negraon of he dffuson equaon (I) Fne dfference mehod. Spaal screaon. Inernal nodes. R L V For hermal conducon le s dscree he spaal doman no small fne spans, =,,: Balance of parcles for an nernal
More informationV.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS
R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon
More information2/20/2013. EE 101 Midterm 2 Review
//3 EE Mderm eew //3 Volage-mplfer Model The npu ressance s he equalen ressance see when lookng no he npu ermnals of he amplfer. o s he oupu ressance. I causes he oupu olage o decrease as he load ressance
More informationCHAPTER 2: Supervised Learning
HATER 2: Supervsed Learnng Learnng a lass from Eamples lass of a famly car redcon: Is car a famly car? Knowledge eracon: Wha do people epec from a famly car? Oupu: osve (+) and negave ( ) eamples Inpu
More informationChapter 6: AC Circuits
Chaper 6: AC Crcus Chaper 6: Oulne Phasors and he AC Seady Sae AC Crcus A sable, lnear crcu operang n he seady sae wh snusodal excaon (.e., snusodal seady sae. Complee response forced response naural response.
More informationRobust and Accurate Cancer Classification with Gene Expression Profiling
Robus and Accurae Cancer Classfcaon wh Gene Expresson Proflng (Compuaonal ysems Bology, 2005) Auhor: Hafeng L, Keshu Zhang, ao Jang Oulne Background LDA (lnear dscrmnan analyss) and small sample sze problem
More informationECON 8105 FALL 2017 ANSWERS TO MIDTERM EXAMINATION
MACROECONOMIC THEORY T. J. KEHOE ECON 85 FALL 7 ANSWERS TO MIDTERM EXAMINATION. (a) Wh an Arrow-Debreu markes sruure fuures markes for goods are open n perod. Consumers rade fuures onras among hemselves.
More informationClustering (Bishop ch 9)
Cluserng (Bshop ch 9) Reference: Daa Mnng by Margare Dunham (a slde source) 1 Cluserng Cluserng s unsupervsed learnng, here are no class labels Wan o fnd groups of smlar nsances Ofen use a dsance measure
More informationAdvanced Machine Learning & Perception
Advanced Machne Learnng & Percepon Insrucor: Tony Jebara SVM Feaure & Kernel Selecon SVM Eensons Feaure Selecon (Flerng and Wrappng) SVM Feaure Selecon SVM Kernel Selecon SVM Eensons Classfcaon Feaure/Kernel
More informationComputational results on new staff scheduling benchmark instances
TECHNICAL REPORT Compuaonal resuls on new saff shedulng enhmark nsanes Tm Curos Rong Qu ASAP Researh Group Shool of Compuer Sene Unersy of Nongham NG8 1BB Nongham UK Frs pulshed onlne: 19-Sep-2014 las
More informationTHE PREDICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS
THE PREICTION OF COMPETITIVE ENVIRONMENT IN BUSINESS INTROUCTION The wo dmensonal paral dfferenal equaons of second order can be used for he smulaon of compeve envronmen n busness The arcle presens he
More informationSolution in semi infinite diffusion couples (error function analysis)
Soluon n sem nfne dffuson couples (error funcon analyss) Le us consder now he sem nfne dffuson couple of wo blocks wh concenraon of and I means ha, n a A- bnary sysem, s bondng beween wo blocks made of
More informationCH.3. COMPATIBILITY EQUATIONS. Continuum Mechanics Course (MMC) - ETSECCPB - UPC
CH.3. COMPATIBILITY EQUATIONS Connuum Mechancs Course (MMC) - ETSECCPB - UPC Overvew Compably Condons Compably Equaons of a Poenal Vecor Feld Compably Condons for Infnesmal Srans Inegraon of he Infnesmal
More informationElectromagnetic waves in vacuum.
leromagne waves n vauum. The dsovery of dsplaemen urrens enals a peular lass of soluons of Maxwell equaons: ravellng waves of eler and magne felds n vauum. In he absene of urrens and harges, he equaons
More informationCubic Bezier Homotopy Function for Solving Exponential Equations
Penerb Journal of Advanced Research n Compung and Applcaons ISSN (onlne: 46-97 Vol. 4, No.. Pages -8, 6 omoopy Funcon for Solvng Eponenal Equaons S. S. Raml *,,. Mohamad Nor,a, N. S. Saharzan,b and M.
More informationSolution. The straightforward approach is surprisingly difficult because one has to be careful about the limits.
ose ad Varably Homewor # (8), aswers Q: Power spera of some smple oses A Posso ose A Posso ose () s a sequee of dela-fuo pulses, eah ourrg depedely, a some rae r (More formally, s a sum of pulses of wdh
More informationby Lauren DeDieu Advisor: George Chen
b Laren DeDe Advsor: George Chen Are one of he mos powerfl mehods o nmercall solve me dependen paral dfferenal eqaons PDE wh some knd of snglar shock waves & blow-p problems. Fed nmber of mesh pons Moves
More informationThe Finite Element Method for the Analysis of Non-Linear and Dynamic Systems
Swss Federal Insue of Page 1 The Fne Elemen Mehod for he Analyss of Non-Lnear and Dynamc Sysems Prof. Dr. Mchael Havbro Faber Dr. Nebojsa Mojslovc Swss Federal Insue of ETH Zurch, Swzerland Mehod of Fne
More informationVariants of Pegasos. December 11, 2009
Inroducon Varans of Pegasos SooWoong Ryu bshboy@sanford.edu December, 009 Youngsoo Cho yc344@sanford.edu Developng a new SVM algorhm s ongong research opc. Among many exng SVM algorhms, we wll focus on
More informationCHAPTER 10: LINEAR DISCRIMINATION
CHAPER : LINEAR DISCRIMINAION Dscrmnan-based Classfcaon 3 In classfcaon h K classes (C,C,, C k ) We defned dscrmnan funcon g j (), j=,,,k hen gven an es eample, e chose (predced) s class label as C f g
More informationLinear Circuit Elements
1/25/2011 inear ircui Elemens.doc 1/6 inear ircui Elemens Mos microwave devices can be described or modeled in erms of he hree sandard circui elemens: 1. ESISTANE () 2. INDUTANE () 3. APAITANE () For he
More informationFI 3103 Quantum Physics
/9/4 FI 33 Quanum Physcs Aleander A. Iskandar Physcs of Magnesm and Phooncs Research Grou Insu Teknolog Bandung Basc Conces n Quanum Physcs Probably and Eecaon Value Hesenberg Uncerany Prncle Wave Funcon
More informationStationary Distribution. Design and Analysis of Algorithms Andrei Bulatov
Saionary Disribuion Design and Analysis of Algorihms Andrei Bulaov Algorihms Markov Chains 34-2 Classificaion of Saes k By P we denoe he (i,j)-enry of i, j Sae is accessible from sae if 0 for some k 0
More informationNormal Random Variable and its discriminant functions
Noral Rando Varable and s dscrnan funcons Oulne Noral Rando Varable Properes Dscrnan funcons Why Noral Rando Varables? Analycally racable Works well when observaon coes for a corruped snle prooype 3 The
More informationLet s treat the problem of the response of a system to an applied external force. Again,
Page 33 QUANTUM LNEAR RESPONSE FUNCTON Le s rea he problem of he response of a sysem o an appled exernal force. Agan, H() H f () A H + V () Exernal agen acng on nernal varable Hamlonan for equlbrum sysem
More informationHEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD
Journal of Appled Mahemacs and Compuaonal Mechancs 3, (), 45-5 HEAT CONDUCTION PROBLEM IN A TWO-LAYERED HOLLOW CYLINDER BY USING THE GREEN S FUNCTION METHOD Sansław Kukla, Urszula Sedlecka Insue of Mahemacs,
More informationOrdinary Differential Equations in Neuroscience with Matlab examples. Aim 1- Gain understanding of how to set up and solve ODE s
Ordnary Dfferenal Equaons n Neuroscence wh Malab eamples. Am - Gan undersandng of how o se up and solve ODE s Am Undersand how o se up an solve a smple eample of he Hebb rule n D Our goal a end of class
More informationNATIONAL UNIVERSITY OF SINGAPORE PC5202 ADVANCED STATISTICAL MECHANICS. (Semester II: AY ) Time Allowed: 2 Hours
NATONAL UNVERSTY OF SNGAPORE PC5 ADVANCED STATSTCAL MECHANCS (Semeser : AY 1-13) Tme Allowed: Hours NSTRUCTONS TO CANDDATES 1. Ths examnaon paper conans 5 quesons and comprses 4 prned pages.. Answer all
More informationProblem Set 3 EC2450A. Fall ) Write the maximization problem of the individual under this tax system and derive the first-order conditions.
Problem Se 3 EC450A Fall 06 Problem There are wo ypes of ndvduals, =, wh dfferen ables w. Le be ype s onsumpon, l be hs hours worked and nome y = w l. Uly s nreasng n onsumpon and dereasng n hours worked.
More informationLecture 18: The Laplace Transform (See Sections and 14.7 in Boas)
Lecure 8: The Lalace Transform (See Secons 88- and 47 n Boas) Recall ha our bg-cure goal s he analyss of he dfferenal equaon, ax bx cx F, where we emloy varous exansons for he drvng funcon F deendng on
More informationDepartment of Economics University of Toronto
Deparmen of Economcs Unversy of Torono ECO408F M.A. Economercs Lecure Noes on Heeroskedascy Heeroskedascy o Ths lecure nvolves lookng a modfcaons we need o make o deal wh he regresson model when some of
More informationEcon107 Applied Econometrics Topic 5: Specification: Choosing Independent Variables (Studenmund, Chapter 6)
Econ7 Appled Economercs Topc 5: Specfcaon: Choosng Independen Varables (Sudenmund, Chaper 6 Specfcaon errors ha we wll deal wh: wrong ndependen varable; wrong funconal form. Ths lecure deals wh wrong ndependen
More informationIntroduction ( Week 1-2) Course introduction A brief introduction to molecular biology A brief introduction to sequence comparison Part I: Algorithms
Course organzaon Inroducon Wee -2) Course nroducon A bref nroducon o molecular bology A bref nroducon o sequence comparson Par I: Algorhms for Sequence Analyss Wee 3-8) Chaper -3, Models and heores» Probably
More informationUNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 2017 EXAMINATION
INTERNATIONAL TRADE T. J. KEHOE UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 27 EXAMINATION Please answer wo of he hree quesons. You can consul class noes, workng papers, and arcles whle you are workng on he
More informationGMM parameter estimation. Xiaoye Lu CMPS290c Final Project
GMM paraeer esaon Xaoye Lu M290c Fnal rojec GMM nroducon Gaussan ure Model obnaon of several gaussan coponens Noaon: For each Gaussan dsrbuon:, s he ean and covarance ar. A GMM h ures(coponens): p ( 2π
More informationGENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS. Youngwoo Ahn and Kitae Kim
Korean J. Mah. 19 (2011), No. 3, pp. 263 272 GENERATING CERTAIN QUINTIC IRREDUCIBLE POLYNOMIALS OVER FINITE FIELDS Youngwoo Ahn and Kae Km Absrac. In he paper [1], an explc correspondence beween ceran
More informationComputing Relevance, Similarity: The Vector Space Model
Compung Relevance, Smlary: The Vecor Space Model Based on Larson and Hears s sldes a UC-Bereley hp://.sms.bereley.edu/courses/s0/f00/ aabase Managemen Sysems, R. Ramarshnan ocumen Vecors v ocumens are
More informationCHAPTER 5: MULTIVARIATE METHODS
CHAPER 5: MULIVARIAE MEHODS Mulvarae Daa 3 Mulple measuremens (sensors) npus/feaures/arbues: -varae N nsances/observaons/eamples Each row s an eample Each column represens a feaure X a b correspons o he
More information[ ] 2. [ ]3 + (Δx i + Δx i 1 ) / 2. Δx i-1 Δx i Δx i+1. TPG4160 Reservoir Simulation 2018 Lecture note 3. page 1 of 5
TPG460 Reservor Smulaon 08 page of 5 DISCRETIZATIO OF THE FOW EQUATIOS As we already have seen, fne dfference appromaons of he paral dervaves appearng n he flow equaons may be obaned from Taylor seres
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
Ths documen s downloaded from DR-NTU, Nanyang Technologcal Unversy Lbrary, Sngapore. Tle A smplfed verb machng algorhm for word paron n vsual speech processng( Acceped verson ) Auhor(s) Foo, Say We; Yong,
More information[Link to MIT-Lab 6P.1 goes here.] After completing the lab, fill in the following blanks: Numerical. Simulation s Calculations
Chaper 6: Ordnary Leas Squares Esmaon Procedure he Properes Chaper 6 Oulne Cln s Assgnmen: Assess he Effec of Sudyng on Quz Scores Revew o Regresson Model o Ordnary Leas Squares () Esmaon Procedure o he
More informationPanel Data Regression Models
Panel Daa Regresson Models Wha s Panel Daa? () Mulple dmensoned Dmensons, e.g., cross-secon and me node-o-node (c) Pongsa Pornchawseskul, Faculy of Economcs, Chulalongkorn Unversy (c) Pongsa Pornchawseskul,
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 0 Canoncal Transformaons (Chaper 9) Wha We Dd Las Tme Hamlon s Prncple n he Hamlonan formalsm Dervaon was smple δi δ Addonal end-pon consrans pq H( q, p, ) d 0 δ q ( ) δq ( ) δ
More informationA Deterministic Algorithm for Summarizing Asynchronous Streams over a Sliding Window
A Deermnsc Algorhm for Summarzng Asynchronous Sreams over a Sldng ndow Cosas Busch Rensselaer Polyechnc Insue Srkana Trhapura Iowa Sae Unversy Oulne of Talk Inroducon Algorhm Analyss Tme C Daa sream: 3
More informationPerformance Analysis for a Network having Standby Redundant Unit with Waiting in Repair
TECHNI Inernaonal Journal of Compung Scence Communcaon Technologes VOL.5 NO. July 22 (ISSN 974-3375 erformance nalyss for a Nework havng Sby edundan Un wh ang n epar Jendra Sngh 2 abns orwal 2 Deparmen
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 informationLearning of Graphical Models Parameter Estimation and Structure Learning
Learg of Grahal Models Parameer Esmao ad Sruure Learg e Fukumzu he Isue of Sasal Mahemas Comuaoal Mehodology Sasal Iferee II Work wh Grahal Models Deermg sruure Sruure gve by modelg d e.g. Mxure model
More informationHidden Markov Models Following a lecture by Andrew W. Moore Carnegie Mellon University
Hdden Markov Models Followng a lecure by Andrew W. Moore Carnege Mellon Unversy www.cs.cmu.edu/~awm/uorals A Markov Sysem Has N saes, called s, s 2.. s N s 2 There are dscree meseps, 0,, s s 3 N 3 0 Hdden
More information2. SPATIALLY LAGGED DEPENDENT VARIABLES
2. SPATIALLY LAGGED DEPENDENT VARIABLES In hs chaper, we descrbe a sascal model ha ncorporaes spaal dependence explcly by addng a spaally lagged dependen varable y on he rgh-hand sde of he regresson equaon.
More informationRobustness Experiments with Two Variance Components
Naonal Insue of Sandards and Technology (NIST) Informaon Technology Laboraory (ITL) Sascal Engneerng Dvson (SED) Robusness Expermens wh Two Varance Componens by Ana Ivelsse Avlés avles@ns.gov Conference
More informationProbabilistic Reasoning; Graphical models
Ovrvw. robablsc Rasonng/Graphcal modls. Imporanc Samplng 3. Markov Chan Mon Carlo: Gbbs Samplng 4. Samplng n prsnc of Drmnsm 5. Rao-Blackwllsaon 6. AND/OR mporanc samplng Ovrvw. robablsc Rasonng/Graphcal
More informationIncluding the ordinary differential of distance with time as velocity makes a system of ordinary differential equations.
Soluons o Ordnary Derenal Equaons An ordnary derenal equaon has only one ndependen varable. A sysem o ordnary derenal equaons consss o several derenal equaons each wh he same ndependen varable. An eample
More information( ) [ ] MAP Decision Rule
Announcemens Bayes Decson Theory wh Normal Dsrbuons HW0 due oday HW o be assgned soon Proec descrpon posed Bomercs CSE 90 Lecure 4 CSE90, Sprng 04 CSE90, Sprng 04 Key Probables 4 ω class label X feaure
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More informationAdvanced time-series analysis (University of Lund, Economic History Department)
Advanced me-seres analss (Unvers of Lund, Economc Hsor Dearmen) 3 Jan-3 Februar and 6-3 March Lecure 4 Economerc echnues for saonar seres : Unvarae sochasc models wh Box- Jenns mehodolog, smle forecasng
More informationTesting a new idea to solve the P = NP problem with mathematical induction
Tesng a new dea o solve he P = NP problem wh mahemacal nducon Bacground P and NP are wo classes (ses) of languages n Compuer Scence An open problem s wheher P = NP Ths paper ess a new dea o compare he
More informationCHAPTER 12 DIRECT CURRENT CIRCUITS
CHAPTER 12 DIRECT CURRENT CIUITS DIRECT CURRENT CIUITS 257 12.1 RESISTORS IN SERIES AND IN PARALLEL When wo resisors are conneced ogeher as shown in Figure 12.1 we said ha hey are conneced in series. As
More informationBandlimited channel. Intersymbol interference (ISI) This non-ideal communication channel is also called dispersive channel
Inersymol nererence ISI ISI s a sgnal-dependen orm o nererence ha arses ecause o devaons n he requency response o a channel rom he deal channel. Example: Bandlmed channel Tme Doman Bandlmed channel Frequency
More informationTSS = SST + SSE An orthogonal partition of the total SS
ANOVA: Topc 4. Orhogonal conrass [ST&D p. 183] H 0 : µ 1 = µ =... = µ H 1 : The mean of a leas one reamen group s dfferen To es hs hypohess, a basc ANOVA allocaes he varaon among reamen means (SST) equally
More informationFall 2009 Social Sciences 7418 University of Wisconsin-Madison. Problem Set 2 Answers (4) (6) di = D (10)
Publc Affars 974 Menze D. Chnn Fall 2009 Socal Scences 7418 Unversy of Wsconsn-Madson Problem Se 2 Answers Due n lecure on Thursday, November 12. " Box n" your answers o he algebrac quesons. 1. Consder
More informationFTCS Solution to the Heat Equation
FTCS Soluon o he Hea Equaon ME 448/548 Noes Gerald Reckenwald Porland Sae Unversy Deparmen of Mechancal Engneerng gerry@pdxedu ME 448/548: FTCS Soluon o he Hea Equaon Overvew Use he forward fne d erence
More informationグラフィカルモデルによる推論 確率伝搬法 (2) Kenji Fukumizu The Institute of Statistical Mathematics 計算推論科学概論 II (2010 年度, 後期 )
グラフィカルモデルによる推論 確率伝搬法 Kenj Fukuzu he Insue of Sascal Maheacs 計算推論科学概論 II 年度 後期 Inference on Hdden Markov Model Inference on Hdden Markov Model Revew: HMM odel : hdden sae fne Inference Coue... for any Naïve
More informationWiH Wei He
Sysem Idenfcaon of onlnear Sae-Space Space Baery odels WH We He wehe@calce.umd.edu Advsor: Dr. Chaochao Chen Deparmen of echancal Engneerng Unversy of aryland, College Par 1 Unversy of aryland Bacground
More informationAn introduction to Support Vector Machine
An nroducon o Suppor Vecor Machne 報告者 : 黃立德 References: Smon Haykn, "Neural Neworks: a comprehensve foundaon, second edon, 999, Chaper 2,6 Nello Chrsann, John Shawe-Tayer, An Inroducon o Suppor Vecor Machnes,
More informationAppendix to Online Clustering with Experts
A Appendx o Onlne Cluserng wh Expers Furher dscusson of expermens. Here we furher dscuss expermenal resuls repored n he paper. Ineresngly, we observe ha OCE (and n parcular Learn- ) racks he bes exper
More informationDensity Matrix Description of NMR BCMB/CHEM 8190
Densy Marx Descrpon of NMR BCMBCHEM 89 Operaors n Marx Noaon If we say wh one bass se, properes vary only because of changes n he coeffcens weghng each bass se funcon x = h< Ix > - hs s how we calculae
More informationFiltrage particulaire et suivi multi-pistes Carine Hue Jean-Pierre Le Cadre and Patrick Pérez
Chaînes de Markov cachées e flrage parculare 2-22 anver 2002 Flrage parculare e suv mul-pses Carne Hue Jean-Perre Le Cadre and Parck Pérez Conex Applcaons: Sgnal processng: arge rackng bearngs-onl rackng
More information( t) Outline of program: BGC1: Survival and event history analysis Oslo, March-May Recapitulation. The additive regression model
BGC1: Survval and even hsory analyss Oslo, March-May 212 Monday May 7h and Tuesday May 8h The addve regresson model Ørnulf Borgan Deparmen of Mahemacs Unversy of Oslo Oulne of program: Recapulaon Counng
More informationCS286.2 Lecture 14: Quantum de Finetti Theorems II
CS286.2 Lecure 14: Quanum de Fne Theorems II Scrbe: Mara Okounkova 1 Saemen of he heorem Recall he las saemen of he quanum de Fne heorem from he prevous lecure. Theorem 1 Quanum de Fne). Le ρ Dens C 2
More informationGraduate Macroeconomics 2 Problem set 5. - Solutions
Graduae Macroeconomcs 2 Problem se. - Soluons Queson 1 To answer hs queson we need he frms frs order condons and he equaon ha deermnes he number of frms n equlbrum. The frms frs order condons are: F K
More informationExact Inference: Introduction. Exact Inference: Introduction. Exact Inference: Introduction. Exact Inference: Introduction.
Exat nferene: ntroduton Exat nferene: ntroduton Usng a ayesan network to ompute probabltes s alled nferene n general nferene nvolves queres of the form: E=e E = The evdene varables = The query varables
More informationHidden Markov Models
11-755 Machne Learnng for Sgnal Processng Hdden Markov Models Class 15. 12 Oc 2010 1 Admnsrva HW2 due Tuesday Is everyone on he projecs page? Where are your projec proposals? 2 Recap: Wha s an HMM Probablsc
More informationVolatility Interpolation
Volaly Inerpolaon Prelmnary Verson March 00 Jesper Andreasen and Bran Huge Danse Mares, Copenhagen wan.daddy@danseban.com brno@danseban.com Elecronc copy avalable a: hp://ssrn.com/absrac=69497 Inro Local
More informationES.1803 Topic 22 Notes Jeremy Orloff
ES.83 Topic Noes Jeremy Orloff Fourier series inroducion: coninued. Goals. Be able o compue he Fourier coefficiens of even or odd periodic funcion using he simplified formulas.. Be able o wrie and graph
More informationCS 268: Packet Scheduling
Pace Schedulng Decde when and wha pace o send on oupu ln - Usually mplemened a oupu nerface CS 68: Pace Schedulng flow Ion Soca March 9, 004 Classfer flow flow n Buffer managemen Scheduler soca@cs.bereley.edu
More informationDynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005
Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc
More informationName of the Student:
Engneeng Mahemacs 05 SUBJEC NAME : Pobably & Random Pocess SUBJEC CODE : MA645 MAERIAL NAME : Fomula Maeal MAERIAL CODE : JM08AM007 REGULAION : R03 UPDAED ON : Febuay 05 (Scan he above QR code fo he dec
More informationDensity Matrix Description of NMR BCMB/CHEM 8190
Densy Marx Descrpon of NMR BCMBCHEM 89 Operaors n Marx Noaon Alernae approach o second order specra: ask abou x magnezaon nsead of energes and ranson probables. If we say wh one bass se, properes vary
More informationThe Maxwell equations as a Bäcklund transformation
ADVANCED ELECTROMAGNETICS, VOL. 4, NO. 1, JULY 15 The Mawell equaons as a Bäklund ransformaon C. J. Papahrsou Deparmen of Physal Senes, Naval Aademy of Greee, Praeus, Greee papahrsou@snd.edu.gr Absra Bäklund
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More information