Computer Science Stack Exchange
Computer Science Stack Exchange

Questions tagged [graphical-models]

16 questions
3
votes
0 answers

Have people looked at "Hypergraphical" models?

Graphical models are a very useful tool with many applications, whereby a joint distribution of a set of random variables is modeled using only pairwise dependencies between the variables, and two variables with a direct causal relationship are…
Zur Luria
  • 359
  • 3
  • 12
3
votes
1 answer

Difference between Bayesian Networks and Dynamic Bayesian Networks

I'm studying Bayesian networks and want to clarify a couple of things with people who are more knowledgable in the area than me. As far as I understand it, a Bayesian network (BN) is a directed acyclic graph (DAG) that encodes conditional…
jonem
  • 381
  • 1
  • 8
2
votes
0 answers

Variable elimination in Bayesian network

I'm trying to check if my understanding of variable elimination is correct. Assume the above Bayesian network is factorized as: $p(a,b,d,e,l,s,t,x) = p(a)p(t|a)p(e|t,l)p(x|e)p(l|s)p(b|s)p(d|b,e)p(s)$ Suppose I want to find $p(e|s)$, this means…
beginner
  • 21
  • 3
2
votes
0 answers

Maximum likelihood estimate for softmax function

Given an undirected graphical model with no edges and only N nodes, I am trying to find a closed form solution to the ML estimate of each node given that $p(x|\theta)=\frac{\exp(\sum_{s\in V}\theta_sx_s)}{\sum_x\exp(\sum_{s\in V}\theta_sx_s)}$,…
Aden Dong
  • 1,151
  • 2
  • 11
  • 24
2
votes
1 answer

Bayes net: algorithm to calculate joint distribution?

I recently started studying bayesian networks and I am now implementing an exact inference algorithm: enumeration. I am aware of the complexity and inefficiency of this method but I want to fully understand it. As far as I know there are three basic…
jrlainfiesta
  • 21
  • 2
2
votes
1 answer

Generalization of a Markov random field and a Bayesian network?

I am seeking a graphical model that is a generalization of both a Markov random field (MRF) and a Bayesian network (BN). From the Markov random field wiki page: A Markov network or MRF is similar to a Bayesian network in its representation of…
jonem
  • 381
  • 1
  • 8
2
votes
1 answer

How do you marginalize in graphical model elimination?

I'm reading Michael I. Jordan's book on probabilistic graphical models, and I don't understand the elimination algorithm presented in chapter 3. To narrow the question down, consider page 6. In equation (3.10), we see that $$m_5(x_2,x_3) =…
Philip Raeisghasem
  • 131
  • 5
1
vote
1 answer

Transforming undirected maximum spanning tree into directed augmented network

I am having trouble transforming a maximum weighted spanning tree into a directed tree such that each node is allowed at most one parent node. Taken from page 141 Friedman et. al (1997), the outline of the algorithm is as follows: 1) Compute…
J. Mathews
  • 13
  • 3
1
vote
0 answers

DAGs and Equivalence Class of DAGs

I am learning DAGs and Equivalence Class of DAGs, I am reading the material by Prof. Campos Ibáñez here: https://www.cs.cmu.edu/afs/cs/project/jair/pub/volume18/acid03a-html/node2.html However, I don't understand this: "It should be noted that…
user2842390
  • 83
  • 5
1
vote
0 answers

About the complexity of learning probabilistic graphical models

I guess that one way of measuring the complexity of learning a joint probability distribution is as its "sample complexity" (which is also sometimes known as its "distributional learning complexity"?) I wanted to know if any computation of these…
gradstudent
  • 493
  • 2
  • 8
1
vote
0 answers

Calculate probability in graphical model

I have the following graphical model, in which I wish to compute $p(Intelligence = 1|Letter = 1, SAT = 1)$ But I'm not sure how to rewrite $p(Intelligence = 1|Letter = 1, SAT = 1)$? I was told to consider the formula…
LRS25
  • 11
  • 2
0
votes
3 answers

What is the difference between "use case" and "function"?

In the use case diagram, we draw use cases as an ellipse. Are the use cases the same as functions? I mean by functions, those functions which we write in the program.Thank you in advance.
Mohamed Ashraf
  • 1
  • 1
0
votes
1 answer

How static Bayesian networks are stored? Like Hugin etc

I wanted to know the standard format to store the Bayesian network structure? I came across Hugin format and others. But couldn't find out the documentation as how its been written, if I wanted to write a piece of package that writes the BN in a…
letsBeePolite
  • 717
  • 6
  • 14
0
votes
1 answer

Comparative study between Deep neural nets and Bayesian Networks

Is there any comparative study that showcases the powers of Bayesian Networks and Deep learning in their respective favorable setup and how they compare? I tried to go through blogs but couldn't find out any experimental study where the respective…
letsBeePolite
  • 717
  • 6
  • 14
0
votes
0 answers

Is there any toolbox for Markov Random Field Structure Learning?

I need a toolbox or software that takes a dataset as input, detect independencies among its random variables and produces the relative Markov Random Field graphical structure from that. Can anyone suggest a proper toolbox for doing this task…
Masih Zaamari
  • 1
  • 1
1
2