# Bayesian Non-Parametric Mixtures of GARCH(1,1) Models

Authors: John W. Lau; Ed Cripps
Journal: Journal of Probability and Statistics
 (2012)

---

## Abstract

Traditional GARCH models describe volatility levels that evolve smoothly over time, generated by a single GARCH regime. However, nonstationary time series data may exhibit abrupt changes in volatility, suggesting changes in the underlying GARCH regimes. Further, the number and times of regime changes are not always obvious. This article outlines a nonparametric mixture of GARCH models that is able to estimate the number and time of volatility regime changes by mixing over the Poisson-Kingman process. The process is a generalisation of the Dirichlet process typically used in nonparametric models for time-dependent data provides a richer clustering structure, and its application to time series data is novel. Inference is Bayesian, and a Markov chain Monte Carlo algorithm to explore the posterior distribution is described. The methodology is illustrated on the Standard and Poor's 500 financial index.


---

## Body

## 1. Introduction

Generalised autoregressive conditional heteroscedastic (GARCH) models estimate time-varying fluctuations around mean levels of a time series known as the volatility of a time series [1, 2]. The standard GARCH model specifies the volatility persistence at time t as a linear combination of previous volatilities and squared residual terms. The persistence is assumed constant for all t resulting in smooth transitions of volatility levels. However, many nonstationary time series exhibit abrupt changes in volatility suggesting fluctuating levels of volatility persistence. In this case the GARCH parameters undergo regime changes over time. If the maximum number of potential regimes is known Markov-switching GARCH, models are an appealing option [3–8]. However, often the number of volatility regimes is not known and can be difficult to preselect. In this case, Bayesian nonparametric mixture models are attractive because they allow the data to determine the number of volatility regimes or mixture components. For example, recently nonparametric mixing over the Dirichlet process has been described by Lau and So [9] for GARCH(1,1) models, Jensen and Maheu [10] for stochastic volatility models and Griffin [11] for Ornstein-Uhlenbeck Processes.The Dirichlet process [12] is most widely applied in nonparametric mixture models and within a hierarchical framework is introduced in Lo [13] for independent data. Lau and So [9] extend the work of Lo [13] to time-dependent data where time-varying GARCH parameters are mixed over the Dirichlet process. The additional flexibility of this approach allows a range of GARCH regimes, from all observations generated by a single GARCH model to each observation in the series generated by a unique set of GARCH parameters. Lau and So [9] conclude with a discussion on the possibility of extending their method to alternative random probability measures that provide greater clustering flexibility than the Dirichlet process. We continue this discussion by outlining a novel method for a class of GARCH mixture models mixed over the Poisson-Kingman process [14, 15] derived from the stable subordinator (known henceforth as PKSS). To illustrate the richer clustering mechanisms of the PKSS process, we describe three of its special cases—the Dirichlet process [12], the Poisson-Dirichlet (PD) process [14, 16], and the Normalized Generalized Gamma (NGG) process [17, 18].Theoretical developments and recent applications of the PKSS process are discussed in Lijoi et al. [19]. However, we note that the PD and the NGG processes have yet to be developed for volatitility estimation, or indeed time series applications in general, and in this sense the work in this paper is novel. Although the Dirichlet process has now been used extensively in applications, the implementation of more general nonparametric mixture models for applied work is not always obvious. We therefore describe three Markov chain Monte Carlo (MCMC) algorithms. First, we develop a weighted Chinese restaurant Gibbs type process for partition sampling to explore the posterior distribution. The basis of this algorithm is developed for time-dependent data in Lau and So [9], and we extend it to allow for the PKSS process. We also note recent developments for the sampling of Bayesian nonparametric models in Walker [20] and Papaspiliopoulos and Roberts [21] and describe how these algorithms can be constructed to estimate our model.The methodology is illustrated through volatility and predictive density estimation of a GARCH(1,1) model applied to the Standard and Poor’s 500 financial index from 2003 to 2009. Results are compared between a no-mixture model and nonparametric mixtures over the Dirichlet, PD, and NGG processes. Under the criterion of marginal likelihood the NGG process performs the best. Also, the PD and NGG process outperforms the previously studied Dirichlet process which in turn outperforms the no-mixture model. The results suggest that alternatives to the Dirichlet process should be considered for applications of nonparametric mixture models to time-dependent data.The paper proceeds as follows. Section2 presents a Bayesian mixture of GARCH models over an unknown mixing distribution, outlines a convenient Bayesian estimator based on quadratic loss, and describes some of the time series properties of our model. Section 3 discusses the class of random probability measures we consider as the mixing distributions and details the clustering mechanisms associated with the three special cases mentioned above via the Pólya Urn representation and the consequences for the posterior distribution of the partitions resulting from the PKSS process. Our MCMC algorithm for sampling the posterior distribution is presented in Section 4, and the alternative MCMC algorithms of Walker [20] and Papaspiliopoulos and Roberts [21] are presented in Section 5. Section 6 describes the application, and Section 7 concludes the paper.


