Handson 6 question V

Handson 6 question V

par Johanna Sofia Louise Frost,
Number of replies: 3
How come that t_4 is kept in this exercise? In the lecture notes about “limited scope for syntactic dependencies”, we have that P(t_i | t_1,.....,t_i-1) = P(t_i | t_i-k, ... , t_i-1). So if we set k=1 and i=3 we just get P(t_3|t_2), but there is no i+1 anywhere so we shouldn't be able to get t_4? 

In reply to Johanna Sofia Louise Frost

Re: Handson 6 question V

par Kalpani Anuradha Welivita,
The "limited scope for syntactic dependencies (1 neighbor)" hypothesis is valid in both directions (left or right if you consider a word or character sequence). So, the "k" neighbors that are either on the left or right can be considered here.
In reply to Kalpani Anuradha Welivita

Re: Handson 6 question V

par Jean-Cédric Chappelier,
> The "limited scope for syntactic dependencies (1 neighbor)" hypothesis is valid in both directions

The reason being because the original objective is to maximize the joint probability.
To convince yourself: either start again from the original objective, or apply the Viterbi algorithm (and understand why we need the backward reconstruction phase at its end -- same reason).