Entropy Message Passing

Details Entropy Message Passing Entropy Message Passing

2009-06-16

arxiv.org/abs/0906.2895v6

Computer Science

Learning

5 pages, 1 figure, to appear in IEEE Transactions on Information Theory

Scientific paper

The paper proposes a new message passing algorithm for cycle-free factor graphs. The proposed "entropy message passing" (EMP) algorithm may be viewed as sum-product message passing over the entropy semiring, which has previously appeared in automata theory. The primary use of EMP is to compute the entropy of a model. However, EMP can also be used to compute expressions that appear in expectation maximization and in gradient descent algorithms.

Affiliated with

Also associated with

No associations

Rating

Entropy Message Passing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Entropy Message Passing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Entropy Message Passing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-475590