IDEAS home Printed from https://ideas.repec.org/p/aiz/louvad/2022027.html
   My bibliography  Save this paper

Change point inference in high-dimensional regression models under temporal dependence

Author

Listed:
  • Xu, Haotian

    (Université catholique de Louvain, LIDAM/ISBA, Belgium)

  • Wang, Daren
  • Zhao, Zifeng
  • Yu, Yi

Abstract

This paper concerns about the limiting distributions of change point estimators, in a high- dimensional linear regression time series context, where a regression object (yt, Xt) ∈ R × Rp is observed at every time point t ∈ {1, . . . , n}. At unknown time points, called change points, the regression coefficients change, with the jump sizes measured in l2-norm. We provide limiting distributions of the change point estimators in the regimes where the minimal jump size vanishes and where it remains a constant. We allow for both the covariate and noise sequences to be temporally dependent, in the functional dependence framework, which is the first time seen in the change point inference literature. We show that a block-type long-run variance estimator is consistent under the functional dependence, which facilitates the practical implementation of our derived limiting distributions. We also present a few important byproducts of our analysis, which are of their own interest. These include a novel variant of the dynamic programming algorithm to boost the computational efficiency, consistent change point localisation rates under temporal dependence and a new Bernstein inequality for data possessing functional dependence. Extensive numerical results are provided to support our theoretical results. The proposed methods are implemented in the R package changepoints (Xu et al., 2021).

Suggested Citation

  • 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).
  • Handle: RePEc:aiz:louvad:2022027
    as

    Download full text from publisher

    File URL: https://dial.uclouvain.be/pr/boreal/en/object/boreal%3A264765/datastream/PDF_01/view
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Jushan Bai, 1994. "Least Squares Estimation Of A Shift In Linear Processes," Journal of Time Series Analysis, Wiley Blackwell, vol. 15(5), pages 453-472, September.
    2. Sokbae Lee & Myung Hwan Seo & Youngki Shin, 2016. "The lasso for high dimensional regression with a possible change point," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 78(1), pages 193-210, January.
    3. 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.
    4. Michael W. McCracken & Serena Ng, 2016. "FRED-MD: A Monthly Database for Macroeconomic Research," Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 34(4), pages 574-589, October.
    5. 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.
    6. J. Dedecker & C. Prieur, 2004. "Coupling for τ-Dependent Sequences and Applications," Journal of Theoretical Probability, Springer, vol. 17(4), pages 861-885, October.
    7. Alexander Aue & Lajos Horváth, 2013. "Structural breaks in time series," Journal of Time Series Analysis, Wiley Blackwell, vol. 34(1), pages 1-16, January.
    8. 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.
    9. Shao, Xiaofeng & Zhang, Xianyang, 2010. "Testing for Change Points in Time Series," Journal of the American Statistical Association, American Statistical Association, vol. 105(491), pages 1228-1240.
    10. Bai, Jushan, 2010. "Common breaks in means and variances for panel data," Journal of Econometrics, Elsevier, vol. 157(1), pages 78-92, July.
    11. Yao, Yi-Ching, 1988. "Estimating the number of change-points via Schwarz' criterion," Statistics & Probability Letters, Elsevier, vol. 6(3), pages 181-189, February.
    12. Mengjia Yu & Xiaohui Chen, 2021. "Finite sample change point inference and identification for high‐dimensional mean vectors," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 83(2), pages 247-270, April.
    13. Emmanuel Rio, 2009. "Moment Inequalities for Sums of Dependent Random Variables under Projective Conditions," Journal of Theoretical Probability, Springer, vol. 22(1), pages 146-163, March.
    14. Hongyuan Cao & Wei Biao Wu, 2015. "Changepoint estimation: another look at multiple testing problems," Biometrika, Biometrika Trust, vol. 102(4), pages 974-980.
    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. 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.
    2. Venkata Jandhyala & Stergios Fotopoulos & Ian MacNeill & Pengyu Liu, 2013. "Inference for single and multiple change-points in time series," Journal of Time Series Analysis, Wiley Blackwell, vol. 34(4), pages 423-446, July.
    3. 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.
    4. 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.
    5. 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).
    6. 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.
    7. Zifeng Zhao & Feiyu Jiang & Xiaofeng Shao, 2022. "Segmenting time series via self‐normalisation," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 84(5), pages 1699-1725, November.
    8. Castrillón-Candás, Julio E. & Kon, Mark, 2022. "Anomaly detection: A functional analysis perspective," Journal of Multivariate Analysis, Elsevier, vol. 189(C).
    9. B. Cooper Boniece & Lajos Horv'ath & Lorenzo Trapani, 2023. "On changepoint detection in functional data using empirical energy distance," Papers 2310.04853, arXiv.org.
    10. Lijing Ma & Andrew J. Grant & Georgy Sofronov, 2020. "Multiple change point detection and validation in autoregressive time series data," Statistical Papers, Springer, vol. 61(4), pages 1507-1528, August.
    11. Cui, Junfeng & Wang, Guanghui & Zou, Changliang & Wang, Zhaojun, 2023. "Change-point testing for parallel data sets with FDR control," Computational Statistics & Data Analysis, Elsevier, vol. 182(C).
    12. Jiang, Feiyu & Wang, Runmin & Shao, Xiaofeng, 2023. "Robust inference for change points in high dimension," Journal of Multivariate Analysis, Elsevier, vol. 193(C).
    13. Cho, Haeran & Fryzlewicz, Piotr, 2023. "Multiple change point detection under serial dependence: wild contrast maximisation and gappy Schwarz algorithm," LSE Research Online Documents on Economics 120085, London School of Economics and Political Science, LSE Library.
    14. Jiang, Feiyu & Zhao, Zifeng & Shao, Xiaofeng, 2023. "Time series analysis of COVID-19 infection curve: A change-point perspective," Journal of Econometrics, Elsevier, vol. 232(1), pages 1-17.
    15. 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.
    16. Liu, Bin & Zhang, Xinsheng & Liu, Yufeng, 2022. "High dimensional change point inference: Recent developments and extensions," Journal of Multivariate Analysis, Elsevier, vol. 188(C).
    17. 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.
    18. Rice, Gregory & Zhang, Chi, 2022. "Consistency of binary segmentation for multiple change-point estimation with functional data," Statistics & Probability Letters, Elsevier, vol. 180(C).
    19. 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.
    20. 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.

    More about this item

    Keywords

    High-dimensional linear regression ; Change point inference ; Functional dependence ; Long-run variance ; Confidence interval;
    All these keywords.

    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:aiz:louvad:2022027. 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: Nadja Peiffer (email available below). General contact details of provider: https://edirc.repec.org/data/isuclbe.html .

    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.