arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1602.07640stat.COstat.ME
收藏

贝叶斯变量选择的变分算法

A Variational Algorithm for Bayesian Variable Selection

Xichen Huang, Jin Wang, Feng Liang

摘要:

稀疏回归系数向量的估计问题在统计学、机器学习等领域得到了广泛的研究。在本文中,我们专注于贝叶斯方法来解决这个问题,稀疏性被纳入所谓的尖峰和板前的系数。我们提出了一种基于变分逼近后验分布的快速可扩展算法,而不是用MCMC进行后验推理。我们的算法所采用的更新方案与Carbonetto和Stephens(2012)提出的更新方案不同。这些变化似乎至关重要,我们表明,我们的算法可以实现渐近一致性,即使当特征维数与样本量呈指数快速发散。实验结果证明了该算法的有效性和效率。

英文摘要:

There has been an intense development on the estimation of a sparse regression coefficient vector in statistics, machine learning and related fields. In this paper, we focus on the Bayesian approach to this problem, where sparsity is incorporated by the so-called spike-and-slab prior on the coefficients. Instead of replying on MCMC for posterior inference, we propose a fast and scalable algorithm based on variational approximation to the posterior distribution. The updating scheme employed by our algorithm is different from the one proposed by Carbonetto and Stephens (2012). Those changes seem crucial for us to show that our algorithm can achieve asymptotic consistency even when the feature dimension diverges exponentially fast with the sample size. Empirical results have demonstrated the effectiveness and efficiency of the proposed algorithm.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