spelling

Spelling

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: |“the”) •  Obviously this depends on the applica/on •  •  •  •  40 .90 (1 error in 10 words) .95 (1 error in 20 words) .99 (1 error in 100 words) .995 (1 error in 200 words) Dan Jurafsky Peter Norvig’s “thew” example x w x|w P(x|w) P(w) 109 P(x|w)P(w) thew the ew|e 0.000007! 0.02! 144! thew thew 0.95! 0.00000009! 90! thew thaw 0.001! 0.0000007! 0.7! thew threw h|hr 0.000008! 0.000004! 0.03! thew thwe 0.00000004! 0.0001! 41 e|a ew|we 0.000003! Spelling Correction and the Noisy Channel Real ­Word Spelling Correc/on Spelling Correction and the Noisy Channel State ­of ­the ­art Systems Dan Jurafsky HCI issues in spelling •  If very confident in correc/on •  Autocorrect •  Less confident •  Give the best correc/on •  Less confident •  Give a correc/on list •  Unconfident 44 •  Just flag as an error Dan Jurafsky State of the art noisy channel •  We never just mul/ply the prior and the error model •  Independence assump/onsprobabil...
View Full Document

This document was uploaded on 02/14/2014.

Ask a homework question - tutors are online