Slice sampling (Neal, 2003) is a Markov Chain Monte Carlo (MCMC) method for sampling from a probability distribution. The basic idea is that any distribution can be sampled from by selecting uniformly spaced points under a probability distribution curve using a MCMC algorithm; multivariate distributions can be sampled by treating each variable separately.
Advantages and Disadvantages
Although Neal stated that slice sampling is “easily implemented for univariate distributions,” other authors (e.g. Royle, 2013) have noted that it can be a complicated procedure to implement. It’s probably more accurate to say that it’s easier to implement than other, similar MCMC methods like Gibbs sampling. Plus, it needs less tuning than the Metropolis–Hastings algorithm (Huzurbazar, 2004), which is more sensitive to parameters from proposed distributions. As slice sampling adaptively chooses the magnitude of changes made in prior steps, it is more efficient than basic Metropolis algorithms.
The basic method is as follows (Bandyopadhyay & Bhattacharya, 2014):
- Generate a uniformly distributed random number x.
- Select a random curve f(x).
- Choose a starting point x0, where f(x0) > 0.
- Sample a y-value, 0< y < f(x0).
- Slice the curve horizontally at y.
- Sample a point (x,y) from within the line segment you just created.
- Repeat the steps.
Randomly select a slice that falls on or below the x-value from the previous iteration. This makes sure that the slices will be chosen with probabilities that are proportional to their segment lengths on the curve.
Bandyopadhyay, S. & Bhattacharya, R. (2014). Discrete and Continuous Simulation: Theory and Practice. CRC Press.
Huzurbazar, A. (2004). Flowgraph Models for Multistate Time-to-Event Data. John Wiley & Sons.
Neal (2003). Slice Sampling. Annals of Statistics. Volume 31, Number 3, 705-767.
Retrieved March 11, 2018 from: https://projecteuclid.org/euclid.aos/1056562461
Royle, J. et. al (2013). Spatial Capture-Recapture. Academic Press.
Confused and have questions? Head over to Chegg and use code “CS5OFFBTS18” (exp. 11/30/2018) to get $5 off your first month of Chegg Study, so you can understand any concept by asking a subject expert and getting an in-depth explanation online 24/7.
Comments? Need to post a correction? Please post a comment on our Facebook page.