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 [bayesian-network]

The tag has no usage guidance.

2
votes
1answer
36 views

Time complexity of a problem in probabilistic inference on a Bayesian network

Suppose we have a simple Bayesian network with two rows of nodes: $x_1, x_2, \ldots, x_n$ and $y_1, y_2, \ldots, y_n$. Each node $x_k$ takes a state of either 0 or 1 with equal probability. Each ...
2
votes
1answer
42 views

How do we prove the time complexity of this simple problem in probabilistic inference on a Bayesian network?

Perhaps a rather trivial question, but I'm trying to refresh on proof methods in CS... Suppose we have a simple Bayesian network with two rows of nodes: $x_1, x_2, \ldots, x_n$ and $y_1, y_2, \ldots,...
1
vote
0answers
13 views

How to learn Bayesian Network's parameters using KL divergence and stochastic optimization?

I have a problem to resolve: A Bayesian Network structure is given to me, with a dataset of values for each variable. I also have a set of queries, like P(A=1 | B=0) or P(L=0, B=1 | C=1). The goal ...
0
votes
0answers
19 views

Conditional probability in Bayesian network

I have the following Bayesian network: I want to state that P(S|B) = 1 - P(!S|B) In the solution they use "P(S|B) = P(S|B,F) + P(S|B,!F)", which I understand but I don't understand why can't I use ...
1
vote
1answer
21 views

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 ...
2
votes
1answer
88 views

Does no parents imply variable independence in a Bayesian network?

If A and B don't have parents on a Bayesian network, does that mean we can infer A and B are independent? Whatever the answer is, please explain how you get to it.
1
vote
0answers
33 views

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 ...
1
vote
1answer
43 views

Examples of difference between Hidden Markov Model and Bayesian Network?

I am trying to more deeply understand the difference between Hidden Markov Models and Bayesian Network? The general idea is that HMMs have a single variable which has probabilities of entering ...