# Bayesian Change-Point Linear Regression.

## Introduction

One of the first models I worked on during my PhD was a change-point linear regression model for time series data. This model is relatively simple to implement and it can be really useful for answering questions related to changes in trends over time. Over the years I’ve used versions of this model in a number of different applications, such as looking for timings of changes in regional sea level records, investigating claims about the global warming hiatus and most recently, for exploring the evolution of the Gulf Stream System over time, also known as the Atlantic Meridional Overturning Circulation (AMOC).

Here I am going to give you a starting point for developing a Bayesian change-point regression model for unevenly spaced time series data, assuming a single change point.

## Install packages and JAGS

Firstly, we’ll be using JAGS (Just Another Gibbs Sampler). If you don’t have it then you will need to install it (http://mcmc-jags.sourceforge.net). Once installed then everything you need can be called via the JAGS R packages.

Next, install packages

library(R2jags)
library(runjags)
library(tidyverse)
library(tidybayes)


## Model specification

When it comes to the model specification recipe, the ingredients are

1. The process model, which relates to the expectation of what’s underlying the observed data. The process model will be governed by a set of parameters that need to be estimated.

2. The data model, which contains assumptions about how the data are generated and incorporates data uncertainty. The data model links the observed data to the underlying process.

3. Priors, which contain assumptions about the parameters we are estimating. Priors can be used to impose constraints on model parameters based on apriori information.

Process model

For our specification, we’ll assume that the expected value of our observed outcome, y, has a changing linear relationship with time, x, such that

μy = α + β1(x - cp) for x < cp

μy = α + β2(x - cp) for x ≥ cp

In other words, the linear relationship between x and mu_y changes at some time point (cp).

• Note, by subtracting the change point (cp) from x in the regression equation we can interpret the intercept (α) as being the expected value of y in the year where the change point occurs.

Data model

We’ll link the observations to the process through a normal data model.

y ~ N(μy, σ2)

Priors

We need priors for all unknown parameters. The prior on the change point should constrain the change point to occur somewhere within the range of the observation years.

Here is a JAGS specification for this model:

cp_model = "model
{
## Process model (CP regression) loop
for(t in 1:n_est)
{
mu_y[t] <- alpha + beta[J[t]]*(est_year[t]-cp)
J[t] <- step(est_year[t]-cp) + 1
} # end t loop

## Data model loop
for(j in 1:n_obs)
{
y[j]~dnorm(mu_y[year_index[j]],sigma^-2)
} # end j loop

## Priors
alpha[1] ~ dnorm(0.0,0.01)

beta[1]~dnorm(0.0,0.01)
beta[2]~dnorm(0.0,0.01)

sigma ~ dt(0,4^-2,1)T(0,)

cp ~ dunif(year_min,year_max)
}# end
"


Notes on the model setup:

• This setup makes use of the step function in JAGS to decide if β1 or β2 is required, where step(x) = 1 if x ≥ 0 and 0 otherwise.

• I’ve chosen to set up the process model such that we can get estimates of the underlying process for all years within the range of observation years.

• The data model only links the observations to the process model in years where data are available. In this case, the year_index is telling the data model which years are observation years.

## Simulate data

One of the best ways to get a feel for a model and it’s limitations is to use simulations. We can also use JAGS to simulate data from the single change-point regression model. Note, you don’t actually need to simulate the data using JAGS, but it is a really useful simulation tool when you want to simulate data from complex models, because your simulation code can (almost) mirror the code from your model specification code (I originally discovered how to do this from here.

Here is the specification for the simulation. The difference compared to the model specification is that you use a data block instead of a model block. But, notice how similar the code is (handy right?).

sim_cp <- '
data{
for(t in 1:n_years)
{
mu[t]<- alpha + beta[J[t]]*(x[t]-cp)
J[t] <- step(x[t]-cp) + 1
y[t]~dnorm(mu[t],sigma_y^-2)
}
}
model{
fake <- 0
}
'


For the simulation we supply the parameters as data. Here’s where you can play around with the simulation by changing the parameter values to get different datasets with varying characteristics. I’m going to simulate data with unevenly spaced time points (as that’s what I most often deal with in practice).

#parameters for simulation
n_years = 50
year = sort(sample(1:100, size = 50))
alpha_true <- 0.1
beta_true <- rep(NA,2)
beta_true[1] <- 0.02
beta_true[2] <- 0.25
cp_true <- 50
sigma_true <- 0.5


To run the simulation model pass the parameter values to JAGS in a data list.

#parameters are treated as data for the simulation step
data<-list(n_years = n_years,
x = year,
alpha = alpha_true,
beta = beta_true,
cp = cp_true,
sigma_y = sigma_true)

#run jags
out <- run.jags(sim_cp,
data = data,
monitor=c("y"),
sample=1,
n.chains=1,
summarise=FALSE)


Now, store and plot the simulated data. Note, you can’t set a seed in run.jags (this is really annoying) so be sure to save your simulated data.

sim_dat <- coda::as.mcmc(out)

dat = tibble(year,
y = as.vector(sim_dat))

ggplot(dat, aes(x = year, y = y)) +
geom_point()


## Run the change-point regression model

Now we’re going to pretend that our simulated data is real life data (i.e., we don’t know the parameter values). So we want to run the model and estimate the parameters. We can then compare the true values of the parameters to the posterior distribution for the parameters to see how the model performs.

Once you’ve specified your JAGS model, the next step is to set up the data to give to the model. Everything that is not a parameter to be estimated needs to be supplied as data in a list.

### get data and estimation years
obs_year <- dat %>% pull(year)
y <- dat %>% pull(y)
est_year <- seq(min(obs_year),max(obs_year),by=1)
n_est <- length(est_year)
n_obs <- length(obs_year)

### get and indexes for observation year in the estimation year
year_index <- match(obs_year,est_year)

###The required data
jags_data <- list(y = y,
year_index = year_index,
est_year = est_year,
n_est = n_est,
n_obs=n_obs,
year_min=min(est_year),
year_max=max(est_year))


Before running the model, decide which parameters you want to be stored in the output. Then run the model by supplying the data and parameters and connecting to the model specification code.


##parameters to save
jags_pars <- c("mu_y",
"beta",
"alpha",
"sigma",
"cp")
##run the model
mod <- jags(data = jags_data,
parameters.to.save=jags_pars,
model.file = textConnection(cp_model))

##create an object containing the posterior samples
m <- mod$BUGSoutput$sims.matrix



## Results

We’re going to use the tidybayes package to look at the results as it provides a neat way to extract the posterior samples from the JAGS model object and store them in a tidy format useful for plotting with ggplot2.

We’ll format the posterior samples $\beta$ first of all.

beta_ind <- factor(1:2)


Now let’s compare the posterior for $\beta_1$ and $\beta_2$ with the true values.

ggplot(beta_dat, aes(x = beta)) +
stat_halfeye() +
geom_vline(data = tibble(beta_ind, beta_true), aes(xintercept = beta_true, colour = "True value"))+
facet_wrap(~beta_ind, scales = "free") +
labs(colour = "")


To get summary statistics you can use:

beta_dat %>%
median_qi(beta)


Let’s look at the change-point parameter.

cp_dat <- m %>% spread_draws(cp)

ggplot(cp_dat, aes(x = cp)) +
stat_halfeye() +
geom_vline(data = tibble(cp_true), aes(xintercept = cp_true, colour = "True value"))+
labs(colour = "")


Let’s local at the model estimates compared to the observations.

muy_dat <- m %>%
median_qi(mu_y) %>%
mutate(year = est_year)

ggplot(data = muy_dat) +
geom_line(aes(x = year, y = mu_y)) +
geom_ribbon(aes(x = year, ymin = .lower, ymax = .upper), alpha = 0.5) +
geom_point(data = dat, aes(x = year, y = y)) +
ylab("y")


##### Niamh Cahill, PhD
###### Assistant Professor, Statistics

My research interests include Bayesian Hierarcichal Modelling; Time Series Analysis; Climate Change; Family Planning