paper-with-me

Papers

MLE-induced Likelihood for Markov Random Fields

2018-03-27 · Jie Liu, Hao Zheng

Due to the intractable partition function, the exact likelihood function for a Markov random field (MRF), in many situations, can only be approximated. Major approximation approaches include pseudolikelihood and Laplace approximation. In this paper, we propose a novel way of approximating the likelihood function through first approximating the marginal likelihood functions of individual parameters and then reconstructing the joint likelihood function from these marginal likelihood functions. For approximating the marginal likelihood functions, we derive a particular likelihood function from a modified scenario of coin tossing which is useful for capturing how one parameter interacts with the remaining parameters in the likelihood function. For reconstructing the joint likelihood function, we use an appropriate copula to link up these marginal likelihood functions. Numerical investigation suggests the superior performance of our approach. Especially as the size of the MRF increases, both the numerical performance and the computational cost of our approach remain consistently satisfactory, whereas Laplace approximation deteriorates and pseudolikelihood becomes computationally unbearable.

📄 PDF Abstract BibTeX arXiv:1803.09887

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Learning in Markov Random Fields using Tempered Transitions

2009-12-01 · NeurIPS 2009 12 · Ruslan R. Salakhutdinov

Markov random fields (MRFs), or undirected graphical models, provide a powerful framework for modeling complex dependencies among random variables. Maximum likelihood learning in MRFs is hard due to the presence of the g…

Object Recognition

An ABC interpretation of the multiple auxiliary variable method

2016-04-27 · Dennis Prangle, Richard G. Everitt

We show that the auxiliary variable method (M{\o}ller et al., 2006; Murray et al., 2006) for inference of Markov random fields can be viewed as an approximate Bayesian computation method for likelihood estimation.

Scalable Inference of Sparsely-changing Gaussian Markov Random Fields

2021-05-21 · NeurIPS 2021 12 · Salar Fattahi, Andres Gomez

We study the problem of inferring time-varying Gaussian Markov random fields, where the underlying graphical model is both sparse and changes {sparsely} over time. Most of the existing methods for the inference of time-v…

High-dimensional Inference and FDR Control for Simulated Markov Random Fields

2022-02-11 · Haoyu Wei, Xiaoyu Lei, Yixin Han, Huiming Zhang

Identifying important features linked to a response variable is a fundamental task in various scientific domains. This article explores statistical inference for simulated Markov random fields in high-dimensional setting…

Structure Learning of Markov Random Fields through Grow-Shrink Maximum Pseudolikelihood Estimation

2018-07-03 · Yuya Takashina, Shuyo Nakatani, Masato Inoue

Learning the structure of Markov random fields (MRFs) plays an important role in multivariate analysis. The importance has been increasing with the recent rise of statistical relational models since the MRF serves as a b…