Goodness of fit test for almost cyclostationary processes

https://doi.org/10.1016/j.dsp.2019.102597Get rights and content

Abstract

This paper is devoted to present a goodness of fit test for discrete-time almost cyclostationary models. The main strategy is based on the spectral support estimation and the application of multiple testing. The results of applying the presented method on simulated and real datasets confirm that the introduced approach acts well in view of power study.

Introduction

Stationarity assumption that is an essential assumption in time series modeling is not satisfied for many datasets, specially for datasets with periodic rhythm. In these situations, cyclostationary (CS) and almost cyclostationary (ACS) processes are good choices to model the rhythmic phenomena. The ACS class of non-stationary time series contains stationary and CS processes. The mean and auto-covariance functions of ACS are almost periodic. Against seasonal time series, the periodicity of ACS processes can not be removed by using differencing operators. The spectra of these processes are supported on lines that are parallel to the main diagonal, Tj(x)=x±αj, j=1,2,, in spectral square [0,2π)×[0,2π). The theories and applications of ACS time series have been discussed and reviewed by many researchers such as the references [5], [6], [7], [9], [10], [12], [13], [14], [15], [16], [17], [18], [19], [20], [21], [22], [25], [26], [27], [28], [29], [33].

Many references considered spectral techniques for stationary, CS, ACS, and non-stationary processes. Brillinger [2] studied the consistency of the frequency-smoothed periodogram for the power spectrum of stationary processes. The references [4], [5], [6], [7], [12], [13], [14], [30], [31], [32] addressed the problem of spectral correlation density estimation for CS and ACS processes based on time or frequency smoothing the cyclic periodogram and consistent estimators of the spectral correlation density function were provided under some conditions and used these estimators to detect and characterize non-stationary processes. Lii and Rosenblatt [23], [24] provided consistent estimators of the spectral correlation density function for processes whose Loeve bi-frequency spectrum has the support on known lines with not necessarily unit slopes.

Definition 1 Almost Periodic Function [3]

A function f(t):ZR is said to be almost periodic in tZ if for any ε>0, there exists an integer Lε>0 such that among any Lε>0 consecutive integers there is an integer pε>0 such that:suptZ|f(t+pε)f(t)|<ε.

Definition 2 ACS Process [25]

A second order process {Xt:tZ} is called ACS if the process has almost periodic mean, μ(t)=E(Xt), and autocovariance, B(t,τ)=cov(Xt,Xt+τ), at t, for every τZ.

As [25], the following assumptions have been considered in this work:

(A1) {Xt:tZ} is a zero-mean and real-valued time series.

(A2) Xt is an ACS process.

By these assumptions, the autocovariance function B(t,τ) can be represented by:B(t,τ)ωWta(ω,τ)eiωt, wherea(ω,τ)=limn(1nj=1nB(j,τ)eiωt), and for fixed τ. Also as Corduneanu [3] and Hurd [12] indicated, the set Wτ={ω[0,2π):a(ω,τ)0} is a countable set of frequencies.

(A3) W=τZWτ, is a finite set and the spectra of Xt is supported on parallel lines to the main diagonal, Tj(x)=x±αj, j=1,2,, in spectral square [0,2π)×[0,2π). Thus we have:B(t,τ)=ωWa(ω,τ)eiωt, and the spectral measure of Xt, will be supported on the set:S=ωW{(ν,γ)[0,2π)2:γ=νω}. Furthermore, the coefficients a(ω,τ) are calculated by:a(ω,τ)=02πeiξτrω(dξ). The measure rω can be identified with the restriction of the spectral measure of the process to the line γ=νω, modulo 2π, where ωW.

Remark

In the rest of the paper, all the equalities of frequencies are modulo 2π.

(A4) r0 is an absolute continuous measure with respect to the Lebesgue measure.

Under this assumption and the assumption that τ=|a(ω,τ)|<, Dehay and Hurd [4] showed for any ωW, exists a spectral density functionfω(ν)=12πτ=a(ω,τ)eiντ.

Consequently, an ACS process with support on a finite number of cyclic frequencies is represented by:Xt=02πeitxζ(dx),tZ, where ζ is a random spectral measure on [0,2π) such that:E(ζ(dθ)ζ(dθ))=0,(θ,θ)S. As Mahmoudi et al. [25] indicated, the spectral distribution and the density matrices of ζ, are defined by:F(dλ)=[Fk,j(dλ)]j,k=1,,m, andf(λ)=dFdλ=[fk,j(λ)]j,k=1,,m, respectively, whereFk,j(dλ)=E(ζ(dλ+αk)ζ(dλ+αj)),k,j=1,,m, and fk,j is spectral density correspond to Fk,j.

