IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2310.04853.html
   My bibliography  Save this paper

On changepoint detection in functional data using empirical energy distance

Author

Listed:
  • B. Cooper Boniece
  • Lajos Horv'ath
  • Lorenzo Trapani

Abstract

We propose a novel family of test statistics to detect the presence of changepoints in a sequence of dependent, possibly multivariate, functional-valued observations. Our approach allows to test for a very general class of changepoints, including the "classical" case of changes in the mean, and even changes in the whole distribution. Our statistics are based on a generalisation of the empirical energy distance; we propose weighted functionals of the energy distance process, which are designed in order to enhance the ability to detect breaks occurring at sample endpoints. The limiting distribution of the maximally selected version of our statistics requires only the computation of the eigenvalues of the covariance function, thus being readily implementable in the most commonly employed packages, e.g. R. We show that, under the alternative, our statistics are able to detect changepoints occurring even very close to the beginning/end of the sample. In the presence of multiple changepoints, we propose a binary segmentation algorithm to estimate the number of breaks and the locations thereof. Simulations show that our procedures work very well in finite samples. We complement our theory with applications to financial and temperature data.

Suggested Citation

  • B. Cooper Boniece & Lajos Horv'ath & Lorenzo Trapani, 2023. "On changepoint detection in functional data using empirical energy distance," Papers 2310.04853, arXiv.org.
  • Handle: RePEc:arx:papers:2310.04853
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2310.04853
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Alexander Aue & Lajos Horváth & Daniel F. Pellatt, 2017. "Functional Generalized Autoregressive Conditional Heteroskedasticity," Journal of Time Series Analysis, Wiley Blackwell, vol. 38(1), pages 3-21, January.
    2. István Berkes & Robertas Gabrys & Lajos Horváth & Piotr Kokoszka, 2009. "Detecting changes in the mean of functional observations," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 71(5), pages 927-946, November.
    3. Diebold, Francis X. & Rudebusch, Glenn D., 2022. "Probability assessments of an ice-free Arctic: Comparing statistical and climate model projections," Journal of Econometrics, Elsevier, vol. 231(2), pages 520-534.
    4. Peter Ditlevsen & Susanne Ditlevsen, 2023. "Warning of a forthcoming collapse of the Atlantic meridional overturning circulation," Nature Communications, Nature, vol. 14(1), pages 1-12, December.
    5. Inoue, Atsushi, 2001. "Testing For Distributional Change In Time Series," Econometric Theory, Cambridge University Press, vol. 17(1), pages 156-187, February.
    6. Diebold, Francis X. & Rudebusch, Glenn D. & Göbel, Maximilian & Goulet Coulombe, Philippe & Zhang, Boyuan, 2023. "When will Arctic sea ice disappear? Projections of area, extent, thickness, and volume," Journal of Econometrics, Elsevier, vol. 236(2).
    7. Jaromír Antoch & Marie Hušková & Alicja Janic & Teresa Ledwina, 2008. "Data driven rank test for the change point problem," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 68(1), pages 1-15, June.
    8. Müller, Hans-Georg & Sen, Rituparna & Stadtmüller, Ulrich, 2011. "Functional data analysis for volatility," Journal of Econometrics, Elsevier, vol. 165(2), pages 233-245.
    9. Aue, Alexander & Gabrys, Robertas & Horváth, Lajos & Kokoszka, Piotr, 2009. "Estimation of a change-point in the mean function of functional data," Journal of Multivariate Analysis, Elsevier, vol. 100(10), pages 2254-2269, November.
    10. Alles, Lakshman A & Kling, John L, 1994. "Regularities in the Variation of Skewness in Asset Returns," Journal of Financial Research, Southern Finance Association;Southwestern Finance Association, vol. 17(3), pages 427-438, Fall.
    11. Hörmann, Siegfried & Jammoul, Fatima, 2022. "Consistently recovering the signal from noisy functional data," Journal of Multivariate Analysis, Elsevier, vol. 189(C).
    12. Lakshman A. Alles & John L. Kling, 1994. "Regularities In The Variation Of Skewness In Asset Returns," Journal of Financial Research, Southern Finance Association;Southwestern Finance Association, vol. 17(3), pages 427-438, September.
    13. Berkes, István & Horváth, Lajos & Rice, Gregory, 2016. "On the asymptotic normality of kernel estimators of the long run covariance of functional time series," Journal of Multivariate Analysis, Elsevier, vol. 144(C), pages 150-175.
    14. Alexander Aue & Gregory Rice & Ozan Sönmez, 2018. "Detecting and dating structural breaks in functional data without dimension reduction," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 80(3), pages 509-529, June.
    15. David S. Matteson & Nicholas A. James, 2014. "A Nonparametric Approach for Multiple Change Point Analysis of Multivariate Data," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 109(505), pages 334-345, March.
    16. Lajos Horváth & Piotr Kokoszka & Ron Reeder, 2013. "Estimation of the mean of functional time series and a two-sample problem," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 75(1), pages 103-122, January.
    17. Andrews, Donald W K, 1991. "Heteroskedasticity and Autocorrelation Consistent Covariance Matrix Estimation," Econometrica, Econometric Society, vol. 59(3), pages 817-858, May.
    18. Kim Kenobi & Ian L. Dryden & Huiling Le, 2010. "Shape curves and geodesic modelling," Biometrika, Biometrika Trust, vol. 97(3), pages 567-584.
    19. Kim, Tae-Hwan & White, Halbert, 2004. "On more robust estimation of skewness and kurtosis," Finance Research Letters, Elsevier, vol. 1(1), pages 56-73, March.
    20. Aston, John A.D. & Kirch, Claudia, 2012. "Detecting and estimating changes in dependent functional data," Journal of Multivariate Analysis, Elsevier, vol. 109(C), pages 204-220.
    21. Rice, Gregory & Zhang, Chi, 2022. "Consistency of binary segmentation for multiple change-point estimation with functional data," Statistics & Probability Letters, Elsevier, vol. 180(C).
    22. Horváth, Lajos & Kokoszka, Piotr & Steinebach, Josef, 1999. "Testing for Changes in Multivariate Dependent Observations with an Application to Temperature Changes," Journal of Multivariate Analysis, Elsevier, vol. 68(1), pages 96-119, January.
    23. Gençay, Ramazan & Dacorogna, Michel & Muller, Ulrich A. & Pictet, Olivier & Olsen, Richard, 2001. "An Introduction to High-Frequency Finance," Elsevier Monographs, Elsevier, edition 1, number 9780122796715.
    24. Gabor J. Szekely & Maria L. Rizzo, 2005. "Hierarchical Clustering via Joint Between-Within Distances: Extending Ward's Minimum Variance Method," Journal of Classification, Springer;The Classification Society, vol. 22(2), pages 151-183, September.
    25. Marie Hušková & Simos Meintanis, 2006. "Change Point Analysis based on Empirical Characteristic Functions," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 63(2), pages 145-168, April.
    26. Clara Happ & Sonja Greven, 2018. "Multivariate Functional Principal Component Analysis for Data Observed on Different (Dimensional) Domains," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 113(522), pages 649-659, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Horváth, Lajos & Rice, Gregory & Zhao, Yuqian, 2022. "Change point analysis of covariance functions: A weighted cumulative sum approach," Journal of Multivariate Analysis, Elsevier, vol. 189(C).
    2. Mengchen Wang & Trevor Harris & Bo Li, 2023. "Asynchronous Changepoint Estimation for Spatially Correlated Functional Time Series," Journal of Agricultural, Biological and Environmental Statistics, Springer;The International Biometric Society;American Statistical Association, vol. 28(1), pages 157-176, March.
    3. Buddhananda Banerjee & Satyaki Mazumder, 2018. "A more powerful test identifying the change in mean of functional data," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 70(3), pages 691-715, June.
    4. Han Lin Shang & Jiguo Cao & Peijun Sang, 2022. "Stopping time detection of wood panel compression: A functional time‐series approach," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 71(5), pages 1205-1224, November.
    5. Trevor Harris & Bo Li & J. Derek Tucker, 2022. "Scalable multiple changepoint detection for functional data sequences," Environmetrics, John Wiley & Sons, Ltd., vol. 33(2), March.
    6. Lee, Sangyeol & Meintanis, Simos G. & Pretorius, Charl, 2022. "Monitoring procedures for strict stationarity based on the multivariate characteristic function," Journal of Multivariate Analysis, Elsevier, vol. 189(C).
    7. Tadas Danielius & Alfredas Račkauskas, 2022. "Multiple Change-Point Detection in a Functional Sample via the 𝒢-Sum Process," Mathematics, MDPI, vol. 10(13), pages 1-27, June.
    8. J. Derek Tucker & Drew Yarger, 2024. "Elastic functional changepoint detection of climate impacts from localized sources," Environmetrics, John Wiley & Sons, Ltd., vol. 35(1), February.
    9. Stoehr, Christina & Aston, John A D & Kirch, Claudia, 2021. "Detecting changes in the covariance structure of functional time series with application to fMRI data," Econometrics and Statistics, Elsevier, vol. 18(C), pages 44-62.
    10. Rice, Gregory & Zhang, Chi, 2022. "Consistency of binary segmentation for multiple change-point estimation with functional data," Statistics & Probability Letters, Elsevier, vol. 180(C).
    11. Jialiang Li & Yaguang Li & Tailen Hsing, 2022. "On functional processes with multiple discontinuities," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 84(3), pages 933-972, July.
    12. Horváth, Lajos & Kokoszka, Piotr & Rice, Gregory, 2014. "Testing stationarity of functional time series," Journal of Econometrics, Elsevier, vol. 179(1), pages 66-82.
    13. Hutson, Elaine & Kearney, Colm & Lynch, Margaret, 2008. "Volume and skewness in international equity markets," Journal of Banking & Finance, Elsevier, vol. 32(7), pages 1255-1268, July.
    14. Holger Dette & Kevin Kokot & Stanislav Volgushev, 2020. "Testing relevant hypotheses in functional time series via self‐normalization," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 82(3), pages 629-660, July.
    15. Zdeněk Hlávka & Marie Hušková & Simos G. Meintanis, 2020. "Change-point methods for multivariate time-series: paired vectorial observations," Statistical Papers, Springer, vol. 61(4), pages 1351-1383, August.
    16. Shang, Han Lin & Kearney, Fearghal, 2022. "Dynamic functional time-series forecasts of foreign exchange implied volatility surfaces," International Journal of Forecasting, Elsevier, vol. 38(3), pages 1025-1049.
    17. Axel Bücher & Holger Dette & Florian Heinrichs, 2020. "Detecting deviations from second-order stationarity in locally stationary functional time series," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 72(4), pages 1055-1094, August.
    18. Gregory Rice & Han Lin Shang, 2017. "A Plug-in Bandwidth Selection Procedure for Long-Run Covariance Estimation with Stationary Functional Time Series," Journal of Time Series Analysis, Wiley Blackwell, vol. 38(4), pages 591-609, July.
    19. Xu, Haotian & Wang, Daren & Zhao, Zifeng & Yu, Yi, 2022. "Change point inference in high-dimensional regression models under temporal dependence," LIDAM Discussion Papers ISBA 2022027, Université catholique de Louvain, Institute of Statistics, Biostatistics and Actuarial Sciences (ISBA).
    20. Zhou, Jie, 2011. "Maximum likelihood ratio test for the stability of sequence of Gaussian random processes," Computational Statistics & Data Analysis, Elsevier, vol. 55(6), pages 2114-2127, June.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2310.04853. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.