Gradient Computation In Linear-Chain Conditional Random Fields Using The Entropy Message Passing Algorithm

Details Gradient Computation In Linear-Chain Conditional Random Fields Using The Entropy Message Passing Algorithm Gradient Computation In Linear-Chain Conditional Random Fields Using The Entropy Message Passing Algorithm

2010-11-05

arxiv.org/abs/1011.1478v1

Computer Science

Artificial Intelligence

8 pages, 2 tables, 3 figures, 2 algorithms

Scientific paper

The paper proposes a new recursive algorithm for the exact computation of the linear chain conditional random fields gradient. The algorithm is an instance of the Entropy Message Passing (EMP), introduced in our previous work, and has the purpose to enhance memory efficiency when applied to long observation sequences. Unlike the traditional algorithm based on the forward and the backward recursions, the memory complexity of our algorithm does not depend on the sequence length, having the same computational complexity as the standard algorithm.

Affiliated with

Also associated with

No associations

Rating

Gradient Computation In Linear-Chain Conditional Random Fields Using The Entropy Message Passing Algorithm 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 Gradient Computation In Linear-Chain Conditional Random Fields Using The Entropy Message Passing Algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Gradient Computation In Linear-Chain Conditional Random Fields Using The Entropy Message Passing Algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-455912