Effective Spell Checking Methods Using Clustering Algorithms
Renato Cordeiro de Amorim, Marcos Zampieri · 2013
This paper presents a novel approach to spell checking using dictionary cluster-ing. The main goal is to reduce the num-ber of times distances have to be calcu-lated when finding target words for mis-spellings. The method is unsupervised and combines the application of anomalous pattern initialization and partition around medoids (PAM). To evaluate the method, we used an English misspelling list com-piled using real examples extracted from the Birkbeck spelling error corpus. 1