- About this Journal ·
- Abstracting and Indexing ·
- Advance Access ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Articles in Press ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Mathematical Problems in Engineering
Volume 2012 (2012), Article ID 565894, 15 pages
A Bayesian Analysis of Spectral ARMA Model
1DEST, FCT, Unesp, Presidente Prudente 19060-900, SP, Brazil
2DECOM, FEEC, Unicamp, Campinas 13083-852, SP, Brazil
Received 22 November 2011; Revised 9 April 2012; Accepted 12 April 2012
Academic Editor: Kwok W. Wong
Copyright © 2012 Manoel I. Silvestre Bezerra et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Bezerra et al. (2008) proposed a new method, based on Yule-Walker equations, to estimate the ARMA spectral model. In this paper, a Bayesian approach is developed for this model by using the noninformative prior proposed by Jeffreys (1967). The Bayesian computations, simulation via Markov Monte Carlo (MCMC) is carried out and characteristics of marginal posterior distributions such as Bayes estimator and confidence interval for the parameters of the ARMA model are derived. Both methods are also compared with the traditional least squares and maximum likelihood approaches and a numerical illustration with two examples of the ARMA model is presented to evaluate the performance of the procedures.
The spectral estimation of autoregressive moving average (ARMA) is considered a topic of interest in several applied areas of knowledge, for example, engineering, econometrics, and so forth [1–4]. Different methods have been studied, comprising two focuses, among which, we can point out: (i) the optimal methods, such as the maximum likelihood estimates, which are computational difficult to deal [1, 3, 4]; (ii) the suboptimal methods based on the Yule-Walker equations, which employ linear equations in the parameters estimation [2–8]. Another type of suboptimal method, proposed by , makes a simultaneous estimate of both parameters AR and MA using the reformulated Steiglitz-McBride least-squares algorithm.
The estimation methods for the ARMA process have been widely studied, especially for the separate estimation of parameters, where Yule-Walker equations are used to estimate the AR process parameters, and following this, the parameters MA process are estimated through the Durbin method [3, 4]. Among these methods, the best known are the modified Yule-Walker equations (MYWEs) and the method of least squares Yule-Walker (LSYW). Moreover, these methods provide similar results for ARMA spectral estimation. One of the methods used to make the comparisons is proposed by .
Currently, Bayesian inference has been used successfully in practical problems also. In Bayesian inference, the unknown parameter is considered a random variable, thus assuming a probability distribution associated with (prior), which is specified from past data or in the expert opinion.
The main objective of this paper is to show the viability of the Bayesian approach in estimating the parameters of the ARMA process, considering a noninformative prior proposed by Jeffrey . Thus, a comparison between the classical and Bayesian estimation methods is carried out by comparing the estimates of the parameters of the ARMA model and consequently the estimates of the power spectrum. The mean estimates of the parameters and their respective standard deviations are obtained from chains generated by simple Monte Carlo simulations MCMC algorithms.
The paper is organized as follows. In Section 2, the ARMA model and its main features are presented. Section 3 is devoted to the separate estimation methods using Yule-Walker equations, and presents the development of the method proposed, based on the methods described in section. In Section 4, we present a Bayesian analysis considering the Jeffreys and independent normal prior distributions for the parameters. Section 5 deals with applications using Monte Carlo simulations for two numerical examples.
2. The ARMA Spectral Model
Consider an ARMA stationary random process of order , defined by the following difference equation: where , are the parameters of the process and is a white noise with mean zero and variance . Thus, the vector of parameters to be estimated is defined by
We define the power spectral density of ARMA process, in plane-, from the system function, by where , , , are the poles, and , and , , are the zeros. As usual, the stars denote complex conjugation.
The ARMA power spectral density on frequency domain is obtained by substituting into (2.3) resulting in
The problem of ARMA spectral estimation consists initially on selecting the suitable model such that we can estimate the vector of parameters of the process and then replace the estimates value in the spectral density function. This parametrization of the function is obtained by using the vector of parameters .
3. Estimation Methods Using Yule-Walker Equations
There are several methods which use Yule-Walker equations in separate spectral estimation for the ARMA model, as previously mentioned in the introduction. The methods the best known are modified Yule-Walker equations (MYWEs) and the least squares modified Yule-Walker (LSMYW). This uses more than linear equations in the parameters estimation. In both methods, the errors can be weighted in order to stabilize the variance. Moreover, these methods provide similar results for ARMA spectral estimation.
3.1. Least-Squares Yule-Walker Method
This method is an attempt to reduce the variance of the MYWE estimator and improve the quality of their estimates. It is known that the autocorrelation function of the ARMA process is defined as 
From the MYWE, initially we will describe the least squares method of the modified Yule-Walker equations (LSYW) for the estimation of the parameters of the AR process, given that the expanded equations of Yule-Walker for the ARMA process can be represented as [2–4, 6] where is the expanded autocorrelation matrix , which is given by and is the autocorrelations vector given by
The consistent estimates of AR vector parameters can be obtained by expression (3.2). As , there are more equations than unknowns. One error of size in order to estimate the autocorrelations should be introduced given by where and correspond to and estimators, respectively.
It is convenient to use the unbiased autocorrelations to estimate and , so that the bias of approximation error is null. Thus, the method of least squares can be applied to find the vector which minimizes the sum of squares of errors, that is, [2, 6] or, in the matrix form:
Substituting the equation of the errors in (3.7), we obtain The development of the products above in (3.9) one has the following expression results: Taking the partial derivatives in expression (3.10), We can obtain the estimator of the AR process, which is given by
The estimation of AR parameters of the ARMA model through LSYW method can be interpreted as an application of the covariance method considering the set of values [2, 3]. Moreover, the estimated process parameters MA can be obtained applying the method of Durbin .
The performance of the LSYW, , is usually better than the modified Yule-Walker equations method (MYWE), where (number of equations), using only equations, but the results will also depend on the kind of spectrum to be estimated [2, 3, 5].
3.2. The Method Using AR Filter in MA Estimates
The new method for separate estimation consists of making a new AR filtering of the signal by using the estimates of the MA parameters obtained with the Durbin method. Thus determining a new signal , proposed by , as shown in the Figure 1 and according to the expression:
It is known that an AR process (large order) can be an approach for the MA process [1–4]. In this method, a new signal estimate will be used to obtain a new AR estimate through the LSYW method in order to subsequently determine a new MA estimate through the Durbin method. The key idea of the method proposed is to consist of obtain a new signal, from the AR filtering, which will provide better estimates when the parameters of the ARMA process are reestimated.
4. Bayesian Estimation
In a Bayesian framework, the inference is based on the posterior distribution of parameters , denoted by (), which, in turn, is used for inferences and decisions involving .
The posterior distribution () is obtained from the combination of the information provided by a prior distribution ( ) and the information supplied by the data through the likelihood (). Thus, using Bayes' theorem, the posterior distribution is given by
The prior distribution represents the knowledge or uncertainty state about the parameter before the experiment is run and the posterior distribution describes the updated information about after the data is observed.
For an ARMA(, ) model, we need to estimate the parameters and where (). The likelihood function proposed in  for the observations given the vector parameters (, ) can be written as follows: where ,
The likelihood above combined with the prior distribution results in the posterior distribution given by
The values of the variables and error terms are arbitrarily fixed.
To progress with the Bayesian analysis, it is necessary to specify a prior distribution over the parameter space. Different prior distributions can be used in our study according to all currently available information.
If prior information on study parameters is unavailable or does not exist for a device, then initial uncertainty about the parameters can be quantified with a noninformative prior distribution. This is the same to include in the analysis just the information provided by the data.
Therefore, for the ARMA coefficients, we assume that little is known about these parameters such that an uniform distribution can be used as a prior distribution. We also assume a prior that the components of are independent and hence the overall prior for is the product of the priors for its components. Besides, a conventional noninformative prior distribution for the model variance can be represented by Therefore, the joint prior distribution of and has the form: where and .
Other prior specifications also could be considered, as independent informative normal distributions for the components of , that is, ,, ,, with mean and variance specified a prior and an informative prior as the inverse Gamma distribution for the parameter , that is, , with hyperparameters and known. Thus, the joint prior for and would be given by
To obtain the marginal posterior distribution for each parameter from the model, one needs to solve integrals involving the joint posterior density that are not analytically tractable and which standard integral approximations can perform poorly. In this case, we use of Markov chain Monte Carlo (MCMC) approaches to carry out the Bayesian posterior inference. Specifically, we can run an algorithm for simulating a long chain of draws from the posterior distribution, and base inferences on posterior summaries of the parameters or functional of the parameters calculated from the samples. MCMC is essentially Monte Carlo integration using Markov chains.
Let be the distribution of interest. Suppose at time , is chosen by first sampling a candidate point from a proposal distribution .
The candidate is then accepted with probability:
If the candidate point is accepted, the next state becomes . If it is rejected, then and the chain does not move. The proposal distribution is arbitrary and, provided the chain is irreducible and aperiodic, the equilibrium distribution of the chain will be ().
After obtaining a random sample from the MCMC algorithm for each component of , it is important to investigate issues such as convergence and mixing, to determine whether the sample can reasonably be treated as a set of random realizations from the target posterior distribution. Looking at marginal trace plots is the simplest way to examine the output besides formal procedures. This way, all the values of the chain have marginal distribution given by the equilibrium distribution.
We now describe the MCMC implementation used in our time series framework. We generate a posterior Monte Carlo sample by simulating a Markov chain described as follows:(i)choose starting values and . At step , we draw a new sample , conditional on the current sample using the following proposal distributions (and the usual Metropolis-Hastings acceptance rule);(ii)sample a new vector from the multivariate normal distribution where is a diagonal matrix;(iii)the candidate for , denoted by , will be accepted with a probability given by the Metropolis ratio: (iv)sample the new variance from inverse Gamma distribution ;(v)because this proposal is not symmetric, we find
The proposal distribution parameters and were chosen to obtain good mixing of the chains.
5. Numerical Illustration
In this section, we describe the Monte Carlo simulations , in order to obtain the estimates of the parameters and the spectral power density corresponding to each of the cited below ARMA processes: ARMA(4,2)  and ARMA(4,4) . The simulation and the programs were implemented in the MATLAB and softwares.
The methods used on the simulations are modified Yule-Walker equations (MYWE); least squares modified Yule-Walker equations (LSYW); least squares modified Yule-Walker equations with AR filtering (LSYWS—proposed method); maximum likelihood estimator (MLE); Bayesian estimator considering the noninformative priors as Jeffreys and independence normal priors for the parameters.
In order to evaluate the performance of the methods, the random data have been generated from the same seed and that change it with the sequences, , and is the replications number in each simulation. We carried out this using observations and replications. The random numbers are generated from a standard Gaussian distribution (white noise) with mean equal zero and variance equal one, then generated a signal of the process ARMA.
The modified covariance was the criterion in the Durbin method , and the large AR process order was chosen using the criterion described by  and the number of equations, , was chosen in accordance with the spectral characteristics to be analyzed. On the other hand, for the spectrum with poles far from the unit circle (UC), as it was given in Example 5.1, a small number was used for , which has one pole near and other far from the unit cycle (UC).
In the first example, the ARMA(4,2) model was used with , to , and in the second example, we used ARMA(4,4) model with to . The dashed curve is theoretical and solid curve is the average of estimates.
Example 5.1. The ARMA(4,2) model presented in  is given by
Example 5.2. The ARMA(4,4) model presented in  is given by
Firstly, we consider a comparative analysis between the classical methods applied to the ARMA(4,2) model fitted by the data of Example 5.1. Thus, Table 1 shows that the LSYWS method provided the best averages for estimate parameters than other methods, but with a slightly larger variability than the LSYW method for the AR model. The LSYW method produces intermediate estimates but with a superior performance than the MYWE and MLE methods. These facts can be observed through the average estimates of the spectra power in Figures 2 and 3, which shows that the best estimate is really provided by LSYWS method proposed by .
Comparing the classical methods and the Bayesian methods studied in this paper, Table 2 shows that the estimates of parameters from both Bayesian methods are similar to the LSYWS method, but with a smaller variability (see Figure 4).
By using the noninformative Jeffreys prior, we obtained a slightly better estimate than the empirical prior, most likely due to the mean prior given by LME does not produce so good results. Tables 3 and 4 present the results of estimation methods MEYW, LSYW, LSYWS, and MLE applied to the ARMA(4,4) model from Example 5.2 (see Figures 5 and 6). In this case, the average estimates of the parameters were approximately equal for all considered methods. Just the standard deviations of the mean estimates showed a difference with the Bayesian standard deviation, see Tables 5 and 6. The standard deviation, with Jeffreys prior, had lower value than the other methods, but with a value slightly smaller than the standard deviation obtained by the MLE method.
This analysis can also be confirmed by plots of the power spectra estimates 2 (see Figures 6 and 7). In this case, this similarity can be due to the ARMA(4,4) has a stable power spectrum and with more parameters to be estimated than case previous.
In this article, we describe the Bayesian approach by using the noninformative prior distribution proposed by Jeffreys  to estimate the density spectral of the ARMA model. This Bayesian approach is compared with non-Bayesian approaches LSYWS method and LSYW, both based on Yule-Walker equations and least-squares method. Other methods proposed in the literature as MLE and MYWE (Mod-fitted Yule-Walker Equations) are also compared.
Two ARMA models with different orders were introduced to illustrate the proposed methodologies and to examine their performances.
The study showed that the Bayesian approaches produced more accurate estimates than the other approaches by considering ARMA(4,2) model, but similar results are found for ARMA(4,4). This way, we conclude that Bayesian approach for less stable ARMA models is justified, and more stable power spectrums any one procedures could be chosen. The Bayesian approach provides best fitting of spectral applicable for any order of the ARMA model than the other approaches. Finally, the choice of the approaches becomes irrelevant for a moderate large size. In addition, generally speaking, it was seen that the results depend on the spectrum to be estimated.
This work is supported by Capes, RH-TVD, CNPq, Faepex/Unicamp, and FUNDUNESP.
- G. E. P. Box, G. M. Jenkins, and G. C. Reinsel, Time Series Analysis, Prentice Hall, Englewood Cliffs, NJ, USA, 3rd edition, 1994, Forecasting and Control.
- S. L. Marple, Jr., Digital Spectral Analysis with Applications, Prentice Hall Signal Processing Series, Prentice Hall, Englewood Cliffs, NJ, USA, 1987.
- S. M. Kay, Modern Spectral Estimation Theory and Applications, Prentice-Hall, Englewood Cliffs, NJ, USA, 1988.
- C. W. Therrien, Discrete Random Signals and Statistical Signal Processing, Prentice-Hall, Englewood Cliffs, NJ, USA, 1992.
- J. A. Cadzow, “High performance spectral estimation—a new ARMA method,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 28, no. 5, pp. 524–529, 1980.
- B. Friedlander and B. Porat, “The modified Yule-Walker method of ARMA spectral estimation,” IEEE Transactions on Aerospace and Electronic Systems, vol. 20, no. 2, pp. 158–173, 1984.
- M. I. S. Bezerra, “Precision of Yule-Walker methods for the ARMA spectral model,” in Proceedings of the IASTED Conference on Circuits, Signals, and Systems, pp. 54–59, Clearwater Beach, Fla, USA, 2004.
- M. I. S. Bezerra, Y. Iano, and M. H. Tarumoto, “Evaluating some Yule-Walker methods with the maximum-likelihood estimator for the spectral ARMA model,” Tendências em Matemática Aplicada e Computacional, vol. 9, no. 2, pp. 175–184, 2008.
- B. L. Jackson, “Frequency-domain Steiglitz-McBride method for least-squares IIR filter design, ARMA modeling, and periodogram smoothing,” IEEE Signal Processing Letters, vol. 15, pp. 49–52, 2008.
- H. Jeffreys, Theory of Probability, Oxford University Press, London, UK, 3rd edition, 1967.
- J. M. Marriot, N. M. Spencer, and A. N. Pettit, “Bayesian approach to selecting covariates for prediction,” Tech. Rep., Trent University, 1996.
- W. K. Hastings, “Monte Carlo sampling methods using Markov chains and their applications,” Biometrika, vol. 57, pp. 97–109, 1970.
- N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. Teller, and H. Teller, “Equations of state calculations by fast computing machines,” Journal of Chemical Physics, vol. 21, pp. 1087–1091, 1953.
- A. F. M. Smith and G. O. Roberts, “Bayesian computation via the Gibbs sampler and related Markov chain Monte Carlo methods,” Journal of the Royal Statistical Society Series B, vol. 55, no. 1, pp. 3–23, 1993.
- A. E. Gelfand and A. F. M. Smith, “Sampling-based approaches to calculating marginal densities,” Journal of the American Statistical Association, vol. 85, no. 410, pp. 398–409, 1990.
- W. R. Gilks, S. Richardson, and D. J. Spiegelhalter, Markov Chain Monte Carlo in Practice, Chapman & Hall, London, UK, 1996.
- D. N. Politis, “Computer intensive methods in statistical analysis,” IEEE Signal Processing Magazine, vol. 15, pp. 39–55, 1998.
- A. S. W. Batista, Métodos de estimação dos parâmetros dos modelos ARMA para análise espectral [Mastership in Electrical Engineering], FEE, UNICAMP, 1992.
- R. L. Moses, V. Simonyte, P. Stoica, and T. Söderström, “An efficient linear method for ARMA spectral estimation,” International Journal of Control, vol. 59, no. 2, pp. 337–356, 1994.
- P. M. T. Broersen, “Finite sample criteria for autoregressive order selection,” IEEE Transactions on Signal Processing, vol. 48, no. 12, pp. 3550–3558, 2000.