DOI QR코드

DOI QR Code

PARAMETER ESTIMATION AND SPECTRUM OF FRACTIONAL ARIMA PROCESS

  • Kim, Joo-Mok (School of General Education, Semyung University) ;
  • Kim, Yun-Kyong (Department of Information and Communication Engineering, Donghin University)
  • 투고 : 2014.09.15
  • 심사 : 2014.11.27
  • 발행 : 2015.01.30

초록

We consider fractional Brownian motion and FARIMA process with Gaussian innovations and show that the suitably scaled distributions of the FARIMA processes converge to fractional Brownian motion in the sense of finite dimensional distributions. We figure out ACF function and estimate the self-similarity parameter H of FARIMA(0, d, 0) by using R/S method. Finally, we display power spectrum density of FARIMA process.

키워드

1. Introduction

Traffic measurements in many network environments demonstrate long range dependent process(LRD) and self-similar processes which appear in many contexts, for example, in the analysis of traffic load in high speed networks [3,14]. On the other hand, Self-similarity, long range dependence and heavy tailed process have been observed in many time series, i.e. signal processing and finance [5,9].

The models based on self-similarity could reflect the features of LRD only by Hurst parameter [6,13]. Because the traditional short range dependent process(SRD) could not reflect self-similar traffic’s attention to the network, FARIMA model and superposition model in which the sojourn time complies with heavy-tailed distributed ON/OFF sources are required [10].

In particular, A fractional autoregressive integrated moving average process(FARIMA) is widely used in video and network traffic modeling [1,2,4,7]. In this paper, we use the fractionally integrated autoregressive moving average processes with Gaussian innovations to describe convergence to Fractional Brownian motion [8,11].

On the other hand, various methods for estimating the self-similarity parameter H or the intensity of long-range dependence in a time series has investigated [12,13]. In particular, we use R/S method for parameter estimation of selfsimilarity in FARIMA processes.

In section 2, we define long range dependence, self-similar process, fractional Brownian motion, fractional Gaussian noise and FARIMA processes with Gaussian innovations. In section 3, we prove the weak convergence of FARIMA processes to fractional Bronian motion. In section 4, we figure out the self-similarity H of FARIMA(0, d, 0) and display the power spectrum density function of fractional autoregressive integrated moving average processes.

 

2. Definition and Preliminary

In this section we first define short range dependence and long range dependence. Let τX (k) be the covariance of stationary stochastic process X(t).

Definition 2.1. A stationary stochastic process X(t) exhibits short range dependence if

Definition 2.2. A stationary stochastic process X(t) exhibits long range dependence if

A standard example of a long range dependent process is fractional Brownian motion, with Hurst parameter

Definition 2.3. A continuous process X(t) is self-similar with self-similarity parameter H ≥ 0 if it satisfies the condition:

where the equality is in the sense of finite-dimensional distributions.

Self-similar processes are invariant in distribution under scaling of time and space. Brownian motion is a Gaussian process with mean zero and autocovariance function

It is H self-similar with H = 1/2. And, Fractional Brownian motion is important example of self-similar process.

Definition 2.4. A stochastic process {BH (t)} is said to be a fractional Brownian motion(FBM) with Hurst parameter H if

Definition 2.5. Let

The sequence {Gj, j ∈ Z} is called fractional Gaussian noise (FGN).

Since fractional Brownian motion {BH (t) : t ∈ R} has stationary increments, its increments Gj form a stationary sequence. Fractional Gaussian noise is a mean zero and stationary Gaussian time series whose autocovariance function τ (h) = EGiGi+h is given by

h ≥ 0. As h → ∞

Since τ (h) = 0 for h ≥ 1 when H = 1/2. the Gi are white noise. When 1/2 < H < 1, they display long-range dependence.

We introduce a FARIMA(p, d, q) which is both long range dependent and has heavy tails. FARIMA(p, d, q) processes are capable of modeling both short and long range dependence in traffic models since the effect of d on distant samples decays hyperbolically while the effects of p and q decay exponentially.

Definition 2.6. A stationary process Xt is called a FARIMA(p, d, q) process if

where ϕ(B) = 1 − ϕ1B − · · · − ϕpBp, θ(B) = 1 − θ1B − · · · − θqBq and the coefficients ϕ1, · · ·, ϕp and θ1, · · ·, θq are constants,

and B is the backward shift operator defined as BiXt = Xt−i and

For large lags d, the autocovariance function satisfies for 0 < d < 1/2,

where Cd = π−1 Γ(1 − 2d) sin(πd). Thus, for large lags d, the autocovariance function has the same power decay as the autocovariance of fractional Gaussian noise. Relating the exponents gives

 

3. Weak Convergence of FARIMA to Fractional Brownian motion

Lemma 3.1. Fix 1/2 < H < 1 and let {Zj, j = · · ·, −1, 0, 1, · · · } be a stationary Gaussian sequence with mean zero and autocovariance function τ (j) = EZ0Zj satisfying:

Then the finite dimensional distributions of converge to those of {σ0BH (t), 0 ≤ t ≤ 1} where

Proof. Theorem 7.2.11 of [6]. □

Theorem 3.2.

converges to σ0 Gi in the sense of finite dimensional distributions, as M → ∞ and N → ∞, where,