Definition 3 Discrete Fourier Transform (DFT)

Let X0,,XN1, are a sample of size N from ACS process {Xt:tZ}. The DFT of the finite sequence X0,,XN1, is defined by:dX(λ)=N1/2t=0N1Xteitλ,λ[0,2π).

Definition 4 Periodogram

Assume that we have a sample X0,,XN1, from ACS process {Xt:tZ}. The periodogram of the finite sequence X0,,XN1, is defined by:IX(λ)=|dX(λ)|2,λ[0,2π). The distribution of the DFT and the periodogram of ACS processes have been widely studied by [17], [18], [20], [25]. Lii and Rosenblatt [23], [24] considered the spectral estimation of non-stationary but harmonizable processes including CS and ACS processes. For a single realization of the process with spectral supports on lines, they proposed periodogram-like and consistent estimators. Then they presented a constructive method to determine the lines of support of spectra under appropriate conditions.

The purpose of this work is to introduce a goodness of fit test about ACS processes. The motivation of this work is based on this fact that the ACS time series have spectral measure support on parallel lines to the main diagonal in the spectral square. The main idea is estimating the support of spectra and applying multiple testing. First, the spectral support of observed dataset is estimated by using the periodogram's asymptotic distribution. Then multiple testing strategies are applied to check the appropriateness of ACS model. In Section 2, based on the periodogram's asymptotic distribution, a goodness of fit test for ACS time series is presented. Then Monte Carlo simulations and real data analysis are applied to evaluate the performance of the presented approach.

Section snippets

Periodogram's Asymptotic Distribution (PAD) method

Let {Xt,tZ} be ACS with the known spectral density f(λ),λ[0,2π). The supports of spectra for ACS processes are the lines Tj(Tk1(x))=x+αjαk, where the known functions Tj(x) is defined by Tj(x)=x+αj, for j=1,,m.

Mahmoudi et al. [25] defined the periodogram of ACS processes by:IXT(λ)=dXT(λ)dXT(λ), wheredXm(λ)=(dX(T1(λ)),dX(T2(λ)),dX(Tm(λ))),λ[0,2π), where ⁎ denotes the complex conjugate transpose.

Lemma 2.1

Let {Xt,tZ} be an ACS process with spectral density f(λ),λ[0,2π). Let 0<λ1<<λJ<π, be

Simulation study

In this part, first the simulation results for the power of PAD approach to detect the ACS structure are reported. Then a real example is presented to see the behavior of PAD approach in practice.

Declaration of Competing Interest

The authors declare that they have no conflict of interest.

Mohammad Reza Mahmoudi is a researcher at Institute of Research and Development, Duy Tan University, Vietnam and an Assistant Professor of Statistics at Fasa University, Iran. He graduated in Statistics and received his B.Sc., M.Sc. and Ph.D. from Shiraz University, Iran. His research interests are focused on Time Series Analysis, Signal Processing, Applied Statistics, Computational Statistics, Applied Probability, Data Analysis, Big Data, Data Mining and Data Science.

