NLP 2021 @ BGU.CS

JavaScript isn't enabled in your browser, so this file can't be opened. Enable and reload.

NLP 2021 @ BGU.CS

Lecture #09 / Quiz #08

Email *

What is the difference between a generative probabilistic model and a discriminative one?

In a Hidden Markov Model of a tagging problem - given a sequence of words xi and the predicted labels yi, we model the joint distribution p(x,y) as: p(x1 ... xn, y1 ... yn+1) = Πi=1..N+1 q(yi | yi−2, yi−1) Πi=1..N e(xi | yi) Assuming y0 = y-1 = * Write down the independence assumptions which correspond to this equation.

In the HMM model, the Viterbi algorithm is used to implement efficiently the problem of decoding. Explain what is decoding, why it is computationally expensive, and why dynamic programming is an appropriate strategy to solve this task.

Submit

Clear form

Never submit passwords through Google Forms.

This content is neither created nor endorsed by Google. Report Abuse - Terms of Service - Privacy Policy

Forms