Like many statistical NLP tasks in which smoothing is required to alleviate the problem of data sparseness, smoothing is vital here, too.
in the first few iterations, much more smoothing is required than in later iterations.