11.07.2015 Views

Causality in Time Series - ClopiNet

Causality in Time Series - ClopiNet

Causality in Time Series - ClopiNet

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Popescu8.1. The card<strong>in</strong>al transform of the autocorrelationCurrently there are few commonly used methods for cross- power spectrum estimation(i.e. multivariate spectral power estimation) as opposed to univariate power spectrumestimation, and these methods average over repeated, or shift<strong>in</strong>g, time w<strong>in</strong>dows andtherefore require a lot of data po<strong>in</strong>ts. Furthermore all commonly used multivariate spectralpower estimation methods rely on synchronous, evenly spaced sampl<strong>in</strong>g, despitethe fact that much of available data is unevenly sampled, has miss<strong>in</strong>g values, and canbe composed of relatively short sequences. Therefore a novel method is presented belowfor multivariate spectral power estimation which can be estimated on asynchronousdata.Return<strong>in</strong>g to the def<strong>in</strong>ition of coherency as the Fourier transform of the auto-correlation,which are both cont<strong>in</strong>uous transforms, we may extend the conceptual means of its estimation<strong>in</strong> the discrete sense as a regression problem (as a discrete Fourier transform,DFT) <strong>in</strong> the evenly sampled case as:Ω n n, n = −⌊N/2⌋...⌊N/2⌋ (28)2τ 0 (N − 1)Ĉ i j (ω)| ω=Ω = a i j,n + jb i j,n (29)ρ ji (−kτ) = ρ i j (kτ) = E(x i (t)x j (t + kτ)) (30)ρ i j (kτ 0 ) 1N − k∑︁q=1:N−kx i (q)x j (q + k) (31){︁ }︁ ∑︁N/2ai j ,b i j = argm<strong>in</strong>k=−N/2(︁ρi j (kτ 0 ) − a i j,n cos(2πΩ n τ 0 k) − b i j,n s<strong>in</strong>(2πΩ n τ 0 k) )︁ 2(32)where τ 0 is the sampl<strong>in</strong>g <strong>in</strong>terval. Note that for an odd number of po<strong>in</strong>ts the regressionabove is actually a well determ<strong>in</strong>ed set of equations, correspond<strong>in</strong>g to the 2-sidedDFT. Note also that by replac<strong>in</strong>g the expectation with the geometric mean, the aboveequation can also be written (with a slight change <strong>in</strong> weight<strong>in</strong>g at <strong>in</strong>dividual lags) as:{︁ai j ,b i j}︁= argm<strong>in</strong>∑︁(︁xi,p x j,q − a i j,n cos(2πΩ k (t i,p − t j,q )) − b i j,n s<strong>in</strong>(2πΩ n (t i,p − t j,q )) )︁ 2p,q∈1..N(33)The above equation holds even for time series sampled at unequal (but overlapp<strong>in</strong>g)times (x i ,t i ) and (x j ,t j ) as long as the frequency basis def<strong>in</strong>ition is adjusted (for exampleτ 0 = 1). It represents a discrete, f<strong>in</strong>ite approximation of the cont<strong>in</strong>uous, <strong>in</strong>f<strong>in</strong>ite autoregressionfunction of an <strong>in</strong>f<strong>in</strong>itely long random process. It is a regression on the outerproduct of the vectors x i and x j . S<strong>in</strong>ce autocorrelations for f<strong>in</strong>ite memory systems tend54

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!