IDEAS home Printed from https://ideas.repec.org/a/bla/jorssb/v84y2022i5p1699-1725.html
   My bibliography  Save this article

Segmenting time series via self‐normalisation

Author

Listed:
  • Zifeng Zhao
  • Feiyu Jiang
  • Xiaofeng Shao

Abstract

We propose a novel and unified framework for change‐point estimation in multivariate time series. The proposed method is fully non‐parametric, robust to temporal dependence and avoids the demanding consistent estimation of long‐run variance. One salient and distinct feature of the proposed method is its versatility, where it allows change‐point detection for a broad class of parameters (such as mean, variance, correlation and quantile) in a unified fashion. At the core of our method, we couple the self‐normalisation‐ (SN) based tests with a novel nested local‐window segmentation algorithm, which seems new in the growing literature of change‐point analysis. Due to the presence of an inconsistent long‐run variance estimator in the SN test, non‐standard theoretical arguments are further developed to derive the consistency and convergence rate of the proposed SN‐based change‐point detection method. Extensive numerical experiments and relevant real data analysis are conducted to illustrate the effectiveness and broad applicability of our proposed method in comparison with state‐of‐the‐art approaches in the literature.

Suggested Citation

  • 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.
  • Handle: RePEc:bla:jorssb:v:84:y:2022:i:5:p:1699-1725
    DOI: 10.1111/rssb.12552
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/rssb.12552
    Download Restriction: no

    File URL: https://libkey.io/10.1111/rssb.12552?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Wei Biao Wu & Zhibiao Zhao, 2007. "Inference of trends in time series," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 69(3), pages 391-410, June.
    2. Klaus Frick & Axel Munk & Hannes Sieling, 2014. "Multiscale change point inference," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 76(3), pages 495-580, June.
    3. Philip Preuss & Ruprecht Puchstein & Holger Dette, 2015. "Detection of Multiple Structural Breaks in Multivariate Time Series," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 110(510), pages 654-668, June.
    4. Chun Yip Yau & Zifeng Zhao, 2016. "Inference for multiple change points in time series via likelihood ratio scan statistics," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 78(4), pages 895-916, September.
    5. 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.
    6. Fryzlewicz, Piotr, 2020. "Detecting possibly frequent change-points: Wild Binary Segmentation 2 and steepest-drop model selection—rejoinder," LSE Research Online Documents on Economics 106681, London School of Economics and Political Science, LSE Library.
    7. Fryzlewicz, Piotr, 2020. "Detecting possibly frequent change-points: Wild Binary Segmentation 2 and steepest-drop model selection," LSE Research Online Documents on Economics 103430, London School of Economics and Political Science, LSE Library.
    8. 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.
    9. Andrews, Donald W K, 1991. "Heteroskedasticity and Autocorrelation Consistent Covariance Matrix Estimation," Econometrica, Econometric Society, vol. 59(3), pages 817-858, May.
    10. Feiyu Jiang & Zifeng Zhao & Xiaofeng Shao, 2020. "Time Series Analysis of COVID-19 Infection Curve: A Change-Point Perspective," Papers 2007.04553, arXiv.org.
    11. Jushan Bai & Pierre Perron, 1998. "Estimating and Testing Linear Models with Multiple Structural Changes," Econometrica, Econometric Society, vol. 66(1), pages 47-78, January.
    12. Holger Dette & Josua Gösmann, 2020. "A Likelihood Ratio Approach to Sequential Change Point Detection for a General Class of Parameters," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 115(531), pages 1361-1377, July.
    13. Davis, Richard A. & Lee, Thomas C.M. & Rodriguez-Yam, Gabriel A., 2006. "Structural Break Estimation for Nonstationary Time Series Models," Journal of the American Statistical Association, American Statistical Association, vol. 101, pages 223-239, March.
    14. Andrews, Donald W K, 1993. "Tests for Parameter Instability and Structural Change with Unknown Change Point," Econometrica, Econometric Society, vol. 61(4), pages 821-856, July.
    15. Wied, Dominik & Krämer, Walter & Dehling, Herold, 2012. "Testing For A Change In Correlation At An Unknown Point In Time Using An Extended Functional Delta Method," Econometric Theory, Cambridge University Press, vol. 28(3), pages 570-589, June.
    16. Y Hoga, 2018. "A structural break test for extremal dependence in β-mixing random vectors," Biometrika, Biometrika Trust, vol. 105(3), pages 627-643.
    17. Alessandro Casini & Taosong Deng & Pierre Perron, 2021. "Theory of Low Frequency Contamination from Nonstationarity and Misspecification: Consequences for HAR Inference," Papers 2103.01604, arXiv.org, revised Nov 2021.
    18. Pires, Ana M. & Branco, João A., 2002. "Partial Influence Functions," Journal of Multivariate Analysis, Elsevier, vol. 83(2), pages 451-468, November.
    19. Fryzlewicz, Piotr, 2014. "Wild binary segmentation for multiple change-point detection," LSE Research Online Documents on Economics 57146, London School of Economics and Political Science, LSE Library.
    20. Jushan Bai & Pierre Perron, 2003. "Computation and analysis of multiple structural change models," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 18(1), pages 1-22.
    21. 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.
    22. 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.
    23. Pedro Galeano & Dominik Wied, 2017. "Dating multiple change points in the correlation matrix," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 26(2), pages 331-352, June.
    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. Holger Dette & Theresa Eckle & Mathias Vetter, 2020. "Multiscale change point detection for dependent data," Scandinavian Journal of Statistics, Danish Society for Theoretical Statistics;Finnish Statistical Society;Norwegian Statistical Association;Swedish Statistical Association, vol. 47(4), pages 1243-1274, December.
    2. Alessandro Casini & Pierre Perron, 2021. "Change-Point Analysis of Time Series with Evolutionary Spectra," Papers 2106.02031, arXiv.org, revised Jun 2021.
    3. Bill Russell & Dooruj Rambaccussing, 2019. "Breaks and the statistical process of inflation: the case of estimating the ‘modern’ long-run Phillips curve," Empirical Economics, Springer, vol. 56(5), pages 1455-1475, May.
    4. 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.
    5. 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.
    6. Holger Dette & Dominik Wied, 2016. "Detecting relevant changes in time series models," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 78(2), pages 371-394, March.
    7. Likai Chen & Weining Wang & Wei Biao Wu, 2017. "Dynamic Semiparametric Factor Model with a Common Break," SFB 649 Discussion Papers SFB649DP2017-026, Sonderforschungsbereich 649, Humboldt University, Berlin, Germany.
    8. 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.
    9. Horváth, Lajos & Rice, Gregory & Zhao, Yuqian, 2023. "Testing for changes in linear models using weighted residuals," Journal of Multivariate Analysis, Elsevier, vol. 198(C).
    10. Ngai Hang Chan & Chun Yip Yau & Rong-Mao Zhang, 2014. "Group LASSO for Structural Break Time Series," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 109(506), pages 590-599, June.
    11. Seong Yeon Chang & Pierre Perron, 2016. "Inference on a Structural Break in Trend with Fractionally Integrated Errors," Journal of Time Series Analysis, Wiley Blackwell, vol. 37(4), pages 555-574, July.
    12. Oka, Tatsushi & Perron, Pierre, 2018. "Testing for common breaks in a multiple equations system," Journal of Econometrics, Elsevier, vol. 204(1), pages 66-85.
    13. Andreas Anastasiou & Piotr Fryzlewicz, 2022. "Detecting multiple generalized change-points by isolating single ones," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 85(2), pages 141-174, February.
    14. Christis Katsouris, 2023. "Break-Point Date Estimation for Nonstationary Autoregressive and Predictive Regression Models," Papers 2308.13915, arXiv.org.
    15. Ardia, David & Dufays, Arnaud & Ordás Criado, Carlos, 2023. "Linking Frequentist and Bayesian Change-Point Methods," MPRA Paper 119486, University Library of Munich, Germany.
    16. Florian Pein & Hannes Sieling & Axel Munk, 2017. "Heterogeneous change point inference," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 79(4), pages 1207-1227, September.
    17. Kleiber, Christian, 2016. "Structural Change in (Economic) Time Series," Working papers 2016/06, Faculty of Business and Economics - University of Basel.
    18. Sean Jewell & Paul Fearnhead & Daniela Witten, 2022. "Testing for a change in mean after changepoint detection," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 84(4), pages 1082-1104, September.
    19. Karsten Schweikert, 2022. "Oracle Efficient Estimation of Structural Breaks in Cointegrating Regressions," Journal of Time Series Analysis, Wiley Blackwell, vol. 43(1), pages 83-104, January.
    20. McGonigle, Euan T. & Cho, Haeran, 2023. "Robust multiscale estimation of time-average variance for time series segmentation," Computational Statistics & Data Analysis, Elsevier, vol. 179(C).

    More about this item

    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:bla:jorssb:v:84:y:2022:i:5:p:1699-1725. 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: Wiley Content Delivery (email available below). General contact details of provider: https://edirc.repec.org/data/rssssea.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.