Structural Break Detection in Time Series
|
|
- Reginald Logan
- 5 years ago
- Views:
Transcription
1 Srucural Break Deecion in Tie Series Richard A. Davis Thoas Lee Gabriel Rodriguez-Ya Colorado Sae Universiy (hp:// This research suppored in par by an IBM faculy award.
2 Inroducion Background Seup for AR odels Model Selecion Using Miniu Descripion Lengh (MDL) General principles Applicaion o AR odels wih breaks Opiizaion using Geneic Algorihs Basics Ipleenaion for srucural break esiaion Siulaion exaples Piecewise auoregressions Slowly varying auoregressions Applicaions Mulivariae ie series EEG exaple Applicaion o nonlinear odels (paraeer-driven sae-space odels) Poisson odel Sochasic volailiy odel 2
3 Inroducion Srucural breaks: Kiagawa and Akaike (978) fiing locally saionary auoregressive odels using AIC copuaions faciliaed by he use of he Householder ransforaion Davis Huang and Yao (995) likelihood raio es for esing a change in he paraeers and/or order of an AR process. Kiagawa Takanai and Masuoo (200) signal exracion in seisology-esiae he arrival ie of a seisic signal. Obao Raz von Sachs and Malow (200) orhogonal coplex-valued ransfors ha are localized in ie and frequency- sooh localized coplex exponenial (SLEX) ransfor. applicaions o EEG ie series and speech daa. 3
4 Locally saionary: Inroducion (con) Dahlhaus ( ) locally saionary processes esiaion Adak (998) piecewise saionary applicaions o seisology and bioedical signal processing MDL and coding heory: Lee ( ) esiaion of disconinuous regression funcions Hansen and Yu (200) odel selecion 4
5 Inroducion (con) Tie Series: y... y n Piecewise AR odel: Y = γ φ Y L φp Y p σ ε if τ - < τ where τ 0 = < τ <... < τ - < τ = n and {ε } is IID(0). Goal: Esiae = nuber of segens τ = locaion of h break poin γ = level in h epoch p = order of AR process in h epoch ( φ = AR coefficiens in h K φ p ) epoch σ = scale in h epoch 5
6 Moivaion for using piecewise AR odels: Piecewise AR is a special case of a piecewise saionary process (see Adak 998) ~ Y = Y I ( / n) n [ τ τ ) = where { } =... is a sequence of saionary processes. I is Y argued in Obao e al. (200) ha if {Y n } is a locally saionary process (in he sense of Dahlhaus) hen here exiss a piecewise ~ saionary process } wih { Y n n wih n / n 0 as n ha approxiaes {Y n } (in average ean square). Roughly speaking: {Y n } is a locally saionary process if i has a ievarying specru ha is approxiaely A(/nω) 2 where A(uω) is a coninuous funcion in u. 6
7 Exaple--Monhly Deahs & Serious Inuries UK Daa: y = nuber of onhly deahs and serious inuries in UK Jan `75 Dec `84 ( = 20) Reark: Sea bel legislaion inroduced in Feb `83 ( = 99). Couns Year 7
8 Differenced Couns Exaple -- Monhly Deahs & Serious Inuries UK (con) Daa: x = nuber of onhly deahs and serious inuries in UK differenced a lag 2; Jan `75 Dec `84 ( = 3 20) Reark: Sea bel legislaion inroduced in Feb `83 ( = 99) Year Model: b= {N }~AR(3). Tradiional regression analysis: Y = a bf ( ) W 0 if 98 f() = if 98 < 20. X = Y Y 2 = bg ( ) N g() = 0 if 99 0 oherwise.. 8
9 Model Selecion Using Miniu Descripion Lengh Basics of MDL: Choose he odel which axiizes he copression of he daa or equivalenly selec he odel ha iniizes he code lengh of he daa (i.e. aoun of eory required o encode he daa). M = class of operaing odels for y = (y... y n ) L F (y) = code lengh of y relaive o F M Typically his er can be decoposed ino wo pieces (wo-par code) where L ( y) = L( Fˆ y) L(ˆ e Fˆ ) F L( Fˆ y) L(ˆ e Fˆ ) = code lengh of he fied odel for F = code lengh of he residuals based on he fied odel 9
10 0 Illusraion Using a Siple Regression Model (see T. Lee `0) Encoding he daa: (x y )... (x n y n ). Naïve case ) ( ) ( ) ( ) ( ) ( ) ( ") (" n n n n y L y L x L x L y y L x x L naive L = = L L K K 2. Linear odel; suppose y i = a 0 a x i i =... n. Then ) ( ) ( ) ( ) ( ) ( ) ( ") (" 0 0 a L a L x L x L a a L x x L p L n n = = = L K 3. Linear odel wih noise; suppose y i = a 0 a x i ε i i =... n where {ε i }~IID N(0σ 2 ). Then If A < L(y )... L(y n ) hen p= encoding schee doinaes he naïve schee K L ) ˆ ˆ ˆ ˆ (ˆ ) (ˆ ) ( ˆ ) ( ˆ ) ( ) ( ") (" σ ε ε σ = = a a L L a L a L x L x L p L n n A
11 Model Selecion Using Miniu Descripion Lengh (con) Applied o he segened AR odel: Y = γ φ Y L φp Y p σ ε if τ - < τ Firs er L( Fˆ y) : Le n = τ τ - and ψ = ( γ φ K φp σ ) denoe he lengh of he h segen and he paraeer vecor of he h AR process respecively. Then L( Fˆ y) = L() L( τ K τ = L() L( n K n ) L( p K p ) L( p K p ) L( ψˆ ) L( ψˆ y) L L( ψˆ y) L L( ψˆ y) y) Encoding: ineger I : log 2 I bis (if I unbounded) log 2 I U bis (if I bounded by I U ) MLE θˆ : ½ log 2 N bis (where N = nuber of observaions used o copue θˆ ; Rissanen (989))
12 So p 2 L(Fˆ y) = log2 log2 n log2 p log 2 = Second er L(ˆ e Fˆ ) : Using Shannon s classical resuls on inforaion heory Rissanen deonsraes ha he code lengh of ê can be approxiaed by he negaive of he log-likelihood of he fied odel i.e. by L(ˆ e Fˆ ) = n = 2 (log2 (2πσˆ ) ) 2 For fixed values of (τ p )... (τ p ) we define he MDL as MDL( ( τ p = log ) K( τ 2 p log 2 )) n = log 2 p p 2 log 2 2 n 2 n = = n 2 n log2 (2πσˆ ) 2 2 The sraegy is o find he bes segenaion ha iniizes MDL(τ p τ p ). To speed hings up we use Y-W esiaes of AR paraeers. 2
13 Opiizaion Using Geneic Algorihs Basics of GA: Class of opiizaion algorihs ha iic naural evoluion. Sar wih an iniial se of chroosoes or populaion of possible soluions o he opiizaion proble. Paren chroosoes are randoly seleced (proporional o he rank of heir obecive funcion values) and produce offspring using crossover or uaion operaions. Afer a sufficien nuber of offspring are produced o for a second generaion he process hen resars o produce a hird generaion. Based on Darwin s heory of naural selecion he process should produce fuure generaions ha give a saller (or larger) obecive funcion. 3
14 Applicaion o Srucural Breaks (con) Geneic Algorih: Chroosoe consiss of n genes each aking he value of (no break) or p (order of AR process). Use naural selecion o find a near opial soluion. Map he break poins wih a chroosoe c via ( ( τ p ) K ( τ p )) c = ( δ K δn) ( δn where if nobreak poin a δ = p if break poin a ie = τ For exaple c = ( ) : 6 5 would correspond o a process as follows: andar order is p. AR(2) =:5; AR(0) =6:0; AR(0) =:4; AR(3) =5:20 4
15 Ipleenaion of Geneic Algorih (con) Generaion 0: Sar wih L (200) randoly generaed chroosoes c... c L wih associaed MDL values MDL(c )... MDL(c L ). Generaion : A new child in he nex generaion is fored fro he chroosoes c... c L of he previous generaion as follows: wih probabiliy π c crossover occurs. wo paren chroosoes c i and c are seleced a rando wih probabiliies proporional o he ranks of MDL(c i ). k h gene of child is δ k = δ ik w.p. ½ and δ k w.p. ½ wih probabiliy π c uaion occurs. a paren chroosoe c i is seleced k h gene of child is δ k = δ ik w.p. π ; w.p. π 2 ;and p w.p. π π 2. 5
16 Ipleenaion of Geneic Algorih (con) Execuion of GA: Run GA unil convergence or unil a axiu nuber of generaions has been reached.. Various Sraegies: include he op en chroosoes fro las generaion in nex generaion. use uliple islands in which populaions run independenly and hen allow igraion afer a fixed nuber of generaions. This ipleenaion is aenable o parallel copuing. 6
17 Siulaion Exaples-based on Obao e al. (200) es cases. Piecewise saionary wih dyadic srucure: Consider a ie series following he odel.9y ε if < 53 Y =.69Y.8Y 2 ε if 53 < Y.8Y 2 ε if where {ε } ~ IID N(0) Tie 7
18 . Piecewise sa (con) Ipleenaion: Sar wih NI = 50 islands each wih populaion size L = 200. Afer every Mi = 5 generaions allow igraion. 4 Replace wors 2 in Island 34 2 wih bes 2 fro Island Sopping rule: Sop when he ax MDL does no change for 0 consecuive igraions or afer 00 igraions. 2 Span configuraion for odel selecion: Max AR order K = 0 p p π /2 p /2 /2 /2 /2 /2 /2 /2 /2 8
19 . Piecewise sa (con) GA resuls: 3 pieces breaks a τ =53; τ 2 =769. Toal run ie 6.3 secs Fied odel: φ φ 2 σ 2-52: : : True Model Fied Model Tie Tie 9
20 . Piecewise sa (con) Siulaion: 200 replicaes of ie series of lengh 024 were generaed. (SLEX resuls fro Obao e al.) # of segens ASE = n (/ 33) {log fˆ( / n ω ) log f ( / n ω )} Auo-SLEX % Change Poins ASE n 32 = = = 0 /2 /4 3/4 /4 2/4 3/4 2/8 4/8 5/8 6/8 7/ (4.56) (6.74) (5.20) 50.0 (6.25) GA % ean sd ASE ω = 2 π / (.3) 3.73 (.3)
21 . Piecewise sa (con) Siulaion (con): True odel: Y =.9Y.69Y.32Y ε.8y.8y 2 2 ε ε if if if < < AR orders seleced (percen): Order p p p
22 2. Piecewise saionary: Siulaion Exaples (con).9y Y =.9Y where {ε } ~ IID N(0). ε ε if < 98 if Tie 22
23 2. Piecewise saionary (con) GA resuls: 2 pieces wih break a τ =96. Toal run ie.96 secs Fied odel: φ φ 2 σ 2-52: : : True Model Fied Model Tie Tie 23
24 2. Piecewise saionary (con) Siulaion: 200 replicaes of ie series of lengh 024 were generaed. AR() odels wih break a 96/024 =.9. # of segens Auo-SLEX % ASE (.039) (.056) (.047) (.096) # of segn change poins % ean sd ASE (.03).060 (.044) (.00) 24
25 Siulaion Exaples (con) 3. Piecewise saionary wih shor segens: Y.9 Y =.25 Y ε ε if where {ε } ~ IID N(0). GA resuls: 2 pieces wih break a τ =47 if < Tie 25
26 3. Piecewise saionary (con) Siulaion resuls: Change occurred a ie τ = 5; 5/500=. # of segens change poins % ean sd
27 Siulaion Exaples (con) 4. Slowly varying AR(2) odel: Y = ay. 8 Y 2 ε if 024 where =. 8[ 0.5cos( π /024)] and {ε } ~ IID N(0). a a_ Tie ie 27
28 4. Slowly varying AR(2) (con) GA resuls: 3 pieces breaks a τ =293 τ 2 =65. Toal run ie secs Fied odel: φ φ 2 σ 2-292: : : True Model Fied Model Tie Tie 28
29 4. Slowly varying AR(2) (con) Siulaion: 200 replicaes of ie series of lengh 024 were generaed. # of sege ns 4 Auo-SLEX % ASE (.030) # of sege ns change poins % ean sd ASE (.025) (.04) (.029) (.06) (.033).269 (.040)
30 4. Slowly varying AR(2) (con) Siulaion: 200 replicaes of ie series of lengh 024 were generaed. # of segens Auo-SLEX % ASE # of segens change poins % ean sd ASE (.030) (.025) (.04) (.029) (.06) (.033).269 (.040)
31 Siulaion (con): 4. Slowly varying AR(2) (con) True odel: Y = ay. 8Y 2 ε if 024 AR orders seleced (percen): (2 segen realizaions) Order p p AR orders seleced (percen): (3 segen realizaions) Order p p p
32 4. Slowly varying AR(2) (con) In he graph below righ we average he specogra over he GA fied odels generaed fro each of he 200 siulaed realizaions. True Model Average Model Frequency Tie Tie 32
33 Siulaion Exaples (con) 5. Piecewise ARMA: Y =.9Y.9Y where {ε } ~ IID N(0). ε ε ε.7ε.7ε if if if < < Tie 33
34 5. Piecewise ARMA (con) GA resuls: 3 pieces breaks a τ =53 τ 2 =769. Toal run ie.53 secs Fied odel: AR orders 4 2 True Model Fied Model Tie Tie 34
35 Exaple: Monhly Deahs & Serious Inuries UK Daa: Y = nuber of onhly deahs and serious inuries in UK Jan `75 Dec `84 ( = 20) Reark: Sea bel legislaion inroduced in Feb `83 ( = 99). Couns Year 35
36 Exaple: Monhly Deahs & Serious Inuries UK Daa: Y = nuber of onhly deahs and serious inuries in UK Jan `75 Dec `84 ( = 20) Reark: Sea bel legislaion inroduced in Feb `83 ( = 99). Differenced Couns Year Resuls fro GA: 3 pieces; ie = 4.4secs Piece : (= 98) IID; Piece 2: (=99 08) IID; Piece 3: =09 20 AR() 36
37 Exaples Speech signal: GREASY G R EA S Y Tie 37
38 Speech signal: GREASY n = 5762 observaions = 5 break poins Run ie = 8.02 secs G R EA S Y Tie Tie 38
39 Exaples Large brown ba echolocaion: 400 daa poins aken a 7icrosecond inervals (oal duraion of.0028 seconds). Daa and ideas abou M- saionariy described here are fro Buddy Gray Wayne Woodward and heir group a SMU. hp://faculy.su.edu/hgray/research.h ba echolocaion Tie 39
40 Feaures of daa: ie varying frequency exaples of which are chirps and doppler signals found in radar sonar and counicaion heory. daa appears o be ade up of wo signals. each signal has a frequency ha is changing linearly in ie. i.e. ha is he cycle is lenghening in ie. an AR(20) odel is he bes fiing AR odel. Residuals are uncorrelaed bu no independen Tie 40
41 Exaples (ba daa con) M-Saionariy (Gray e al): Cov(Y()Y(τ)) = R(τ). This noion corresponds o a ie-deforaion (logarihic in his case) o ake he ransfored process saionary in he ordinary sense. The Euler process (Gray and Zhang `98) is an exaple of an M- saionary process Tie 4
42 Exaples (ba daa con) GA resuls: 6 pieces breaks a τ =6 τ 2 =98 τ 3 =205 τ 4 = 265 τ 5 = 353. Fied odel: AR orders ; Toal run ie 4.7 secs Tie 42
43 Exaples (ba daa specrogras) Euler(2) Gray e al Auo-PARM Tie 43
44 ie ie ie ie ie ie
45 ie ie log(ie) log(ie) log(ie)
46 Applicaion o Mulivariae Tie Series Mulivariae ie series (d-diensional): y... y n Piecewise AR odel: where τ 0 = < τ <... < τ - < τ = n and {Ζ } is IID(0 I d ). In his case MDL( ( τ p Y /2 = γ Φ Y L Φ p Y p Σ Z if τ - < τ ) K( τ p d d( d )) = log logn )/2 logn 2 = 2 = p d = 2 logp τ =τ ( ˆ ˆ T ˆ log( V ) ( Y Y ) V ( Y Yˆ )) 2 where Yˆ = E( Y Y KY ) and Vˆ = E( Y Yˆ and he AR paraeers ) are esiaed by he ulivariae Y-W equaions based on While s generalizaion of he Durbin-Levinson algorih. 46
47 Exaple: Bivariae Tie Series {Y } sae as he series in Exaple 2 (3 segens: AR() AR(3) AR(2)) {Y 2 } sae as he series in Exaple (2 segens: AR() AR()) GA resuls: TS : 3 pieces wih breaks a τ =53 and τ 2 =769. Toal run ie 6.3 secs TS 2: 2 pieces wih break a τ =96. Toal run ie.96 secs Bivariae: 4 pieces wih breaks a τ =97 τ 2 =59 τ 3 =769: AR() AR() AR(2) AR(2): Toal run ie 26 secs Tie Tie 47
48 Exaple: EEG Tie series Daa: Bivariae EEG ie series a channels T3 (lef eporal) and P3 (lef parieal). Feale subec was diagnosed wih lef eporal lobe epilepsy. Daa colleced by Dr. Beh Malow and analyzed in Obao e al (200). (n=32768; sapling rae of 00H). Seizure sared a abou.85 seconds. GA GA bivariae univariae resuls: resuls: pieces 4 breakpoins wih AR orders for T3; 7 2 breakpoins for 5 9 P35 4 T3 Channel P3 Channel EEG T3 channel EEG P3 channel Tie in seconds Tie in seconds 48
49 Rearks: Exaple: EEG Tie series (con) he general conclusions of his analysis are siilar o hose reached in Obao e al. prior o seizure power concenraed a lower frequencies and hen spread o high frequencies. power reurned o he lower frequencies a conclusion of seizure. T3 Channel P3 Channel Frequency (Herz) Frequency (Herz) Tie in seconds Tie in seconds 49
50 Exaple: EEG Tie series (con) Rearks (con): T3 and P3 srongly coheren a 9-2 Hz prior o seizure. srong coherence a low frequencies us afer onse of seizure. srong coherence shifed o high frequencies during he seizure. T3/P3 Coherency Frequency (Herz) Tie in seconds 50
51 Applicaion o Paraeer-Driven SS Models Sae Space Model Seup: Observaion equaion: p(y α ) = exp{α y b(α ) c(y )}. Sae equaion: {α } follows he piecewise AR() odel given by α = γ k φ k α - σ k ε if τ k- < τ k where = τ 0 < τ < < τ < n and {ε } ~ IID N(0). Paraeers: = nuber of break poins τ k = locaion of break poins γ k = level in k h epoch φ k = AR coefficiens k h epoch σ k = scale in k h epoch 5
52 Applicaion o Srucural Breaks (con) Esiaion: For ( τ... τ ) fixed calculae he approxiae likelihood evaluaed a he MLE i.e. /2 Gn T * T * * T * La ( ψˆ;y n ) = exp{y nα { b( α ) c(yn)} ( α µ ) Gn ( α µ )/2} ( K G ) n /2 where ˆ ˆ 2 2 ψˆ = (ˆ γ K γˆ φ K φ σˆ K σˆ ) is he MLE. Goal: Opiize an obecive funcion over ( τ... τ ). use iniu descripion lengh (MDL) as an obecive funcion use geneic algorih for opiizaion 52
53 Applicaion o Srucural Breaks (con) Miniu Descripion Lengh (MDL): Choose he odel which axiizes he copression of he daa or equivalenly selec he odel ha iniizes he code lengh of he daa (i.e. aoun of eory required o sore he daa). Code Lengh( daa ) = CL( fied odel ) CL( daa fied odel ) MDL ( τ K τ ) ~ CL( paraeers ) CL( residuals ) = log( ) log( n ).5 log( τ ˆ τ ) log( La ( ψ ;y τ : )) : τ = = CL (" Paraeers ") CL (" residuals ") Generalizaion: AR(p) segens can have unknown order. MDL ( ( τ p ) K ( τ p )) = log( ) log( n ) 0.5 = ( p 2)log( τ τ ) = log( L ( ψ ˆ ;y a τ : τ: )) 53
54 Coun Daa Exaple Model: Y α Pois(exp{β α }) α = φα - ε {ε }~IID N(0 σ 2 ) y MDL blue =AL red = IS True odel: ie Breaking Poin Y α ~ Pois(exp{.7 α }) α =.5α - ε {ε }~IID N(0.3) < 250 Y α ~ Pois(exp{.7 α }) α = -.5α - ε {ε }~IID N(0.3) > 250. GA esiae 25 ie 267secs 54
55 SV Process Exaple Model: Y α N(0exp{α }) α = γ φ α - ε {ε }~IID N(0 σ 2 ) y MDL ie Breaking Poin True odel: Y α ~ N(0 exp{α }) α = α - ε {ε }~IID N(0.05) 750 Y α ~ N(0 exp{α }) α = α - ε {ε }~IID N(0.25) > 750. GA esiae 754 ie 053 secs 55
56 SV Process Exaple Model: Y α N(0exp{α }) α = γ φ α - ε {ε }~IID N(0 σ 2 ) y MDL ie Breaking Poin True odel: Y α ~ N(0 exp{α }) α = α - ε {ε }~IID N(0.80) 250 Y α ~ N(0 exp{α }) α = α - ε {ε }~IID N(0.0089) > 250. GA esiae 25 ie 269s 56
57 SV Process Exaple-(con) True odel: Y α ~ N(0 exp{a }) α = α - e {ε }~IID N(0.80) 250 Y α N(0 exp{α }) α = α - ε {ε }~IID N(0.0089) > 250. Fied odel based on no srucural break: Y α N(0 exp{α }) α = α - ε {ε }~IID N(0.0935) y original series y siulaed series ie ie 57
58 SV Process Exaple-(con) Fied odel based on no srucural break: Y α N(0 exp{α }) α = α - ε {ε }~IID N(0.0935) y siulaed series MDL ie Breaking Poin 58
59 Suary Rearks. MDL appears o be a good crierion for deecing srucural breaks. 2. Opiizaion using a geneic algorih is well suied o find a near opial value of MDL. 3. This procedure exends easily o ulivariae probles. 4. While esiaing srucural breaks for nonlinear ie series odels is ore challenging his paradig of using MDL ogeher GA holds proise for break deecion in paraeer-driven odels and oher nonlinear odels. 59
Structural Break Detection in Time Series Models
Srucural Break Deecion in Time Series Models Richard A. Davis Thomas Lee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures) This research suppored in par by an IBM faculy
More informationStructural Break Detection in Time Series Models
Srucural Break Deecion in Time Series Models Richard A. Davis Thomas Lee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures) This research suppored in par by an IBM faculy
More informationStructural Break Detection in Time Series Models
Srucural Break Deecion in Time Series Models Richard A. Davis Thomas Lee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures) This research suppored in par by an IBM faculy
More informationStructural Break Detection in Time Series
Srucural Break Deecion in Time Series Richard A. Davis Thomas ee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures This research suppored in par by an IBM faculy award.
More informationStructural Break Detection in Time Series Models
Srucural Break Deecion in Time Series Models Richard A. Davis Thomas Lee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures) This research suppored in par by: Naional
More informationStructural Break Detection for a Class of Nonlinear Time Series Models
Srucural Break Deecion for a Class of Nonlinear Time Series Models Richard A. Davis Thomas Lee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures) This research suppored
More informationStructural Break Detection in Time Series Models
Srucural Break Deecion in Time Series Models Richard A. Davis Thomas Lee Gabriel Rodriguez-Yam Colorado Sae Universiy (hp://www.sa.colosae.edu/~rdavis/lecures) This research suppored in par by an IBM faculy
More informationStructural Break Detection in Time Series Models
Srucural Break Deecion in Time Series Models Richard A. Davis Columbia Universiy Thomas Lee Colorado Sae Universiy Gabriel Rodriguez-Yam Universidad Auónoma Chapingo (hp://www.sa.columbia.edu/~rdavis/lecures)
More informationb denotes trend at time point t and it is sum of two
Inernaional Conference on Innovaive Applicaions in Engineering and Inforaion echnology(iciaei207) Inernaional Journal of Advanced Scienific echnologies,engineering and Manageen Sciences (IJASEMSISSN: 2454356X)
More informationTIME DELAY BASEDUNKNOWN INPUT OBSERVER DESIGN FOR NETWORK CONTROL SYSTEM
TIME DELAY ASEDUNKNOWN INPUT OSERVER DESIGN FOR NETWORK CONTROL SYSTEM Siddhan Chopra J.S. Laher Elecrical Engineering Deparen NIT Kurukshera (India Elecrical Engineering Deparen NIT Kurukshera (India
More informationLecture 18 GMM:IV, Nonlinear Models
Lecure 8 :IV, Nonlinear Models Le Z, be an rx funcion of a kx paraeer vecor, r > k, and a rando vecor Z, such ha he r populaion oen condiions also called esiain equaions EZ, hold for all, where is he rue
More informationDecision Tree Learning. Decision Tree Learning. Decision Trees. Decision Trees: Operation. Blue slides: Mitchell. Orange slides: Alpaydin Humidity
Decision Tree Learning Decision Tree Learning Blue slides: Michell Oulook Orange slides: Alpaydin Huidiy Sunny Overcas Rain ral Srong Learn o approxiae discree-valued arge funcions. Sep-by-sep decision
More informationIntroduction to Numerical Analysis. In this lesson you will be taken through a pair of techniques that will be used to solve the equations of.
Inroducion o Nuerical Analysis oion In his lesson you will be aen hrough a pair of echniques ha will be used o solve he equaions of and v dx d a F d for siuaions in which F is well nown, and he iniial
More informationRichard A. Davis Colorado State University Bojan Basrak Eurandom Thomas Mikosch University of Groningen
Mulivariae Regular Variaion wih Applicaion o Financial Time Series Models Richard A. Davis Colorado Sae Universiy Bojan Basrak Eurandom Thomas Mikosch Universiy of Groningen Ouline + Characerisics of some
More informationTime series Decomposition method
Time series Decomposiion mehod A ime series is described using a mulifacor model such as = f (rend, cyclical, seasonal, error) = f (T, C, S, e) Long- Iner-mediaed Seasonal Irregular erm erm effec, effec,
More informationSample Autocorrelations for Financial Time Series Models. Richard A. Davis Colorado State University Thomas Mikosch University of Copenhagen
Sample Auocorrelaions for Financial Time Series Models Richard A. Davis Colorado Sae Universiy Thomas Mikosch Universiy of Copenhagen Ouline Characerisics of some financial ime series IBM reurns NZ-USA
More informationAsymptotic Equipartition Property - Seminar 3, part 1
Asympoic Equipariion Propery - Seminar 3, par 1 Ocober 22, 2013 Problem 1 (Calculaion of ypical se) To clarify he noion of a ypical se A (n) ε and he smalles se of high probabiliy B (n), we will calculae
More informationMapping in Dynamic Environments
Mapping in Dynaic Environens Wolfra Burgard Universiy of Freiburg, Gerany Mapping is a Key Technology for Mobile Robos Robos can robusly navigae when hey have a ap. Robos have been shown o being able o
More informationVectorautoregressive Model and Cointegration Analysis. Time Series Analysis Dr. Sevtap Kestel 1
Vecorauoregressive Model and Coinegraion Analysis Par V Time Series Analysis Dr. Sevap Kesel 1 Vecorauoregression Vecor auoregression (VAR) is an economeric model used o capure he evoluion and he inerdependencies
More informationRegular Variation and Financial Time Series Models
Regular Variaion and Financial Time Series Models Richard A. Davis Colorado Sae Universiy www.sa.colosae.edu/~rdavis Thomas Mikosch Universiy of Copenhagen Bojan Basrak Eurandom Ouline Characerisics of
More information1 Widrow-Hoff Algorithm
COS 511: heoreical Machine Learning Lecurer: Rob Schapire Lecure # 18 Scribe: Shaoqing Yang April 10, 014 1 Widrow-Hoff Algorih Firs le s review he Widrow-Hoff algorih ha was covered fro las lecure: Algorih
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 informationAn Adaptive Quantum-inspired Differential Evolution Algorithm for 0-1 Knapsack Problem
An Adapive Quanu-inspired Differenial Evoluion Algorih for 0- Knapsack Proble Ashish Ranan Hoa Deparen of Elecrical Engineering Indian Insiue of Technology Kharagpur, India hoa.ashish@ac.org Anki Pa Deparen
More informationDecision Tree Learning. Decision Tree Learning. Example. Decision Trees. Blue slides: Mitchell. Olive slides: Alpaydin Humidity
Decision Tree Learning Decision Tree Learning Blue slides: Michell Oulook Olive slides: Alpaydin Huidiy Sunny Overcas Rain Wind High ral Srong Weak Learn o approxiae discree-valued arge funcions. Sep-y-sep
More informationOBJECTIVES OF TIME SERIES ANALYSIS
OBJECTIVES OF TIME SERIES ANALYSIS Undersanding he dynamic or imedependen srucure of he observaions of a single series (univariae analysis) Forecasing of fuure observaions Asceraining he leading, lagging
More informationDecision Tree Learning. Decision Tree Learning. Decision Trees. Decision Trees: Operation. Blue slides: Mitchell. Turquoise slides: Alpaydin Humidity
Decision Tree Learning Decision Tree Learning Blue slides: Michell Oulook Turquoise slides: Alpaydin Huidiy Sunny Overcas Rain ral Srong Learn o approxiae discree-valued arge funcions. Sep-y-sep decision
More information5. Stochastic processes (1)
Lec05.pp S-38.45 - Inroducion o Teleraffic Theory Spring 2005 Conens Basic conceps Poisson process 2 Sochasic processes () Consider some quaniy in a eleraffic (or any) sysem I ypically evolves in ime randomly
More informationLINEAR TIME SERIES ANALYSIS
LINEAR TIME ERIE ANALYI ivaraane, N. Indian Agriculural aisics Research Insiue, New Delhi-00 Tie series daa The variable conaining observaions over ie is called a ie series variable and he daase as ie
More informationNature Neuroscience: doi: /nn Supplementary Figure 1. Spike-count autocorrelations in time.
Supplemenary Figure 1 Spike-coun auocorrelaions in ime. Normalized auocorrelaion marices are shown for each area in a daase. The marix shows he mean correlaion of he spike coun in each ime bin wih he spike
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 informationMODULE - 9 LECTURE NOTES 2 GENETIC ALGORITHMS
1 MODULE - 9 LECTURE NOTES 2 GENETIC ALGORITHMS INTRODUCTION Mos real world opimizaion problems involve complexiies like discree, coninuous or mixed variables, muliple conflicing objecives, non-lineariy,
More information14 Autoregressive Moving Average Models
14 Auoregressive Moving Average Models In his chaper an imporan parameric family of saionary ime series is inroduced, he family of he auoregressive moving average, or ARMA, processes. For a large class
More informationSTRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN
Inernaional Journal of Applied Economerics and Quaniaive Sudies. Vol.1-3(004) STRUCTURAL CHANGE IN TIME SERIES OF THE EXCHANGE RATES BETWEEN YEN-DOLLAR AND YEN-EURO IN 001-004 OBARA, Takashi * Absrac The
More informationMethodology. -ratios are biased and that the appropriate critical values have to be increased by an amount. that depends on the sample size.
Mehodology. Uni Roo Tess A ime series is inegraed when i has a mean revering propery and a finie variance. I is only emporarily ou of equilibrium and is called saionary in I(0). However a ime series ha
More informationFourier Series & The Fourier Transform. Joseph Fourier, our hero. Lord Kelvin on Fourier s theorem. What do we want from the Fourier Transform?
ourier Series & The ourier Transfor Wha is he ourier Transfor? Wha do we wan fro he ourier Transfor? We desire a easure of he frequencies presen in a wave. This will lead o a definiion of he er, he specru.
More information1. Calibration factor
Annex_C_MUBDandP_eng_.doc, p. of pages Annex C: Measureen uncerainy of he oal heigh of profile of a deph-seing sandard ih he sandard deviaion of he groove deph as opography er In his exaple, he uncerainy
More informationChapter 9 Sinusoidal Steady State Analysis
Chaper 9 Sinusoidal Seady Sae Analysis 9.-9. The Sinusoidal Source and Response 9.3 The Phasor 9.4 pedances of Passive Eleens 9.5-9.9 Circui Analysis Techniques in he Frequency Doain 9.0-9. The Transforer
More informationLicenciatura de ADE y Licenciatura conjunta Derecho y ADE. Hoja de ejercicios 2 PARTE A
Licenciaura de ADE y Licenciaura conjuna Derecho y ADE Hoja de ejercicios PARTE A 1. Consider he following models Δy = 0.8 + ε (1 + 0.8L) Δ 1 y = ε where ε and ε are independen whie noise processes. In
More informationANALYSIS OF REAL-TIME DATA FROM INSTRUMENTED STRUCTURES
3 h World Conference on Earhquake Engineering Vancouver, B.C., Canada Augus -6, 004 Paper No. 93 ANAYSIS OF REA-IME DAA FROM INSRUMENED SRUCURES Erdal SAFAK SUMMARY Analyses of real-ie daa fro insruened
More informationOn the approximation of particular solution of nonhomogeneous linear differential equation with Legendre series
The Journal of Applied Science Vol. 5 No. : -9 [6] วารสารว ทยาศาสตร ประย กต doi:.446/j.appsci.6.8. ISSN 53-785 Prined in Thailand Research Aricle On he approxiaion of paricular soluion of nonhoogeneous
More informationEXPONENTIAL PROBABILITY DISTRIBUTION
MTH/STA 56 EXPONENTIAL PROBABILITY DISTRIBUTION As discussed in Exaple (of Secion of Unifor Probabili Disribuion), in a Poisson process, evens are occurring independenl a rando and a a unifor rae per uni
More informationInstitute for Mathematical Methods in Economics. University of Technology Vienna. Singapore, May Manfred Deistler
MULTIVARIATE TIME SERIES ANALYSIS AND FORECASTING Manfred Deisler E O S Economerics and Sysems Theory Insiue for Mahemaical Mehods in Economics Universiy of Technology Vienna Singapore, May 2004 Inroducion
More informationA Study of Design Method of Process and Layout of Parts and Facilities for Cell Production
A Sudy of Design Mehod of Process and Layou of Pars and Faciliies for Cell Producion Mizuki Ohashi Graduae School of Engineering, Maser Degree Progra Nagoya Insiue of Technology, Nagoya, Japan Tel: (+81)52-7355-7408,
More informationMultivariate Auto-Regressive Model for Groundwater Flow Around Dam Site
Mulivariae uo-regressive Model for Groundwaer Flow round Da Sie Yoshiada Mio ), Shinya Yaaoo ), akashi Kodaa ) and oshifui Masuoka ) ) Dep. of Earh Resources Engineering, Kyoo Universiy, Kyoo, 66-85, Japan.
More informationLecture 5. Time series: ECM. Bernardina Algieri Department Economics, Statistics and Finance
Lecure 5 Time series: ECM Bernardina Algieri Deparmen Economics, Saisics and Finance Conens Time Series Modelling Coinegraion Error Correcion Model Two Seps, Engle-Granger procedure Error Correcion Model
More informationTHE FINITE HAUSDORFF AND FRACTAL DIMENSIONS OF THE GLOBAL ATTRACTOR FOR A CLASS KIRCHHOFF-TYPE EQUATIONS
European Journal of Maheaics and Copuer Science Vol 4 No 7 ISSN 59-995 HE FINIE HAUSDORFF AND FRACAL DIMENSIONS OF HE GLOBAL ARACOR FOR A CLASS KIRCHHOFF-YPE EQUAIONS Guoguang Lin & Xiangshuang Xia Deparen
More informationUnderwater Target Tracking Based on Gaussian Particle Filter in Looking Forward Sonar Images
Journal of Copuaional Inforaion Syses 6:4 (00) 480-4809 Available a hp://www.jofcis.co Underwaer Targe Tracing Based on Gaussian Paricle Filer in Looing Forward Sonar Iages Tiedong ZHANG, Wenjing ZENG,
More informationDUALITY IN NONLINEAR FRACTIONAL PROGRAMMING PROBLEM USING FUZZY PROGRAMMING AND GENETIC ALGORITHM
Inernaional Journal of Sof Copuing, Maheaics and Conrol (IJSCMC), Vol. 4, No., February 5 DUALITY IN NONLINEAR FRACTIONAL PROGRAMMING PROBLEM USING FUZZY PROGRAMMING AND GENETIC ALGORITHM Ananya Chakrabory
More informationGINI MEAN DIFFERENCE AND EWMA CHARTS. Muhammad Riaz, Department of Statistics, Quaid-e-Azam University Islamabad,
GINI MEAN DIFFEENCE AND EWMA CHATS Muhammad iaz, Deparmen of Saisics, Quaid-e-Azam Universiy Islamabad, Pakisan. E-Mail: riaz76qau@yahoo.com Saddam Akbar Abbasi, Deparmen of Saisics, Quaid-e-Azam Universiy
More informationAnalytical Solution for the Time-Dependent Emden-Fowler Type of Equations by Homotopy Analysis Method with Genetic Algorithm
Applied Maheaics 7 8 693-7 hp://www.scirp.org/journal/a ISSN Online: 5-7393 ISSN Prin: 5-7385 Analyical Soluion for he Tie-Dependen Eden-Fowler Type of Equaions by Hooopy Analysis Mehod wih Geneic Algorih
More informationState-Space Models. Initialization, Estimation and Smoothing of the Kalman Filter
Sae-Space Models Iniializaion, Esimaion and Smoohing of he Kalman Filer Iniializaion of he Kalman Filer The Kalman filer shows how o updae pas predicors and he corresponding predicion error variances when
More informationHigher Order Difference Schemes for Heat Equation
Available a p://pvau.edu/aa Appl. Appl. Ma. ISSN: 9-966 Vol., Issue (Deceber 009), pp. 6 7 (Previously, Vol., No. ) Applicaions and Applied Maeaics: An Inernaional Journal (AAM) Higer Order Difference
More informationModal identification of structures from roving input data by means of maximum likelihood estimation of the state space model
Modal idenificaion of srucures from roving inpu daa by means of maximum likelihood esimaion of he sae space model J. Cara, J. Juan, E. Alarcón Absrac The usual way o perform a forced vibraion es is o fix
More informationThus the force is proportional but opposite to the displacement away from equilibrium.
Chaper 3 : Siple Haronic Moion Hooe s law saes ha he force (F) eered by an ideal spring is proporional o is elongaion l F= l where is he spring consan. Consider a ass hanging on a he spring. In equilibriu
More informationExponential Smoothing
Exponenial moohing Inroducion A simple mehod for forecasing. Does no require long series. Enables o decompose he series ino a rend and seasonal effecs. Paricularly useful mehod when here is a need o forecas
More informationOn the Convergence Properties of Quantum-Inspired Multi-Objective Evolutionary Algorithms
On he Convergence Properies of Quanu-Inspired Muli-Obecive Evoluionary Algorihs Zhiyong Li, Zhe Li, and Güner Rudolph School of Copuer and Counicaion, Hunan Universiy 48 Changsha, Hunan, P.R.China Fachbereich
More informationSection 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients
Secion 3.5 Nonhomogeneous Equaions; Mehod of Undeermined Coefficiens Key Terms/Ideas: Linear Differenial operaor Nonlinear operaor Second order homogeneous DE Second order nonhomogeneous DE Soluion o homogeneous
More informationA Bayesian Approach to Spectral Analysis
Chirped Signals A Bayesian Approach o Specral Analysis Chirped signals are oscillaing signals wih ime variable frequencies, usually wih a linear variaion of frequency wih ime. E.g. f() = A cos(ω + α 2
More informationSection 7.4 Modeling Changing Amplitude and Midline
488 Chaper 7 Secion 7.4 Modeling Changing Ampliude and Midline While sinusoidal funcions can model a variey of behaviors, i is ofen necessary o combine sinusoidal funcions wih linear and exponenial curves
More informationIsolated-word speech recognition using hidden Markov models
Isolaed-word speech recogniion using hidden Markov models Håkon Sandsmark December 18, 21 1 Inroducion Speech recogniion is a challenging problem on which much work has been done he las decades. Some of
More informationSpring Ammar Abu-Hudrouss Islamic University Gaza
Chaper 7 Reed-Solomon Code Spring 9 Ammar Abu-Hudrouss Islamic Universiy Gaza ١ Inroducion A Reed Solomon code is a special case of a BCH code in which he lengh of he code is one less han he size of he
More informationStochastic Model for Cancer Cell Growth through Single Forward Mutation
Journal of Modern Applied Saisical Mehods Volume 16 Issue 1 Aricle 31 5-1-2017 Sochasic Model for Cancer Cell Growh hrough Single Forward Muaion Jayabharahiraj Jayabalan Pondicherry Universiy, jayabharahi8@gmail.com
More informationKINEMATICS IN ONE DIMENSION
KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec
More informationHybrid Control and Switched Systems. Lecture #3 What can go wrong? Trajectories of hybrid systems
Hybrid Conrol and Swiched Sysems Lecure #3 Wha can go wrong? Trajecories of hybrid sysems João P. Hespanha Universiy of California a Sana Barbara Summary 1. Trajecories of hybrid sysems: Soluion o a hybrid
More informationConnectionist Classifier System Based on Accuracy in Autonomous Agent Control
Connecionis Classifier Syse Based on Accuracy in Auonoous Agen Conrol A S Vasilyev Decision Suppor Syses Group Riga Technical Universiy /4 Meza sree Riga LV-48 Lavia E-ail: serven@apollolv Absrac In his
More informationSolutions for Assignment 2
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218 Soluions for ssignmen 2 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how Go-ack n RQ can be
More informationStatistics and Probability Letters
Saisics and Probabiliy Leers 82 (2012) 998 1004 Conens liss available a SciVerse ScienceDirec Saisics and Probabiliy Leers journal hoepage: www.elsevier.co/locae/sapro Fiing birh-and-deah queueing odels
More informationUnit Root Time Series. Univariate random walk
Uni Roo ime Series Univariae random walk Consider he regression y y where ~ iid N 0, he leas squares esimae of is: ˆ yy y y yy Now wha if = If y y hen le y 0 =0 so ha y j j If ~ iid N 0, hen y ~ N 0, he
More informationFinancial Econometrics Jeffrey R. Russell Midterm Winter 2009 SOLUTIONS
Name SOLUTIONS Financial Economerics Jeffrey R. Russell Miderm Winer 009 SOLUTIONS You have 80 minues o complee he exam. Use can use a calculaor and noes. Try o fi all your work in he space provided. If
More informationHomework 4 (Stats 620, Winter 2017) Due Tuesday Feb 14, in class Questions are derived from problems in Stochastic Processes by S. Ross.
Homework 4 (Sas 62, Winer 217) Due Tuesday Feb 14, in class Quesions are derived from problems in Sochasic Processes by S. Ross. 1. Le A() and Y () denoe respecively he age and excess a. Find: (a) P{Y
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More informationWEEK-3 Recitation PHYS 131. of the projectile s velocity remains constant throughout the motion, since the acceleration a x
WEEK-3 Reciaion PHYS 131 Ch. 3: FOC 1, 3, 4, 6, 14. Problems 9, 37, 41 & 71 and Ch. 4: FOC 1, 3, 5, 8. Problems 3, 5 & 16. Feb 8, 018 Ch. 3: FOC 1, 3, 4, 6, 14. 1. (a) The horizonal componen of he projecile
More informationModeling and Forecasting Volatility Autoregressive Conditional Heteroskedasticity Models. Economic Forecasting Anthony Tay Slide 1
Modeling and Forecasing Volailiy Auoregressive Condiional Heeroskedasiciy Models Anhony Tay Slide 1 smpl @all line(m) sii dl_sii S TII D L _ S TII 4,000. 3,000.1.0,000 -.1 1,000 -. 0 86 88 90 9 94 96 98
More information3.1 More on model selection
3. More on Model selecion 3. Comparing models AIC, BIC, Adjused R squared. 3. Over Fiing problem. 3.3 Sample spliing. 3. More on model selecion crieria Ofen afer model fiing you are lef wih a handful of
More informationMechanical Fatigue and Load-Induced Aging of Loudspeaker Suspension. Wolfgang Klippel,
Mechanical Faigue and Load-Induced Aging of Loudspeaker Suspension Wolfgang Klippel, Insiue of Acousics and Speech Communicaion Dresden Universiy of Technology presened a he ALMA Symposium 2012, Las Vegas
More informationDepartment of Economics East Carolina University Greenville, NC Phone: Fax:
March 3, 999 Time Series Evidence on Wheher Adjusmen o Long-Run Equilibrium is Asymmeric Philip Rohman Eas Carolina Universiy Absrac The Enders and Granger (998) uni-roo es agains saionary alernaives wih
More informationVanishing Viscosity Method. There are another instructive and perhaps more natural discontinuous solutions of the conservation law
Vanishing Viscosiy Mehod. There are anoher insrucive and perhaps more naural disconinuous soluions of he conservaion law (1 u +(q(u x 0, he so called vanishing viscosiy mehod. This mehod consiss in viewing
More informationHomework 2 Solutions
Mah 308 Differenial Equaions Fall 2002 & 2. See he las page. Hoework 2 Soluions 3a). Newon s secon law of oion says ha a = F, an we know a =, so we have = F. One par of he force is graviy, g. However,
More informationApplying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Capacity Constraints
IJCSI Inernaional Journal of Compuer Science Issues, Vol 9, Issue 1, No 1, January 2012 wwwijcsiorg 18 Applying Geneic Algorihms for Invenory Lo-Sizing Problem wih Supplier Selecion under Sorage Capaciy
More informationComparing Theoretical and Practical Solution of the First Order First Degree Ordinary Differential Equation of Population Model
Open Access Journal of Mahemaical and Theoreical Physics Comparing Theoreical and Pracical Soluion of he Firs Order Firs Degree Ordinary Differenial Equaion of Populaion Model Absrac Populaion dynamics
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 informationEstimation Uncertainty
Esimaion Uncerainy The sample mean is an esimae of β = E(y +h ) The esimaion error is = + = T h y T b ( ) = = + = + = = = T T h T h e T y T y T b β β β Esimaion Variance Under classical condiions, where
More informationDiebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles
Diebold, Chaper 7 Francis X. Diebold, Elemens of Forecasing, 4h Ediion (Mason, Ohio: Cengage Learning, 006). Chaper 7. Characerizing Cycles Afer compleing his reading you should be able o: Define covariance
More informationChapter 15. Time Series: Descriptive Analyses, Models, and Forecasting
Chaper 15 Time Series: Descripive Analyses, Models, and Forecasing Descripive Analysis: Index Numbers Index Number a number ha measures he change in a variable over ime relaive o he value of he variable
More informationProblem set 2 for the course on. Markov chains and mixing times
J. Seif T. Hirscher Soluions o Proble se for he course on Markov chains and ixing ies February 7, 04 Exercise 7 (Reversible chains). (i) Assue ha we have a Markov chain wih ransiion arix P, such ha here
More information20. Applications of the Genetic-Drift Model
0. Applicaions of he Geneic-Drif Model 1) Deermining he probabiliy of forming any paricular combinaion of genoypes in he nex generaion: Example: If he parenal allele frequencies are p 0 = 0.35 and q 0
More informationAn Introduction to Malliavin calculus and its applications
An Inroducion o Malliavin calculus and is applicaions Lecure 5: Smoohness of he densiy and Hörmander s heorem David Nualar Deparmen of Mahemaics Kansas Universiy Universiy of Wyoming Summer School 214
More informationCointegration and Implications for Forecasting
Coinegraion and Implicaions for Forecasing Two examples (A) Y Y 1 1 1 2 (B) Y 0.3 0.9 1 1 2 Example B: Coinegraion Y and coinegraed wih coinegraing vecor [1, 0.9] because Y 0.9 0.3 is a saionary process
More informationInnova Junior College H2 Mathematics JC2 Preliminary Examinations Paper 2 Solutions 0 (*)
Soluion 3 x 4x3 x 3 x 0 4x3 x 4x3 x 4x3 x 4x3 x x 3x 3 4x3 x Innova Junior College H Mahemaics JC Preliminary Examinaions Paper Soluions 3x 3 4x 3x 0 4x 3 4x 3 0 (*) 0 0 + + + - 3 3 4 3 3 3 3 Hence x or
More informationIMPROVED HYBRID MODEL OF HMM/GMM FOR SPEECH RECOGNITION. Poonam Bansal, Anuj Kant, Sumit Kumar, Akash Sharda, Shitij Gupta
Inernaional Book Series "Inforaion Science and Copuing" 69 IMPROVED HYBRID MODEL OF HMM/GMM FOR SPEECH RECOGIIO Poona Bansal, Anu Kan, Sui Kuar, Akash Sharda, Shii Gupa Absrac: In his paper, we propose
More informationJoint Spectral Distribution Modeling Using Restricted Boltzmann Machines for Voice Conversion
INTERSPEECH 2013 Join Specral Disribuion Modeling Using Resriced Bolzann Machines for Voice Conversion Ling-Hui Chen, Zhen-Hua Ling, Yan Song, Li-Rong Dai Naional Engineering Laboraory of Speech and Language
More informationArticle from. Predictive Analytics and Futurism. July 2016 Issue 13
Aricle from Predicive Analyics and Fuurism July 6 Issue An Inroducion o Incremenal Learning By Qiang Wu and Dave Snell Machine learning provides useful ools for predicive analyics The ypical machine learning
More informationIntroduction to Mechanical Vibrations and Structural Dynamics
Inroducion o Mechanical Viraions and Srucural Dynaics The one seeser schedule :. Viraion - classificaion. ree undaped single DO iraion, equaion of oion, soluion, inegraional consans, iniial condiions..
More informationThe Operational Semantics of Hybrid Systems
The Operaional Seanics of Hybrid Syses Edward A. Lee Professor, Chair of EE, and Associae Chair of EECS, UC Berkeley Wih conribuions fro: Ada Caaldo, Jie Liu, Xiaojun Liu, Elefherios Masikoudis, and Haiyang
More informationConservation of Momentum. The purpose of this experiment is to verify the conservation of momentum in two dimensions.
Conseraion of Moenu Purose The urose of his exerien is o erify he conseraion of oenu in wo diensions. Inroducion and Theory The oenu of a body ( ) is defined as he roduc of is ass () and elociy ( ): When
More informationThe average rate of change between two points on a function is d t
SM Dae: Secion: Objecive: The average rae of change beween wo poins on a funcion is d. For example, if he funcion ( ) represens he disance in miles ha a car has raveled afer hours, hen finding he slope
More informationCSE/NEURO 528 Lecture 13: Reinforcement Learning & Course Review (Chapter 9)
CSE/NEURO 528 Lecure 13: Reinforceen Learning & Course Review Chaper 9 Aniaion: To Creed, SJU 1 Early Resuls: Pavlov and his Dog F Classical Pavlovian condiioning experiens F Training: Bell Food F Afer:
More informationFORECASTING THE FINANCIAL RETURNS FOR USING MULTIPLE REGRESSION BASED ON PRINCIPAL COMPONENT ANALYSIS
Journal of Maheaics and Saisics, 9 (1): 65-71, 2013 ISSN 1549-3644 2013 Science Publicaions doi:10.3844/jssp.2013.65.71 Published Online 9 (1) 2013 (hp://www.hescipub.co/jss.oc) FORECASTING THE FINANCIAL
More informationStochastic Structural Dynamics. Lecture-6
Sochasic Srucural Dynamics Lecure-6 Random processes- Dr C S Manohar Deparmen of Civil Engineering Professor of Srucural Engineering Indian Insiue of Science Bangalore 560 0 India manohar@civil.iisc.erne.in
More informationSupplementary Materials for
advances.scienceag.org/cgi/conen/full/3/9/e1701151/dc1 Suppleenary Maerials for Bioinspired brigh noniridescen phoonic elanin supraballs Ming Xiao, Ziying Hu, Zhao Wang, Yiwen Li, Aleandro Diaz Toro, Nicolas
More information