Tell me more ×
Cross Validated is a question and answer site for statisticians, data analysts, data miners and data visualization experts. It's 100% free, no registration required.

(if this venue is inappropriate, feel free to migrate it)

In many natural language processing applications such as spelling correction, machine translation and speech recognition, we use language models. Language models are created usually by counting how often sequences of words (n-grams) occur in a large corpus and normalizing the counts to create a probability. To account for unseen n-grams, we use smoothing methods (see several listed here) which take some of the probability mass from the n-grams which are attested in the model and distribute this mass among lower order n-gram (shorter word sequences) backoff probabilities.

Many of the smoothing techniques become mathematically complex because of the constraint that the calculations must keep the distribution as a probability (must add up to 1).

What is the reason for this constraint? What is the advantage of using strict probabilities for prediction instead of scores of any other kind?

share|improve this question
I don't work in this field, but I don't see why summing the observed values & then dividing each value by the total should make the algorithm unwieldy. It seems to me that if the models are too complex, slow, or numerically unstable (etc.), the problem is most likely elsewhere. – gung Jul 14 '12 at 18:22
No dividing out the counts in the first place is not so bad. It gets more complicated when you do smoothing. Katz, for example: en.wikipedia.org/wiki/Katz's_back-off_model – user9617 Jul 14 '12 at 23:36

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.