## 2. The Mixture Model

LetYt be the observed variable at time t, Yt-1={Y1,…,Yt-1} be the observations from time 1 to time t-1 and Yt=0 for t≤0. The GARCH(1,1) model specifies
(2.1)Yt∣Yt-1,(ν,χ,ψ)~N(0,σt2),σt2=ν+χYt-12+ψσt-12,
where ν>0, χ≥0, ψ≥0 and σt2=0 for t≤0. In (2.1) the GARCH parameters (ν,χ,ψ) are not time varying implying that volatility persistence is constant over time with smooth transitions of volatility levels. To allow abrupt changes to volatilities, we extend (2.1) by writing Zt={νt,χt,ψt}, νt>0, χt≥0, ψt≥0 for t=1,…,n and Zt={Z1,…,Zt} as joint latent variables from time 1 to time t; that is, the model is now a dynamic GARCH model with each observation potentially generated by its own set of GARCH parameters as follows:
(2.2)Yt∣Yt-1,Zt~N(0,σt2),σt2=νt+χtYt-12+ψtσt-12.
Note that in model (2.2) the data controls the maximum potential number of GARCH regimes, the sample size n. In contrast, finite switching models preallocate a maximum number of regimes typically much smaller than the number of observations. As the potential number of regimes gets larger, estimation of the associated transition probabilities and GARCH parameters in finite switching models become prohibitive. However, assuming that the latent variables Zn={Z1,…,Zn} are independent of each other and completing the hierarchy by modelling the GARCH parameters contained in Zn with an unknown mixing distribution, G, with law 𝒫 the model becomes manageable, that is,
(2.3)Zt∣G~iidG(dν,dχ,dψ),G~P
with Zn and the mixing distribution, G, parameters that we may estimate. Depending on the posterior distribution of the clustering structure associated with the mixing distribution, the results may suggest that Zt=Z for t=1,2,…,n (a single regime GARCH model) up to a unique Zt for each t indicating a separate GARCH regime for each time point. This illustrates the flexibility of the model.We writes(Zn,G) as a positive integrable function of the latent variables, Zn, and the mixing distribution, G, to represent various quantities that may be of interest for inference. Under quadratic loss the Bayesian estimator is the posterior expectation E[s(Zn,G)∣Yn]. For our model this is an appealing estimator because it does not require the posterior of G but only the posterior distribution of the sequence {Z1,…,Zn}, that is,
(2.4)E[s(Zn,G)∣Yn]=∫Zn‍h(Yn,Zn)π(dZn∣Yn),
because
(2.5)h(Yn,Zn)=∫G‍s(Zn,G)π(dG∣Yn,Zn),
where π(dG∣Yn,Zn) represents the posterior law of the random probability measure G, and π(dZn∣Yn) is the posterior distribution of the sequence Zn={Z1,…,Zn}.In Lau and So [9] the unknown mixing distribution for the GARCH parameters, G, is taken to be the Dirichlet process. This paper combines the theoretical ground work of Lijoi et al. [19, 22] with Lau and So [9] by allowing G to be the PKSS process. The result is a nonparametric GARCH model which contains (among others) the Dirichlet process typically used in time series as well as the PD and NGG processes as special cases.Understanding conditions for stationarity of a time series model is fundamental for statistical inference. Since our model is specified with zero mean over time, we provide a necessary and sufficient condition for the existence of a secondary order stationary solution for the infinite mixture of GARCH(1,1) models. The derivation closely follows Embrechts et al. [23] and Zhang et al. [24], and we state the conditions without giving proof. By letting ϵt be a standard normal random variable and replacing Yt-12 by σt-12ϵt-12 then, conditioned on Yi for i=1,…,t-1 and {νi,χi,ψi} for i=1,…,t, σt2 in (2.2) becomes
(2.6)σt2=νt+χtYt-12+ψtσt-12=νt+(χtϵt-12+ψt)σt-12.
Here (2.6) is well known to be an univariate stochastic difference equation expressed as
(2.7)Xt=Bt+AtXt-1,
where Xt=σt2, At=χtϵt-12+ψt, and Bt=νt. The stationarity of (2.7) implies the secondary order stationarity of (2.2), that is, Xt→dX as t→∞ for some random variable X, and X satisfies X=B+AX, where the random variable pair (At,Bt)→d(A,B) as t→∞ for some random variable pairs (A,B). The stationary solution of (2.7) holds if E[ln+|At|]<0 and E[ln+|Bt|]<∞, where ln+|x|=ln[max{x,1}] as given in Embrechts et al. [23, Section  8.4, pages 454–481] and Zhang et al. [24, Theorems  2 and  3], Vervaat [25], and Brandt [26]. So the conditions for the stationarity in our model are
(2.8)∫(0,∞)‍ln⁡+|ν|H1(dν)<∞,∫(0,∞)2‍E[ln⁡+|χϵ2+ψ|]H2(dχ,dψ)<0,
where the expectation for the second condition is applicable only to ϵ, which is a standard normal random variable, and both H1=∫(0,∞)2‍H(dν,dχ,dψ) and H2=∫(0,∞)‍H(dν,dχ,dψ) are marginal measures of H=E[G], the mean measure of G.Now consider the first two conditional moments from model (2.2). Obviously, the first conditional moment is zero, and the second conditional moment is identical to σt2 in (2.6). The distinguishing feature of model (2.2) is that parameters change over time and have the distribution G. Considering σt2 as a scale of the model results in a scale mixture model over time. From the representation in (2.6), σt2 could be rewritten as
(2.9)σt2=νt+∑j=1t-1‍νt-j∏i=t-j+1t‍(χiϵi-12+ψi).The unconditional second moment could be derived according to this representation by marginalising over all the random variates. Also,σt2 in (2.9) can be viewed as a weighted sum of the random sequence {νt,…,ν1}, and the random weights decay to zero at a polynomial rate, as long as the model is stationary. In fact, the rate could be irregular over time, and this is a substantial difference between the mixture of GARCH models and the traditional GARCH models.Finally, one might be also interested in the connection between models such as (2.2) with parameters having the distribution (2.3) and those having the Markov-switching characteristic that result in Markov-switching GARCH models [6, 7]. Markov-switching GARCH models have a similar structure to (2.3), and we can replace (2.3) by
(2.10)Zt∣(St=i)={νi,χi,ψi},St∣St-1~ηij=P(St=i∣St-1=j),fori,j=1,…,K,
where St denotes the state variables, usually latent and unobserved. Marginalising the current state variable St in (2.10) yields the conditional distribution for Zt given the previous state St-1,
(2.11)Zt∣St-1~∑i=1Kηijδ(νi,χi,ψi).
So (2.11) could be a random probability measure but with a finite number of components and dependent on previous state St-1.


