Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Bayesian network simplification.

  1. Oct 18, 2012 #1
    Let's say we have a bayesian network G. Consider a subset A of this network consisting of a set of nodes and all the edges between them. Assume, for the sake of simplicity, that all nodes in A are binary (either true or false) and strongly anticorrelated i.e. if any one of the nodes in A are true, the probability of any other nodes in A being true is close to zero.

    It seems it should be possible to 'approximate' A by replacing it with a single non-binary node with multiple states, each state representing one of the former binary nodes being true (and one state correspending to the occurence where none of them were true). I want to know if this is a common technique and, if so, what kind of approximation error bounds can be expected. Of course in the general case this might be a bit complicated but I would also be interested in any specialized cases (such as the case where the probability function of each node can be separated into the product of functions of each of the nodes).
  2. jcsd
  3. Oct 21, 2012 #2
    Alright, since no one seems to have answered, what about the converse scenario? I.e. 'reducing' a many-state node into several binary nodes?
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook