Independence Testing for Temporal Data
Abstract
Temporal data are increasingly prevalent in modern data science. A fundamental question is whether two time series are related or not. Existing approaches often have limitations, such as relying on parametric assumptions, detecting only linear associations, and requiring multiple tests and corrections. While many non-parametric and universally consistent dependence measures have recently been proposed, directly applying them to temporal data can inflate the p-value and result in an invalid test. To address these challenges, this paper introduces the temporal dependence statistic with block permutation to test independence between temporal data. Under proper assumptions, the proposed procedure is asymptotically valid and universally consistent for testing independence between stationary time series, and capable of estimating the optimal dependence lag that maximizes the dependence. Moreover, it is compatible with a rich family of distance and kernel based dependence measures, eliminates the need for multiple testing, and exhibits excellent testing power in various simulation settings.
1 Introduction
Temporal data, often referred to as time series, finds wide applications across diverse domains, such as functional magnetic resonance imaging (fMRI) in neuroscience, dynamic social networks in sociology, financial indices, etc. In a broader context, temporal data can be seen as a type of structural data characterized by inherent underlying patterns. When dealing with temporal data, a fundamental problem is to determine the presence of a relationship between two jointly observed time series.
In the context of standard independent and identically distributed (i.i.d.) data, where observations are drawn independently and identically from the joint distribution , the question simplifies to whether the underlying random variables and are independent, i.e., . Many recent dependence measures have been proposed to tackle this problem, aiming to achieve valid and universally consistent independence testing. These methods include distance correlation (Szekely et al., 2007; Szekely & Rizzo, 2009; 2014), Hilbert-Schmidt independence criterion (Gretton et al., 2005; Gretton & Gyorfi, 2010; Gretton et al., 2012), multiscale graph correlation (Vogelstein et al., 2019; Shen et al., 2020; Lee et al., 2019), and many others (Heller et al., 2013; Zhu et al., 2017; Pan et al., 2020).
However, the standard testing framework is not applicable to structured data such as time series, because the i.i.d. assumption often does not hold. As a result, standard testing procedures like the permutation test are known to produce inflated p-values and are thus unsuitable for testing structured data (Guillot & Rousset, 2013; DiCiccio & Romano, 2017). Existing research on testing independence for temporal data is limited, often relying on linear measures such as autocorrelation and cross-correlation, which may overlook potential nonlinear relationships (Wang et al., 2021). A commonly made assumption is to consider the sample data as stationary, meaning that the joint distribution of depends only on the lag and not on any specific time index . Approaches for addressing the instantaneous time problem, where the goal is to detect whether and are independent, have been explored in Chwialkowski & Gretton (2014). Moreover, Chwialkowski et al. (2014) investigates the problem of testing between and for each lag separately, employing multiple testing techniques.
In this paper, we propose an aggregated temporal statistic and utilize a block permutation procedure to extend the scope of independence testing beyond the i.i.d. assumption. Given a standard dependence measure such as distance correlation, our method first calculates a set of cross dependence statistics. These statistics not only facilitate the estimation of the optimal dependence lag, but also enable the computation of the temporal dependence statistic as a weighted aggregation of all cross dependence statistics. Subsequently, we employ a block permutation procedure to derive a p-value for hypothesis testing. Under proper assumptions regarding the choice of the dependence measure, the joint distribution of the temporal data, and the parameters of the block permutation, we establish the asymptotic properties of the temporal dependence, and prove the asymptotic validity and universal consistency of our method. Notably, the proposed temporal dependence method is non-parametric and does not require multiple testing.
Numerically, we show that the proposed approach yields satisfactory testing power when applied to simulated time series with small sample sizes. It is compatible with various dependence measure choices, and numerically superior and more versatile than previously proposed time series testing procedures. Additionally, we present the results of two real-data experiments, utilizing the proposed method to analyze neural connectivity based on fMRI data, as well as uncovering interesting temporal dependencies between the general stock market and low-beta stocks.
2 Method
2.1 Hypothesis for Testing Temporal Dependence
Given the joint sample data , let and represent each individual sample data. Here, and denote the dimensions and are positive integers, and is the sample size.
Suppose is strictly stationary, meaning the distribution at any set of indices remains the same. We can represent the distributions of and at any point as and , and represent the distribution of as for each lag .
We aim to test the following independence hypothesis between and :
Here, is a non-negative integer denoting the maximum lag under consideration. Essentially, the null hypothesis states that is independent of present and past values of for all of . In contrast, the alternative hypothesis suggests are dependent for at least one in the range of .
This setting is, in fact, a generalization of the standard i.i.d. setting, where it was assumed that , and the null hypothesis simplifies to because there is no possible dependence other than . Hence, our subsequent method and theory for testing two time series are also applicable when only one of them is time series or when both are standard i.i.d. data. Moreover, they are applicable to any general structured data that can be assumed stationary.
2.2 Main Algorithm
The proposed method consists of four steps: computation of the cross-lag dependence statistics, estimation of the optimal dependence lag, computation of temporal dependence statistic, and block permutation to obtain the p-value for testing purposes. Details regarding the choice of the dependence measure, block permutation, and computational complexity are discussed in the following subsections.
-
Input:
Two jointly-sampled datasets represented as and , a given choice of sample dependence measure , and three positive integers: the lag limit , the number of blocks , and the number of random permutations .
-
Step 1:
Compute the set of cross dependence sample statistics . Here, denotes the sample data with lags apart, which consists of pairs of observations:
-
Step 2:
Estimate the optimal dependence lag:
Here, the weight simply weights each cross dependence statistic based on the number of observations it uses.
-
Step 3:
Compute the temporal dependence sample statistic:
-
Step 4:
Compute the p-value using block permutation:
where is the 0-1 indicator function, and is a randomly generated block permutation for each .
-
Output:
The temporal dependence statistic , the corresponding p-value, and the estimated optimal dependence lag .
The null hypothesis is rejected if the p-value is less than a pre-specified Type 1 error level, such as .
2.3 Choice of Dependence Measure
While the algorithm can accommodate any dependence measure as the choice of , it is essential for the chosen measure to be well-behaved and satisfy the required assumptions outlined in Section 3.1. This ensures consistency in detecting dependence between temporal data, both in terms of performance and subsequent theory. In our experiments, we employed distance correlation, Hilbert-Schmidt independence criterion, and multiscale graph correlation. All of these measures meet the necessary assumptions, and the resulting tests appear valid and consistent in our numerical experiments.
As the proposed temporal statistic is essentially an aggregation of the underlying dependence measure, its effectiveness in capturing dependence is contingent upon the choice of dependence measure. It is well known that each dependence measure has its own unique strengths. Therefore, our usage of distance and kernel based statistics in this paper should be viewed as an illustration of the validity and consistency properties of the proposed temporal test.
Some examples of other dependence measures include correlation coefficients (Fukumizu et al., 2007; Bießmann et al., 2010), Chatterjee’s rank correlation (Chatterjee, 2021; Shi et al., 2021; 2022), the HHG method (Heller et al., 2013; 2016), projection correlation (Zhu et al., 2017), ball covariance (Pan et al., 2020), as well as recent high-dimensional dependence statistics (Zhu et al., 2020; Huang & Huo, 2022; Shen & Dong, 2024; Xu et al., 2024; Zhou et al., 2024). All of these dependence measures can be directly incorporated into our temporal testing framework by simply modifying the cross-dependence statistics in Step 1. Such adaptations may offer better testing power for certain dependence structures.
For instance, using the correlation coefficient with block permutation will only detect linear associations in temporal data, while a universally consistent dependence measure can detect all possible dependencies with a sufficiently large sample size; dependence measures that are better at detecting nonlinear or high-dimensional dependencies in standard i.i.d. data will also perform better under such dependencies in the case of temporal data, requiring a smaller sample size to achieve perfect testing power; rank-based dependence measures can be more robust against data noise.
2.4 The Block Permutation Test
The standard permutation test is widely used for independence testing (Good, 2005). In a standard permutation, randomly permutes the indices , resulting in and that are mostly independent (except for a few indices that do not change position, which are asymptotically negligible as increases). Given sufficiently many random permutations, this process allows the permuted test statistics to estimate the true null distribution.
However, the above is only true under the standard i.i.d. setting, and it no longer holds when there exists structural dependence within the sample sequence, such as when are dependent with . Specifically, the permuted statistics would under-estimate the true null distribution, leading to an inflation of the testing power. This issue has been noted in Guillot & Rousset (2013); DiCiccio & Romano (2017), which can affect any dependence measure that relies on the standard permutation test.
To ensure validity of the test, we employ a block permutation procedure (Politis, 2003) denoted as , where denotes the number of blocks. The construction of proceeds as follows:
We partition the index list into consecutive blocks. For , block consists of indices
Note that for the last block, the last few indices may exceed , in which case the indices wrap around and restart from .
As an example, consider a sample size of and blocks, with each block containing indices. Then the first block would be , the second block would be , etc. During the block permutation process, each block is shifted to another position. For instance, the first block might be permuted to the fourth block, resulting in . This shuffling of blocks ensures a randomized distribution of data while maintaining the block structure.
2.5 Parameter Choice and Computational Complexity
The choice of the maximum lag, denoted as , is typically determined based on subject matter considerations. For example, if the signal from one region of the brain can only influence another region within a range of time steps, then setting would be appropriate. Similarly, when collecting daily stock trading data for two stocks, choosing indicates that we are examining the dependence structure within the past month.
As for the number of blocks, we used in our experiments, which is sufficient for our purposes. For the number of permutation, we used replicates. Assuming that the dependence measure can be computed in time complexity (which is the case for distance correlation), the temporal independence test has a time complexity of .
3 Supporting Theory
In this section, we establish the asymptotic properties of the test statistics and the resulting tests, which include asymptotic convergence, validity, and consistency. We begin by outlining the necessary assumptions for the theoretical results, followed by detailed elaborations on each assumption. All theorem proofs can be found in the Appendix Section B.
3.1 Assumptions
-
•
The observed data is strictly stationary, non-constant, and the underlying distribution has finite moments for any lag .
-
•
There exists a maximum dependence lag such that for all , the two time series are almost independent for large , so are each time series within itself:
-
•
The maximum dependence lag and the maximum lag under consideration are non-negative integers that satisfies and , i.e., they may increase together with but at a slower pace.
-
•
As the sample size increases, both the number of blocks and the number of observations per block increase to infinity. Moreover, for sufficiently large .
-
•
The sample dependence measure has the following form:
where each is a function of , and remaining sample pairs may also be used but with a weight of .
-
•
In the standard i.i.d. setting where , there exists a population statistic defined solely based on the joint distribution . When , each term in the sample statistic satisfies:
Moreover, the population statistic is non-negative and equals if and only if and are independent, i.e., .
The first assumption is a common one in time series research. The key distinction from the standard i.i.d. setting is that the samples are no longer independent, but remain identically distributed. For non-stationary data, there exist many common techniques to remove trends and process them into approximately stationary processes (Cleveland et al., 1990; Hastie et al., 2009; Enders, 2010; Shumway & Stoffer, 2010; Box et al., 2015). Some examples include differencing, where one computes the difference between consecutive observations; detrending via linear regression or polynomial fitting and subtracting the trend component from the original series; seasonal adjustment by decomposition; log / square root / Box-Cox transformation to stabilize variance; smoothing via moving averages to reduce noise and short-term fluctuations; filtering to remove specific frequencies from the data.
The second and third assumptions require that the time series exhibit independence for sufficiently large lags beyond , and that the maximum lag to be examined, , must be no less than . Such an assumption shares similarity with the mixing property, where a stochastic process is mixing if its values at widely-separated times are asymptotically independent (Pham & Tran, 1985; McDonald et al., 2011; Ziemann & Tu, 2022). Hence, our results can also be considered approximately true for mixing time series.
The fourth assumption imposes a regularity condition on block permutation. In theory, choices for can be or , while a practical choice like is sufficient for our simulations. This resembles the Bayes optimal condition for K-nearest-neighbor, where is required to increase to infinity but slower than .
The remaining assumptions regarding the dependence measure are satisfied by a variety of distance and kernel measures that have been recently proposed. For example, distance covariance satisfies the two assumptions, with
Here, is the Euclidean distance, denotes the mean of all distance pairs relative to within , and is the mean of the whole pairwise distance matrices of . Furthermore, the population distance covariance is defined in terms of characteristic functions and equals if and only if in the standard i.i.d. settings. Indeed, many dependence measures that are universal consistent in the standard i.i.d. setting satisfy this assumption. For example, the Hilbert-Schmidt independence criterion utilizes the same formulation (Shen & Vogelstein, 2021; Sejdinovic et al., 2013) on the Gaussian kernel. Additionally, the unbiased distance covariance and distance correlation, as well as the multiscale graph correlation – a truncated version of distance correlation where large distance pairs may be unused – also satisfy this assumption.
3.2 Convergence of the Sample Statistics
We begin by proving the convergence of the sample cross dependence to the population cross dependence:
Theorem 1.
The cross dependence sample statistic satisfies:
Therefore, for each , we have
in probability.
Theorem 1 shows that both the bias and variance of the cross dependence statistic diminish to as the sample size increases. Consequently, this guarantees that the aggregated temporal dependence statistic and the estimated optimal lag also converge to their corresponding population forms in probability.
Theorem 2.
The temporal dependence sample statistic satisfies:
The estimated optimal dependence lag satisfies:
3.3 Validity and Consistency for Testing Temporal Independence
In this subsection we establish the validity and consistency of the method. Specifically, if and are independent, the power of the test equals the Type 1 error level . Conversely, if and are dependent, the power of the test converges to , and the method can consistently detect any dependence.
Given as the observed test statistic, let be the empirical distribution of the block-permuted statistics , and denote as the critical value where:
The following theorem establishes the asymptotic validity of our block permutation test:
Theorem 3 (Asymptotic Validity).
Under the null hypothesis that and are independent for all lags , the test statistic satisfies:
Moreover, the block-permutation test is asymptotically valid, i.e.,
The next theorem proves that the method is universally consistent against any alternative.
Theorem 4 (Testing Consistency).
Under the alternative hypothesis that and are dependent for some lag , the test statistic satisfies
Moreover, the block-permutation test is asymptotically consistent, i.e.,
4 Simulations
We estimated the testing power of the proposed approach through simulations on various temporal dependence structures. Specifically, we considered three different implementations of the proposed temporal dependence statistic, which utilized distance correlation (DCorr), Hilbert-Schmidt independence criterion (HSIC), and multiscale graph correlation (MGC). For comparison, we included ShiftHSIC (Chwialkowski & Gretton, 2014), WildHSIC (Chwialkowski et al., 2014), and the widely recognized Ljung-Box test (Ljung & Box, 1978) using traditional cross-correlations. Each simulation was repeated times, with permutations and a Type 1 error level of used to compute the -values. The testing power is measured by how often the p-value is lower than out of the Monte-Carlo simulations. Analysis of ShiftHSIC and WildHSIC was performed using MATLAB code111https://github.com/kacperChwialkowski/HSIC/ and wildBootstrap222https://github.com/kacperChwialkowski/wildBootstrap.
4.1 Testing Power Evaluation
Independence
First, we check the validity of the tests by generating two independent, stationary autoregressive time series with a lag of one:
Here, are standard normal noise terms. As shown in Figure 1, the proposed methods maintain a testing power close to across varying and , regardless of the statistic used.
Linear Dependence
Next, we assess our methods’ ability to capture linear relationships in the following simulation:
As this represents a straightforward linear relationship, the Ljung-Box test, based on auto-correlation, is expected to perform best. This is indeed the case in the left panel of Figure 2. Our proposed methods using DCorr, MGC, and HSIC follow closely, quickly converging to perfect power around . In contrast, the other competitors do not perform well in this scenario. This is not surprising, as the ShiftHSIC method is designed to detect whether and are dependent at lag , whereas the linear dependence here is of lag . The WildHSIC method used a wild bootstrap method to estimate the null distribution, which can be inaccurate at small sample size.
Nonlinear Dependence
The next simulation considers a nonlinear dependent model:
In the right panel of Figure 2, our proposed methods utilizing DCorr, MGC, and HSIC demonstrate superior performance compared to other competing methods. Notably, the HSIC and MGC implementations exhibit better finite-sample power, as these two dependence measures are better at identifying nonlinear relationships than DCorr. In contrast, all other tests fail to detect dependence in this scenario.
Extinct Gaussian
This simulation uses the same extinct Gaussian process from Chwialkowski & Gretton (2014), where
and we set . Here, the pair are dependent and drawn from an Extinct Gaussian distribution with two additional parameters: (extinction rate) and (radius). Both variables are initially drawn from independent standard normal, and is sampled from standard uniform. If either or holds, then are returned; otherwise, they are discarded and the process is repeated. In this process, the dependence between and increases with extinction rate . Therefore, we expect power to increase with the extinction rate, which is indeed the case as shown in Figure 3. While all methods, except Ljung-Box, are consistent and eventually achieve perfect power, our proposed method using MGC stands out as the best performer.
4.2 Optimal Dependence Lag Estimation
In this subsection, we evaluate the method’s performance in estimating the optimal dependence lag in both linear and nonlinear settings. The linear setting is
where we set such that the true optimal dependence lag equals . The nonlinear simulation is
In both simulations, the true optimal dependence lag equals . Figure 4 shows that the proposed method using either DCorr or MGC consistently estimates the optimal dependence lag as the sample size increases, and MGC outperforms DCorr in the nonlinear setting.
4.3 Multivariate Simulations
In this subsection, we revisit the testing power and dependence lag estimation in both linear and nonlinear settings, maintaining a fixed sample size of and increasing the dimensionality , to evaluate performance for multivariate data.
For testing power evaluation, we use the following multivariate linear setting:
where , is a diagonal matrix where the elements are , and are standard normal of dimension . In a similar manner, we use the following multivariate nonlinear setting:
where denotes element-wise multiplication. We intentionally design the matrix as a decaying weight, reflecting a meaningful multivariate simulation where additional dimensions contain weaker dependence signals.
Figure 5 illustrates the testing power as dimensionality increases. At a fixed sample size, all testing powers gradually decrease as increases. The proposed method using any of MGC, DCorr, or HSIC maintains relatively stable power with slow degradation in the case of linear dependence. The same trend is observed for nonlinear dependence, although the degradation is faster, with the MGC statistic performing the best. It is worth emphasizing that due to the consistent property, if we fix and let increase, the testing power for our method shall increase to .
Similarly, we extend the optimal lag estimation into the following two multivariate settings:
where and . These settings are similar to those in Section 4.2, with the addition of increasing dimension and . The true optimal lag remains . The estimation accuracy, as shown in Figure 6, demonstrates successful detection at small , with accuracy gradually degrading as increases.
5 Real Data
5.1 Analyzing Connectivity in the Human Brain
This study is based on data from an individual (Subject ID: 100307) of the Human Connectome Project (HCP), which can be downloaded online333https://www.humanconnectome.org/study/hcp-young-adult/data-releases. The human cortex is parcellated into 180 parcels per hemisphere using the HCP multi-modal parcellation atlas (Glasser et al., 2016). For this study, 22 parcels were selected as regions of interest (ROIs), representing various locations across the cortex. These parcels are denoted as . Each parcel consists of a contiguous set of vertices whose fMRI signal is projected on the cortical surface. Averaging the vertices within a parcel yields a univariate time series , where in this particular case. The selected ROIs, their parcel number in the HCP multi-modal parcellation (Glasser et al., 2016), and assigned network are listed in Table 1.
ROI ID | Network | Shorthand | Parcel Key | Parcel Name |
---|---|---|---|---|
18 | Default Mode Network | DMN | 150 | PGi |
19 | Default Mode Network | DMN | 65 | p32pr |
20 | Default Mode Network | DMN | 161 | 32pd |
21 | Default Mode Network | DMN | 132 | TE1a |
22 | Default Mode Network | DMN | 71 | 9p |
6 | Dorsal Attention Network | dAtt | 96 | 6a |
7 | Dorsal Attention Network | dAtt | 117 | API |
8 | Dorsal Attention Network | dAtt | 50 | MIP |
9 | Dorsal Attention Network | dAtt | 143 | PGp |
10 | Ventral Attention Network | vAtt | 109 | MI |
11 | Ventral Attention Network | vAtt | 148 | PF |
12 | Ventral Attention Network | vAtt | 60 | p32pr |
13 | Ventral Attention Network | vAtt | 38 | 23c |
1 | Visual Network | Visual | 1 | V1 |
2 | Visual Network | Visual | 23 | MT |
3 | Visual Network | Visual | 18 | FFC |
16 | FrontoParietal Network | FP | 83 | p9-46v |
17 | FrontoParietal Network | FP | 149 | PFm |
14 | Limbic Network | Limbic | 135 | TF |
15 | Limbic Network | Limbic | 93 | OFC |
4 | Somatomotor Network | SM | 53 | 3a |
5 | Somatomotor Network | SM | 24 | A1 |
As the temporal dependence method using MGC performed well in our simulations, we simply use the MGC implementation in this analysis. In the left panel of Figure 7, we present the optimal dependence lag for each interdependency, ranging up to . Meanwhile, the right panel of Figure 7 displays the log-scale -values of temporal dependence for each pair of parcels. Generally, we observe strong relationships with small lags within the same region, such as an optimal lag of usually within the "DMN" region with significant p-values. In contrast, inter-region dependencies are less significant and typically exist at longer lags.
5.2 Discovering Temporal Dependence Structure of Low-Beta Stocks
In this experiment, we apply the proposed methodology to analyze the financial market and uncover interesting nonlinear dependencies between low-beta stocks and the S&P 500. In the US financial market, it is well-known that almost all stocks are linearly related to the broad market. A commonly used statistic to measure this association is the beta value, which quantifies a stock’s volatility relative to the market (S&P 500). Beta is defined as the covariance between an individual stock and the general market, divided by the variance of the general market, and it utilizes the rate of return per month rather than the stock price. A beta less than 1 suggests that the stock is less volatile than the market, while a beta greater than 1 indicates higher volatility.
Low-beta stocks are an interesting concept in investing, defined by having a relatively small beta value, typically around or less. These stocks tend to have lower correlations with market movements compared to high-beta stocks and are often associated with companies that have stable earnings, strong cash flows, and less uncertainty about their future prospects. Therefore, low-beta stocks can play a valuable role in a well-diversified investment portfolio by providing stability, reducing risk, and potentially enhancing long-term performance. Moreover, with the right strategy, stocks with low volatility can generate high risk-adjusted returns (Blitz & Vliet, 2007; Frazzini & Pedersen, 2014).
We collected weekly closing stock prices from January 1, 2014, to May 1, 2014, using Yahoo Finance data, for the S&P 500 ETF (the benchmark) and 10 individual stocks, as shown in Figure 8. In addition to NVDA, AAPL, and MSFT, which are mega cap stocks and were included for comparison purposes, the remaining stocks are commonly found in low-beta portfolios. Given the high volatility of daily stock prices, we chose to collect the closing price per week, and process each stock’s weekly price into rates of return to make the data resemble a stationary sequence.
As the stock market is highly related and linear relationships are dominant among stocks, we chose to use Pearson correlation and distance correlation as our choice of dependence measures. For each choice, we computed the cross-dependence measures between each individual stock and the S&P 500 from lag to . Subsequently, we computed the aggregated temporal statistic, followed by optimal lag estimation and p-value computation using block permutations. The sample size is , and the number of blocks is . Therefore, our aim is to test the existence of temporal dependence between each individual stock and the general market, from concurrent testing to a lag of up to month.
For each individual stock, the aggregated test always yielded a significant result, with a p-value of and an optimal lag of in every case. This indicates that all individual stocks are dependent on the general market, with the strongest dependence observed at concurrent (lag 0) intervals. This outcome is not surprising, as even a beta of readily implies a significant linear relationship at lag .
Next, we examine the cross-lag dependence structure and their individual p-values in block-permutation, as reported in Figure 9. We first consider the Pearson correlation: the lag 0 concurrent testing statistic is very similar to the beta value of each stock, all of which have significant p-values of 0. On the other hand, all other lags have insignificant p-values, suggesting there is no linear relationship beyond lag 0. Namely, the S&P 500 price this week has no linear effect on itself next week or any individual stock next week, e.g., a high return of this week does not always imply another next week.
Inspecting the distance correlation measure yields interesting new insights: the general market, the three mega-cap stocks, and a few low-beta stocks are actually dependent on the general market at lag 1 and beyond. Since the Pearson correlation indicates the lack of a linear relationship, this dependence must be nonlinear, which is weakened as the lag increases. This insight aligns with empirical experience: for example, a high return of this week may indicate that the next week will be volatile, potentially resulting in another week of high return or a significant pullback from the highs. Such dependence constitutes a nonlinear association, while the linear association could be almost 0. This type of volatility is often utilized in option trading and holds promise for future applications.
Finally, Figure 9 also reveal that some low-beta stocks, such as T, JNJ, WMT, and LLY, exhibit independence from the general market beyond the concurrent lag 0. This insight suggests that these stocks could be ideal candidates for a portfolio that offers temporal independence, rather than just a lack of linear relationship, from the general market.
6 Conclusion
This paper introduces a new independence testing procedure for temporal data. The method combined the strengths of nonparametric dependence measures, the specialized cross-lag statistic for time series, and the block permutation procedure. As a result, it provides an asymptotically valid and universally consistent approach with outstanding numerical performance. While the exposition of this manuscript is focused on time series data, this work marks an important step in extending independence testing to structural data beyond the realm of standard i.i.d. data, making them more attractive and broadly applicable.
There are several avenues for future research that warrant exploration. Firstly, although we have demonstrated the asymptotic validity of the block permutation test, its computational efficiency remains a challenge when dealing with large sample sizes. Recent studies (Zhang et al., 2018; Shen et al., 2022) have investigated faster testing procedures by approximating the null distribution of distance and kernel correlations under the standard i.i.d. setting. Extending such approaches to structural data could significantly enhance computational scalability.
Secondly, dependence measures are commonly employed in dimension reduction techniques, such as screening (Fan & Lv, 2008; Li et al., 2012), especially in high-dimensional data settings. However, little attention has been given to the temporal domain. While it is straightforward to utilize dependence measures for dimension reduction in multivariate time series, delving into their theoretical properties and their relationships with other standard tools, such as independence component analysis, could provide valuable insights.
Thirdly, causal inference in time series data is an important task (Haufe et al., 2010; Winkler et al., 2016). While it is widely recognized that correlation does not imply causality, recent research has demonstrated the utility of dependence and conditional dependence tests in causal inference (Cai et al., 2022; Laumann et al., 2023). Therefore, extending this framework to encompass conditional independence and causal inference may significantly advance the understanding of causal inference in time series data.
Acknowledgment
This work was supported by the National Institutes of Health award RF1MH128696 and RO1MH120482, the National Science Foundation award DMS-1921310 and DMS-2113099, and the Defense Advanced Research Projects Agency (DARPA) Lifelong Learning Machines program through contract FA8650-18-2-7834. The authors would like to thank Sambit Panda, Hayden Helm, Benjamin Pedigo, and Bijan Varjavand for their help and discussions in preparation of the paper. The authors also extend thanks to the action editor for the expert handling of the manuscript and to the anonymous reviewers for their valuable suggestions to improve the paper.
References
- Bießmann et al. (2010) F. Bießmann, F. C. Meinecke, A. Gretton, A. Rauch, G. Rainer, N. K. Logothetis, and K. Müller. Temporal kernel CCA and its application in multimodal neuronal data analysis. Machine Learning, 79:5–27, 2010.
- Blitz & Vliet (2007) D. Blitz and P. Vliet. The volatility effect: Lower risk without lower return. The Journal of Portfolio Management, 34(1):12–17, 2007.
- Box et al. (2015) G. E. P. Box, G. M. Jenkins, G. C. Reinsel, and G. M. Ljung. Time Series Analysis: Forecasting and Control. John Wiley & Sons, 2015.
- Cai et al. (2022) Z. Cai, R. Li, and Y. Zhang. A distribution free conditional independence test with applications to causal discovery. Journal of Machine Learning Research, 23:1–41, 2022.
- Chatterjee (2021) S. Chatterjee. A new coefficient of correlation. Journal of the American Statistical Association, 116(536):2009–2022, 2021.
- Chwialkowski & Gretton (2014) K. Chwialkowski and A. Gretton. A kernel independence test for random processes. In 31st International Conference on Machine Learning, pp. 1422–1430, 2014.
- Chwialkowski et al. (2014) K. Chwialkowski, D. Sejdinovic, and A. Gretton. A wild bootstrap for degenerate kernel tests. In Advances in neural information processing systems, pp. 3608–3616, 2014.
- Cleveland et al. (1990) R. B. Cleveland, W. S. Cleveland, J. E. McRae, and I. Terpenning. Stl: A seasonal-trend decomposition procedure based on loess. Journal of Official Statistics, 6(1):3–73, 1990.
- DiCiccio & Romano (2017) C. J. DiCiccio and J. P. Romano. Robust permutation tests for correlation and regression coefficients. Journal of the American Statistical Association, 112(519):1211–1220, 2017.
- Enders (2010) W. Enders. Applied Econometric Time Series. John Wiley & Sons, 2010.
- Fan & Lv (2008) J. Fan and J. Lv. Sure independence screening for ultrahigh dimensional feature space. Journal of the Royal Statistical Society: Series B, 70(5):849–911, 2008.
- Frazzini & Pedersen (2014) A. Frazzini and L. Pedersen. Betting against beta. Journal of Financial Economics, 111(1):1–25, January 2014.
- Fukumizu et al. (2007) K. Fukumizu, F. R. Bach, and A. Gretton. Statistical consistency of kernel canonical correlation analysis. Journal of Machine Learning Research, 8:361–383, 2007.
- Glasser et al. (2016) M. Glasser, T. Coalson, E. Robinson, C. Hacker, J. Harwell, E. Yacoub, K. Uğurbil, J. Andersson, C. Beckmann, M. Jenkinson, S. Smith, and D. Van Essen. A multi-modal parcellation of human cerebral cortex. Nature, 536:171–178, 2016.
- Good (2005) P. Good. Permutation, Parametric, and Bootstrap Tests of Hypotheses. Springer, 2005.
- Gretton & Gyorfi (2010) A. Gretton and L. Gyorfi. Consistent nonparametric tests of independence. Journal of Machine Learning Research, 11:1391–1423, 2010.
- Gretton et al. (2005) A. Gretton, R. Herbrich, A. Smola, O. Bousquet, and B. Scholkopf. Kernel methods for measuring independence. Journal of Machine Learning Research, 6:2075–2129, 2005.
- Gretton et al. (2012) A. Gretton, K. Borgwardt, M. Rasch, B. Scholkopf, and A. Smola. A kernel two-sample test. Journal of Machine Learning Research, 13:723–773, 2012.
- Guillot & Rousset (2013) G. Guillot and F. Rousset. Dismantling the mantel tests. Methods in Ecology and Evolution, 4(4):336–344, 2013.
- Hastie et al. (2009) T. Hastie, R. Tibshirani, and J. Friedman. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer Science & Business Media, 2009.
- Haufe et al. (2010) S. Haufe, K. Müller, G. Nolte, and N. Krämer. Sparse causal discovery in multivariate time series. In Proceedings of Workshop on Causality: Objectives and Assessment at NIPS 2008, volume 6, pp. 97–106, 2010.
- Heller et al. (2013) R. Heller, Y. Heller, and M. Gorfine. A consistent multivariate test of association based on ranks of distances. Biometrika, 100(2):503–510, 2013.
- Heller et al. (2016) R. Heller, Y. Heller, S. Kaufman, B. Brill, and M. Gorfine. Consistent distribution-free -sample and independence tests for univariate random variables. Journal of Machine Learning Research, 17(29):1–54, 2016.
- Huang & Huo (2022) C. Huang and X. Huo. A statistically and numerically efficient independence test based on random projections and distance covariance. Frontiers in Applied Mathematics and Statistics, 7:779841, 2022.
- Laumann et al. (2023) F. Laumann, J. Kügelgen, J. Park, B. Schölkopf, and M. Barahona. Kernel-based independence tests for causal structure learning on functional data. Entropy, 25(12):1597, 2023.
- Lee et al. (2019) Y. Lee, C. Shen, C. E. Priebe, and J. T. Vogelstein. Network dependence testing via diffusion maps and distance-based correlations. Biometrika, 106(4):857–873, 2019.
- Li et al. (2012) R. Li, W. Zhong, and L. Zhu. Feature screening via distance correlation learning. Journal of American Statistical Association, 107:1129–1139, 2012.
- Ljung & Box (1978) G. M. Ljung and G. E. P. Box. On a measure of a lack of fit in time series models. Biometrika, 65(2):297–303, 1978.
- McDonald et al. (2011) D. McDonald, C. Shalizi, and M. Schervish. Estimating beta-mixing coefficients. In Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics, volume 15 of Proceedings of Machine Learning Research, pp. 516–524, 2011.
- Pan et al. (2020) W. Pan, X. Wang, H. Zhang, H. Zhu, and J. Zhu. Ball covariance: A generic measure of dependence in banach space. Journal of the American Statistical Association, 115(529):307–317, 2020.
- Pham & Tran (1985) T. D. Pham and L. T. Tran. Some mixing properties of time series models. Stochastic Processes and their Applications, 19(2):297–303, 1985.
- Politis (2003) D. Politis. The impact of bootstrap methods on time series analysis. Statistical Science, 18(2):219–230, 2003.
- Sejdinovic et al. (2013) D. Sejdinovic, B. Sriperumbudur, A. Gretton, and K. Fukumizu. Equivalence of distance-based and rkhs-based statistics in hypothesis testing. Annals of Statistics, 41(5):2263–2291, 2013.
- Shen & Dong (2024) C. Shen and Y. Dong. High-dimensional independence testing via maximum and average distance correlations. arXiv preprint arXiv:2001.01095, 2024.
- Shen & Vogelstein (2021) C. Shen and J. T. Vogelstein. The exact equivalence of distance and kernel methods in hypothesis testing. AStA Advances in Statistical Analysis, 105(3):385–403, 2021.
- Shen et al. (2020) C. Shen, C. E. Priebe, and J. T. Vogelstein. From distance correlation to multiscale graph correlation. Journal of the American Statistical Association, 115(529):280–291, 2020.
- Shen et al. (2022) C. Shen, S. Panda, and J. T. Vogelstein. The chi-square test of distance correlation. Journal of Computational and Graphical Statistics, 31(1):254–262, 2022.
- Shi et al. (2021) H. Shi, M. Drton, and F. Han. On azadkia-chatterjee’s conditional dependence coefficient, 2021.
- Shi et al. (2022) H. Shi, M. Drton, and F. Han. On the power of chatterjee’s rank correlation. Biometrika, 109(2):317–333, 2022.
- Shumway & Stoffer (2010) R. H. Shumway and D. S. Stoffer. Time Series Analysis and Its Applications: With R Examples. Springer Science & Business Media, 2010.
- Szekely & Rizzo (2009) G. Szekely and M. Rizzo. Brownian distance covariance. Annals of Applied Statistics, 3(4):1233–1303, 2009.
- Szekely & Rizzo (2014) G. Szekely and M. Rizzo. Partial distance correlation with methods for dissimilarities. Annals of Statistics, 42(6):2382–2412, 2014.
- Szekely et al. (2007) G. Szekely, M. Rizzo, and N. Bakirov. Measuring and testing independence by correlation of distances. Annals of Statistics, 35(6):2769–2794, 2007.
- Vogelstein et al. (2019) J. T. Vogelstein, Q. Wang, E. Bridgeford, C. E. Priebe, M. Maggioni, and C. Shen. Discovering and deciphering relationships across disparate data modalities. eLife, 8:e41690, 2019.
- Wang et al. (2021) G. Wang, W. Li, and K. Zhu. New HSIC-based tests for independence between two stationary multivariate time series. Statistica Sinica, 31(1):269–300, 2021.
- Winkler et al. (2016) I. Winkler, D. Panknin, D. Bartz, K. Mülle, and S. Haufe. Validity of time reversal for testing granger causality. IEEE Transactions on Signal Processing, 64(11):2746–2760, 2016.
- Xu et al. (2024) K. Xu, Y. Zhou, L. Zhu, and R. Li. Reducing multivariate independence testing to two bivariate means comparisons. arXiv preprint arXiv:2402.16053, 2024.
- Zhang et al. (2018) Q. Zhang, S. Filippi, A. Gretton, and D. Sejdinovic. Large-scale kernel methods for independence testing. Statistics and Computing, 28(1):113–130, 2018.
- Zhou et al. (2024) Y. Zhou, K. Xu, L. Zhu, and R. Li. Rank-based indices for testing independence between two high-dimensional vectors. The Annals of Statistics, 52(1):184–206, 2024.
- Zhu et al. (2020) C. Zhu, S. Yao, X. Zhang, and X. Shao. Distance-based and rkhs-based dependence metrics in high dimension. The Annals of Statistics, 48(6):3366–3394, 2020.
- Zhu et al. (2017) L. Zhu, K. Xu, R. Li, and W. Zhong. Projection correlation between two random vectors. Biometrika, 104(4):829–843, 2017.
- Ziemann & Tu (2022) I. Ziemann and S. Tu. Learning with little mixing. In Advances in Neural Information Processing Systems, volume 35, pp. 4626–4637, 2022.
APPENDIX
Appendix A Assumptions
We begin by revisiting the theoretical assumptions listed in the main paper:
-
•
The observed data is strictly stationary, non-constant, and the underlying distribution has finite moments for any lag .
-
•
There exists a maximum dependence lag such that for all , the two time series are almost independent for large , so are each time series within itself:
-
•
The maximum dependence lag and the maximum lag under consideration are non-negative integers that satisfies and , i.e., they may increase together with but at a slower pace.
-
•
As the sample size increases, both the number of blocks and the number of observations per block increase to infinity. Moreover, for sufficiently large .
-
•
The sample dependence measure has the following form:
where each is a function of , and remaining sample pairs may also be used but with a weight of .
-
•
In the standard i.i.d. setting where , there exists a population statistic defined solely based on the joint distribution . Each term in the sample statistic satisfies:
Moreover, the population statistic is non-negative and equals if and only if and are independent, i.e., .
Appendix B Theorem Proofs
Theorem 1.
The cross dependence sample statistic satisfies:
Therefore, for each , we have
in probability.
Proof.
First, applying the assumptions on the dependence measure to the cross dependence statistics yields:
Here, each is a function of , and remaining sample pairs like may also be used but with a weight of .
As expectations are additive, it immediately follows that
Next, the variance equals
Therefore, it suffices to consider each covariance term , and there are such terms.
When both and , the maximum dependent lag possible, we have
Otherwise it is
There are a total of covariance terms of magnitude , while the remaining covariance terms are of magnitude . Consequently, as , we have
which converges to as increases.
With the expectation converging to the population statistic and the variance approaching , we can conclude that
in probability. ∎
Theorem 2.
The temporal dependence sample statistic satisfies:
The estimated optimal dependence lag satisfies:
Proof.
By Theorem 1, each converges to with a variance of .
Recall the definition of the temporal dependence statistic as
Then the expectation satisfies
by noting that is fixed and the weight converges to . Moreover, the variance satisfies
which also converges to . Consequently,
in probability.
Similarly, the estimated optimal dependence lag satisfies
in probability. ∎
Theorem 3 (Asymptotic Validity).
Under the null hypothesis that and are independent for all lags , the test statistic satisfies:
Moreover, the block-permutation test is asymptotically valid, i.e.,
Proof.
By Theorem 2, we have
From the assumption of the population measure, when and are independent for all lags , we must have
for all . As a result,
To establish the asymptotic validity of the block permutation test, it suffices to prove that when and are independent, we have:
In other words, if the true null distribution and the permuted distribution is asymptotically the same, then it follows that under the null hypothesis:
Here, is a function of for , and the permuted statistic is the same function but on , where and represent the permuted indices of and . Therefore, it suffices to prove that under the null hypothesis, the distribution of converges to the distribution of for sufficiently large . Note that under the standard i.i.d. setting, these two distributions are identical under the null hypothesis where and are independent.
We first consider the case where both and belong to the same block. In this case, and will also be in the same block and differ by the same lag difference. Furthermore, due to the stationary assumption, . Now, as we are examining the null distribution where and are independent, it follows that
Namely, and are identically distributed in this case.
Next we examine the case where and belong to different blocks. Given our assumption of a maximum dependence lag , if and for the permuted indices, we can establish the following:
Here, the first and third terms are as per our maximum dependence lag assumption, while the second term is exactly because the marginals within the brackets remain identical before and after permutation. Consequently, in this case, is asymptotically equivalent in distribution to .
Finally, in the case where and belong to different blocks, there are two additional possibilities: either or . In either case, we no longer have exact distribution equivalence nor asymptotic equivalence. The number of instances where does not match in distribution is at most , which equals by our assumption on and .
Therefore, taking all the above arguments together, as the sample size goes to infinity, we have:
for any random block permutation satisfying our assumption. As the result,
Namely, the sample statistic and the block-permuted statistic have asymptotically the same distribution, and the test is asymptotically valid. ∎
Theorem 4 (Testing Consistency).
Under the alternative hypothesis that and are dependent for some lag , the test statistic satisfies
Moreover, the block-permutation test is asymptotically consistent, i.e.,
Proof.
From the assumption on the dependence measure, when there exists at least one lag such that the two time series are dependent, we must have:
As all other cross dependence sample statistics are non-negative, it follows that
To prove consistency under the permutation test, it suffices to show that at any type error level , when the two time series are dependent for some lag, the p-value of sample dependence measure is less than as the sample size approaches infinity. Note that Theorem 8 in Shen et al. (2020) proved consistency of standard permutation test between two i.i.d. sample data, and the follow-on proof has similar steps but with significant adjustment for the block permutation procedure.
In the block permutation test, the p-value can be expressed as follows:
This expression conditions on the block permutation being a partial derangement of size , where implies that is a derangement where no two blocks remain in their original positions, and means that does not permute any blocks.
As , from the basic property of derangement444https://en.wikipedia.org/wiki/Rencontres_numbers we have
Because under dependence, it suffices to prove that for any ,
(1) |
We decompose the above summations into two different cases. The first case is when is of fixed size, then and are asymptotically independent. This is because, for fixed , the number of observations that are not moved is fixed and asymptotically goes to , and all remaining blocks are shifted to different positions. By the maximum dependence lag , which is , and the number of samples per block being larger than , the block permutation makes all other observation pairs asymptotically independent. Therefore, given , and being their block-permuted indices, we must have
so long and , which asymptotically holds for all blocks who moved the block position. Therefore, when is a fixed size, and are asymptotically independent, and we have
as the sample statistic converges to the population, and the population statistic equals under independence.
The other case is the remaining partial derangements of increasing size , but these partial derangements occur with probability converging to . Formally, for any , there exists such that
This is because is bounded above and converges to . Then back to the first case, we can find such that for any and all ,
Therefore, for all :
Thus the convergence in Equation 1 holds.
In conclusion, at any type error level , the p-value of the temporal dependence sample statistic under the block permutation test will eventually be less than as increases. Therefore, the proposed test is consistent against all dependencies with finite second moments, and its testing power converges to when the time series and are dependent. ∎