## 3. The Random Probability Measures

We now describe PKSS process and detail the Dirichlet, the PD, and NGG processes to illustrate how the more general PKSS process allows for richer clustering mechanisms. Let𝒵 be a complete and separable metric space and ℬ(𝒵) be the corresponding Borel σ-field. Let G∈𝒢 be a probability measure on the space (𝒵,ℬ(𝒵)) where 𝒢 is the set of probability measures equipped with the suitable σ-field ℬ(𝒢) and the corresponding probability measure 𝒫 (see chapter 2 of Ghosh and Ramamoorthi [27] for more details). The random probability measure G is sampled from the law 𝒫 and operates as the unknown mixing distribution of the GARCH parameters in (2.2).All random probability measures within the class of PKSS processes feature an almost surely discrete probability measure represented as(3.1)G(A)=∑i=1∞‍WiδZi(A)forA∈B(Z),
where δZi denotes the dirac delta measure concentrated at Zi, in which the sequence of the random variables {Z1,Z2,…} has a nonatomic probability measure H and the sequence of the random variables {W1,W2,…} sums to 1 [28]. Also, the mean measure of the process G with respect to 𝒫 is H as follows:
(3.2)E[G(A)]=H(A)forA∈B(Z).A common characterization of (3.1) is the well-known Pólya Urn prediction distribution described in Pitman [28]. For the purposes of this paper the Pólya Urn warrants further discussion for two reasons. First, it is important for developing our MCMC algorithm to explore the posterior distribution discussed in Section 4. Second, it explicitly details how the PKSS process is a generalisation of the Dirichlet, PD, and NGG processes and how the different cluster tuning mechanisms operates.Let{Z1,…,Zr} be a sequence with size r drawn from G where r is a positive integer, and let pr denote a partition of integers {1,…,r}. A partition pr={Cr,1,…,Cr,Nr} of size Nr contains disjoint clusters Cr,j of size er,j indicated by the distinct values {Z1*,…,ZNr*}. The Pólya Urn prediction distribution for the PKSS process can now be written as
(3.3)π(dZi+1∣Zi)=Vi+1,Ni+1Vi,NiH(dZi+1)+Vi+1,NiVi,Ni∑j=1Ni‍(ei,j-α)δZj*(dZi+1),
for i=1,…,r-1,π(dZ1)=H(dZ1),V1,1=1 and
(3.4)Vi,Ni=(i-Niα)Vi+1,Ni+Vi+1,Ni+1.ThePólya Urn prediction distribution is that Zi+1 will take a new value from H with mass Vi+1,Ni+1/Vi,Ni and one of the existing values, {Z1*,…,ZNi*}, with mass (i-Niα)Vi+1,Ni/Vi,Ni. This yields a joint prior distribution
(3.5)π(dZ1,dZ2,…,dZn)=π(dZ1)∏i=1n-1‍π(dZi+1∣Z1,…,Zi),
as the product of easily managed conditional densities useful for our MCMC scheme below.The PKSS process can be represented as either the Dirichlet, PD, or NGG processes in (3.3) as the following.(1)
Taking0≤α<1 and
(3.6)Vi,Ni=Γ(i)Γ(i+θ)∏j=1Ni‍(θ+(j-1)α),
for θ>-α results in the PD process.(2)
Setting thatα=0(3.7)Vi,Ni=Γ(i)Γ(i+θ)θNi,
and the PD process becomes the Dirichlet process.(3)
The NGG process takes0≤α<1, such that
(3.8)Vi,Ni=αNi-1eβΓ(i)∑k=0i-1‍(i-1k)(-1)kβk/αΓ(Ni-kα,β),
for β>0.In the aboveΓ(·) is the complete Gamma function, and Γ(·,·) is the incomplete Gamma function. Examining of the predictive distribution (3.3), the ratios Vi+1,Ni+1/Vi,Ni and Vi+1,Ni/Vi,Ni indicate the difference between the Dirichlet process and the other processes. Substituting the values of Vi,Ni into the allocation mass for each process reveals that the ratios do not depend on the number of existing clusters, Ni. Rather, the Dirichlet process assigns probability to a new value independent of the number of existing clusters, and the rate of increment of partition size is a constant. In contrast, the PD and NGG processes assign probability to a new value dependent on the number of existing clusters. The comparison of these three special cases illustrates the richer clustering mechanisms of the PKSS process over the Dirichlet process. Furthermore, the PKSS process contains many other random measures, and these measures would be of interest for their clustering behaviors in further investigation.Turning to the distribution of partitions, Pitman [28] shows that the joint prior distribution of the sequence {Z1,…,Zn} is
(3.9)π(dZ1,…,dZr)=Vr,Nr∏j=1Nr‍Γ(er,j-α)Γ(1-α)H(dZj*).Notice that the joint distribution is dependent on the partitionpr of r integers {1,…,r}, and we can decompose (3.9) into π(Z1*,…,ZNr*,pr)=π(dZ1*,…,dZNr*∣pr)π(pr). The distribution of the partition, π(pr), is
(3.10)π(pr)=Vr,Nr∏j=1Nr‍Γ(er,j-α)Γ(1-α)
and is known as the Exchangeable Partition Probability Function. For many nonparametric models, this representation also helps MCMC construction by partitioning the posterior distribution in the form of Exchangeable Partition Probability Function. To do so it is necessary to obtain the posterior distribution of the partition π(pn∣Yn) analytically. Then we could generate pn and approximate the posterior expectation. However, this is not possible in general. So we consider the joint distribution of {ZNn*,pn} instead. We write the posterior expectation of s(Zn,G) as a marginalization over the joint posterior distribution of {ZNn*,pn} by
(3.11)E[s(Zn,G)∣Yn]=∑pn‍∫Z‍⋯∫Z‍︸Nnh(Yn,{ZNn*,pn})π(dZNn*,pn∣Yn).
Here the joint posterior distribution of (ZNn*,pn) is given by
(3.12)π(dZNn*,pn∣Yn)=∏t=1nϕ(Yt∣0,σt2({ZNt*,pt}))π(dZNn*,pn)∑pn∫Z‍⋯∫Z‍∏t=1nϕ(Yt∣0,σt2({ZNt*,pt}))π(dZNn*,pn),
where ϕ(x∣a,b) represents a normal density with mean a and variance b evaluated at x. The variance σt2({ZNt*,pt}) is identical to σt2 and emphasizes that σt2 is a function of {Z1,Z2,…,Zt} represented by ({ZNt*,pt}). This representation leads to the development of the MCMC algorithm in the next section. For the sake of simplicity, we prefer the following expression for the variance:
(3.13)σt2({ZNn*,pn})=σt2(Zn)=σt2({ZNt*,pt})=σt2(Zt)=σt2.We emphasise that we can always expressZn by two elements, namely, a partition and distinct values. In this case pn is a partition of the integers {1,…,n} that are the indices of Zn, and ZNn*={Z1*,…,ZNn*} represents the distinct values of Zn. The partition pn locates the distinct values from Zn to ZNn* or vice versa. As a result, we have the following equivalent representations:
(3.14)Zn={Z1,…,Zn}={Z1*,…,ZNn*}={ZNn*,pn}.In time series analysis, we usually consider the firstt items, Zt={Z1,…,Zt}, the corresponding partition, pt, and distinct values, ZNt*, such that
(3.15)Zt={ZNt*,pt}.
Here Zt contains the first t elements of Zn={Z1,…,Zn}, and adding {t+1,…,n} to pt would yield pn according to ZNt* and the distinct values of {Zt+1,…,Zn}. Combining ZNt* and the distinct values of {Zt+1,…,Zn} gives ZNn* providing the connection between {ZNt*,pt} and {ZNn*,pn}. To simplify the likelihood expression and the sampling algorithm, we replace σt2(Zt)=σt2({ZNt*,pt}) by σt2({ZNn*,pn}) since the subscript t in σt2 already tells us that the first t items of Zn are considered. We then have a more accessible representation of the likelihood function as
(3.16)L(Yn∣{ZNn*,pn})=∏t=1n‍ϕ(Yt∣0,σt2({ZNn*,pn})),
and (3.12) becomes
(3.17)π(dZNn*,pn∣Yn)=L(Yn∣{ZNn*,pn})π(dZNn*,pn)∑pn∫Z‍⋯∫Z‍L(Yn∣{ZNn*,pn})π(dZNn*,pn).
We are now equipped to describe the MCMC algorithm.


