Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
97 tokens/sec
GPT-4o
53 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Change Point Detection with Copula Entropy based Two-Sample Test (2403.07892v1)

Published 3 Feb 2024 in stat.ME and cs.LG

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (21)
  1. Selective review of offline change point detection methods. Signal Processing, 167:107299, 2020.
  2. A survey of methods for time series change point detection. Knowledge and Information Systems, 51(2):339–367, May 2017.
  3. A review and comparison of changepoint detection techniques for climate data. Journal of Applied Meteorology and Climatology, 46(6):900 – 915, 2007.
  4. Multiple Change-Point Detection: A Selective Overview. Statistical Science, 31(4):611 – 623, 2016.
  5. A kernel two-sample test. Journal of Machine Learning Research, 13(25):723–773, 2012.
  6. A two sample test based on mutual information. Calcutta Statistical Association Bulletin, 66(1-2):39–54, 2014.
  7. Mutual information is copula entropy. Tsinghua Science & Technology, 16(1):51–54, 2011.
  8. Jian Ma. Two-sample test with copula entropy. arXiv preprint arXiv:2307.07247, 2023.
  9. Beyond linear dynamic functional connectivity: A Vine copula change point model. Journal of Computational and Graphical Statistics, 32(3):853–872, 2023.
  10. Detecting changes in cross-sectional dependence in multivariate time series. Journal of Multivariate Analysis, 132:111–128, 2014.
  11. Testing and dating structural changes in copula-based dependence measures. Journal of Applied Statistics, page 1–19, Nov 2020.
  12. Roger B Nelsen. An introduction to copulas. Springer Science & Business Media, 2007.
  13. Harry Joe. Dependence modeling with copulas. CRC press, 2014.
  14. 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.
  15. Estimating mutual information. Physical Review E, 69(6):066138, 2004.
  16. A. J. Scott and M. Knott. A cluster analysis method for grouping means in the analysis of variance. Biometrics, 30(3):507–512, 1974.
  17. A kernel multiple change-point algorithm via model selection. Journal of Machine Learning Research, 20(162):1–56, 2019.
  18. Jian Ma. copent: Estimating copula entropy and transfer entropy in R. arXiv preprint arXiv:2005.14025, 2021.
  19. changepoint: An R package for changepoint analysis. Journal of Statistical Software, 58(3):1–19, 2014.
  20. ecp: An R package for nonparametric multiple change point analysis of multivariate data. Journal of Statistical Software, 62(7):1–25, 2015.
  21. George W. Cobb. The problem of the Nile: Conditional solution to a changepoint problem. Biometrika, 65(2):243–251, 08 1978.
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (1)
  1. Jian Ma (99 papers)

Summary

We haven't generated a summary for this paper yet.

Github Logo Streamline Icon: https://streamlinehq.com
X Twitter Logo Streamline Icon: https://streamlinehq.com