BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Spell Checking: A comparison of approaches - Phoebe Nichols\, Chur
 chill College
DTSTART:20180228T190000Z
DTEND:20180228T193000Z
UID:TALK102145@talks.cam.ac.uk
CONTACT:Matthew Ireland
DESCRIPTION:Spell checking is the problem of correcting an input word to a
 n intended word. We shall first consider the case where the input word is 
 not a dictionary word\, and then show how the techniques here can be exten
 ded to enable the correction of dictionary words.\n\nThe Damerau-Levenshte
 in edit distance measures the distance between two strings\, and can be us
 ed to implement a basic spell checker for non-dictionary input words. The 
 talk introduces GNU Aspell as an extension of this basic implementation\, 
 taking phonetics into account. An important feature of a spell-checker is 
 the ability to rank suggestions to the user. We shall see how the edit dis
 tance metric can be extended to provide this ranking.\n\nIn the case where
  the input word is in the dictionary\, probabilistic techniques can be use
 d to generate and rank candidate sentences. Suggestions of potential inten
 ded words can then be made to the user.
LOCATION:Jock Colville Hall\, Churchill College
END:VEVENT
END:VCALENDAR