## 4. The Algorithm for the Partitions and Distinct Values Sampling

Our Markov chain Monte Carlo (MCMC) sampling procedure generates distinct values and partitions alternatively from the posterior distribution,π(dZNn*,pn∣Yn). For S iterations our MCMC algorithm is(1)
InitialiseZNn*=(ZNn*)[0].Fors=1,2,…,S.(2)
Generatepn[s] from π(pn[s]∣(ZNn*)[s-1],Yn).(3)
Generate(ZNn*)[s] from π(dZNn*∣pn[s],Yn).End.To obtain our estimates we use the weighted Chinese restaurant Gibbs type process introduced in Lau and So [9] for the time series models mixed over Dirichlet process. We have extended this scheme to allow for the more general PKSS process. In what follows, the extension from the Dirichlet to the PKSS lies in the weights of thePólya Urn predictive distribution in (3.3).The main idea of this algorithm is the “leave one out” principle that removes itemt from the partition and then replaces it. This will give an update on both ZNn* and pn. This idea has been applied in sampling of partitions in many Bayesian nonparametric models of Dirichlet process (see [17] for an review). The strategy is a simple evaluation on the product of the likelihood function (3.16) and the Pólya Urn distribution (3.3) of Zt, conditioned on the remaining parameters, yielding a joint updating distribution of ZNn* and pn. We now describe the distributions π(pn∣ZNn*,Yn) and π(dZNn*∣pn,Yn) used in the sampling scheme.Definepn,-t to be the partition pn less item t. Then pn,-t={C1,-t,C2,-t,…,CNn,-t,-t} with corresponding distinct values given by ZNn,-t*={Z1,-t*,Z2,-t*,…,ZNn,-t,-t*}. To generate from π(pn∣ZNn*,Yn) for each t=1,…,n, the item t is assigned either to a new cluster CNn,-t+1,-t; that is, empty before t is assigned with probability
(4.1)π(p~Nn,-t+1)×∫Z‍L(Yn∣{Z~Nn,-t+1*,p~Nn,-t+1})H(dZNn,-t+1,-t)π(p~Nn,-t+1)×∫Z‍L(Yn∣{Z~Nn,-t+1*,p~Nn,-t+1})H(dZNn,-t+1,-t)+∑j=1Nn,-tπ(p~j)×L(Yn∣{Z~j*,p~j})
or to an existing cluster, Cj,-t for j=1,…,Nn,-t with probability
(4.2)π(p~j)×L(Yn∣{Z~j*,p~j})π(p~Nn,-t+1)×∫Z‍L(Yn∣{Z~Nn,-t+1*,p~Nn,-t+1})H(dZNn,-t+1,-t)+∑j=1Nn,-tπ(p~j)×L(Yn∣{Z~j*,p~j}),
where
(4.3)p~j=pn,-t∪{t∈Cj,-t},Z~j*={ZNn,-t,-t*,Zt=Zj,-t*},
for j=1,…,Nn,-t+1. In addition, if j=Nn,-t+1 and a new cluster is selected, a sample of ZNn,-t+1,-t* is drawn from
(4.4)L(Yn∣{Z~Nn,-t+1*,p~Nn,-t+1})H(dZNn,-t+1,-t*)∫Z‍L(Yn∣{Z~Nn,-t+1*,p~Nn,-t+1})H(dZNn,-t+1,-t*)
for the next iteration.To generate fromπ(ZNn*∣pn,Yn) for j=1,…,Nn generate Zj* given {Z1*,…,ZNn*}∖{Zj*}, pn, and Yn from the conditional distribution
(4.5)π(Zj*∣ZNn*∖{Zj*},pn,Yn)=L(Yn∣{ZNn*,pn})H(dZj*)∫Z‍L(Yn∣{ZNn*,pn})H(dZj*).
This step uses the standard Metropolis-Hastings algorithm to draw the posterior samples Zj*. Precisely, (4.5) is given by
(4.6)π(dZj*∣ZNn*∖{Zj*},pn,Yn)=∏t=1nϕ(Yt∣0,σt2({ZNn*,pn}))H(dZj*)∫Z‍∏t=1nϕ(Yt∣0,σt2({ZNn*,pn}))H(dZj*).In (4.6) all elements in the sequence {Z1*,…,ZNn*}, conditional on pn and Yn, are no longer independent, and they require to be sampled individually, and conditional the remaining elements.We note that the special case of the above algorithm can be found for independent data of the normal mixture models from West et al. [29] (see also [17]). Taking χ=0 and ψ=0 in (2.2) yields Zt=νt=σt2 for i=1,…,n with distribution G. Let G be a Dirichlet process with parameter θH. Then (4.1) and (4.2) become
(4.7)θ×∫𝒵‍ϕ(Yt∣0,Z)H(dZ)θ×∫𝒵‍ϕ(Yt∣0,Z)H(dZ)+∑j=1Nn,-tej,-t×ϕ(Yt∣0,Zj,-t*),ej,-t×ϕ(Yt∣0,Zj,-t*)θ×∫Z‍ϕ(Yt∣0,Z)H(dZ)+∑j=1Nn,-tej,-t×ϕ(Yt∣0,Zj,-t*).
Furthermore, the joint distribution of {Z1,…,ZNn} conditional on pn and Yn is given by
(4.8)∏j=1Nn‍∏t∈Cj‍ϕ(Yt∣0,Zj*)H(dZj*).
In this case {Z1,…,ZNn} are independent in both the prior, π(ZNn*∣pn), and the posterior, π(ZNn*∣pn,Yn). However, it is not true in the more general dynamic GARCH model we consider.Usually, the parameters of interest are both the sequence{σ1,…,σn} and the predictive density ∫𝒵‍k(Yn+1∣Yn,Zn,Zn+1)G(dZn+1). These two sets of parameters are functions of Zn under the mixture of GARCH(1,1) model, and the Bayesian estimators are taken to be the expected means as outlined in Section 2. That is, writing the volatility as the vector σn(Zn)={σ1(Zn),…,σn(Zn)}(4.9)E[σn(Zn)∣Yn]=∑pn‍∫𝒵‍⋯∫𝒵‍σn(ZNn*,pn)π(dZNn*,pn∣Yn),E[∫Zk(Yn+1∣Yn,Zn+1,Zn)G(dZn+1)∣Yn]=∑pn∫Z‍⋯∫Z‍∫Z‍k(Yn+1∣Yn,Zn+1,ZNn*,pn)×π(dZn+1∣ZNn*,pn)π(dZNn*,pn∣Yn),
where π(dZNn*,pn∣Yn) denotes the posterior distribution of Zn={ZNn*,pn} and π(dZn+1∣ZNn*,pn) represents the Pólya Urn predictive density of Zn+1 given Zn.


