Skip to main content

Advertisement

Variable Selection by Perfect Sampling

Article metrics

  • 795 Accesses

  • 3 Citations

Abstract

Variable selection is very important in many fields, and for its resolution many procedures have been proposed and investigated. Among them are Bayesian methods that use Markov chain Monte Carlo (MCMC) sampling algorithms. A problem with MCMC sampling, however, is that it cannot guarantee that the samples are exactly from the target distributions. This drawback is overcome by related methods known as perfect sampling algorithms. In this paper, we propose the use of two perfect sampling algorithms to perform variable selection within the Bayesian framework. They are the sandwiched coupling from the past (CFTP) algorithm and the Gibbs coupler. We focus our attention to scenarios where the model coefficients and noise variance are known. We indicate the condition under which the sandwiched CFTP can be applied. Most importantly, we design a detailed scheme to adapt the Gibbs coupler algorithm to variable selection. In addition, we discuss the possibilities of applying perfect sampling when the model coefficients and noise variance are unknown. Test results that show the performance of the algorithms are provided.

Author information

Correspondence to Yufei Huang.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Huang, Y., Djurić, P.M. Variable Selection by Perfect Sampling. EURASIP J. Adv. Signal Process. 2002, 130194 (2002) doi:10.1155/S1110865702000409

Download citation

Keywords

  • variable selection
  • Markov chain Monte Carlo
  • the Gibbs sampler
  • perfect sampling
  • coupling from the past
  • the Gibbs coupler