ON THE ANALYSIS OF SYMBOLIC DATA
|
|
- Marcus Cameron
- 6 years ago
- Views:
Transcription
1 ON THE ANAYSIS OF SYMBOIC DATA Paula Brio FEP / IACC-NIAAD niv. of Poro, Porugal
2 Ouline From classical o symbolic daa Symbolic variables Conceual versus disance-based clusering Dynamical clusering Sandardizaion A regression model Disersion, associaion and linear combinaions of inerval variables Discriminan analysis Inerval ime-series Conclusions and Persecives 2
3 From classical o symbolic daa Classical daa analysis : Daa is reresened in a n x marix each of n individuals (in row) ake one single value for each of variables (in column) Too simle model o reresen variabiliy uncerainy 3
4 From classical o symbolic daa Symbolic daa new variable yes: Se-valued variables : variable values are subses of an underlying se Inerval variables Caegorical muli-valued variables Modal variables : variable values are disribuions on an underlying se Hisogram variables 4
5 From classical o symbolic daa : Inerval Variables Ω {ω,..., ω n } Y wih underlying domain O R I se of inervals of O Y : Ω I ω i [l i, u i ] 5
6 Inerval Daa Y Y j... Y ω [l, u ]... [l j, u j ]... [l, u ] ω i [l i, u i ]... [l ij, u ij ] [l i, u i ] ω n [l n, u n ] [l nj, u nj ] [l n, u n ] 6
7 Modal variables Ω {ω,..., ω n } Y wih underlying domain O{m,, m k } Y : Ω D ω i ω ω k {m ( i ),, m ( i k )} 7
8 The key quesion Mulivariae mehods ofen rely on measures of disersion How o evaluae disersion of symbolic daa? Disersion around a cenral oin versus generaliy measures : Are we measuring he same or differen hings? 8
9 Clusering Disance based mehods vs conceual mehods Conceual mehods : usually based on generalizaion measures: if I merge he wo iems, how much of he descriion sace do I cover? Disance based mehods : usually generalizaions of corresonding mehods for sandard daa. Sill 9
10 Hierarchical and Pyramidal Clusering Numerical disance based Clusering Maximum, Minimum, Average, Diameer inkage Ward: sum of squares (Hardy, 2006) Symbolic Clusering : clusers are conces Minimum Generaliy Minimum Increase in Generaliy Generaliy is evaluaed according o he generalizaion mehod 0
11 Hierarchical and Pyramidal Clusering Generaliy evaluaion: Generaliy degree Proorion of he descriion sace covered by he objec a [ Y ] j R j Vj e j j j G (a) j m (V j ) m (O j ) G (e j ) j
12 Generaliy evaluaion: Inerval variables m(vi) max Vi min Vi (range) Consider a grou described by a symbolic objec s [age [ 20, 45]] [salary [000, 3000]] e e G (e ) 0, G (e 2 ) G (s ) 0,55* 0,2 0, 0,2 2
13 Generaliy evaluaion: Modal variables When generalising by he Maximum G (a) k j which uses for each variable j he affiniy coefficien (Mausia, 95) beween ( j,, k jj) and he uniform disribuion G(a) is maximum () when ij /k j, i, k : uniform This means ha we consider an objec he more general he more similar i is o he uniform disribuion Corresonding mehod for generalizaion by he Minimum j k j i ij 3
14 Algorihm for symbolic (conceual) clusering Saring wih he one-objec clusers A each se, form a cluser (,s) union of (, s ) and ( 2, s 2 ) such ha, 2 can be merged ogeher s s s 2 (comlee) ex E s G(s) G(s s 2 ) is minimum 4
15 Which are he more dissimilar??? If O [0, 00] e I [0, 20], I2 [30, 40] e I3 [0, 00], I4 [9, 99] 30 I I2 [0, 40] G (I I2 ) 0,3 00 I3 I4 [9, 00] 9 G(I3 I4) 0,9 00 [ ] 800 [ ] / 2 2 (I I2) (30 0) + (40 20) 2 2 / 2 2 (I3 I4) (00 99) + (0 9) 5
16 Which are he more dissimilar??? No such roblem for classical daa! and d (0, 30) > d (0, 20) G([0, 30]) > G([0, 20]) 6
17 Dynamical clusering of inerval daa De Carvalho, Brio & Bock : Pariioning clusering mehod 2 disance beween inervals Dynamic clusering aroach Assignmen funcion Reresenaion funcion nil convergence 7
18 Assignmen Funcion : Given reresenaives (l,, l k ) he ariion P {P,, P k } is defined by: P h {ω Ω : D({ω}, l h ) D ({ω},l m ), m k} Reresenaion Funcion : Given a ariion {P,, P k }, he reresenaives (l,, l k ) are defined by : l h : D(P h, l h ) minimizes D(P h, ) l ( l,u ], K,[l,u ] ) h [ h h h h 8
19 Dynamical clusering of inerval daa Alying ieraively he assignemen funcion followed by he reresenaion funcion in urn decreases seadily he values of W(,P) k D(P, l ) h h h) unil a local miminum is aained. The mehod hence minimizes W(,(P)) k ([l h i P j h ij l hj ] 2 + [u ij u hj ] 2 ) wih resec o ariion P. 9
20 Sandardizaion Dissimilariy values and clusering resuls are srongly affeced when modifying he scales of variables. Some sandardizaion mus be erformed rior o he clusering rocess in order o aain an 'objecive' or 'scale-invarian' resul. The same ransformaion mus be alied o boh he lower and he uer limis of each inerval. 20
21 Sandardizaion sing he disersion of he inerval ceners The firs mehod considers he mean and he disersion of he inerval ceners and sandardizes such ha he resuling ransformed midoins have zero mean and disersion in each dimension. I ij [l ij, u ij ] I ij [l ij, u ij ] 2
22 Sandardizaion 2 sing he disersion of he inerval boundaries Evaluae he disersion of an inerval variable by he disersion of inerval boundaries: I ij [l ij, u ij ] I ij [l ij, u ij ] 22
23 Sandardizaion 3 sing he global range The hird sandardizaion mehod ransforms, for a given variable, he inervals I ij [l ij, u ij ] (i,...,n) such ha he range of he n rescaled inervals is he uni inerval [0,]. Min j Min { l ij, u ij, i,,n } Min { l ij, i,,n } Max j Max { l ij, u ij, i,,n } Max { u ij, i,,n } I ij [l ij, u ij ] I ij [l ij, u ij ] 23
24 Exerimenal resuls Simulaion sudies showed ha sandardizaion grealy imroves he qualiy of he cluser resuls (recover of an imosed srucure). Sandardizaion 2 slighly beer for illsearaed clusers where inervals have large ranges 24
25 Sandardizaion 2 : Consequences Covariance Measure Correlaion 25
26 ooking for he regression model Y deenden variable X indeenden variable 26
27 Regression Model i,..., n α and β minimize () Model obained indeendenly by Neo and De Carvalho by direc minimizaion of he crierion (). 27
28 Exerimenal resuls Mone-Carlo exeriences Simulaing inerval daa wih differen degrees of lineariy Differen degrees of variabiliy (inerval ranges) and qualiy of adjusmen Performance similar o ha of mehod based on midoins (Billard and Diday) (MSE on lower and uer bounds, R 2 of lower and uer bounds) 28
29 Disersion, associaion and linear combinaions (Duare Silva & Brio) I[I ij ] i,...,n, j,..., I ij [l ij, u ij ] β[β ij ] i,...,, j,...,r Z[Z ij ] i,...,n, j,...,r Z [ z, zij] ij ij Z I β 29
30 Disersion, associaion and linear combinaions β β β S S (P2) ij j j I i β I β l l (P) 30 β β j ij j i j ij j i u z l z l l l l (C) β + β β + β < β > β < β > β 0 ij j 0 ij j i 0 ij j 0 ij j i j j j j l u z u l z l l l l l l l l l l (C2) β β β I S I S (P2)
31 Disersion, associaion and linear combinaions C is aroriae when lower (resec. uer) bounds of differen variables end o occur simulaneously: Posiive Inner Correlaion C does no saisfy P C2 saisfies P and is aroriae in he absence of inner correlaion. 3
32 Disersion, associaion and linear combinaions Disersion s j2 and associaion s jj measures deend on l ij and u ij symmerically C and C2 saisfy P2 Variances of linear combinaions are given by quadraic forms : raios are maximized by a radiional eigenanalysis. 32
33 Discriminan funcions. Disribuional Aroach Equidisribuional hyohesis (Berrand, Gouil, 2000) : An uniform disribuion is assumed for each observed inerval Emirical Dis. of each inerval variable is a mixure of n uniform laws K grous : mixure of K mixures 33
34 Discriminan funcions. Disribuional Aroach m j n n i l ij + 2 u ij s n j ij ij ij ij 2 ij uij 3n i 4n i s jj' ( n l + l u + u ) ( l + u ) 4n 2 4n i n n i ( l + u )( l + u ) ( ) ( ) l + u l + u ij ij ij ij ij' n i ij' ij' ij' 34
35 Discriminan funcions. Disribuional Aroach From hese measures a decomosiion in w w jj ' wihin-grous and (j j ) and beween-grous comonens is obained. jj b jj' Discriminan linear funcions are hen given by he eigenvecors of W - B. 35
36 2. Verices aroach Each individual is reresened by he corresonding hyercube verices : he original marix is exanded ino a (n 2 ) marix A classical analysis of he verices marix is erformed. imis for he l-h discriminan funcion on individual ω i : z il Min{z ql,q Q i } z il Max{z ql,q Q i } 36
37 3. Midoins and ranges aroach Each inerval is reresened by is midoin c ij and range r ij Two classical analysis are hen erformed : o Searaely for C[c ij ] and R[r ij ] o Joinly for he marix [C R] 37
38 Classificaion rules Classificaion rules are derived from discriminan sace reresenaions Poinwise Inervalwise Euclidean Dis. Mahalanobis Dis. Hausdorff Dis. δ ( z, z ) Max{ z z, zil z jl il jl Oher inerval disances il jl } 38
39 Exerimenal resuls Searaion by midoins only: Mehods which ake ranges exlicily ino accoun have wors erformance Searaion by midoins and ranges: Mehods which ake ranges exlicily ino accoun have bes erformance Mehods based on inerval aroaches caure range informaion in a limied exen 39
40 Modelling Inerval Time Series Daa (Teles, Brio) Inerval-valued daa colleced as an ordered sequence hrough ime (or any oher dimension) Inerval ime series X lower limis X uer limis of he observed inervals wihx X, K,N Inerval ime series : [ X,X ], [ X,X ], K, [ X,X ]. 2 2 N N Aroriae mehodology o sudy and model i: ime series analysis ARMA models 40
41 Main model Assumion : boh limis are realizaions of second-order saionary sochasic rocesses. Assumion 2: he limis of he inerval ime series follow ARMA models wih he same orders and ARMA arameers. Main assumion, basis of our aroach 4
42 Proosed model for he inerval ime series X X where C C +φ X +φ X [ X,X ],, K, N + K+φ + K+φ X X + a + a θa θ a K θ K θ q q a a q q () C µ ( φ K φ ) C µ ( φ K φ ) and accoun for he differen means of X and X wih µ > µ C C ; > φ, K φare he auoregressive arameers; θ, K θ are he moving average arameers;,, q 42
43 Proosed model for he inerval ime series a a and are indeenden whie noise sequences wih 2 zero mean and variances σ and. 2 a σ a I is also assumed ha a and a are indeenden of each oher. Thus, i is assumed ha X and have differen means and variances and follow ARMA(,q) rocesses wih he same ARMA arameers. X 43
44 Proosed model for he inerval ime series Model () may also be wrien as ( ) ( q ) φb K φb X C + θ θ B K qb ( φ φ ) + ( q B K B X C θ B K θ B ) j where B is he backshif oeraor, BX X j. In a more comac form, φ φ ( B) X C + θ( ) ( B) X C + θ( ) B a B a q a a (2) (3) where φ( B) φ K φ and ( ) θ B θ K θq are he auoregressive and moving average olynomials, resecively. 44
45 Proosed model for he inerval ime series We assume ha o he olynomials have no roos in common, ( B ) o he roos of θ are ouside he uni circle so ha hese rocesses are inverible, φ ( B) o he roos of are ouside he uni circle so ha hese rocesses are saionary. The rocedures we roose o model inerval ime series will be based on model (). 45
46 Model for boh inerval limis e X & X µ and & wih E ( X & ) EX (& ) 0. X X µ From (), we have X& X& φ X & + K +φ X & + a θ a K θ a φ X& + K+φ X& + a θ a K θ q q a q q (4) and esimaion of he model arameers is required. 46
47 Since boh inerval limis follow ARMA(,q) rocesses wih he same ARMA coefficiens, i is ossible o base he esimaion mehod on a ime series ha joins all he uer and lower observaions, i.e., This doubles he samle size used in esimaion..,x,,x,x, X N N K K 47 This doubles he samle size used in esimaion. Rewriing (4) as and assuming he iniial condiions (5) φ φ + + θ + θ φ φ + + θ + θ q q q q X X X a a a X X X a a a & K & & K & K & & K q q a a a 0 a a a + + K K
48 The condiional sum of squares funcion is S N [ ] ( ) 2 ( ) 2 + ( ) ( 2 2 φ, θ a φ, θ a φ, θ a a )( φ θ) + N +, + N + (6) φ and θ ( θ K, θ ). where ( φ, K φ ),, q Therefore, condiional leas squares esimaors of are obained from minimizing S. φ and θ 48
49 Afer obaining he arameer esimaes and θ ˆ ( θˆ,, ˆ K θ q ), 2 ( φˆ,, φˆ ) φ ˆ K i is necessary o esimae he whie 2 noise variances σ a and σ a. This is accomlished wih he uer and he lower ime series searaely: σ ˆ σˆ 2 a 2 a S N S N N ( ) a ( ˆ, ˆ ) 2 ˆ, ˆ φ θ φ θ + ( 2 + q) N ( 2 + q) ( φˆ, θˆ ) ( 2 + q) N + N a 2 ( φˆ, θˆ ) ( 2 + q) where S and S are he uer and lower condiional sums of squares resecively and he denominaors are he degrees of freedom, i.e., N (+q) N (2 + q). 49
50 Finally, he esimaors of he means μ and μ are he samle means of and resecively: X X X N X X ˆ N N µ µ 50 The esimaion rocess is now comlee. N X ˆ µ and ( ) ( ). ˆ ˆ X Ĉ ˆ ˆ X Ĉ φ φ φ φ K K
51 Forecasing fuure values of he inerval ime series is based on he esimaed model (), i.e., he uer and he lower limis are forecas searaely from he resecive models, which is a sandard rocedure in ime series analysis. 5
52 Model for he differences of he inerval limis A simler aroach is based on he differences of X & andx & in model (): D X& X& This rocedure leads o a roblem of modeling a single ime series D follows an ARMA(,q) rocess wih he same ARMA arameers as model (): D + ( ) ( ) X& X& φ X& X& + K+φ X& X& ( ) ( ) ( ) a a θ a a K θ a a φd + K+φ D +ε θ ε q K θ q q ε q q sandard ime series analysis 52
53 This simle rocedure reduces he roblem of modeling an inerval ime series o he sandard analysis of a single ime series sraighforward and very easy o imlemen. 53
54 Exerimenal resuls The roosed rocedures erform very well in erms of esimaion accuracy in erms of forecasing erformance. Esimaion accuracy: The mehod for boh inerval limis doubles he number of observaions used in esimaion I shows higher accuracy and clearly ouerforms he oher mehod, being more efficien. 54
55 Exerimenal resuls Forecasing erformance: The wo mehods show he same forecasing erformance as single ime series models. In sie of he beer esimaion accuracy of he mehod for boh inerval limis, he forecasing erformance is he same. 55
56 Conclusions The exension of classical mehodologies o he analysis of inerval daa raises new roblems: How o evaluae disersion? How o define linear combinaions? Which roeries remain valid?... 56
57 Conclusions Reresenaions in lower dimensional saces may assume differen forms : Inervals, emhasize variabiliy inheren o each observaion Poins, can dislay disinc conribuions o he searaion beween grous 57
58 Persecives Need of models inear modelisaion is no sraighforward choices mus be made Temoral modelisaion : Two series? One serie? Saisical models allowing o make esimaion and es hyohesis 58
MODELLING AND ANALYZING INTERVAL DATA
MODEING AND ANAYZING INTERVA DATA Paula Brio FEP / NIAAD-IACC - NIV. PORTO PORTGA Ouline Inerval daa Dynamical clusering Sandardizaion A regression model Disersion, associaion and linear combinaions of
More informationBOX-JENKINS MODEL NOTATION. The Box-Jenkins ARMA(p,q) model is denoted by the equation. pwhile the moving average (MA) part of the model is θ1at
BOX-JENKINS MODEL NOAION he Box-Jenkins ARMA(,q) model is denoed b he equaion + + L+ + a θ a L θ a 0 q q. () he auoregressive (AR) ar of he model is + L+ while he moving average (MA) ar of he model is
More information- The whole joint distribution is independent of the date at which it is measured and depends only on the lag.
Saionary Processes Sricly saionary - The whole join disribuion is indeenden of he dae a which i is measured and deends only on he lag. - E y ) is a finie consan. ( - V y ) is a finie consan. ( ( y, y s
More informationFORECASTS GENERATING FOR ARCH-GARCH PROCESSES USING THE MATLAB PROCEDURES
FORECASS GENERAING FOR ARCH-GARCH PROCESSES USING HE MALAB PROCEDURES Dušan Marček, Insiue of Comuer Science, Faculy of Philosohy and Science, he Silesian Universiy Oava he Faculy of Managemen Science
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 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 informationLecture 6 - Testing Restrictions on the Disturbance Process (References Sections 2.7 and 2.10, Hayashi)
Lecure 6 - esing Resricions on he Disurbance Process (References Secions 2.7 an 2.0, Hayashi) We have eveloe sufficien coniions for he consisency an asymoic normaliy of he OLS esimaor ha allow for coniionally
More informationVector autoregression VAR
Vecor auoregression VAR So far we have focused mosly on models where y deends on as y. More generally we migh wan o consider models for more han on variable. If we only care abou forecasing one series
More informationPattern Classification (VI) 杜俊
Paern lassificaion VI 杜俊 jundu@usc.edu.cn Ouline Bayesian Decision Theory How o make he oimal decision? Maximum a oserior MAP decision rule Generaive Models Join disribuion of observaion and label sequences
More informationBox-Jenkins Modelling of Nigerian Stock Prices Data
Greener Journal of Science Engineering and Technological Research ISSN: 76-7835 Vol. (), pp. 03-038, Sepember 0. Research Aricle Box-Jenkins Modelling of Nigerian Sock Prices Daa Ee Harrison Euk*, Barholomew
More informationVector autoregression VAR. Case 1
Vecor auoregression VAR So far we have focused mosl on models where deends onl on as. More generall we migh wan o consider oin models ha involve more han one variable. There are wo reasons: Firs, we migh
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 informationEcon107 Applied Econometrics Topic 7: Multicollinearity (Studenmund, Chapter 8)
I. Definiions and Problems A. Perfec Mulicollineariy Econ7 Applied Economerics Topic 7: Mulicollineariy (Sudenmund, Chaper 8) Definiion: Perfec mulicollineariy exiss in a following K-variable regression
More informationR t. C t P t. + u t. C t = αp t + βr t + v t. + β + w t
Exercise 7 C P = α + β R P + u C = αp + βr + v (a) (b) C R = α P R + β + w (c) Assumpions abou he disurbances u, v, w : Classical assumions on he disurbance of one of he equaions, eg. on (b): E(v v s P,
More information12: AUTOREGRESSIVE AND MOVING AVERAGE PROCESSES IN DISCRETE TIME. Σ j =
1: AUTOREGRESSIVE AND MOVING AVERAGE PROCESSES IN DISCRETE TIME Moving Averages Recall ha a whie noise process is a series { } = having variance σ. The whie noise process has specral densiy f (λ) = of
More informationDescription of the MS-Regress R package (Rmetrics)
Descriion of he MS-Regress R ackage (Rmerics) Auhor: Marcelo Perlin PhD Suden / ICMA Reading Universiy Email: marceloerlin@gmail.com / m.erlin@icmacenre.ac.uk The urose of his documen is o show he general
More informationDistribution of Estimates
Disribuion of Esimaes From Economerics (40) Linear Regression Model Assume (y,x ) is iid and E(x e )0 Esimaion Consisency y α + βx + he esimaes approach he rue values as he sample size increases Esimaion
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 informationForecasting optimally
I) ile: Forecas Evaluaion II) Conens: Evaluaing forecass, properies of opimal forecass, esing properies of opimal forecass, saisical comparison of forecas accuracy III) Documenaion: - Diebold, Francis
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 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 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 informationDYNAMIC ECONOMETRIC MODELS vol NICHOLAS COPERNICUS UNIVERSITY - TORUŃ Józef Stawicki and Joanna Górka Nicholas Copernicus University
DYNAMIC ECONOMETRIC MODELS vol.. - NICHOLAS COPERNICUS UNIVERSITY - TORUŃ 996 Józef Sawicki and Joanna Górka Nicholas Copernicus Universiy ARMA represenaion for a sum of auoregressive processes In he ime
More informationStationary Time Series
3-Jul-3 Time Series Analysis Assoc. Prof. Dr. Sevap Kesel July 03 Saionary Time Series Sricly saionary process: If he oin dis. of is he same as he oin dis. of ( X,... X n) ( X h,... X nh) Weakly Saionary
More informationGeneralized Least Squares
Generalized Leas Squares Augus 006 1 Modified Model Original assumpions: 1 Specificaion: y = Xβ + ε (1) Eε =0 3 EX 0 ε =0 4 Eεε 0 = σ I In his secion, we consider relaxing assumpion (4) Insead, assume
More informationComputer Simulates the Effect of Internal Restriction on Residuals in Linear Regression Model with First-order Autoregressive Procedures
MPRA Munich Personal RePEc Archive Compuer Simulaes he Effec of Inernal Resricion on Residuals in Linear Regression Model wih Firs-order Auoregressive Procedures Mei-Yu Lee Deparmen of Applied Finance,
More informationBOOTSTRAP PREDICTION INTERVALS FOR TIME SERIES MODELS WITH HETROSCEDASTIC ERRORS. Department of Statistics, Islamia College, Peshawar, KP, Pakistan 2
Pak. J. Sais. 017 Vol. 33(1), 1-13 BOOTSTRAP PREDICTIO ITERVAS FOR TIME SERIES MODES WITH HETROSCEDASTIC ERRORS Amjad Ali 1, Sajjad Ahmad Khan, Alamgir 3 Umair Khalil and Dos Muhammad Khan 1 Deparmen of
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 informationIII. Module 3. Empirical and Theoretical Techniques
III. Module 3. Empirical and Theoreical Techniques Applied Saisical Techniques 3. Auocorrelaion Correcions Persisence affecs sandard errors. The radiional response is o rea he auocorrelaion as a echnical
More informationRobust estimation based on the first- and third-moment restrictions of the power transformation model
h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,
More informationIntroduction D P. r = constant discount rate, g = Gordon Model (1962): constant dividend growth rate.
Inroducion Gordon Model (1962): D P = r g r = consan discoun rae, g = consan dividend growh rae. If raional expecaions of fuure discoun raes and dividend growh vary over ime, so should he D/P raio. Since
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 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 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 informationGMM - Generalized Method of Moments
GMM - Generalized Mehod of Momens Conens GMM esimaion, shor inroducion 2 GMM inuiion: Maching momens 2 3 General overview of GMM esimaion. 3 3. Weighing marix...........................................
More informationBias in Conditional and Unconditional Fixed Effects Logit Estimation: a Correction * Tom Coupé
Bias in Condiional and Uncondiional Fixed Effecs Logi Esimaion: a Correcion * Tom Coupé Economics Educaion and Research Consorium, Naional Universiy of Kyiv Mohyla Academy Address: Vul Voloska 10, 04070
More informationChickens vs. Eggs: Replicating Thurman and Fisher (1988) by Arianto A. Patunru Department of Economics, University of Indonesia 2004
Chicens vs. Eggs: Relicaing Thurman and Fisher (988) by Ariano A. Paunru Dearmen of Economics, Universiy of Indonesia 2004. Inroducion This exercise lays ou he rocedure for esing Granger Causaliy as discussed
More informationReferences are appeared in the last slide. Last update: (1393/08/19)
SYSEM IDEIFICAIO Ali Karimpour Associae Professor Ferdowsi Universi of Mashhad References are appeared in he las slide. Las updae: 0..204 393/08/9 Lecure 5 lecure 5 Parameer Esimaion Mehods opics o be
More informationThe Effect of Nonzero Autocorrelation Coefficients on the Distributions of Durbin-Watson Test Estimator: Three Autoregressive Models
EJ Exper Journal of Economi c s ( 4 ), 85-9 9 4 Th e Au h or. Publi sh ed by Sp rin In v esify. ISS N 3 5 9-7 7 4 Econ omics.e xp erjou rn a ls.com The Effec of Nonzero Auocorrelaion Coefficiens on he
More informationA One Line Derivation of DCC: Application of a Vector Random Coefficient Moving Average Process*
A One Line Derivaion of DCC: Alicaion of a Vecor Random Coefficien Moving Average Process* Chrisian M. Hafner Insiu de saisique, biosaisique e sciences acuarielles Universié caholique de Louvain Michael
More informationMaterial Resistance and Friction in Cold Rolling
h World Congresses of Srucural and Mulidiscilinary Oimizaion Rio de Janeiro, 30 May - 03 June 200, Brazil Maerial Resisance and Fricion in Cold Rolling A.K. Tieu, C. You, H.T. Zhu, C. Lu, Z.Y. Jiang and
More informationOutline. lse-logo. Outline. Outline. 1 Wald Test. 2 The Likelihood Ratio Test. 3 Lagrange Multiplier Tests
Ouline Ouline Hypohesis Tes wihin he Maximum Likelihood Framework There are hree main frequenis approaches o inference wihin he Maximum Likelihood framework: he Wald es, he Likelihood Raio es and he Lagrange
More informationG. =, etc.
Maerial Models υ υ3 0 0 0 υ υ 3 0 0 0 υ3 υ3 0 0 0 = 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 3 l (9..4) he subscris denoe he maerial axes, i.e., υ = υ and = (9..5) i j xi xj ii xi Since l is symmeric υ υ =, ec.
More informationSmoothing. Backward smoother: At any give T, replace the observation yt by a combination of observations at & before T
Smoohing Consan process Separae signal & noise Smooh he daa: Backward smooher: A an give, replace he observaion b a combinaion of observaions a & before Simple smooher : replace he curren observaion wih
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
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 informationRegression with Time Series Data
Regression wih Time Series Daa y = β 0 + β 1 x 1 +...+ β k x k + u Serial Correlaion and Heeroskedasiciy Time Series - Serial Correlaion and Heeroskedasiciy 1 Serially Correlaed Errors: Consequences Wih
More informationModeling Economic Time Series with Stochastic Linear Difference Equations
A. Thiemer, SLDG.mcd, 6..6 FH-Kiel Universiy of Applied Sciences Prof. Dr. Andreas Thiemer e-mail: andreas.hiemer@fh-kiel.de Modeling Economic Time Series wih Sochasic Linear Difference Equaions Summary:
More informationIV. Sign restrictions and Bayesian VAR
PhD Course: Srucural VAR models IV. Sign resricions and Bayesian VAR Hilde C. Bjørnland Norwegian School of Managemen (BI) Lecure noe IV: Sign resricions and Bayesian VAR Conen 1. Inroducion 2. Bayesian
More informationWisconsin Unemployment Rate Forecast Revisited
Wisconsin Unemploymen Rae Forecas Revisied Forecas in Lecure Wisconsin unemploymen November 06 was 4.% Forecass Poin Forecas 50% Inerval 80% Inerval Forecas Forecas December 06 4.0% (4.0%, 4.0%) (3.95%,
More informationAPPLIED ECONOMETRIC TIME SERIES (2nd edition)
INSTRUCTOR S RESOURCE GUIDE TO ACCOMPANY APPLIED ECONOMETRIC TIME SERIES (2nd ediion) Waler Enders Universiy of Alabama Preared by Pin Chung American Reinsurance Comany and Iowa Sae Universiy Waler Enders
More informationConditional Variance Parameters in Symmetric Models
Inernaional Journal of Probabiliy and Saisics 04, 3: -7 DOI: 0593/is040300 Condiional Variance Parameers in Symmeric Models Onyeka-Ubaka J N,*, Abass O, Okafor R O Dearmen of Mahemaics, Universiy of Lagos,
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 informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationTesting the Random Walk Model. i.i.d. ( ) r
he random walk heory saes: esing he Random Walk Model µ ε () np = + np + Momen Condiions where where ε ~ i.i.d he idea here is o es direcly he resricions imposed by momen condiions. lnp lnp µ ( lnp lnp
More informationModeling House Price Volatility States in the UK by Switching ARCH Models
Modeling House Price Volailiy Saes in he UK by Swiching ARCH Models I-Chun Tsai* Dearmen of Finance Souhern Taiwan Universiy of Technology, Taiwan Ming-Chi Chen Dearmen of Finance Naional Sun Ya-sen Universiy,
More informationPARAMETER ESTIMATION OF NEARLY NON- STATIONARY AUTOREGRESSIVE PROCESSES
RF - 86 PARAMETER ESTIMATION OF NEARLY NON- STATIONARY AUTOREGRESSIVE PROCESSES Final reor of suden work by Michiel J. L. de Hoon January - June 995 Delf Universiy of Technology, Faculy of Alied Physics,
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 informationACE 562 Fall Lecture 5: The Simple Linear Regression Model: Sampling Properties of the Least Squares Estimators. by Professor Scott H.
ACE 56 Fall 005 Lecure 5: he Simple Linear Regression Model: Sampling Properies of he Leas Squares Esimaors by Professor Sco H. Irwin Required Reading: Griffihs, Hill and Judge. "Inference in he Simple
More informationWednesday, November 7 Handout: Heteroskedasticity
Amhers College Deparmen of Economics Economics 360 Fall 202 Wednesday, November 7 Handou: Heeroskedasiciy Preview Review o Regression Model o Sandard Ordinary Leas Squares (OLS) Premises o Esimaion Procedures
More informationACE 562 Fall Lecture 4: Simple Linear Regression Model: Specification and Estimation. by Professor Scott H. Irwin
ACE 56 Fall 005 Lecure 4: Simple Linear Regression Model: Specificaion and Esimaion by Professor Sco H. Irwin Required Reading: Griffihs, Hill and Judge. "Simple Regression: Economic and Saisical Model
More informationMaximum Likelihood Estimation for α-stable AR and Allpass Processes
Maximum Likelihood Esimaion for α-sable AR and Allass Processes Beh Andrews Norhwesern Universiy Ma Calder PHZ Caial Parners Richard A. Davis Columbia Universiy (h://www.sa.columbia.edu/~rdavis) Blood!
More informationON DETERMINATION OF SOME CHARACTERISTICS OF SEMI-MARKOV PROCESS FOR DIFFERENT DISTRIBUTIONS OF TRANSIENT PROBABILITIES ABSTRACT
Zajac, Budny ON DETERMINATION O SOME CHARACTERISTICS O SEMI MARKOV PROCESS OR DIERENT DISTRIBUTIONS O R&RATA # 2(3 ar 2 (Vol. 2 29, June ON DETERMINATION O SOME CHARACTERISTICS O SEMI-MARKOV PROCESS OR
More information5 The fitting methods used in the normalization of DSD
The fiing mehods used in he normalizaion of DSD.1 Inroducion Sempere-Torres e al. 1994 presened a general formulaion for he DSD ha was able o reproduce and inerpre all previous sudies of DSD. The mehodology
More informationAppendix to Creating Work Breaks From Available Idleness
Appendix o Creaing Work Breaks From Available Idleness Xu Sun and Ward Whi Deparmen of Indusrial Engineering and Operaions Research, Columbia Universiy, New York, NY, 127; {xs2235,ww24}@columbia.edu Sepember
More informationZápadočeská Univerzita v Plzni, Czech Republic and Groupe ESIEE Paris, France
ADAPTIVE SIGNAL PROCESSING USING MAXIMUM ENTROPY ON THE MEAN METHOD AND MONTE CARLO ANALYSIS Pavla Holejšovsá, Ing. *), Z. Peroua, Ing. **), J.-F. Bercher, Prof. Assis. ***) Západočesá Univerzia v Plzni,
More informationA unit root test based on smooth transitions and nonlinear adjustment
MPRA Munich Personal RePEc Archive A uni roo es based on smooh ransiions and nonlinear adjusmen Aycan Hepsag Isanbul Universiy 5 Ocober 2017 Online a hps://mpra.ub.uni-muenchen.de/81788/ MPRA Paper No.
More informationZürich. ETH Master Course: L Autonomous Mobile Robots Localization II
Roland Siegwar Margaria Chli Paul Furgale Marco Huer Marin Rufli Davide Scaramuzza ETH Maser Course: 151-0854-00L Auonomous Mobile Robos Localizaion II ACT and SEE For all do, (predicion updae / ACT),
More informationExcel-Based Solution Method For The Optimal Policy Of The Hadley And Whittin s Exact Model With Arma Demand
Excel-Based Soluion Mehod For The Opimal Policy Of The Hadley And Whiin s Exac Model Wih Arma Demand Kal Nami School of Business and Economics Winson Salem Sae Universiy Winson Salem, NC 27110 Phone: (336)750-2338
More informationDEPARTMENT OF ECONOMICS AND FINANCE COLLEGE OF BUSINESS AND ECONOMICS UNIVERSITY OF CANTERBURY CHRISTCHURCH, NEW ZEALAND
DEPARTMENT OF ECONOMICS AND FINANCE COLLEGE OF BUSINESS AND ECONOMICS UNIVERSITY OF CANTERBURY CHRISTCHURCH, NEW ZEALAND Asymmery and Leverage in Condiional Volailiy Models Michael McAleer WORKING PAPER
More informationDistribution of Least Squares
Disribuion of Leas Squares In classic regression, if he errors are iid normal, and independen of he regressors, hen he leas squares esimaes have an exac normal disribuion, no jus asympoic his is no rue
More informationFault Tolerant Computing CS 530 Reliability Analysis. Yashwant K. Malaiya Colorado State University
CS 53 eliabiliy Analysis Yashwan K. Malaiya Colorado Sae Universiy February 6, 27 eliabiliy Analysis: Ouline eliabiliy measures: eliabiliy, availabiliy, Transacion eliabiliy, MTTF and (, MTBF Basic Cases
More informationComputing with diode model
ECE 570 Session 5 C 752E Comuer Aided Engineering for negraed Circuis Comuing wih diode model Objecie: nroduce conces in numerical circui analsis Ouline: 1. Model of an examle circui wih a diode 2. Ouline
More informationESTIMATION OF DYNAMIC PANEL DATA MODELS WHEN REGRESSION COEFFICIENTS AND INDIVIDUAL EFFECTS ARE TIME-VARYING
Inernaional Journal of Social Science and Economic Research Volume:02 Issue:0 ESTIMATION OF DYNAMIC PANEL DATA MODELS WHEN REGRESSION COEFFICIENTS AND INDIVIDUAL EFFECTS ARE TIME-VARYING Chung-ki Min Professor
More informationFast Approximate Energy Minimization via Graph Cuts
Proceedings of Inernaion Conference on Comuer Vision, Kerkyra, Greece, Seember 1999 vol.i,.377 Fas Aroximae Energy Minimizaion via Grah Cus Yuri Boykov Olga Veksler Ramin Zabih Comuer Science Dearmen Cornell
More informationHow to Deal with Structural Breaks in Practical Cointegration Analysis
How o Deal wih Srucural Breaks in Pracical Coinegraion Analysis Roselyne Joyeux * School of Economic and Financial Sudies Macquarie Universiy December 00 ABSTRACT In his noe we consider he reamen of srucural
More informationRobotics I. April 11, The kinematics of a 3R spatial robot is specified by the Denavit-Hartenberg parameters in Tab. 1.
Roboics I April 11, 017 Exercise 1 he kinemaics of a 3R spaial robo is specified by he Denavi-Harenberg parameers in ab 1 i α i d i a i θ i 1 π/ L 1 0 1 0 0 L 3 0 0 L 3 3 able 1: able of DH parameers of
More informationExponential Weighted Moving Average (EWMA) Chart Under The Assumption of Moderateness And Its 3 Control Limits
DOI: 0.545/mjis.07.5009 Exponenial Weighed Moving Average (EWMA) Char Under The Assumpion of Moderaeness And Is 3 Conrol Limis KALPESH S TAILOR Assisan Professor, Deparmen of Saisics, M. K. Bhavnagar Universiy,
More informationRobust Trend Inference with Series Variance Estimator and Testing-optimal Smoothing Parameter
obus rend Inference wih Series Variance Esimaor and esing-oimal Smoohing Parameer Yixiao Sun Dearmen of Economics, Universiy of California, San Diego Email: yisun@ucsd.edu. he auhor graefully acnowledges
More informationProperties of Autocorrelated Processes Economics 30331
Properies of Auocorrelaed Processes Economics 3033 Bill Evans Fall 05 Suppose we have ime series daa series labeled as where =,,3, T (he final period) Some examples are he dail closing price of he S&500,
More informationStopping Brownian Motion without Anticipation as Close as Possible to its Ultimate Maximum
Theory Probab. Al. Vol. 45, No.,, (5-36) Research Reor No. 45, 999, De. Theore. Sais. Aarhus Soing Brownian Moion wihou Aniciaion as Close as Possible o is Ulimae Maximum S. E. GRAVERSEN 3, G. PESKIR 3,
More informationSTAD57 Time Series Analysis. Lecture 5
STAD57 Time Series Analysis Lecure 5 1 Exploraory Daa Analysis Check if given TS is saionary: µ is consan σ 2 is consan γ(s,) is funcion of h= s If no, ry o make i saionary using some of he mehods below:
More informationPENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD
PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD HAN XIAO 1. Penalized Leas Squares Lasso solves he following opimizaion problem, ˆβ lasso = arg max β R p+1 1 N y i β 0 N x ij β j β j (1.1) for some 0.
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
More informationCheck in: 1 If m = 2(x + 1) and n = find y when. b y = 2m n 2
7 Parameric equaions This chaer will show ou how o skech curves using heir arameric equaions conver arameric equaions o Caresian equaions find oins of inersecion of curves and lines using arameric equaions
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 informationLecture 33: November 29
36-705: Inermediae Saisics Fall 2017 Lecurer: Siva Balakrishnan Lecure 33: November 29 Today we will coninue discussing he boosrap, and hen ry o undersand why i works in a simple case. In he las lecure
More informationSpeaker Adaptation Techniques For Continuous Speech Using Medium and Small Adaptation Data Sets. Constantinos Boulis
Speaker Adapaion Techniques For Coninuous Speech Using Medium and Small Adapaion Daa Ses Consaninos Boulis Ouline of he Presenaion Inroducion o he speaker adapaion problem Maximum Likelihood Sochasic Transformaions
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 informationA 2-Approximation Algorithm for Stochastic Inventory Control Models with Lost Sales
A 2-Aroximaion Algorihm for Sochasic Invenory Conrol Models wih Los Sales Resef Levi Sloan School of Managemen, MIT, Cambridge, MA, 02139, USA email: resef@mi.edu Ganesh Janakiraman IOMS-OM Grou, Sern
More informationEmpirical Process Theory
Empirical Process heory 4.384 ime Series Analysis, Fall 27 Reciaion by Paul Schrimpf Supplemenary o lecures given by Anna Mikusheva Ocober 7, 28 Reciaion 7 Empirical Process heory Le x be a real-valued
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 information4.1 Other Interpretations of Ridge Regression
CHAPTER 4 FURTHER RIDGE THEORY 4. Oher Inerpreaions of Ridge Regression In his secion we will presen hree inerpreaions for he use of ridge regression. The firs one is analogous o Hoerl and Kennard reasoning
More informationOur main purpose in this section is to undertake an examination of the stock
3. Caial gains ax and e sock rice volailiy Our main urose in is secion is o underake an examinaion of e sock rice volailiy by considering ow e raional seculaor s olding canges afer e ax rae on caial gains
More 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 information(10) (a) Derive and plot the spectrum of y. Discuss how the seasonality in the process is evident in spectrum.
January 01 Final Exam Quesions: Mark W. Wason (Poins/Minues are given in Parenheses) (15) 1. Suppose ha y follows he saionary AR(1) process y = y 1 +, where = 0.5 and ~ iid(0,1). Le x = (y + y 1 )/. (11)
More informationForward guidance. Fed funds target during /15/2017
Forward guidance Fed funds arge during 2004 A. A wo-dimensional characerizaion of moneary shocks (Gürkynak, Sack, and Swanson, 2005) B. Odyssean versus Delphic foreign guidance (Campbell e al., 2012) C.
More informationArima Fit to Nigerian Unemployment Data
2012, TexRoad Publicaion ISSN 2090-4304 Journal of Basic and Applied Scienific Research www.exroad.com Arima Fi o Nigerian Unemploymen Daa Ee Harrison ETUK 1, Barholomew UCHENDU 2, Uyodhu VICTOR-EDEMA
More informationRise-Time Distortion of Signal without Carrying Signal
Journal of Physics: Conference Series PAPER OPEN ACCESS Rise-Time Disorion of Signal wihou Carrying Signal To cie his aricle: N S Bukhman 6 J. Phys.: Conf. Ser. 738 8 View he aricle online for udaes and
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More information