## 5. Alternative Algorithmic Estimation Procedures

We now outline how the algorithms of Walker [20] and Papaspiliopoulos and Roberts [21] may be applied to our GARCH(1,1) model mixed over the PKSS process. First, consider the approach in Walker [20]. Beginning with (3.1) the weights can be written as
(5.1)Wi=∫(0,Wi)‍du=Wi∫(0,∞)‍Wi-1I{(0,Wi)}(u)du=Wi∫(0,∞)‍U(u∣0,Wi)du,
where 𝕀{(0,Wi)}(u) denotes the indicator function that 𝕀{(0,Wi)}(u)=1 if 0<u<Wi and 𝕀{(0,Wi)}(u)=0 otherwise, and U(u∣0,Wi) represents the uniform density on the interval (0,Wi). Then, substituting (5.1), but without the integral over U, into (3.1), we obtain the joint measure
(5.2)G(dz,du)=∑i=1∞‍WiU(u∣0,Wi)duδZi(dz).Furthermore, we can take the classification variables{δ1,…,δn} to indicate the points {Zδ1,…,Zδn} taken from the measure. The classification variables {δ1,…,δn} take values from the integers {1,2,…} and assign a configuration to model (2.2) so that the expression of the likelihood is simpler without the product of sums. So, combining (5.2) with model (2.2) yields
(5.3)L(Yn,un,δn∣Z,W)=∏t=1n‍WδtU(ut∣0,Wδt)ϕ(Yt∣0,σt2(Zδt)),
where δn={δ1,…,δn} and Zδt={Zδ1,…,Zδt} for t=1,…,n. Here the random jumps that build up the random measure G in (5.2) can be reexpressed as W1=dV1 and Wi=dVi∏j=1i-1‍(1-Vj) for j=2,3,…. This is called the stick-breaking representation. Unfortunately, up to now, this representation includes only the Poisson-Dirichlet processe is (α,θ) where Vis are Beta(1-α,θ+iα) random variables. Further development will be required to fully utilise the approach of Walker [20] for the PKSS process in general.The likelihood (5.3) can be written as
(5.4)L(Yn,un,δn∣Z,V)=∏t=1n‍Wδt(V)U(ut∣0,Wδt(V))ϕ(Yt∣0,σt2(Zδt)),
and MCMC algorithms for sampling un, δn, and V are straightforward and already included in Walker ([20], Section  3). To complete the algorithm for our model it requires sampling from Z. This can be achieved by sampling from Zj for all {j:δt=j} from
(5.5)∏t=1nϕ(Yt∣0,σt2(Zδt))H(dZj)∫Z‍∏t=1nϕ(Yt∣0,σt2(Zδt))H(dZj),
otherwise sample Zj from H(dZ) if there is no j equal to δt. Notice that there are infinite Zjs contained in Z, but it is only required to sample at most n of them. The number of sampled Zjs varies over iterations (see also ([20], Section  3) for details).Papaspiliopoulos and Roberts [21] suggest an approach similar to Walker [20]. Consider the classification variables {δ1,…,δn} and the stick-breaking representation of {W1,W2,…} contributed by {V1,V2,…} defined above. Then the likelihood is immediately given by
(5.6)L(Yn,δn∣Z,V)=∏t=1n‍Wδt(V)ϕ(Yt∣0,σt2(Zδt)).
The most challenging task is the reallocation of n observations over the infinite components in (3.1), equivalent to sampling the classification variables {δ1,…,δn} over the MCMC iterations. Here we will briefly discuss this task when it involves the variance σt2(Zδt) for our model (see also Papaspiliopoulos and Roberts [21, Section  3]. Let
(5.7)δn(i,j)={δ1,…,δi-1,j,δi+1,…,δn}
be the vector produced from δn by substituting the ith element by j. This is a proposed move from δn to δn(i,j) where j=1,2,…. Notice that it is not possible to consider an infinite number of Zjs directly since we only have a finite number. Instead, we can employ the Metropolis-Hastings sampler that considers a proposal probability mass function which requires only a finite number of Zjs. The probabilities for the proposed moves are given by
(5.8)qn(i,j)=WjC(δn)×{∏t=1n‍ϕ(Yt∣0,σt2(Zδt))∣δi=j,forj=1,…,max{δ1,…,δn}M(δn),forj>max{δ1,…,δn},
where M(δn)=maxj=1,…,max{δ1,…,δn}∏t=1n‍ϕ(Yt∣0,σt2(Zδt))∣δi=j, and the proportional constant is given by C(δn)=∑j=1max{δ1,…,δn}‍Wj×∏t=1n‍ϕ(Yt∣0,σt2(Zδt))∣δi=j+(1-∑j=1max{δ1,…,δn}‍Wj)×M(δn). Then simulate a Uniform(0,1) random variable Ui and accept the proposal to move to δn(i,j)={δ1,…,δi-1,δi=j,δi+1,…,δn} if j satisfies ∑ℓ=0j-1‍qn(i,ℓ)<Ui≤∑ℓ=1j‍qn(i,ℓ), where qn(i,0)=0. The acceptance probability for this Metropolis-Hastings is given by
(5.9)α(δn,δn(i,j))={1ifj≤max⁡{δ1,…,δn}andmax⁡{δn(i,j)}=max⁡{δ1,…,δn}min{1,C(δn)C(δn(i,j))M(δn(i,j))∏t=1nϕ(Yt∣0,σt2(Zδt))}ifj≤max{δ1,…,δn}andmax{δn(i,j)}<max{δ1,…,δn}min{1,C(δn)C(δn(i,j))∏t=1nϕ(Yt∣0,σt2(Zδt))∣δi=jM(δn)}ifj>max{δ1,…,δn}.
This completes the task for sampling δn. Finally, similar to Walker [20], sampling Z only needs (5.5). That is, for all {j:δt=j}, sample Zj from (5.5), otherwise sample Zj from H(dZ) if there is no j equal to δt.


## 6. Application to the Standard & Poor’s 500 Financial Index

The methodology is illustrated on the daily logarithm returns of the S&P500 (Standard & Poor’s 500) financial index, dated from 2006 Jan 03 to 2009 Dec 31. The data contains a total of 1007 trading days and is available from the Yahoo Finance (URL:http://finance.yahoo.com/). The log return is defined as Yt=100(lnIt-lnIt-1) where It is the index at time t. The algorithm described in Section 4 is used to estimate the nonparametric mixture models.To compare the three different mixture models in Section3, G is allocated in the Dirichlet process, the PD process, and the NGG process. In each case, the mean process is denoted H and is a Gamma-Dirichlet distribution given by H(dν,dχ,dψ)=H1(dν)H2(dχ,dψ) where H1(dν) is the Gamma(1,1) distribution and H2(dχ,dψ) is the Dirichlet(1,1,1) distribution. We set the parameters of each process such that the variance of each process evaluated over the same measure is equal. This reslts in θ=2.3538 for the Dirichlet process, θ=0.6769 and α=1/2 for the PD and β=1 and α=1/2 for the NGG. We also compare the results to a no mixture GARCH(1,1) model in which the parameters (ν,χ,ψ) have a prior distribution H1(dν)H2(dχ,dψ). We initialise the MCMC algorithm with a partition that separates all integers, that is, pn={C1={1},C2={2},…,Cn={n}}. We run the MCMC algorithm for 20,000 iterations of which the first 10,000 iterations are discarded. The last 10,000 iterations are considered a sample from the posterior density of {Zn*,pn}.Figure1 contains the volatility estimates (fitted data) for the no-mixture model, the Dirichlet process, the DP process, and the NGG process. The no mixture model, the Dirichelt process, and the PD process appear to give similar results. However, it is easy to distinguish the NGG process from the other models since the volatility estimates of the NGG process appear to better fit the observed spikes in the data. Figure 2 presents the predictive densities for each model. Again, the no-mixture model, the Dirichlet process, and the PD process give similar predictive density estimates in the sense that the distribution tails are all similar. However, the NGG process model estimates a predictive density with substantially wider tails than the other three models. Figures 1 and 2 suggest that the Dirichlet and PD processes allocate fewer clusters and consider the periods of increased volatility as outliers within the data. On the other hand the NGG process allocates more clusters and incorporates the periods of increased volatility directly into its predictive density.Figure 1
Volatility estimates.Figure 2
Predictive density estimates.Finally, we evaluate the goodness of fit in terms of the marginal likelihoods. The logarithm of the marginal likelihoods of the no mixture model, the Dirichlet process model, PD process model, and the NGG process model are −1578.085, −1492.086, −1446.275, and −1442.269, respectively. Under the marginal likelihood criterion all three mixture models outperform the GARCH(1,1). Further, the NGG process outperforms the PD process which in turn outperforms the model proposed in Lau and So [9]. These results suggest that generalisations of the Dirichlet process mixture model should be further investigated for time-dependent data.


## 7. Conclusion

In this paper we have extended nonparametric mixture modelling for GARCH models to the Kingman-Poisson process. The process includes the previously applied Dirichlet process and also includes the Poisson-Dirichlet and Normalised Generalised Gamma process. The Poisson-Dirichlet and Normalised Generalised Gamma process provide richer clustering structures than the Dirichlet process and have not been previously adapted to time series data. An application to the S&P500 financial index suggests that these more general random probability measures can outperform the Dirichlet process. Finally, we developed an MCMC algorithm that is easy to implement which we hope will facilitate further investigation into the application of nonparametric mixture modes to time series data.



---

*Source: 167431-2012-07-16.xml*