spelling

000007 002 144 thew thew 095 000000009 90 thew

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: aximizes P(W) Dan Jurafsky Noisy channel for real ­word spell correc'on two of to thew threw tao thaw too 36 off on the two of thaw ... Dan Jurafsky Noisy channel for real ­word spell correc'on two of to thew threw tao thew too 37 off on the two of thaw ... Dan Jurafsky Simplifica'on: One error per sentence •  Out of all possible sentences with one word replaced •  •  •  •  w1, w’’2,w3,w4 two off thew w1,w2,w’3,w4 two of the w’’’1,w2,w3,w4 too of thew … •  Choose the sequence W that maximizes P(W) Dan Jurafsky Where to get the probabili'es •  Language model •  Unigram •  Bigram •  Etc •  Channel model •  Same as for non ­word spelling correc/on •  Plus need probability for no error, P(w|w) 39 Dan Jurafsky Probability of no error •  What is the channel probability for a correctly typed word? •  P(“the...
View Full Document

Ask a homework question - tutors are online