spelling

Dan jurafsky noisy channel for realword spell correcon

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: rafsky Real ­word spelling errors •  •  •  •  …leaving in about fifteen minuets to go to her house.! The design an construction of the system…! Can they lave him my messages?! The study was conducted mainly be John Black.! •  25 ­40% of spelling errors are real words Kukich 1992 33 Dan Jurafsky Solving real ­world spelling errors •  For each word in sentence •  Generate candidate set •  the word itself •  all single ­le[er edits that are English words •  words that are homophones •  Choose best candidates 34 •  Noisy channel model •  Task ­specific classifier Dan Jurafsky Noisy channel for real ­word spell correc'on •  Given a sentence w1,w2,w3,…,wn •  Generate a set of candidates for each word wi •  Candidate(w1) = {w1, w’1 , w’’1 , w’’’1 ,…} •  Candidate(w2) = {w2, w’2 , w’’2 , w’’’2 ,…} •  Candidate(wn) = {wn, w’n , w’’n , w’’’n ,…} •  Choose the sequence W that m...
View Full Document

Ask a homework question - tutors are online