×

EFFICIENT MESSAGE REPRESENTATIONS FOR BELIEF PROPAGATION ALGORITHMS

  • US 20090164192A1
  • Filed: 12/21/2007
  • Published: 06/25/2009
  • Est. Priority Date: 12/21/2007
  • Status: Abandoned Application
First Claim
Patent Images

1. A method for determining probabilities of states of a system represented by a model including a plurality of nodes connected by links, each node representing possible states of a corresponding part of the system, and each link representing statistical dependencies between possible states of related nodes, comprising:

  • applying a belief propagation algorithm to estimate a minimum energy of the system defining belief propagation messages;

    compressing the belief propagation messages; and

    determining approximate probabilities of the states of the system from the compressed messages.

View all claims
  • 10 Assignments
Timeline View
Assignment View
    ×
    ×