Autoregressive integrated moving average

From HandWiki
Short description: Statistical model used in time series analysis

In statistics and econometrics, and in particular in time series analysis, an autoregressive integrated moving average (ARIMA) model is a generalization of an autoregressive moving average (ARMA) model. To better comprehend the data or to forecast upcoming series points, both of these models are fitted to time series data. ARIMA models are applied in some cases where data show evidence of non-stationarity in the sense of mean (but not variance/autocovariance), where an initial differencing step (corresponding to the "integrated" part of the model) can be applied one or more times to eliminate the non-stationarity of the mean function (i.e., the trend).[1] When the seasonality shows in a time series, the seasonal-differencing[2] could be applied to eliminate the seasonal component. Since the ARMA model, according to the Wold's decomposition theorem,[3][4][5] is theoretically sufficient to describe a regular (a.k.a. purely nondeterministic[5]) wide-sense stationary time series, we are motivated to make stationary a non-stationary time series, e.g., by using differencing, before we can use the ARMA model.[6] Note that if the time series contains a predictable sub-process (a.k.a. pure sine or complex-valued exponential process[4]), the predictable component is treated as a non-zero-mean but periodic (i.e., seasonal) component in the ARIMA framework so that it is eliminated by the seasonal differencing.

The autoregressive (AR) part of ARIMA indicates that the evolving variable of interest is regressed on its own lagged (i.e., prior) values. The moving average (MA) part indicates that the regression error is actually a linear combination of error terms whose values occurred contemporaneously and at various times in the past.[7] The I (for "integrated") indicates that the data values have been replaced with the difference between their values and the previous values (and this differencing process may have been performed more than once). The purpose of each of these features is to make the model fit the data as well as possible.

Non-seasonal ARIMA models are generally denoted ARIMA(p,d,q) where parameters p, d, and q are non-negative integers, p is the order (number of time lags) of the autoregressive model, d is the degree of differencing (the number of times the data have had past values subtracted), and q is the order of the moving-average model. Seasonal ARIMA models are usually denoted ARIMA(p,d,q)(P,D,Q)m, where m refers to the number of periods in each season, and the uppercase P,D,Q refer to the autoregressive, differencing, and moving average terms for the seasonal part of the ARIMA model.[8][2]

When two out of the three terms are zeros, the model may be referred to based on the non-zero parameter, dropping "AR", "I" or "MA" from the acronym describing the model. For example, [math]\displaystyle{ \text{ARIMA} (1,0,0) }[/math] is AR(1), [math]\displaystyle{ \text{ARIMA}(0,1,0) }[/math] is I(1), and [math]\displaystyle{ \text{ARIMA}(0,0,1) }[/math] is MA(1).

ARIMA models can be estimated following the Box–Jenkins approach.

Definition

Given time series data Xt where t is an integer index and the Xt are real numbers, an [math]\displaystyle{ \text{ARMA}(p',q) }[/math] model is given by

[math]\displaystyle{ X_t-\alpha_1X_{t-1}- \dots -\alpha_{p'}X_{t-p'} = \varepsilon_t + \theta_1 \varepsilon_{t-1} + \cdots +\theta_q \varepsilon_{t-q}, }[/math]

or equivalently by

[math]\displaystyle{ \left( 1 - \sum_{i=1}^{p'} \alpha_i L^i \right) X_t = \left( 1 + \sum_{i=1}^q \theta_i L^i \right) \varepsilon_t \, }[/math]

where [math]\displaystyle{ L }[/math] is the lag operator, the [math]\displaystyle{ \alpha_i }[/math] are the parameters of the autoregressive part of the model, the [math]\displaystyle{ \theta_i }[/math] are the parameters of the moving average part and the [math]\displaystyle{ \varepsilon_t }[/math] are error terms. The error terms [math]\displaystyle{ \varepsilon_t }[/math] are generally assumed to be independent, identically distributed variables sampled from a normal distribution with zero mean.

Assume now that the polynomial [math]\displaystyle{ \textstyle \left( 1 - \sum_{i=1}^{p'} \alpha_i L^i \right) }[/math] has a unit root (a factor [math]\displaystyle{ (1-L) }[/math]) of multiplicity d. Then it can be rewritten as:

[math]\displaystyle{ \left( 1 - \sum_{i=1}^{p'} \alpha_i L^i \right) = \left( 1 - \sum_{i=1}^{p'-d} \varphi_i L^i \right) \left( 1 - L \right)^d. }[/math]

An ARIMA(p,d,q) process expresses this polynomial factorisation property with p=p'−d, and is given by:

[math]\displaystyle{ \left( 1 - \sum_{i=1}^p \varphi_i L^i \right) (1-L)^d X_t = \left( 1 + \sum_{i=1}^q \theta_i L^i \right) \varepsilon_t \, }[/math]

and thus can be thought as a particular case of an ARMA(p+d,q) process having the autoregressive polynomial with d unit roots. (For this reason, no process that is accurately described by an ARIMA model with d > 0 is wide-sense stationary.)

The above can be generalized as follows.

[math]\displaystyle{ \left( 1 - \sum_{i=1}^p \varphi_i L^i\right) (1-L)^d X_t = \delta + \left( 1 + \sum_{i=1}^q \theta_i L^i \right) \varepsilon_t . \, }[/math]

This defines an ARIMA(p,d,q) process with drift [math]\displaystyle{ \frac{\delta}{1 - \sum \varphi_i} }[/math].

Other special forms

The explicit identification of the factorization of the autoregression polynomial into factors as above can be extended to other cases, firstly to apply to the moving average polynomial and secondly to include other special factors. For example, having a factor [math]\displaystyle{ ( 1 - L^s) }[/math] in a model is one way of including a non-stationary seasonality of period s into the model; this factor has the effect of re-expressing the data as changes from s periods ago. Another example is the factor [math]\displaystyle{ \left( 1 -\sqrt{3} L + L^2 \right) }[/math], which includes a (non-stationary) seasonality of period 2.[clarification needed] The effect of the first type of factor is to allow each season's value to drift separately over time, whereas with the second type values for adjacent seasons move together.[clarification needed]

Identification and specification of appropriate factors in an ARIMA model can be an important step in modeling as it can allow a reduction in the overall number of parameters to be estimated while allowing the imposition on the model of types of behavior that logic and experience suggest should be there.

Differencing

A stationary time series's properties do not depend on the time at which the series is observed. Specifically, for a wide-sense stationary time series, the mean and the variance/autocovariance keep constant over time. Differencing in statistics is a transformation applied to a non-stationary time-series in order to make it stationary in the mean sense (viz., to remove the non-constant trend), but having nothing to do with the non-stationarity of the variance or autocovariance. Likewise, the seasonal differencing is applied to a seasonal time-series to remove the seasonal component. From the perspective of signal processing, especially the Fourier spectral analysis theory, the trend is the low-frequency part in the spectrum of a non-stationary time series, while the season is the periodic-frequency part in the spectrum of it. Therefore, the differencing works as a high-pass (i.e., low-stop) filter and the seasonal-differencing as a comb filter to suppress the low-frequency trend and the periodic-frequency season in the spectrum domain (rather than directly in the time domain), respectively.[6]

To difference the data, the difference between consecutive observations is computed. Mathematically, this is shown as

[math]\displaystyle{ y_t'= y_t - y_{t-1} \, }[/math]

Differencing removes the changes in the level of a time series, eliminating trend and seasonality and consequently stabilizing the mean of the time series.[6]

Sometimes it may be necessary to difference the data a second time to obtain a stationary time series, which is referred to as second-order differencing:

[math]\displaystyle{ \begin{align} y_t^* & = y_t' - y_{t-1}' \\ & =(y_t - y_{t-1})-(y_{t-1} - y_{t-2}) \\ & =y_ t - 2y_{t-1} + y_{t-2} \end{align} }[/math]

Another method of differencing data is seasonal differencing, which involves computing the difference between an observation and the corresponding observation in the previous season e.g a year. This is shown as:

[math]\displaystyle{ y_t'= y_t - y_{t-m} \quad \text{where } m=\text{duration of season}. }[/math]

The differenced data are then used for the estimation of an ARMA model.

Examples

Some well-known special cases arise naturally or are mathematically equivalent to other popular forecasting models. For example:

  • An ARIMA(0, 1, 0) model (or I(1) model) is given by [math]\displaystyle{ X_t = X_{t-1} + \varepsilon_t }[/math] — which is simply a random walk.
  • An ARIMA(0, 1, 0) with a constant, given by [math]\displaystyle{ X_t = c + X_{t-1} + \varepsilon_t }[/math] — which is a random walk with drift.
  • An ARIMA(0, 0, 0) model is a white noise model.
  • An ARIMA(0, 1, 2) model is a Damped Holt's model.
  • An ARIMA(0, 1, 1) model without constant is a basic exponential smoothing model.[9]
  • An ARIMA(0, 2, 2) model is given by [math]\displaystyle{ X_t = 2X_{t-1} - X_{t-2} +(\alpha + \beta - 2) \varepsilon_{t-1} + (1-\alpha)\varepsilon_{t-2} + \varepsilon_{t} }[/math] — which is equivalent to Holt's linear method with additive errors, or double exponential smoothing.[9]

Choosing the order

The order p and q can be determined using the sample autocorrelation function (ACF), partial autocorrelation function (PACF), and/or extended autocorrelation function (EACF) method.[10]

Other alternative methods include AIC, BIC, etc.[10] To determine the order of a non-seasonal ARIMA model, a useful criterion is the Akaike information criterion (AIC). It is written as

[math]\displaystyle{ \text{AIC} = -2\log(L)+2(p+q+k), }[/math]

where L is the likelihood of the data, p is the order of the autoregressive part and q is the order of the moving average part. The k represents the intercept of the ARIMA model. For AIC, if k = 1 then there is an intercept in the ARIMA model (c ≠ 0) and if k = 0 then there is no intercept in the ARIMA model (c = 0).

The corrected AIC for ARIMA models can be written as

[math]\displaystyle{ \text{AICc}= \text{AIC}+ \frac{2(p+q+k)(p+q+k+1)}{T-p-q-k-1}. }[/math]

The Bayesian Information Criterion (BIC) can be written as

[math]\displaystyle{ \text{BIC}= \text{AIC}+((\log T)-2)(p+q+k). }[/math]

The objective is to minimize the AIC, AICc or BIC values for a good model. The lower the value of one of these criteria for a range of models being investigated, the better the model will suit the data. The AIC and the BIC are used for two completely different purposes. While the AIC tries to approximate models towards the reality of the situation, the BIC attempts to find the perfect fit. The BIC approach is often criticized as there never is a perfect fit to real-life complex data; however, it is still a useful method for selection as it penalizes models more heavily for having more parameters than the AIC would.

AICc can only be used to compare ARIMA models with the same orders of differencing. For ARIMAs with different orders of differencing, RMSE can be used for model comparison.

Estimation of coefficients

Forecasts using ARIMA models

The ARIMA model can be viewed as a "cascade" of two models. The first is non-stationary:

[math]\displaystyle{ Y_t = (1-L)^d X_t }[/math]

while the second is wide-sense stationary:

[math]\displaystyle{ \left( 1 - \sum_{i=1}^p \varphi_i L^i \right) Y_t = \left( 1 + \sum_{i=1}^q \theta_i L^i \right) \varepsilon_t \, . }[/math]

Now forecasts can be made for the process [math]\displaystyle{ Y_t }[/math], using a generalization of the method of autoregressive forecasting.

Forecast intervals

The forecast intervals (confidence intervals for forecasts) for ARIMA models are based on assumptions that the residuals are uncorrelated and normally distributed. If either of these assumptions does not hold, then the forecast intervals may be incorrect. For this reason, researchers plot the ACF and histogram of the residuals to check the assumptions before producing forecast intervals.

95% forecast interval: [math]\displaystyle{ \hat{y}_{T+h\,\mid\, T}\pm1.96\sqrt{v_{T+h\,\mid\, T}} }[/math], where [math]\displaystyle{ v_{T+h\mid T} }[/math] is the variance of [math]\displaystyle{ y_{T+h} \mid y_1,\dots,y_T }[/math].

For [math]\displaystyle{ h=1 }[/math], [math]\displaystyle{ v_{T+h\,\mid\, T}=\hat{\sigma}^2 }[/math] for all ARIMA models regardless of parameters and orders.

For ARIMA(0,0,q), [math]\displaystyle{ y_t=e_t+\sum_{i=1}^q\theta_ie_{t-i}. }[/math]

[math]\displaystyle{ v_{T+h\,\mid\, T} = \hat{\sigma}^2 \left[1+\sum_{i=1}^{h-1}\theta_ie_{t-i}\right], \text{ for } h=2,3,\ldots }[/math][citation needed]

In general, forecast intervals from ARIMA models will increase as the forecast horizon increases.

Variations and extensions

A number of variations on the ARIMA model are commonly employed. If multiple time series are used then the [math]\displaystyle{ X_t }[/math] can be thought of as vectors and a VARIMA model may be appropriate. Sometimes a seasonal effect is suspected in the model; in that case, it is generally considered better to use a SARIMA (seasonal ARIMA) model than to increase the order of the AR or MA parts of the model.[11] If the time-series is suspected to exhibit long-range dependence, then the d parameter may be allowed to have non-integer values in an autoregressive fractionally integrated moving average model, which is also called a Fractional ARIMA (FARIMA or ARFIMA) model.

Software implementations

Various packages that apply methodology like Box–Jenkins parameter optimization are available to find the right parameters for the ARIMA model.

  • EViews: has extensive ARIMA and SARIMA capabilities.
  • Julia: contains an ARIMA implementation in the TimeModels package[12]
  • Mathematica: includes ARIMAProcess function.
  • MATLAB: the Econometrics Toolbox includes ARIMA models and regression with ARIMA errors
  • NCSS: includes several procedures for ARIMA fitting and forecasting.[13][14][15]
  • Python: the "statsmodels" package includes models for time series analysis – univariate time series analysis: AR, ARIMA – vector autoregressive models, VAR and structural VAR – descriptive statistics and process models for time series analysis.
  • R: the standard R stats package includes an arima function, which is documented in "ARIMA Modelling of Time Series". Besides the [math]\displaystyle{ \text{ARIMA}(p,d,q) }[/math] part, the function also includes seasonal factors, an intercept term, and exogenous variables (xreg, called "external regressors"). The package astsa has scripts such as sarima to estimate seasonal or nonseasonal models and sarima.sim to simulate from these models. The CRAN task view on Time Series is the reference with many more links. The "forecast" package in R can automatically select an ARIMA model for a given time series with the auto.arima() function [that can often give questionable results][1] and can also simulate seasonal and non-seasonal ARIMA models with its simulate.Arima() function.[16]
  • Ruby: the "statsample-timeseries" gem is used for time series analysis, including ARIMA models and Kalman Filtering.
  • JavaScript: the "arima" package includes models for time series analysis and forecasting (ARIMA, SARIMA, SARIMAX, AutoARIMA)
  • C: the "ctsa" package includes ARIMA, SARIMA, SARIMAX, AutoARIMA and multiple methods for time series analysis.
  • SAFE TOOLBOXES: includes ARIMA modelling and regression with ARIMA errors.
  • SAS: includes extensive ARIMA processing in its Econometric and Time Series Analysis system: SAS/ETS.
  • IBM SPSS: includes ARIMA modeling in the Professional and Premium editions of its Statistics package as well as its Modeler package. The default Expert Modeler feature evaluates a range of seasonal and non-seasonal autoregressive (p), integrated (d), and moving average (q) settings and seven exponential smoothing models. The Expert Modeler can also transform the target time-series data into its square root or natural log. The user also has the option to restrict the Expert Modeler to ARIMA models, or to manually enter ARIMA nonseasonal and seasonal p, d, and q settings without Expert Modeler. Automatic outlier detection is available for seven types of outliers, and the detected outliers will be accommodated in the time-series model if this feature is selected.
  • SAP: the APO-FCS package[17] in SAP ERP from SAP allows creation and fitting of ARIMA models using the Box–Jenkins methodology.
  • SQL Server Analysis Services: from Microsoft includes ARIMA as a Data Mining algorithm.
  • Stata includes ARIMA modelling (using its arima command) as of Stata 9.
  • StatSim: includes ARIMA models in the Forecast web app.
  • Teradata Vantage has the ARIMA function as part of its machine learning engine.
  • TOL (Time Oriented Language) is designed to model ARIMA models (including SARIMA, ARIMAX and DSARIMAX variants) [2].
  • Scala: spark-timeseries library contains ARIMA implementation for Scala, Java and Python. Implementation is designed to run on Apache Spark.
  • PostgreSQL/MadLib: Time Series Analysis/ARIMA.
  • X-12-ARIMA: from the US Bureau of the Census

See also

References

  1. For further information on Stationarity and Differencing see https://www.otexts.org/fpp/8/1
  2. 2.0 2.1 Hyndman, Rob J; Athanasopoulos, George. 8.9 Seasonal ARIMA models. oTexts. https://www.otexts.org/fpp/8/9. Retrieved 19 May 2015. 
  3. Hamilton, James (1994). Time Series Analysis. Princeton University Press. ISBN 9780691042893. 
  4. 4.0 4.1 Papoulis, Athanasios (2002). Probability, Random Variables, and Stochastic processes. Tata McGraw-Hill Education. 
  5. 5.0 5.1 Triacca, Umberto (19 Feb 2021). "The Wold Decomposition Theorem". http://www.phdeconomics.sssup.it/documents/Lesson11.pdf. 
  6. 6.0 6.1 6.2 Wang, Shixiong; Li, Chongshou; Lim, Andrew (2019-12-18). "Why Are the ARIMA and SARIMA not Sufficient". arXiv:1904.07632 [stat.AP].
  7. Box, George E. P. (2015). Time Series Analysis: Forecasting and Control. WILEY. ISBN 978-1-118-67502-1. 
  8. "Notation for ARIMA Models". SAS Institute. https://support.sas.com/documentation/cdl/en/etsug/63939/HTML/default/viewer.htm#etsug_tffordet_sect016.htm. 
  9. 9.0 9.1 "Introduction to ARIMA models". http://people.duke.edu/~rnau/411arim.htm#arima010. 
  10. 10.0 10.1 Missouri State University. "Model Specification, Time Series Analysis". http://people.missouristate.edu/songfengzheng/Teaching/MTH548/Time%20Series-ch06.pdf. 
  11. Swain, S (2018). "Development of an ARIMA Model for Monthly Rainfall Forecasting over Khordha District, Odisha, India". Recent Findings in Intelligent Computing Techniques. Advances in Intelligent Systems and Computing. 708. 325–331). doi:10.1007/978-981-10-8636-6_34. ISBN 978-981-10-8635-9. 
  12. TimeModels.jl www.github.com
  13. ARIMA in NCSS,
  14. Automatic ARMA in NCSS,
  15. Autocorrelations and Partial Autocorrelations in NCSS
  16. 8.7 ARIMA modelling in R | OTexts. https://www.otexts.org/fpp/8/7. Retrieved 2016-05-12. 
  17. "Box Jenkins model". SAP. http://help.sap.com/saphelp_45b/helpdata/en/35/8a524b52060634e10000009b38f9b9/content.htm. 

Further reading

External links

de:ARMA-Modell#ARIMA