Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [markov-random-field]

The tag has no usage guidance.

0
votes
1answer
140 views

MRF definition: not all cliques are required to have factors?

I'm reading the notes here. The formal definiton states A Markov Random Field (MRF) is a probability distribution $p$ over variables $x_1,\ldots,x_n$ defined by an undirected graph $G$ in which ...
0
votes
1answer
352 views

On the convergence of Iterated Conditional Modes (ICM) for MAP inference

ICM is very fast but I could not find any references that contain a detailed analysis on its convergence (e.g. rate of convergence). Any suggestions please? Thanks a lot for your help!
2
votes
0answers
84 views

Moralized graph factorization from Bayesian network

Given the Bayesian network on the left hand side in the following figure, it shows that the random variable $B$ is dependent on $A$ and $C$, and the Bayesian network $G$ can be factorized as: $P(G) = ...
2
votes
0answers
380 views

How to implement a Gaussian Markov Random field (GMRF) model in R?

I would like to model a (conditional) GMRF using a linear mixed effects model without having grid Data but only a neighbourhood matrix $W$. My model is given by $$Y=X\beta+ \epsilon$$ and the error ...
1
vote
0answers
30 views

How exactly does Gibbs sampling work in Markov Networks?

I was going through the Probabilistic Graphical Modelling course by Stanford and they used a network such as this one-https://imgur.com/gallery/k0C8FY2 Now if we want to sample P(A|B), how would we ...
1
vote
0answers
31 views

Are self loops allowed in Markov networks?

I am studying about Markov networks from Probabilistic Graphical Models: Principles and Techniques Book by Daphne Koller and Nir Friedman. In Bayesian networks, it is clear that, it is a directed ...
1
vote
0answers
30 views

References on simulating a raster with spatial dependence

I've simulated an N-by-N raster in the following way: define a set $S$ containing a finite number $|S| = K$ of possible raster values (in my simulation, $K=3$ and the elements of $S$ are land uses / ...
1
vote
0answers
503 views

How to express Bayesian Network or Markov Random Field using deep learning

Bayesian Nework and Makov random field are instances of general probabilistic graphical model. Is it possible to express Bayesian Network or Markov Random Field using deep learning? or in general to ...
0
votes
0answers
8 views

Is every distribution factorizable by an MRF also factorizable via a Bayesian network? And vice versa?

This has probably been asked before, so if it has please provide a link to the original question and close this as a duplicate -- I was not able to find the original question myself. Question: Let'...
0
votes
0answers
21 views

Is the Markov Network (Markov Random Field) property biconditional?

As far as I know, the property of a Markov Random Field is defined as follows: Let $G = (V, E)$ be a Markov Network. Let $X, Y, C \subseteq V$. If every path from a vertex in $X$ to a vertex in $Y$ ...
0
votes
0answers
26 views

Conditional Random Field for Hyperspectral Image Classification

How can I separate training and test sets in a hyperspectral image and apply Conditional Random Field (CRF) for pixel classification? If I choose pixels randomly, some of the neighboring pixels of a ...
0
votes
0answers
243 views

Factorization of a Markov random field

Consider the Markov random field in the following figure, some literature and textbooks say that the MRF $G$ can be factorized as $P_1(G) = \phi_1(A,B) \times \phi_2(A,C) \times \phi_3(C,D) \times \...