Proof. By Lemma 2 of [8],

Here, GH (k) represents a stationary Gaussian process whose covariance function has the form τ (k) ∼ ck2H−2 and 1/2 < H < 1.

And, the covariance function of

where H = d + 1/2 , has the same form as ck2H−2. Therefore,

By Lemma 3.1, with

converge to

Theorem 3.3.

converges to σ0BH (t) in the sense of finite dimensional distributions, as T → ∞ and M → ∞, where,

Proof. Consider the partial sum of

which converges to fractional Brownian motion {BH (t) : t ∈ R} in the sense of finite dimensional distributions by Theorem 3.2 . □

 

4. Estimation of the self-similarity and PSD of FARIMA

When d < 1/2, the FARIMA process is stationary and the covariance function of a FARIMA(0, d, 0) process with zero mean and unit variance Gaussian innovations has the form

The covariance function of the generalized FARIMA(p, d, q) processes with Gaussian innovations has additional short-term components but follows the same asymptotic relation as the covariance function as FARIMA(0, d, 0) processes. Hence, we consider FARIMA(0, d, 0) in terms of d = 0.3 and estimate the selfsimilarity parameter H.

The R/S method which was used by Taqqu and Willinger([12,13]) is one of the better known method. For a time series X = {Xi : i ≤ 1}, with partial sum and sample variance the R/S static, or the rescaled adjusted range, is given by

For fractional gaussian noise,

where, CH is positive and finite constant not depend on n.

The following Figure 1 and 2 illustrates simulated FARIMA process and autocorrelation function with d = 0.3 in the case n = 200.

FIGURE 1.Simulated FARIMA(0, 0.3, 0), n = 1, 000

FIGURE 2.Autocorrelation Function

To determine H using the R/S statistic, proceed as follows. For a time series of length N, subdivide the series into blocks. Then, for each lag n, compute R(n)/S(n). Choosing logarithmically spaced values of n, plot log[R(n)/S(n)] versus log(n) and get, for each n, several points on the plot. The spectrum density of a FARIMA(p, d, q) process is equal to

In Figure 3, we estimate H as 0.830126 by calculating the R/S statistic and Figure 4 display power spectrum density of FARIMA process with d = 0.3.

FIGURE 3.Estimating H

FIGURE 4.Power Spectrum Density

참고문헌

  1. N.G. Duffield and N. O'Connell, Large daviations and overflow probabilities for the general single-server queue with applications, Math. Proc. Com. Phil. Soc., 118 (1995), 363-374. https://doi.org/10.1017/S0305004100073709
  2. M. Garrett and W. Willinger. Analysis, modeling and generation of self similar vbr video traffic, in Proceedings SIGCOMM'94, 269-280, August 1994.
  3. N. Laskin, I. Lambadaris, F. Harmantzis and M. Devetsikiotis, Fractional Levy Motions and its application to Network Traffic Modeling, Submitted.
  4. J.C. Lopez-Ardao, P. Argibay-Losada and R.F. Rodriguez-Rubio, On Modeling MPEG Vido at the Frame Level Using Self-similar Processes, MIPS 2004, 37-48, 2004.
  5. P. Rabinovitch, Statistical estimation of effective bandwidth, Information and System Sciences, 2000.
  6. G. Samorodnitsky and M. S. Taqqu, Stable non-Gaussian processes: Stochastic models with Infinite Variance, Chapman and Hall, New York, London, 1994.
  7. O.I. Sheluhin, S.M. Smolskiy and A.V. Osin, Self-Similar Processes in Telecomunications, J.Wiley and Sons, 2007.
  8. B. Sikdar and K.S. Vastola, On the Convergence of MMPP and Fractional ARIMA processes with long-range dependence to Fractional Brownian motion, Proc. of the 34th CISS, Prinston, NJ, 2000.
  9. H.Stark and J.W.Woods, Probability and Random Processes with Applications to Signal Processing, Prince Hall, 2002.
  10. X. Tan, Z. Tan and W. Fang, Study of Network Traffic Analysis Model, The 2013 AASRI Winter International Conference On Engineering and Technology.
  11. M. S. Taqqu and V. Teverovsky, Robustness of Whittle-type estimators for time series with long-range dependence, Stochastic Models, 13(1997), 723-757. https://doi.org/10.1080/15326349708807449
  12. M. S. Taqqu and V. Teverovsky, On Estimating the intensity of long-range dependence in finite and infinte variance time series, A practical guide to heavy tails : Statistical Techniques for Analyzing heavy tailed distributions, Birkhauser, Boston, 1996.
  13. M. S. Taqqu, V. Teverovsky and W. Willinger, Estimators for long-range dependence : Empirical study, Fractals, 3(1995), 785-798. https://doi.org/10.1142/S0218348X95000692
  14. M. S. Taqqu, W. Willinger and R. Sherman, Proof of a fundamental result in self-similar traffic modeling, Computer Communication review, 27(1997), 5-23.

피인용 문헌

  1. ESTIMATION OF HURST PARAMETER AND MINIMUM VARIANCE SPECTRUM vol.26, pp.2, 2015, https://doi.org/10.11568/kjm.2018.26.2.155