Application of Global Sensitivity Indices for measuring the effectiveness of Quasi-Monte Carlo methods and parameter estimation. parameter.
|
|
- Hugo Carpenter
- 5 years ago
- Views:
Transcription
1 Applcato of Global estvty Idces for measurg the effectveess of Quas-Mote Carlo methods ad parameter estmato parameter estmato Kuchereko Emal:
2 Outle Advatages ad dsadvatages of Mote Carlo method Why obol sequeces are so effectve? Is ths true that for hgh-dmesoal problems Quas Mote Carlo methods offer o practcal advatage over Mote Carlo? Effectve dmeso versus omal dmeso ad ther lk wth global estvty Idces Classfcato of fuctos ad fuctoals based o global sestvty dces Applcato of parametrc GA for optmal expermetal desg 2
3 Comparso determstc ad Mote Carlo tegrato methods r r I[ f] = f( x) dx H Determstc tegrato method of p-order, k pots each drecto: = k p /p Error: = Ok ( ), =O(/ ) 2 Estmate:, p 2, 5 = d ε 5 ε ε = = = the total umber of partcles the uverse I[ f] s mpossble to evaluate! "Curse of Dmesoal ty " 3
4 Mote Carlo tegrato methods r I[ f] = E[ f( x)] r Mote Carlo : I[ f] = f( z) = r { z} s a sequece of radom pots H Error: ε = I[ f] I [ f] 2 2 σ ( f ) Expectato: E( ε ) = 2 /2 σ ( f ) ε = ( E( ε )) = /2 Covergece does ot depet o dmesoalty but t s slow 4
5 low covergece: ε = How to mprove MC? σ ( f ) /2 How to mprove MC? I Decrease σ ( f ) varace reducto II Use better ( more uformly dstrbuted ) sequeces Dscrepacy s a measure of devato from uformty: r r Qy ( ) H, Q( y) = [, y ) [, y ) [, y ), mq ( ) volume of Q D = r Q( y) sup m( Q), r Q( y) H 2 radom sequeces: D (l l ) / ~ / /2 /2 5
6 Quas radom sequeces (l ) D c( d) Low dscrepacy sequeces (LD) Covergece: ε = I[ f] I [ f] V( f) D V( f) Varato of f O(l ) εqm C = Assymptotcally ε ~ O(/ ) much hgher tha ε MC ~ O(/ ) QMC QMC 6
7 Projectos of Dfferet 2D sequeces to D Regular Grd Radom umbers LD 7
8 ormally dstrbuted obol equeces ormal probablty plots Hstograms 8
9 Dscrepacy I Low Dmesos Dscrepacy, =5 Radom Halto obol Dscrepacy, =2 Radom Halto obol e-5 e
10 Dscrepacy II Hgh Dmesos e-5 e-6 Dscrepacy, =5 Radom Halto obol e-7 e-8 e-9 e- e e-6 e-7 Dscrepacy, = Radom obol MC hgh-dmesos has smaller dscrepacy e-8 e-9 e
11 Are QMC effcet for hgh dmesoal problems O(l ) εqmc = Assymptotcally ε ~ O(/ ) QMC but ε creseas wth utl exp( ) QMC 2 5, 5 ot achevable for practcal applcatos = For hgh-dmesoal problems ( > 2), QMC offers o practcal advatage over Mote Carlo ( Bratley, Fox, ad ederreter (992))?!
12 Pros: Cos: Is MC more effcet for hgh-dmesoal problems tha QMC? MC hgh-dmesos has smaller dscrepacy ome studes show degradato of the covergece rate of QMC methods hgh-dmesos to O(/ ) Huge success of QMC methods face: QMC methods were prove to be much more effcet tha MC eve for problems wth thousads of varables Log-log plot of the root mea square error vrs umber of paths for QMC ad MC methods Asa call optos =252 Log(RME) QMC MC redle -QMC, /^82 redle - MC, /^5 Log(_path) 2
13 estvty Idces (I) Cosder a model x s a vector of put varables Y s the model output Y = f ( x) x = ( x, x,, x ) 2 x k s s k k ( ) ( ) ( ) Y = f ( x) = f + f x + f x, x + + f x, x,, x, AOVA decomposto (HDMR): j j,2,, k 2 k = j> f ( x,,, x ) dx =, k, k s Varace decomposto: K σ = σ + σ + σ , j,2,, j obol I: k = + = + j + jl +, 2,, < j < j < l 3 k
14 Effectve dmeso Let u be a cardalty of a set of varables u he effectve dmeso of f( x) the superposto sese s the smallest teger d such that < u< d u ( ε), ε << It meas that f( x) s almost a sum of d -dmesoal fuctos he fucto f( x) has effectve dmeso the trucato sese d f u {,2,, d } Example: d d ( ε), ε << u ( ) f x = = x d =, d = does ot deped o the order whch the put varables are sampled, - depeds o the order by reoderg varables d ca be reduced 4
15 x = ( x,, x ) For may problems oly low order terms the AOVA decomposto are mportat d << Cosder a approxmato error δ ( f, h) Lk betwee a approxmato error ad effectve dmeso superposto sese Approxmato errors heorem : d = d : δ( f, h) d hx ( ) = f + f ( x,, x) s s= < < 2 δ ( f, h) = [ f ( x) h( x) ] dx σ d δ ( f, h) = ( x,, x ) ε s= < < s s s s s s s x= ( y, z) : y = ( x,, x ), z = ( z,, x ) et of varables ca be regarded as ot mportat tot f If = ad << z d d+ z z z Cosder a approxmato error ( ) f ( x) f y, z δ ( z ) heorem 2: Lk betwee a approxmato error ad effectve dmeso trucato sese d = d : δ ( z [ ] 2 ) = f( x) f( y, z) dx D tot Eδ ( z ) = 2 Eδ( z ) 2ε z 5
16 Classfcato of fuctos ype A Varables are ot equally mportat y y z >> d << z ype B,C Varables are equally mportat d j ype B Domat low order dces = d << ype C Domat hgher order dces = d << 6
17 estvty dces for type A fuctos y y z >> d << z 7
18 Itegrato error vs ype A (a) f(x) = j= (-) Π j= x j, = 36, (b) f(x) = Π s = 4x -2 /(+a ), = K k ε = ( I I ) K k = 2 /2-5 y y z >> d << z log2(ε ) - QMC (-94) MC (-52) ε ~ α, < α < (a) = 94, = {,2} {3,4,36} log 2 () -2 (b) log2(ε ) -6 - QMC (-69) MC (-49) = = 64 {,2} {3,4,} log 2 () 8
19 estvty dces for type B fuctos Domat low order dces = d << 9
20 Itegrato error vs ype B Domat low order dces = d << - (a) log2(ε ) -4-8 QMC (-66) MC (-5) x f ( x) = 5 = 36 = log 2 () -7 (b) log2(ε ) - QMC (-66) MC (-53) f ( x) = ( + = 36 = ) x / log 2 () 2
21 estvty dces for type C fuctos Domat hgher order dces = << d 2
22 he tegrato error vs ype C Domat hgher order dces: = << d (a) log2(ε ) QMC (-46) MC (-45) 4x 2 + a f( x) =, a = + a = = 2 = 4x 2 log 2 () - (b) log2ε) -3-5 QMC (-44) MC (-44) f( x) = (/2) = 2 / = x log 2 () 22
23 Applcato of GA to path depedet tegrals I = F[ x( t)] d x, C W xt ( ) cotuous t, x() = x I = E( F[ ξ( t)]), ξ( t) radom Weer processes (a Browa moto) Mote Carlo approach: to costruct may radom paths ξ( t), evaluate ad average results Practcal applcatos: hare prce follows geometrcal Browa moto: /2 d =µ dt +σdξ, dξ= z( dt), z ~ (,) 2 t () = exp[( µ σ ) t+σξ())], t ξ() t Weer path 2 23
24 Approxmatos of path depedet tegrals usg stadard ad Browa brdge dscretzatos DE: dξ= z dt, z ~ (,) tadard algorthm: Browa brdge algorthm: ξ( t ) = ξ( t ) + tz, t = /, + + ξ( ) = ξ + z, ξ( /2) = ( ξ( ) + ξ) + z2, 2 2 ξ( /4) = ( ξ( /2) + ξ) + /2 z3, 2 2 ξ(3 / 4) = ( ξ( / 2) + ξ( )) + / 2 z4, 2 2 M ξ(( ) / ) = ( ξ(( 2) / ) + ξ( )) + 2 / z
25 Global sestvty aalyss of F Fuctoal: umercal approxmato: a, a j F[ ξ ( t)] = ξ ( t) dt 2 2 = + j j = < j F az a zz F( z,, z ) deped o ad o the type of the approxmato Expectato: AOVA decomposto: Varace: estvty dces: I = E( F ) = a 2 = + + j j < j F I a ( z ) a z z 2 2 = + j < j DF ( ) 2 a a 2 = 2 a / D( F ), 2 j = j a / D( F ) 25
26 Frst order sestvty dces versus dex umber, =32 Browa brdge tadard approx Log() e-5 e-6 e Idex 26
27 GA of two algorthms at dfferet tadard approxmato: the effectve dmeso d ¾ Browa Brdge approxmato: both effectve dmesos are close to 2 27
28 What s the optmal way to arrage pots two dmesos? Regular Grd obol equece Low dmesoal projectos of low dscrepacy sequeces are better dstrbuted tha hgher dmesoal projectos 28
29 Covergece curves at =64 K k ε = ( I I ), K k = 2 /2 Browa brdge, obol seq tadard approx, obol seq Browa brdge, Radom tadard approx, Radom Log(Error) MC ~ O(/ ) QMC ~ O(/ ) e-5 e Log2() Browa Brdge dscretzatos - the effectve dmeso reducto techque 29
30 Orgal vrs Improved formulae for evaluato of obol estvty Idces y = f ( y, z) f ( y, z ') dydzdz ' f f ( y, z) dydz f for small dces << f ( y, z) f ( y, z ') dydzdz ' f loss of accuracy otce that f = f( y, z) dydz f( y', z') dy ' dz' y 2 [ ] f( y, z) f( y, z') f( y', z') dydzdz' y = f ( y, z) f f( y, z) + f dydz much more accurate 2 Requres ( +2) model evaluto orgal obol' formulas (2 +) he same model evaluatos ca be used for computg secod order dces 3
31 Improved formula for obol estvty Idces f( x) = x, = = = = 8, = ( + )(2+ ) Comparso betwee mproved ad orgal formulas for Comparso betwee mproved ad orgal formulas for E- -5 E-2 log2(error) - -5 log2() E-3 E-4 E-5-2 E log2() E log2() mproved obol orgal obol mproved obol orgal obol aalytcal value 3
32 Optmal expermetal desg (OED) for parameter estmato Fd values of expermetally mapulable varables (cotrols) ad the tme samplg strategy for a set of exp expermets whch provdes maxmum formato for the subsequet parameter estmato problem subject to: ystem dyamcs (ODEs, DAEs) Other algebrac costrats Upper ad lower bouds: u L u u U o-lear programmg problem (LP) wth partal dfferetal-algebrac (PDAEs) costrats 32
33 Case study: fed-batch reactor Bomass: ubstrate: dy dt Reacto rate: ( rm u ) y p = y dy r y m dt ( u ) 2 = + u y 2 2 p2 5y2 r m = 5 + y 2 Parameters to be estmated: p, p 2 5 < p < 98, 5 < p 2 < 98 Cotrol varables: u, u 2 Dluto factor: 5 < u < 5 Feed substrate cocetrato: 5 < u 2 < 5 33
34 OED tradtoal approach Fsher Iformato Matrx ( FIM ) based crtera: A-optmalty FIM = = y p A crtero = D crtero = ( t ) W ( t ) m max y p [ trace( FIM )] [ det( FIM )] θ 2 D-optmalty E-optmalty E crtero = [ ( FIM )] max λ m Modfed-E crtero = λ m max λ m ( FIM ) ( ) FIM θ Ma drawback: based o local I o-realstc lear ad local assumptos 34
35 Parametrc GA r r r olear dyamc model: Y = f ( p, u, t) r p - ucerta parameters, r u - cotrol varables, t - tme r r r olve: max r F( ( u, t)) u r OED u *for parameter estmato Fd ( u, t), ( u, t) deped o parameters! Optmal expermetal desg: detfcato of a set of expermets wth codtos that delver measuremet data that are the most sestve to the ukow parameters 35
36 Applcato of Parametrc GA for parameter optmzato r r = (, ) (, ) FIM = Q u t W Q u t r r = (, ) (, ) GIM = Q u t W Q u t ( ) Qt y r y r y r ( ut, ) ( ut, ) L ( ut, ) p p2 p p = M M O M y r s y r s y r s ( ut, ) ( ut, ) L ( ut, ) p p2 pp ( ) Qt r r r, ut,2 ut, ut r r r ut ut ut M M O M r r r ut ut ut (, ) (, ) (, ) L p (, ) (, ) (, ) L p 2, 2,2 2, = (, ) (, ) L (, ) s, s,2 s, p Ma advatage: based o global I allows to cosder a rage of values for the parameters to be estmated objectve fucto: max det Applcato of Global Optmzato method r u ( GIM ) 36
37 Case study: fed-batch reactor Bomass: ubstrate: dy dt Reacto rate: ( rm u ) y p = y dy r y m dt ( u ) 2 = + u y 2 2 p2 5y2 r m = 5 + y 2 Parameters to be estmated: p, p 2 5 < p < 98, 5 < p 2 < 98 Cotrol varables: u, u 2 Dluto factor: 5 < u < 5 Feed substrate cocetrato: 5 < u 2 < 5 37
38 Cocetrato (g/l) Problem costrats: Optmal Expermetal Desg Expermet durato: h umber of measuremet tmes: Results: y y2 Cotrols vared every 2 hours u (h - ) Optmal put profle for u ad u 2 : u2 (g/l) me (h) me (h) 38
39 teps to fd p: ettg of the Parameter Estmato Problem ake expermetal or geerated pseudo-expermetal pots Maxmum lkelhood optmzato y% p: set of parameters to be estmated : model predcto J ml E V M 2 ( p) = ( 2πσ jk ) = j= k = y k ( p) 2 exp 2 y jk ( p) σ ~ y jk jk 2 2 σ k : measuremets varace : expermetal measures y~k subject to: ystem dyamcs (ODEs, DAEs) Other algebrac costrats Upper ad lower bouds: p L p p U o-lear programmg problem (LP) wth partal dfferetal-algebrac (PDAEs) costrats 39
40 Results of parameter estmato p = 5 ± 5, p 2 = 5 ± Desty Desty p p = 37 ± 2, p 2 = 72 ± p2 2 Desty 5 Desty p p2 4
41 ummary Global estvty Aalyss ca be successfully used for measurg the effectveess of Quas-Mote Carlo methods Quas Mote Carlo methods based o obol sequeces outperform Mote Carlo eve hgh dmesos By reducg the effectve dmeso the effcecy of Quas Mote Carlo methods ca be further mproved Applcato of global I to OED results the reducto of the requred expermetal work ad the creased accuracy of parameter estmato 4
42 hak to AMO orgazg commttee for vtg me to the coferece! Prof obol Ackowledgmets Wolfgag Mautz, María Rodríguez Ferádez, lay hah, Costas Pateldes EPRC Grat 42
to the estimation of total sensitivity indices
Applcato of the cotrol o varate ate techque to the estmato of total sestvty dces S KUCHERENKO B DELPUECH Imperal College Lodo (UK) skuchereko@mperalacuk B IOOSS Electrcté de Frace (Frace) S TARANTOLA Jot
More informationReliability Engineering and System Safety
Relablty Egeerg ad System Safety 96 (20) 440 449 Cotets lsts avalable at SceceDrect Relablty Egeerg ad System Safety joural homepage: www.elsever.com/locate/ress The detfcato of model effectve dmesos usg
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationITALY. Abstract. Keywords: Monte Carlo, Latin Hypercube Sampling, Quasi Monte Carlo, Sobol sequences, High Dimensional Integration. 1.
Comparso of Lat Hypercube ad Quas Mote Carlo Samplg Techques Serge Kuchereko *, Dael Albrecht, Adrea Saltell CPSE, Imperal College Lodo, Lodo, SW7 AZ, UK The Europea Commsso, Jot Research Cetre, TP 36,
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More information* Corresponding author at: Imperial College London, London, SW7 2AZ, UK. address: (S. Kucherenko).
Explorg mult-dmesoal spaces: a Comparso of Lat ypercube ad Quas Mote Carlo Samplg Techques Serge Kuchereko *, Dael Albrecht, Adrea Saltell 3 CPSE, Imperal College Lodo, Lodo, SW7 AZ, UK The Europea Commsso,
More informationA practical threshold estimation for jump processes
A practcal threshold estmato for jump processes Yasutaka Shmzu (Osaka Uversty, Japa) WORKSHOP o Face ad Related Mathematcal ad Statstcal Issues @ Kyoto, JAPAN, 3 6 Sept., 2008. Itroducto O (Ω, F,P; {F
More informationSpecial Instructions / Useful Data
JAM 6 Set of all real umbers P A..d. B, p Posso Specal Istructos / Useful Data x,, :,,, x x Probablty of a evet A Idepedetly ad detcally dstrbuted Bomal dstrbuto wth parameters ad p Posso dstrbuto wth
More informationKernel-based Methods and Support Vector Machines
Kerel-based Methods ad Support Vector Maches Larr Holder CptS 570 Mache Learg School of Electrcal Egeerg ad Computer Scece Washgto State Uverst Refereces Muller et al. A Itroducto to Kerel-Based Learg
More informationPoint Estimation: definition of estimators
Pot Estmato: defto of estmators Pot estmator: ay fucto W (X,..., X ) of a data sample. The exercse of pot estmato s to use partcular fuctos of the data order to estmate certa ukow populato parameters.
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More informationDimensionality Reduction and Learning
CMSC 35900 (Sprg 009) Large Scale Learg Lecture: 3 Dmesoalty Reducto ad Learg Istructors: Sham Kakade ad Greg Shakharovch L Supervsed Methods ad Dmesoalty Reducto The theme of these two lectures s that
More informationLecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model
Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The
More informationChapter 14 Logistic Regression Models
Chapter 4 Logstc Regresso Models I the lear regresso model X β + ε, there are two types of varables explaatory varables X, X,, X k ad study varable y These varables ca be measured o a cotuous scale as
More informationCHAPTER VI Statistical Analysis of Experimental Data
Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca
More informationBayesian Classification. CS690L Data Mining: Classification(2) Bayesian Theorem: Basics. Bayesian Theorem. Training dataset. Naïve Bayes Classifier
Baa Classfcato CS6L Data Mg: Classfcato() Referece: J. Ha ad M. Kamber, Data Mg: Cocepts ad Techques robablstc learg: Calculate explct probabltes for hypothess, amog the most practcal approaches to certa
More informationLecture Notes Types of economic variables
Lecture Notes 3 1. Types of ecoomc varables () Cotuous varable takes o a cotuum the sample space, such as all pots o a le or all real umbers Example: GDP, Polluto cocetrato, etc. () Dscrete varables fte
More informationA New Family of Transformations for Lifetime Data
Proceedgs of the World Cogress o Egeerg 4 Vol I, WCE 4, July - 4, 4, Lodo, U.K. A New Famly of Trasformatos for Lfetme Data Lakhaa Watthaacheewakul Abstract A famly of trasformatos s the oe of several
More informationAnalysis of Variance with Weibull Data
Aalyss of Varace wth Webull Data Lahaa Watthaacheewaul Abstract I statstcal data aalyss by aalyss of varace, the usual basc assumptos are that the model s addtve ad the errors are radomly, depedetly, ad
More informationIntroduction to local (nonparametric) density estimation. methods
Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest
More informationSTK4011 and STK9011 Autumn 2016
STK4 ad STK9 Autum 6 Pot estmato Covers (most of the followg materal from chapter 7: Secto 7.: pages 3-3 Secto 7..: pages 3-33 Secto 7..: pages 35-3 Secto 7..3: pages 34-35 Secto 7.3.: pages 33-33 Secto
More informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
More information4. Standard Regression Model and Spatial Dependence Tests
4. Stadard Regresso Model ad Spatal Depedece Tests Stadard regresso aalss fals the presece of spatal effects. I case of spatal depedeces ad/or spatal heterogeet a stadard regresso model wll be msspecfed.
More informationReliability evaluation of distribution network based on improved non. sequential Monte Carlo method
3rd Iteratoal Coferece o Mecatrocs, Robotcs ad Automato (ICMRA 205) Relablty evaluato of dstrbuto etwork based o mproved o sequetal Mote Carlo metod Je Zu, a, Cao L, b, Aog Tag, c Scool of Automato, Wua
More informationDimensionality reduction Feature selection
CS 750 Mache Learg Lecture 3 Dmesoalty reducto Feature selecto Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square CS 750 Mache Learg Dmesoalty reducto. Motvato. Classfcato problem eample: We have a put data
More informationX ε ) = 0, or equivalently, lim
Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece
More informationbest estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best
Error Aalyss Preamble Wheever a measuremet s made, the result followg from that measuremet s always subject to ucertaty The ucertaty ca be reduced by makg several measuremets of the same quatty or by mprovg
More informationD. VQ WITH 1ST-ORDER LOSSLESS CODING
VARIABLE-RATE VQ (AKA VQ WITH ENTROPY CODING) Varable-Rate VQ = Quatzato + Lossless Varable-Legth Bary Codg A rage of optos -- from smple to complex A. Uform scalar quatzato wth varable-legth codg, oe
More informationBlock-Based Compact Thermal Modeling of Semiconductor Integrated Circuits
Block-Based Compact hermal Modelg of Semcoductor Itegrated Crcuts Master s hess Defese Caddate: Jg Ba Commttee Members: Dr. Mg-Cheg Cheg Dr. Daqg Hou Dr. Robert Schllg July 27, 2009 Outle Itroducto Backgroud
More informationBayes (Naïve or not) Classifiers: Generative Approach
Logstc regresso Bayes (Naïve or ot) Classfers: Geeratve Approach What do we mea by Geeratve approach: Lear p(y), p(x y) ad the apply bayes rule to compute p(y x) for makg predctos Ths s essetally makg
More informationEstimation of Stress- Strength Reliability model using finite mixture of exponential distributions
Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted
More informationContinuous Distributions
7//3 Cotuous Dstrbutos Radom Varables of the Cotuous Type Desty Curve Percet Desty fucto, f (x) A smooth curve that ft the dstrbuto 3 4 5 6 7 8 9 Test scores Desty Curve Percet Probablty Desty Fucto, f
More information9.1 Introduction to the probit and logit models
EC3000 Ecoometrcs Lecture 9 Probt & Logt Aalss 9. Itroducto to the probt ad logt models 9. The logt model 9.3 The probt model Appedx 9. Itroducto to the probt ad logt models These models are used regressos
More informationParameter, Statistic and Random Samples
Parameter, Statstc ad Radom Samples A parameter s a umber that descrbes the populato. It s a fxed umber, but practce we do ot kow ts value. A statstc s a fucto of the sample data,.e., t s a quatty whose
More informationMultivariate Transformation of Variables and Maximum Likelihood Estimation
Marquette Uversty Multvarate Trasformato of Varables ad Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Assocate Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Copyrght 03 by Marquette Uversty
More informationENGI 3423 Simple Linear Regression Page 12-01
ENGI 343 mple Lear Regresso Page - mple Lear Regresso ometmes a expermet s set up where the expermeter has cotrol over the values of oe or more varables X ad measures the resultg values of aother varable
More informationSimulation Output Analysis
Smulato Output Aalyss Summary Examples Parameter Estmato Sample Mea ad Varace Pot ad Iterval Estmato ermatg ad o-ermatg Smulato Mea Square Errors Example: Sgle Server Queueg System x(t) S 4 S 4 S 3 S 5
More informationMean is only appropriate for interval or ratio scales, not ordinal or nominal.
Mea Same as ordary average Sum all the data values ad dvde by the sample sze. x = ( x + x +... + x Usg summato otato, we wrte ths as x = x = x = = ) x Mea s oly approprate for terval or rato scales, ot
More informationModule 7. Lecture 7: Statistical parameter estimation
Lecture 7: Statstcal parameter estmato Parameter Estmato Methods of Parameter Estmato 1) Method of Matchg Pots ) Method of Momets 3) Mamum Lkelhood method Populato Parameter Sample Parameter Ubased estmato
More informationCS 2750 Machine Learning. Lecture 8. Linear regression. CS 2750 Machine Learning. Linear regression. is a linear combination of input components x
CS 75 Mache Learg Lecture 8 Lear regresso Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square CS 75 Mache Learg Lear regresso Fucto f : X Y s a lear combato of put compoets f + + + K d d K k - parameters
More informationLinear Regression Linear Regression with Shrinkage. Some slides are due to Tommi Jaakkola, MIT AI Lab
Lear Regresso Lear Regresso th Shrkage Some sldes are due to Tomm Jaakkola, MIT AI Lab Itroducto The goal of regresso s to make quattatve real valued predctos o the bass of a vector of features or attrbutes.
More informationECE 595, Section 10 Numerical Simulations Lecture 19: FEM for Electronic Transport. Prof. Peter Bermel February 22, 2013
ECE 595, Secto 0 Numercal Smulatos Lecture 9: FEM for Electroc Trasport Prof. Peter Bermel February, 03 Outle Recap from Wedesday Physcs-based devce modelg Electroc trasport theory FEM electroc trasport
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More informationLecture 3. Sampling, sampling distributions, and parameter estimation
Lecture 3 Samplg, samplg dstrbutos, ad parameter estmato Samplg Defto Populato s defed as the collecto of all the possble observatos of terest. The collecto of observatos we take from the populato s called
More informationApplication of Calibration Approach for Regression Coefficient Estimation under Two-stage Sampling Design
Authors: Pradp Basak, Kaustav Adtya, Hukum Chadra ad U.C. Sud Applcato of Calbrato Approach for Regresso Coeffcet Estmato uder Two-stage Samplg Desg Pradp Basak, Kaustav Adtya, Hukum Chadra ad U.C. Sud
More informationA Study of the Reproducibility of Measurements with HUR Leg Extension/Curl Research Line
HUR Techcal Report 000--9 verso.05 / Frak Borg (borgbros@ett.f) A Study of the Reproducblty of Measuremets wth HUR Leg Eteso/Curl Research Le A mportat property of measuremets s that the results should
More informationIdea is to sample from a different distribution that picks points in important regions of the sample space. Want ( ) ( ) ( ) E f X = f x g x dx
Importace Samplg Used for a umber of purposes: Varace reducto Allows for dffcult dstrbutos to be sampled from. Sestvty aalyss Reusg samples to reduce computatoal burde. Idea s to sample from a dfferet
More informationAn Introduction to. Support Vector Machine
A Itroducto to Support Vector Mache Support Vector Mache (SVM) A classfer derved from statstcal learg theory by Vapk, et al. 99 SVM became famous whe, usg mages as put, t gave accuracy comparable to eural-etwork
More informationExtreme Value Theory: An Introduction
(correcto d Extreme Value Theory: A Itroducto by Laures de Haa ad Aa Ferrera Wth ths webpage the authors ted to form the readers of errors or mstakes foud the book after publcato. We also gve extesos for
More informationSTA 108 Applied Linear Models: Regression Analysis Spring Solution for Homework #1
STA 08 Appled Lear Models: Regresso Aalyss Sprg 0 Soluto for Homework #. Let Y the dollar cost per year, X the umber of vsts per year. The the mathematcal relato betwee X ad Y s: Y 300 + X. Ths s a fuctoal
More informationENGI 4421 Joint Probability Distributions Page Joint Probability Distributions [Navidi sections 2.5 and 2.6; Devore sections
ENGI 441 Jot Probablty Dstrbutos Page 7-01 Jot Probablty Dstrbutos [Navd sectos.5 ad.6; Devore sectos 5.1-5.] The jot probablty mass fucto of two dscrete radom quattes, s, P ad p x y x y The margal probablty
More information1. The weight of six Golden Retrievers is 66, 61, 70, 67, 92 and 66 pounds. The weight of six Labrador Retrievers is 54, 60, 72, 78, 84 and 67.
Ecoomcs 3 Itroducto to Ecoometrcs Sprg 004 Professor Dobk Name Studet ID Frst Mdterm Exam You must aswer all the questos. The exam s closed book ad closed otes. You may use your calculators but please
More informationBayes Estimator for Exponential Distribution with Extension of Jeffery Prior Information
Malaysa Joural of Mathematcal Sceces (): 97- (9) Bayes Estmator for Expoetal Dstrbuto wth Exteso of Jeffery Pror Iformato Hadeel Salm Al-Kutub ad Noor Akma Ibrahm Isttute for Mathematcal Research, Uverst
More informationA Method for Damping Estimation Based On Least Square Fit
Amerca Joural of Egeerg Research (AJER) 5 Amerca Joural of Egeerg Research (AJER) e-issn: 3-847 p-issn : 3-936 Volume-4, Issue-7, pp-5-9 www.ajer.org Research Paper Ope Access A Method for Dampg Estmato
More informationChapter 8. Inferences about More Than Two Population Central Values
Chapter 8. Ifereces about More Tha Two Populato Cetral Values Case tudy: Effect of Tmg of the Treatmet of Port-We tas wth Lasers ) To vestgate whether treatmet at a youg age would yeld better results tha
More informationAlgebraic-Geometric and Probabilistic Approaches for Clustering and Dimension Reduction of Mixtures of Principle Component Subspaces
Algebrac-Geometrc ad Probablstc Approaches for Clusterg ad Dmeso Reducto of Mxtures of Prcple Compoet Subspaces ECE842 Course Project Report Chagfag Zhu Dec. 4, 2004 Algebrac-Geometrc ad Probablstc Approach
More informationBERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS. Aysegul Akyuz Dascioglu and Nese Isler
Mathematcal ad Computatoal Applcatos, Vol. 8, No. 3, pp. 293-300, 203 BERNSTEIN COLLOCATION METHOD FOR SOLVING NONLINEAR DIFFERENTIAL EQUATIONS Aysegul Ayuz Dascoglu ad Nese Isler Departmet of Mathematcs,
More informationCubic Nonpolynomial Spline Approach to the Solution of a Second Order Two-Point Boundary Value Problem
Joural of Amerca Scece ;6( Cubc Nopolyomal Sple Approach to the Soluto of a Secod Order Two-Pot Boudary Value Problem W.K. Zahra, F.A. Abd El-Salam, A.A. El-Sabbagh ad Z.A. ZAk * Departmet of Egeerg athematcs
More informationUnsupervised Learning and Other Neural Networks
CSE 53 Soft Computg NOT PART OF THE FINAL Usupervsed Learg ad Other Neural Networs Itroducto Mture Destes ad Idetfablty ML Estmates Applcato to Normal Mtures Other Neural Networs Itroducto Prevously, all
More informationKLT Tracker. Alignment. 1. Detect Harris corners in the first frame. 2. For each Harris corner compute motion between consecutive frames
KLT Tracker Tracker. Detect Harrs corers the frst frame 2. For each Harrs corer compute moto betwee cosecutve frames (Algmet). 3. Lk moto vectors successve frames to get a track 4. Itroduce ew Harrs pots
More informationLECTURE - 4 SIMPLE RANDOM SAMPLING DR. SHALABH DEPARTMENT OF MATHEMATICS AND STATISTICS INDIAN INSTITUTE OF TECHNOLOGY KANPUR
amplg Theory MODULE II LECTURE - 4 IMPLE RADOM AMPLIG DR. HALABH DEPARTMET OF MATHEMATIC AD TATITIC IDIA ITITUTE OF TECHOLOGY KAPUR Estmato of populato mea ad populato varace Oe of the ma objectves after
More informationIFYMB002 Mathematics Business Appendix C Formula Booklet
Iteratoal Foudato Year (IFY IFYMB00 Mathematcs Busess Apped C Formula Booklet Related Documet: IFY Mathematcs Busess Syllabus 07/8 IFYMB00 Maths Busess Apped C Formula Booklet Cotets lease ote that the
More informationChapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements
Aoucemets No-Parametrc Desty Estmato Techques HW assged Most of ths lecture was o the blacboard. These sldes cover the same materal as preseted DHS Bometrcs CSE 90-a Lecture 7 CSE90a Fall 06 CSE90a Fall
More information2.160 System Identification, Estimation, and Learning Lecture Notes No. 17 April 24, 2006
.6 System Idetfcato, Estmato, ad Learg Lectre Notes No. 7 Aprl 4, 6. Iformatve Expermets. Persstece of Exctato Iformatve data sets are closely related to Persstece of Exctato, a mportat cocept sed adaptve
More informationAnalysis of System Performance IN2072 Chapter 5 Analysis of Non Markov Systems
Char for Network Archtectures ad Servces Prof. Carle Departmet of Computer Scece U Müche Aalyss of System Performace IN2072 Chapter 5 Aalyss of No Markov Systems Dr. Alexader Kle Prof. Dr.-Ig. Georg Carle
More informationMaximum Likelihood Estimation
Marquette Uverst Maxmum Lkelhood Estmato Dael B. Rowe, Ph.D. Professor Departmet of Mathematcs, Statstcs, ad Computer Scece Coprght 08 b Marquette Uverst Maxmum Lkelhood Estmato We have bee sag that ~
More informationChapter 4 Multiple Random Variables
Revew for the prevous lecture: Theorems ad Examples: How to obta the pmf (pdf) of U = g (, Y) ad V = g (, Y) Chapter 4 Multple Radom Varables Chapter 44 Herarchcal Models ad Mxture Dstrbutos Examples:
More informationLecture 3 Probability review (cont d)
STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto
More information5 Short Proofs of Simplified Stirling s Approximation
5 Short Proofs of Smplfed Strlg s Approxmato Ofr Gorodetsky, drtymaths.wordpress.com Jue, 20 0 Itroducto Strlg s approxmato s the followg (somewhat surprsg) approxmato of the factoral,, usg elemetary fuctos:
More informationConvergence of the Desroziers scheme and its relation to the lag innovation diagnostic
Covergece of the Desrozers scheme ad ts relato to the lag ovato dagostc chard Méard Evromet Caada, Ar Qualty esearch Dvso World Weather Ope Scece Coferece Motreal, August 9, 04 o t t O x x x y x y Oservato
More informationRandom Variate Generation ENM 307 SIMULATION. Anadolu Üniversitesi, Endüstri Mühendisliği Bölümü. Yrd. Doç. Dr. Gürkan ÖZTÜRK.
adom Varate Geerato ENM 307 SIMULATION Aadolu Üverstes, Edüstr Mühedslğ Bölümü Yrd. Doç. Dr. Gürka ÖZTÜK 0 adom Varate Geerato adom varate geerato s about procedures for samplg from a varety of wdely-used
More informationStudy on a Fire Detection System Based on Support Vector Machine
Sesors & Trasducers, Vol. 8, Issue, November 04, pp. 57-6 Sesors & Trasducers 04 by IFSA Publshg, S. L. http://www.sesorsportal.com Study o a Fre Detecto System Based o Support Vector Mache Ye Xaotg, Wu
More informationSTATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS. x, where. = y - ˆ " 1
STATISTICAL PROPERTIES OF LEAST SQUARES ESTIMATORS Recall Assumpto E(Y x) η 0 + η x (lear codtoal mea fucto) Data (x, y ), (x 2, y 2 ),, (x, y ) Least squares estmator ˆ E (Y x) ˆ " 0 + ˆ " x, where ˆ
More informationρ < 1 be five real numbers. The
Lecture o BST 63: Statstcal Theory I Ku Zhag, /0/006 Revew for the prevous lecture Deftos: covarace, correlato Examples: How to calculate covarace ad correlato Theorems: propertes of correlato ad covarace
More informationQualifying Exam Statistical Theory Problem Solutions August 2005
Qualfyg Exam Statstcal Theory Problem Solutos August 5. Let X, X,..., X be d uform U(,),
More informationPinaki Mitra Dept. of CSE IIT Guwahati
Pak Mtra Dept. of CSE IIT Guwahat Hero s Problem HIGHWAY FACILITY LOCATION Faclty Hgh Way Farm A Farm B Illustrato of the Proof of Hero s Theorem p q s r r l d(p,r) + d(q,r) = d(p,q) p d(p,r ) + d(q,r
More informationENGI 4421 Propagation of Error Page 8-01
ENGI 441 Propagato of Error Page 8-01 Propagato of Error [Navd Chapter 3; ot Devore] Ay realstc measuremet procedure cotas error. Ay calculatos based o that measuremet wll therefore also cota a error.
More informationTESTS BASED ON MAXIMUM LIKELIHOOD
ESE 5 Toy E. Smth. The Basc Example. TESTS BASED ON MAXIMUM LIKELIHOOD To llustrate the propertes of maxmum lkelhood estmates ad tests, we cosder the smplest possble case of estmatg the mea of the ormal
More informationX X X E[ ] E X E X. is the ()m n where the ( i,)th. j element is the mean of the ( i,)th., then
Secto 5 Vectors of Radom Varables Whe workg wth several radom varables,,..., to arrage them vector form x, t s ofte coveet We ca the make use of matrx algebra to help us orgaze ad mapulate large umbers
More informationOutline. Point Pattern Analysis Part I. Revisit IRP/CSR
Pot Patter Aalyss Part I Outle Revst IRP/CSR, frst- ad secod order effects What s pot patter aalyss (PPA)? Desty-based pot patter measures Dstace-based pot patter measures Revst IRP/CSR Equal probablty:
More informationChapter 10 Two Stage Sampling (Subsampling)
Chapter 0 To tage amplg (usamplg) I cluster samplg, all the elemets the selected clusters are surveyed oreover, the effcecy cluster samplg depeds o sze of the cluster As the sze creases, the effcecy decreases
More information13. Artificial Neural Networks for Function Approximation
Lecture 7 3. Artfcal eural etworks for Fucto Approxmato Motvato. A typcal cotrol desg process starts wth modelg, whch s bascally the process of costructg a mathematcal descrpto (such as a set of ODE-s)
More informationNonparametric Techniques
Noparametrc Techques Noparametrc Techques w/o assumg ay partcular dstrbuto the uderlyg fucto may ot be kow e.g. mult-modal destes too may parameters Estmatg desty dstrbuto drectly Trasform to a lower-dmesoal
More informationCS 1675 Introduction to Machine Learning Lecture 12 Support vector machines
CS 675 Itroducto to Mache Learg Lecture Support vector maches Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mdterm eam October 9, 7 I-class eam Closed book Stud materal: Lecture otes Correspodg chapters
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Exam: ECON430 Statstcs Date of exam: Frday, December 8, 07 Grades are gve: Jauary 4, 08 Tme for exam: 0900 am 00 oo The problem set covers 5 pages Resources allowed:
More informationResearch on SVM Prediction Model Based on Chaos Theory
Advaced Scece ad Techology Letters Vol.3 (SoftTech 06, pp.59-63 http://dx.do.org/0.457/astl.06.3.3 Research o SVM Predcto Model Based o Chaos Theory Sog Lagog, Wu Hux, Zhag Zezhog 3, College of Iformato
More informationA new type of optimization method based on conjugate directions
A ew type of optmzato method based o cojugate drectos Pa X Scece School aj Uversty of echology ad Educato (UE aj Cha e-mal: pax94@sacom Abstract A ew type of optmzato method based o cojugate drectos s
More informationECE 559: Wireless Communication Project Report Diversity Multiplexing Tradeoff in MIMO Channels with partial CSIT. Hoa Pham
ECE 559: Wreless Commucato Project Report Dversty Multplexg Tradeoff MIMO Chaels wth partal CSIT Hoa Pham. Summary I ths project, I have studed the performace ga of MIMO systems. There are two types of
More informationChapter 13, Part A Analysis of Variance and Experimental Design. Introduction to Analysis of Variance. Introduction to Analysis of Variance
Chapter, Part A Aalyss of Varace ad Epermetal Desg Itroducto to Aalyss of Varace Aalyss of Varace: Testg for the Equalty of Populato Meas Multple Comparso Procedures Itroducto to Aalyss of Varace Aalyss
More information22 Nonparametric Methods.
22 oparametrc Methods. I parametrc models oe assumes apror that the dstrbutos have a specfc form wth oe or more ukow parameters ad oe tres to fd the best or atleast reasoably effcet procedures that aswer
More informationBounds on the expected entropy and KL-divergence of sampled multinomial distributions. Brandon C. Roy
Bouds o the expected etropy ad KL-dvergece of sampled multomal dstrbutos Brado C. Roy bcroy@meda.mt.edu Orgal: May 18, 2011 Revsed: Jue 6, 2011 Abstract Iformato theoretc quattes calculated from a sampled
More informationChapter -2 Simple Random Sampling
Chapter - Smple Radom Samplg Smple radom samplg (SRS) s a method of selecto of a sample comprsg of umber of samplg uts out of the populato havg umber of samplg uts such that every samplg ut has a equal
More informationG S Power Flow Solution
G S Power Flow Soluto P Q I y y * 0 1, Y y Y 0 y Y Y 1, P Q ( k) ( k) * ( k 1) 1, Y Y PQ buses * 1 P Q Y ( k1) *( k) ( k) Q Im[ Y ] 1 P buses & Slack bus ( k 1) *( k) ( k) Y 1 P Re[ ] Slack bus 17 Calculato
More informationOn the Interval Zoro Symmetric Single Step. Procedure IZSS1-5D for the Simultaneous. Bounding of Real Polynomial Zeros
It. Joural of Math. Aalyss, Vol. 7, 2013, o. 59, 2947-2951 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ma.2013.310259 O the Iterval Zoro Symmetrc Sgle Step Procedure IZSS1-5D for the Smultaeous
More informationChapter Business Statistics: A First Course Fifth Edition. Learning Objectives. Correlation vs. Regression. In this chapter, you learn:
Chapter 3 3- Busess Statstcs: A Frst Course Ffth Edto Chapter 2 Correlato ad Smple Lear Regresso Busess Statstcs: A Frst Course, 5e 29 Pretce-Hall, Ic. Chap 2- Learg Objectves I ths chapter, you lear:
More informationECON 5360 Class Notes GMM
ECON 560 Class Notes GMM Geeralzed Method of Momets (GMM) I beg by outlg the classcal method of momets techque (Fsher, 95) ad the proceed to geeralzed method of momets (Hase, 98).. radtoal Method of Momets
More informationObjectives of Multiple Regression
Obectves of Multple Regresso Establsh the lear equato that best predcts values of a depedet varable Y usg more tha oe eplaator varable from a large set of potetal predctors {,,... k }. Fd that subset of
More informationA conic cutting surface method for linear-quadraticsemidefinite
A coc cuttg surface method for lear-quadratcsemdefte programmg Mohammad R. Osoorouch Calfora State Uversty Sa Marcos Sa Marcos, CA Jot wor wth Joh E. Mtchell RPI July 3, 2008 Outle: Secod-order coe: defto
More informationECON 482 / WH Hong The Simple Regression Model 1. Definition of the Simple Regression Model
ECON 48 / WH Hog The Smple Regresso Model. Defto of the Smple Regresso Model Smple Regresso Model Expla varable y terms of varable x y = β + β x+ u y : depedet varable, explaed varable, respose varable,
More information