Change Point Detection with Copula Entropy based Two-Sample Test (2403.07892v1)
Abstract: Change point detection is a typical task that aim to find changes in time series and can be tackled with two-sample test. Copula Entropy is a mathematical concept for measuring statistical independence and a two-sample test based on it was introduced recently. In this paper we propose a nonparametric multivariate method for multiple change point detection with the copula entropy-based two-sample test. The single change point detection is first proposed as a group of two-sample tests on every points of time series data and the change point is considered as with the maximum of the test statistics. The multiple change point detection is then proposed by combining the single change point detection method with binary segmentation strategy. We verified the effectiveness of our method and compared it with the other similar methods on the simulated univariate and multivariate data and the Nile data.
- Selective review of offline change point detection methods. Signal Processing, 167:107299, 2020.
- A survey of methods for time series change point detection. Knowledge and Information Systems, 51(2):339–367, May 2017.
- A review and comparison of changepoint detection techniques for climate data. Journal of Applied Meteorology and Climatology, 46(6):900 – 915, 2007.
- Multiple Change-Point Detection: A Selective Overview. Statistical Science, 31(4):611 – 623, 2016.
- A kernel two-sample test. Journal of Machine Learning Research, 13(25):723–773, 2012.
- A two sample test based on mutual information. Calcutta Statistical Association Bulletin, 66(1-2):39–54, 2014.
- Mutual information is copula entropy. Tsinghua Science & Technology, 16(1):51–54, 2011.
- Jian Ma. Two-sample test with copula entropy. arXiv preprint arXiv:2307.07247, 2023.
- Beyond linear dynamic functional connectivity: A Vine copula change point model. Journal of Computational and Graphical Statistics, 32(3):853–872, 2023.
- Detecting changes in cross-sectional dependence in multivariate time series. Journal of Multivariate Analysis, 132:111–128, 2014.
- Testing and dating structural changes in copula-based dependence measures. Journal of Applied Statistics, page 1–19, Nov 2020.
- Roger B Nelsen. An introduction to copulas. Springer Science & Business Media, 2007.
- Harry Joe. Dependence modeling with copulas. CRC press, 2014.
- Abe Sklar. Fonctions de repartition an dimensions et leurs marges. Publications de l’Institut de statistique de l’Université de Paris, 8:229–231, 1959.
- Estimating mutual information. Physical Review E, 69(6):066138, 2004.
- A. J. Scott and M. Knott. A cluster analysis method for grouping means in the analysis of variance. Biometrics, 30(3):507–512, 1974.
- A kernel multiple change-point algorithm via model selection. Journal of Machine Learning Research, 20(162):1–56, 2019.
- Jian Ma. copent: Estimating copula entropy and transfer entropy in R. arXiv preprint arXiv:2005.14025, 2021.
- changepoint: An R package for changepoint analysis. Journal of Statistical Software, 58(3):1–19, 2014.
- ecp: An R package for nonparametric multiple change point analysis of multivariate data. Journal of Statistical Software, 62(7):1–25, 2015.
- George W. Cobb. The problem of the Nile: Conditional solution to a changepoint problem. Biometrika, 65(2):243–251, 08 1978.
- Jian Ma (99 papers)