Learn Before
Concept

Inside-Outside Algorithm

Sometimes, we need to obtain parse probabilities in cases where we don't already have a probabilistic parser. We solve this problem through a series of expectation and maximization steps by beginning with a parser with equal rule probabilities to incrementally improve our estimates, then parsing the sentence, computing a probability for each parse, and using these probabilities to weight the counts, re-estimate the rule probabilities, and so on, until we come up with a final probability.

0

1

Updated 2022-05-15

Tags

Deep Learning

Data Science

Related