Independence Testing for Temporal Data

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Shen, Cencheng, Chung, Jaewon, Mehta, Ronak, Xu, Ting, Vogelstein, Joshua T.
Format: Preprint
Published: 2019
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909211464564736
author Shen, Cencheng
Chung, Jaewon
Mehta, Ronak
Xu, Ting
Vogelstein, Joshua T.
author_facet Shen, Cencheng
Chung, Jaewon
Mehta, Ronak
Xu, Ting
Vogelstein, Joshua T.
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_1908_06486
institution arXiv
publishDate 2019
record_format arxiv
spellingShingle Independence Testing for Temporal Data
Shen, Cencheng
Chung, Jaewon
Mehta, Ronak
Xu, Ting
Vogelstein, Joshua T.
Machine Learning
Methodology
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.
title Independence Testing for Temporal Data
topic Machine Learning
Methodology
url https://arxiv.org/abs/1908.06486