References (37)

  • Y. Benjamini et al.

    Controlling the false discovery rate: a practical and powerful approach to multiple testing

    J. R. Stat. Soc., Ser. B, Stat. Methodol.

    (1995)
  • D. Brillinger

    Time Series: Data Analysis and Theory

    (1975)
  • C. Corduneanu

    Almost Periodic Functions

    (1989)
  • D. Dehay et al.

    Representation and estimation for periodically and almost periodically correlated random processes

  • W.A. Gardner

    Exploitation of spectral redundancy in cyclostationary signals

    IEEE Signal Process. Mag.

    (1991)
  • W.A. Gardner

    Cyclostationarity in Communications and Signal Processing

    (1994)
  • W.A. Gardner et al.

    Cyclostationarity: half a century of research

    Signal Process.

    (2006)
  • J.E. Gentle

    Numerical Linear Algebra for Applications in Statistics

    (1998)
  • E.G. Gladyshev

    Periodically correlated random sequences

    Sov. Math. Dokl.

    (1961)
  • E.G. Gladyshev

    Periodically and almost periodically correlated random processes with a continuous time parameter

    Theory Probab. Appl.

    (1963)
  • S. Holm

    A simple sequentially rejective multiple test procedure

    Scand. J. Stat.

    (1979)
  • H. Hurd

    Correlation theory of almost periodically correlated processes

    J. Multivar. Anal.

    (1991)
  • H. Hurd et al.

    Strongly consistent and asymptotically normal estimation of the covariance for almost periodically correlated processes

    Stat. Decis.

    (1992)
  • H. Hurd et al.

    Periodically Correlated Random Sequences: Spectral Theory and Practice

    (2007)
  • L. Lenart

    Asymptotic properties of periodogram for almost periodically correlated time series

    Probab. Math. Stat.

    (2008)
  • L. Lenart

    Asymptotic distributions and subsampling in spectral analysis for almost periodically correlated time series

    Bernoulli

    (2011)
  • L. Lenart

    Non-parametric frequency identification and estimation in mean for almost periodically correlated time series

    J. Multivar. Anal.

    (2013)
  • L. Lenart et al.

    Seasonality revisited – statistical testing for almost periodically correlated processes

    Cent. Eur. J. Econ. Model. Econom.

    (2013)
  • Cited by (34)

    • Robust time delay estimation with unknown cyclic frequency in co-channel interference and impulsive noise

      2021, Digital Signal Processing: A Review Journal
      Citation Excerpt :

      In this case, co-channel interference cannot be ignored in TDE. Considering many man-made communication signals and mechanical vibration signals equipping with a special characteristic named cyclostationarity [49–51], the cyclostationarities of signals and their cyclic frequencies are deeply studied in the proposed TDE methods. In this paper, based upon the cyclostationarities of signals and the characteristic of hyperbolic tangent function, a robust TDE method with unknown cyclic frequency is proposed to address both co-channel interference and impulsive noise.

    • Fuzzy clustering to classify several time series models with fractional Brownian motion errors

      2021, Alexandria Engineering Journal
      Citation Excerpt :

      Recently, statistical methods including regression and time series models [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24], mathematical methods including numerical analysis and optimization [25–42],[43], and artificial intelligence methods including machine learning and deep learning [44–50], frequently applied to model the natural phenomena.

    • Principal component analysis to study the relations between the spread rates of COVID-19 in high risks countries

      2021, Alexandria Engineering Journal
      Citation Excerpt :

      Since January until now (18 April 2020), this epidemic changed to pandemic in the whole of the world and the number of patients with this disease and the number of deaths due to this disease is increasing day by day in most of countries, particularly in France [2–5], Germany [6], Iran [7], Italy [8–10], Spain [11], United Kingdom [12–14], and Unites States America [15]. The modeling of the different natural phenomena were studied using different data analysis techniques, such as statistical and mathematical modeling containing time series analysis, regression modeling, optimization and numerical analysis [16–40], and artificial intelligence modeling containing deep learning, machine learning and clustering [41–46]. Because of different social, economic and environmental effects of Covid-19, it is critical to study and compare the spread rate of this disease in different countries.

    View all citing articles on Scopus

    Mohammad Reza Mahmoudi is a researcher at Institute of Research and Development, Duy Tan University, Vietnam and an Assistant Professor of Statistics at Fasa University, Iran. He graduated in Statistics and received his B.Sc., M.Sc. and Ph.D. from Shiraz University, Iran. His research interests are focused on Time Series Analysis, Signal Processing, Applied Statistics, Computational Statistics, Applied Probability, Data Analysis, Big Data, Data Mining and Data Science.

    Mohammad Hossein Heydari is an Assistant Professor at Shiraz University of Technology. He received the B.Sc. degree in 2007 from Razi University of Kermanshah, the M.Sc. degree in 2009 and the Ph.D. degree in 2014 in Applied Mathematics from Yazd University. His research interests are Fractional Calculus, Wavelets Theory, Fractional Optimal Control, Stochastic Differential Equations and Meshless Methods.

    Zakieh Avazzadeh is an Associate Professor at Xian Jiaotong-Liverpool University. She received her Ph.D. degree in Applied Mathematics from Yazd University in 2011. From 2012 to 2014, she was a postdoctoral fellowship at Hohai University. Also, she had been a faculty of Nanjing Normal University during 2014 to 2019. Her research areas are Numerical Approximation and Orthogonal Basis Functions. She is also interested in Fractional Calculus, Fractional Dynamical Systems, Time Series and Optimal Control Problems.

    Kim-Hung Pho is a Ph.D. Student in Applied Statistics at Feng Chia University, Taiwan. In 2014, he became a lecturer of Faculty of Mathematics and Statistics in Ton Duc Thang University, Ho Chi Minh City, Vietnam. His currently research interests Regression models with missing data, Randomized Response Technique, Copula, Applied Statistics, Computational Statistics, Applied Probability, Mathematics education models and Financial Mathematics.

    View full text