IDEAS home Printed from https://ideas.repec.org/a/bla/jtsera/v41y2020i2p312-340.html
   My bibliography  Save this article

Walsh Fourier Transform of Locally Stationary Time Series

Author

Listed:
  • Zhelin Huang
  • Ngai Hang Chan

Abstract

A new time‐frequency model and a method to classify time series data are proposed in this article. By viewing the observed signals as realizations of locally dyadic stationary (LDS) processes, a LDS model can be used to provide a time‐frequency decomposition of the signals, under which the evolutionary Walsh spectrum and related statistics can be defined and estimated. The classification procedure is as follows. First choose a training data set that comprises two groups of time series with a known group. Then compute the time frequency feature (the energy) using the training data set, and use a best tree method to maximize the discrepancy of this feature between the two groups. Finally, choose the testing data set with the unknown group as validation data, and use a discriminant statistic to classify the validation data to one of the groups. The classification method is illustrated via an electroencephalographic dataset and the Ericsson B transaction time dataset. The proposed classification method performs better for integer‐valued time series in terms of classification error rates in both simulations and real‐life applications.

Suggested Citation

  • Zhelin Huang & Ngai Hang Chan, 2020. "Walsh Fourier Transform of Locally Stationary Time Series," Journal of Time Series Analysis, Wiley Blackwell, vol. 41(2), pages 312-340, March.
  • Handle: RePEc:bla:jtsera:v:41:y:2020:i:2:p:312-340
    DOI: 10.1111/jtsa.12509
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/jtsa.12509
    Download Restriction: no

    File URL: https://libkey.io/10.1111/jtsa.12509?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. Fokianos, Konstantinos & Rahbek, Anders & Tjøstheim, Dag, 2009. "Poisson Autoregression," Journal of the American Statistical Association, American Statistical Association, vol. 104(488), pages 1430-1439.
    2. G. P. Nason & R. Von Sachs & G. Kroisandt, 2000. "Wavelet processes and adaptive estimation of the evolutionary wavelet spectrum," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 62(2), pages 271-292.
    3. Richard A. Davis, 2003. "Observation-driven models for Poisson counts," Biometrika, Biometrika Trust, vol. 90(4), pages 777-790, December.
    4. Ombao H. C & Raz J. A & von Sachs R. & Malow B. A, 2001. "Automatic Statistical Analysis of Bivariate Nonstationary Time Series," Journal of the American Statistical Association, American Statistical Association, vol. 96, pages 543-560, June.
    5. Shumway, Robert H., 2003. "Time-frequency clustering and discriminant analysis," Statistics & Probability Letters, Elsevier, vol. 63(3), pages 307-314, July.
    6. Hsiao-Yun Huang & Hernando Ombao & David S. Stoffer, 2004. "Discrimination and Classification of Nonstationary Time Series Using the SLEX Model," Journal of the American Statistical Association, American Statistical Association, vol. 99, pages 763-774, January.
    7. Bollerslev, Tim, 1986. "Generalized autoregressive conditional heteroskedasticity," Journal of Econometrics, Elsevier, vol. 31(3), pages 307-327, April.
    8. Sakiyama, Kenji & Taniguchi, Masanobu, 2004. "Discriminant analysis for locally stationary processes," Journal of Multivariate Analysis, Elsevier, vol. 90(2), pages 282-300, August.
    9. Fryzlewicz, Piotr & Nason, Guy P., 2006. "Haar-Fisz estimation of evolutionary wavelet spectra," LSE Research Online Documents on Economics 25227, London School of Economics and Political Science, LSE Library.
    10. Piotr Fryzlewicz & Guy P. Nason, 2006. "Haar–Fisz estimation of evolutionary wavelet spectra," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 68(4), pages 611-634, September.
    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. Andrés Alonso & David Casado & Sara López-Pintado & Juan Romo, 2014. "Robust Functional Supervised Classification for Time Series," Journal of Classification, Springer;The Classification Society, vol. 31(3), pages 325-350, October.
    2. Fryzlewicz, Piotr & Ombao, Hernando, 2009. "Consistent classification of non-stationary time series using stochastic wavelet representations," LSE Research Online Documents on Economics 25162, London School of Economics and Political Science, LSE Library.
    3. Hossein Hassani & Mohammad Reza Yeganegi & Emmanuel Sirimal Silva, 2018. "A New Signal Processing Approach for Discrimination of EEG Recordings," Stats, MDPI, vol. 1(1), pages 1-14, November.
    4. Sanderson, Jean & Fryzlewicz, Piotr & Jones, M. W., 2010. "Estimating linear dependence between nonstationary time series using the locally stationary wavelet model," LSE Research Online Documents on Economics 29141, London School of Economics and Political Science, LSE Library.
    5. Cho, Haeran & Fryzlewicz, Piotr, 2015. "Multiple-change-point detection for high dimensional time series via sparsified binary segmentation," LSE Research Online Documents on Economics 57147, London School of Economics and Political Science, LSE Library.
    6. Alonso Fernández, Andrés Modesto & Casado, David & López Pintado, Sara & Romo, Juan, 2008. "A functional data based method for time series classification," DES - Working Papers. Statistics and Econometrics. WS ws087427, Universidad Carlos III de Madrid. Departamento de Estadística.
    7. Vasiliki Christou & Konstantinos Fokianos, 2014. "Quasi-Likelihood Inference For Negative Binomial Time Series Models," Journal of Time Series Analysis, Wiley Blackwell, vol. 35(1), pages 55-78, January.
    8. Konstantinos Fokianos & Roland Fried, 2010. "Interventions in INGARCH processes," Journal of Time Series Analysis, Wiley Blackwell, vol. 31(3), pages 210-225, May.
    9. I A Eckley & G P Nason, 2018. "A test for the absence of aliasing or local white noise in locally stationary wavelet time series," Biometrika, Biometrika Trust, vol. 105(4), pages 833-848.
    10. Antonis A. Michis & Guy P. Nason, 2017. "Case study: shipping trend estimation and prediction via multiscale variance stabilisation," Journal of Applied Statistics, Taylor & Francis Journals, vol. 44(15), pages 2672-2684, November.
    11. Robert Jung & A. Tremayne, 2011. "Useful models for time series of counts or simply wrong ones?," AStA Advances in Statistical Analysis, Springer;German Statistical Society, vol. 95(1), pages 59-91, March.
    12. Francisco Blasques & Siem Jan Koopman & André Lucas, 2014. "Maximum Likelihood Estimation for correctly Specified Generalized Autoregressive Score Models: Feedback Effects, Contraction Conditions and Asymptotic Properties," Tinbergen Institute Discussion Papers 14-074/III, Tinbergen Institute.
    13. Maharaj, Elizabeth A. & Alonso, Andres M., 2007. "Discrimination of locally stationary time series using wavelets," Computational Statistics & Data Analysis, Elsevier, vol. 52(2), pages 879-895, October.
    14. von Sachs, Rainer, 2019. "Spectral Analysis of Multivariate Time Series," LIDAM Discussion Papers ISBA 2019008, Université catholique de Louvain, Institute of Statistics, Biostatistics and Actuarial Sciences (ISBA).
    15. Tingguo Zheng & Han Xiao & Rong Chen, 2022. "Generalized autoregressive moving average models with GARCH errors," Journal of Time Series Analysis, Wiley Blackwell, vol. 43(1), pages 125-146, January.
    16. Fokianos, Konstantions & Fried, Roland, 2009. "Interventions in ingarch processes," Technical Reports 2009,11, Technische Universität Dortmund, Sonderforschungsbereich 475: Komplexitätsreduktion in multivariaten Datenstrukturen.
    17. Jane L. Harvill & Priya Kohli & Nalini Ravishanker, 2017. "Clustering Nonlinear, Nonstationary Time Series Using BSLEX," Methodology and Computing in Applied Probability, Springer, vol. 19(3), pages 935-955, September.
    18. Tingguo Zheng & Han Xiao & Rong Chen, 2021. "Generalized Autoregressive Moving Average Models with GARCH Errors," Papers 2105.05532, arXiv.org.
    19. Barigozzi, Matteo & Cho, Haeran & Fryzlewicz, Piotr, 2018. "Simultaneous multiple change-point and factor analysis for high-dimensional time series," Journal of Econometrics, Elsevier, vol. 206(1), pages 187-225.
    20. Fokianos, Konstantinos & Tjøstheim, Dag, 2011. "Log-linear Poisson autoregression," Journal of Multivariate Analysis, Elsevier, vol. 102(3), pages 563-578, March.

    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:jtsera:v:41:y:2020:i:2:p:312-340. 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: http://www.blackwellpublishing.com/journal.asp?ref=0143-9782 .

    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.