Determining causality in correlated time series

机器学习
海外精选
海外精选的内容汇集了全球优质的亚马逊云科技相关技术内容。同时,内容中提到的“AWS” 是 “Amazon Web Services” 的缩写,在此网站不作为商标展示。
0
0
{"value":"Given observed time series and a target time series of interest, can we identify the causes of the target, without excluding the presence of hidden time series? This question arises in many fields — such as finance, biology, and supply chain management — where sequences of data constitute partial observations of a system.\n\nImagine, for instance, that we have time series for the prices of dairy products. From the data alone, can we identify the causes of fluctuations in the price of butter?\n\n![image.png](https://dev-media.amazoncloud.cn/e300f6e008514edeb467cec8c46b337c_image.png)\n\nThe prices of dairy products in Germany are correlated, but do any of those correlations imply causation?\n\nThe standard way to represent causal relationships between variables that are associated with each other is with a ++[graph](https://en.wikipedia.org/wiki/Graph_(discrete_mathematics))++ whose nodes represent variables and whose edges represent causal relationships.\n\nIn a ++[paper](https://www.amazon.science/publications/necessary-and-sufficent-conditions-for-causal-feature-selection-in-time-series-with-latent-common-causes)++ that we presented at the International Conference on Machine Learning (++[ICML](https://www.amazon.science/conferences-and-events/icml-2021)++) 2021, coauthored by ++[Bernhard Schölkopf](https://www.amazon.science/author/bernhard-scholkopf)++, we described a new technique for detecting all the direct causal features of a target time series — and only the direct or indirect causal features — given some graph constraints. The proposed method yielded false-positive rates of detected causes close to zero.\n\nThe constraints we observe refer to the target and the “memory” of some hidden time series (the lack of dependency on their own pasts, in some cases). We wanted to limit our assumptions to those that can be naturally derived from the setting and that could not be avoided otherwise. Therefore, we wanted to avoid strong assumptions made by other methods, such as excluding hidden common causes (unobserved time series that caused multiple observed ones).\n\nWe also wanted to avoid other drawbacks of prior methods, such as requiring interventions on the system (to test for particular causal sequences) and requiring large conditioning sets (sets of variables that must be controlled for to detect dependences) or exhaustive conditional-independence tests, which hinder the statistical strength of the outcome.\n\nOur method, by contrast, accounts for hidden common causes, uses only observational data, and constructs conditioning sets that are small and efficient in terms of signal-to-noise ratio, given some graph constraints that seemed hard to avoid.\n\n![下载 4.gif](https://dev-media.amazoncloud.cn/838bd23a21e14ff996b16b5fc74dce5d_%E4%B8%8B%E8%BD%BD%20%284%29.gif)\n\nThe researchers' new method constructs a conditioning set — a set of variables that must be controlled for — that enables tests for conditional dependence and independence in a causal graph.\n\n#### **Conditional independence**\n\nAs is well known, statistical dependence (i.e., correlation in linear cases) does not imply causation. The graphs we use to represent causal relationships between associated variables are so-called directed acyclic graphs (DAGs), meaning the edges have direction and there are no loops. The direction of the edges (represented by arrows in the graphs below) indicates the direction of causal influence. In the time series case, we use “full time DAGs”, where each node represents a different time step from a time series. \n\nTo analyze whether a third variable, S, explains a statistical dependency (i.e., correlation) between two other variables, one checks whether the dependency disappears after restricting the statistics to data points with fixed values of S. In larger graphs, S can be a whole set of variables, which we call a conditioning set. Controlling for all the variables in a conditioning set is known as conditional independence testing and is the main tool we use in our method. \n\nAnother important notion is that of confounding. If two variables, X and Y, are dependent, not because one causes the other, but because they’re both caused by a third variable, U, we say that they are confounded by U.\n\nBefore we get into the complex graphs of time series, let's present the intuition behind our method with simple graphs. \n\nIn the graphs below, we manage to distinguish between causal influence and confounding relationships by searching for different patterns of conditional independence. In both graphs, X and Y are dependent (i.e., they vary together). But in the left-hand graph, Z and Y are independent when we condition on the cause X; i.e., when we control for X, variations in Y become independent from variations in Z. \n\nWhen, however, there is a hidden confounder between X and Y, as in the graph at right, Z and Y become dependent when conditioning on X.\n\nThis can seem counterintuitive. When we condition on a variable, we treat it as if we know its outcome. In the graph below, because we know how Z contributes to X, the difference between this contribution and the actual value of X comes from U (with some variation from noise). Since Y varies with U, it reflects that variation as well, and Z and Y become dependent.\n\n![image.png](https://dev-media.amazoncloud.cn/27e98f30736c444ca7f28c0bf48b1519_image.png)\n\nAn example of how the presence of a confounder can create causal dependence.\n\n#### **Causality in time series**\n\nThis idea of finding similar characteristic patterns of conditional independences to distinguish causes from confounders is very relevant to our method. In the time series case, the graph is much more complicated than in the examples above. Here we show such a time series graph:\n\n![image.png](https://dev-media.amazoncloud.cn/b8e6ff6f0ca54c8098ae94d8c7fd724f_image.png)\n\nA full time graph with hidden time series (U).\n\nHere, we have a univariate (one-dimensional) target time series, Y, whose causes we want to find. Then we have several observed candidate time series, Xi, which might be causing the target or have different dependencies with it. Finally, we allow for the existence of several hidden time series, U.\n\nWe know the directions of some edges from the time order, which is helpful. On the other hand, time series’ dependence on their own pasts complicates the picture, because it creates common-cause schemes between nodes. \n\nFor each candidate time series, we want to isolate the current and previous node and the corresponding target node. We thus extract triplets like the one indicated by green and yellow in the graph below.\n\n![image.png](https://dev-media.amazoncloud.cn/ae51a6f46fca404598b7c4fc6fc9b391_image.png)\n\nTests for conditional dependence and independence in the full time graph.\n\nIf we manage to do that, then it is enough to check whether the green nodes become independent when we simultaneously condition on the yellow node and all the purple ones. \n\nIf there is a hidden confounder between the yellow node and the target’s green node, then, conditioning on the yellow node will force a dependence between the two green nodes, as in the first example above. But to perform that test, we need to isolate our triplet from the causal influences of other time series. \n\nTo do that, we construct a conditioning set, S, that includes at most one node from each time series that is dependent on the target. This node corresponds to the one that enters the previous time stamp of the target (Yt in the graph above). And of course, we also need to include the previous time stamp of the target node itself (Yt, above) to remove the target's past dependency, as well as the yellow node.\n\nHere we see that indeed the relationship between Xj and Y is confounded (Xj does not cause Y, although they appear to be related). We see that the second condition of our method is violated, and consequently, Xj is correctly rejected (as it is not a cause of Y).\n\nGiven some restrictions on the graph, which we do not consider extreme given the hardness of hidden confounding, we propose and prove two theorems for the identification of direct and indirect causes in single-lag graphs — that is, graphs in which a node in a candidate time series shares only one edge with nodes in the target time series. These theorems result in an algorithm with only two conditional-independence tests and well-defined conditioning sets, which scales linearly with the number of candidate time series. \n\n![image.png](https://dev-media.amazoncloud.cn/2ec867f420ec464da5dea48d565b5ef7_image.png)\n\nGraphs of the causal relationships between dairy-product prices in Germany, Ireland, and the UK, with the true-positive rates (TPR) and true-negative rates (TNR) achieved by the researchers' new method.\n\nWe now return to our original motivational example, predicting the price of butter. The real-world data we used to test our approach included the price of raw milk, the price of butter, and, depending on the country, the prices of other dairy products, such as cheese and whey powder. Our method correctly deduced that the price of butter was caused by the price of raw milk but not by the prices of other dairy products, although they were strongly dependent on it. In one dataset, where the data did not include the price of raw milk, our method correctly deduced that the dependencies between the price of butter and the prices of other dairy products did not imply causation. \n\nABOUT THE AUTHOR\n\n#### **[Atalanti Mastakouri](https://www.amazon.science/author/atalanti-mastakouri)**\n\nAtalanti Mastakouri is an applied scientist with Amazon Web Services.\n\n#### **[Dominik Janzing](https://www.amazon.science/author/dominik-janzing)**\n\nDominik Janzing is a principal research scientist with Amazon Web Services.\n\n\n\n","render":"<p>Given observed time series and a target time series of interest, can we identify the causes of the target, without excluding the presence of hidden time series? This question arises in many fields — such as finance, biology, and supply chain management — where sequences of data constitute partial observations of a system.</p>\n<p>Imagine, for instance, that we have time series for the prices of dairy products. From the data alone, can we identify the causes of fluctuations in the price of butter?</p>\n<p><img src=\"https://dev-media.amazoncloud.cn/e300f6e008514edeb467cec8c46b337c_image.png\" alt=\"image.png\" /></p>\n<p>The prices of dairy products in Germany are correlated, but do any of those correlations imply causation?</p>\n<p>The standard way to represent causal relationships between variables that are associated with each other is with a <ins><a href=\"https://en.wikipedia.org/wiki/Graph_(discrete_mathematics)\" target=\"_blank\">graph</a></ins> whose nodes represent variables and whose edges represent causal relationships.</p>\n<p>In a <ins><a href=\"https://www.amazon.science/publications/necessary-and-sufficent-conditions-for-causal-feature-selection-in-time-series-with-latent-common-causes\" target=\"_blank\">paper</a></ins> that we presented at the International Conference on Machine Learning (<ins><a href=\"https://www.amazon.science/conferences-and-events/icml-2021\" target=\"_blank\">ICML</a></ins>) 2021, coauthored by <ins><a href=\"https://www.amazon.science/author/bernhard-scholkopf\" target=\"_blank\">Bernhard Schölkopf</a></ins>, we described a new technique for detecting all the direct causal features of a target time series — and only the direct or indirect causal features — given some graph constraints. The proposed method yielded false-positive rates of detected causes close to zero.</p>\n<p>The constraints we observe refer to the target and the “memory” of some hidden time series (the lack of dependency on their own pasts, in some cases). We wanted to limit our assumptions to those that can be naturally derived from the setting and that could not be avoided otherwise. Therefore, we wanted to avoid strong assumptions made by other methods, such as excluding hidden common causes (unobserved time series that caused multiple observed ones).</p>\n<p>We also wanted to avoid other drawbacks of prior methods, such as requiring interventions on the system (to test for particular causal sequences) and requiring large conditioning sets (sets of variables that must be controlled for to detect dependences) or exhaustive conditional-independence tests, which hinder the statistical strength of the outcome.</p>\n<p>Our method, by contrast, accounts for hidden common causes, uses only observational data, and constructs conditioning sets that are small and efficient in terms of signal-to-noise ratio, given some graph constraints that seemed hard to avoid.</p>\n<p><img src=\"https://dev-media.amazoncloud.cn/838bd23a21e14ff996b16b5fc74dce5d_%E4%B8%8B%E8%BD%BD%20%284%29.gif\" alt=\"下载 4.gif\" /></p>\n<p>The researchers’ new method constructs a conditioning set — a set of variables that must be controlled for — that enables tests for conditional dependence and independence in a causal graph.</p>\n<h4><a id=\"Conditional_independence_22\"></a><strong>Conditional independence</strong></h4>\n<p>As is well known, statistical dependence (i.e., correlation in linear cases) does not imply causation. The graphs we use to represent causal relationships between associated variables are so-called directed acyclic graphs (DAGs), meaning the edges have direction and there are no loops. The direction of the edges (represented by arrows in the graphs below) indicates the direction of causal influence. In the time series case, we use “full time DAGs”, where each node represents a different time step from a time series.</p>\n<p>To analyze whether a third variable, S, explains a statistical dependency (i.e., correlation) between two other variables, one checks whether the dependency disappears after restricting the statistics to data points with fixed values of S. In larger graphs, S can be a whole set of variables, which we call a conditioning set. Controlling for all the variables in a conditioning set is known as conditional independence testing and is the main tool we use in our method.</p>\n<p>Another important notion is that of confounding. If two variables, X and Y, are dependent, not because one causes the other, but because they’re both caused by a third variable, U, we say that they are confounded by U.</p>\n<p>Before we get into the complex graphs of time series, let’s present the intuition behind our method with simple graphs.</p>\n<p>In the graphs below, we manage to distinguish between causal influence and confounding relationships by searching for different patterns of conditional independence. In both graphs, X and Y are dependent (i.e., they vary together). But in the left-hand graph, Z and Y are independent when we condition on the cause X; i.e., when we control for X, variations in Y become independent from variations in Z.</p>\n<p>When, however, there is a hidden confounder between X and Y, as in the graph at right, Z and Y become dependent when conditioning on X.</p>\n<p>This can seem counterintuitive. When we condition on a variable, we treat it as if we know its outcome. In the graph below, because we know how Z contributes to X, the difference between this contribution and the actual value of X comes from U (with some variation from noise). Since Y varies with U, it reflects that variation as well, and Z and Y become dependent.</p>\n<p><img src=\"https://dev-media.amazoncloud.cn/27e98f30736c444ca7f28c0bf48b1519_image.png\" alt=\"image.png\" /></p>\n<p>An example of how the presence of a confounder can create causal dependence.</p>\n<h4><a id=\"Causality_in_time_series_42\"></a><strong>Causality in time series</strong></h4>\n<p>This idea of finding similar characteristic patterns of conditional independences to distinguish causes from confounders is very relevant to our method. In the time series case, the graph is much more complicated than in the examples above. Here we show such a time series graph:</p>\n<p><img src=\"https://dev-media.amazoncloud.cn/b8e6ff6f0ca54c8098ae94d8c7fd724f_image.png\" alt=\"image.png\" /></p>\n<p>A full time graph with hidden time series (U).</p>\n<p>Here, we have a univariate (one-dimensional) target time series, Y, whose causes we want to find. Then we have several observed candidate time series, Xi, which might be causing the target or have different dependencies with it. Finally, we allow for the existence of several hidden time series, U.</p>\n<p>We know the directions of some edges from the time order, which is helpful. On the other hand, time series’ dependence on their own pasts complicates the picture, because it creates common-cause schemes between nodes.</p>\n<p>For each candidate time series, we want to isolate the current and previous node and the corresponding target node. We thus extract triplets like the one indicated by green and yellow in the graph below.</p>\n<p><img src=\"https://dev-media.amazoncloud.cn/ae51a6f46fca404598b7c4fc6fc9b391_image.png\" alt=\"image.png\" /></p>\n<p>Tests for conditional dependence and independence in the full time graph.</p>\n<p>If we manage to do that, then it is enough to check whether the green nodes become independent when we simultaneously condition on the yellow node and all the purple ones.</p>\n<p>If there is a hidden confounder between the yellow node and the target’s green node, then, conditioning on the yellow node will force a dependence between the two green nodes, as in the first example above. But to perform that test, we need to isolate our triplet from the causal influences of other time series.</p>\n<p>To do that, we construct a conditioning set, S, that includes at most one node from each time series that is dependent on the target. This node corresponds to the one that enters the previous time stamp of the target (Yt in the graph above). And of course, we also need to include the previous time stamp of the target node itself (Yt, above) to remove the target’s past dependency, as well as the yellow node.</p>\n<p>Here we see that indeed the relationship between Xj and Y is confounded (Xj does not cause Y, although they appear to be related). We see that the second condition of our method is violated, and consequently, Xj is correctly rejected (as it is not a cause of Y).</p>\n<p>Given some restrictions on the graph, which we do not consider extreme given the hardness of hidden confounding, we propose and prove two theorems for the identification of direct and indirect causes in single-lag graphs — that is, graphs in which a node in a candidate time series shares only one edge with nodes in the target time series. These theorems result in an algorithm with only two conditional-independence tests and well-defined conditioning sets, which scales linearly with the number of candidate time series.</p>\n<p><img src=\"https://dev-media.amazoncloud.cn/2ec867f420ec464da5dea48d565b5ef7_image.png\" alt=\"image.png\" /></p>\n<p>Graphs of the causal relationships between dairy-product prices in Germany, Ireland, and the UK, with the true-positive rates (TPR) and true-negative rates (TNR) achieved by the researchers’ new method.</p>\n<p>We now return to our original motivational example, predicting the price of butter. The real-world data we used to test our approach included the price of raw milk, the price of butter, and, depending on the country, the prices of other dairy products, such as cheese and whey powder. Our method correctly deduced that the price of butter was caused by the price of raw milk but not by the prices of other dairy products, although they were strongly dependent on it. In one dataset, where the data did not include the price of raw milk, our method correctly deduced that the dependencies between the price of butter and the prices of other dairy products did not imply causation.</p>\n<p>ABOUT THE AUTHOR</p>\n<h4><a id=\"Atalanti_Mastakourihttpswwwamazonscienceauthoratalantimastakouri_78\"></a><strong><a href=\"https://www.amazon.science/author/atalanti-mastakouri\" target=\"_blank\">Atalanti Mastakouri</a></strong></h4>\n<p>Atalanti Mastakouri is an applied scientist with Amazon Web Services.</p>\n<h4><a id=\"Dominik_Janzinghttpswwwamazonscienceauthordominikjanzing_82\"></a><strong><a href=\"https://www.amazon.science/author/dominik-janzing\" target=\"_blank\">Dominik Janzing</a></strong></h4>\n<p>Dominik Janzing is a principal research scientist with Amazon Web Services.</p>\n"}
目录
亚马逊云科技解决方案 基于行业客户应用场景及技术领域的解决方案
联系亚马逊云科技专家
亚马逊云科技解决方案
基于行业客户应用场景及技术领域的解决方案
联系专家
0
目录
关闭
contact-us