09.09.2014 Views

13th International Conference on Membrane Computing - MTA Sztaki

13th International Conference on Membrane Computing - MTA Sztaki

13th International Conference on Membrane Computing - MTA Sztaki

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

An analysis of correlative and quantitative causality in P systems<br />

directi<strong>on</strong>ality: what happens first ought to be upstream of what happens next<br />

[20].<br />

Cross-correlati<strong>on</strong> can be applied to infer causal-effect relati<strong>on</strong>ships am<strong>on</strong>g<br />

time-series. It extends Pears<strong>on</strong> correlati<strong>on</strong> [6] by determining the best correlati<strong>on</strong>s<br />

am<strong>on</strong>g variables shifted in time. For time-series x i and x j of length m, the<br />

cross-correlati<strong>on</strong> at lag τ is defined as:<br />

φ(x i , x j , τ) =<br />

∑ m−τ<br />

t=0 ((x i[t] − ¯x i )(x j [t + τ] − ¯x j ))<br />

√<br />

(<br />

∑ m<br />

t=0 (x i[t] − ¯x i ) 2 )( ∑ m<br />

t=0 (x j[t] − ¯x j ) 2 ) . (5)<br />

In particular, if at least <strong>on</strong>e between x i and x j is in a stable-state, then we<br />

set φ(x i , x j , τ) = 0 because stable-state is an indicati<strong>on</strong> that a species is not<br />

involved in a cause-effect relati<strong>on</strong>ships.<br />

By using the cross-correlati<strong>on</strong> we introduce a definiti<strong>on</strong> of cause-effect between<br />

time-series which extends that of directed correlati<strong>on</strong>. This c<strong>on</strong>cept of<br />

causality rests <strong>on</strong> the fact that predictability can be tested by determining if<br />

<strong>on</strong>e time-series is related to past or current values of another time-series.<br />

Definiti<strong>on</strong> 3 (Cross-Correlati<strong>on</strong> Causality) We say that a time-series x i<br />

causes another time-series x j with lag τ if<br />

max {|φ(x i , x j , θ)|} = |φ(x i , x j , τ)| . (6)<br />

θ<br />

τ<br />

Let us assume that x i causes x j with a lag τ 1 , x 1→<br />

i xj , but that there is<br />

x z such that an indirect causal relati<strong>on</strong>ship x i → x z → x j exists. Given τ 1 , we<br />

c<strong>on</strong>sider the first order partial cross-correlati<strong>on</strong> to correct for the delayed effect<br />

of x z <strong>on</strong> the cross-correlati<strong>on</strong> between x i and x j :<br />

where<br />

with<br />

φ C1 (x i , x j ) =<br />

min |ψ(x i , x j , τ 1 | x z , τ 2 )| (7)<br />

0≤τ 2

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

Saved successfully!

Ooh no, something went wrong!