Effective Spell Checking Methods Using Clustering Algorithms

Renato Cordeiro De Amorim; Marcos Zampieri

Effective Spell Checking Methods Using Clustering Algorithms

Renato Cordeiro De Amorim, Marcos Zampieri

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

14 Citations (Scopus)

66 Downloads (Pure)

Abstract

This paper presents a novel approach to spell checking using dictionary clustering. The main goal is to reduce the number of times distances have to be calculated when finding target words for misspellings. 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 compiled using real examples extracted from the Birkbeck spelling error corpus.

Original language	English
Title of host publication	Proceedings of Recent Advances in Natural Language Processing
Subtitle of host publication	RANLP 2013
Editors	G. Angelova, K. Bontcheva, R. Mitkov
Publisher	Association for Computational Linguistics
Pages	172-178
ISBN (Print)	9781629935553
Publication status	Published - 2013
Event	Recent Advances in Natural Language Processing - , Bulgaria Duration: 7 Sept 2013 → 13 Sept 2013

Conference

Conference	Recent Advances in Natural Language Processing
Country/Territory	Bulgaria
Period	7/09/13 → 13/09/13

Access to Document

R13-1023Final published version, 135 KB

Cite this

@inproceedings{2b9360a8680048ee8547cdbee1fff65e,

title = "Effective Spell Checking Methods Using Clustering Algorithms",

abstract = "This paper presents a novel approach to spell checking using dictionary clustering. The main goal is to reduce the number of times distances have to be calculated when finding target words for misspellings. 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 compiled using real examples extracted from the Birkbeck spelling error corpus.",

author = "{Cordeiro De Amorim}, Renato and Marcos Zampieri",

year = "2013",

language = "English",

isbn = "9781629935553",

pages = "172--178",

editor = "G. Angelova and K. Bontcheva and R. Mitkov",

booktitle = "Proceedings of Recent Advances in Natural Language Processing",

publisher = "Association for Computational Linguistics",

note = "Recent Advances in Natural Language Processing ; Conference date: 07-09-2013 Through 13-09-2013",

}

Effective Spell Checking Methods Using Clustering Algorithms. / Cordeiro De Amorim, Renato; Zampieri, Marcos.
Proceedings of Recent Advances in Natural Language Processing: RANLP 2013. ed. / G. Angelova; K. Bontcheva; R. Mitkov. Association for Computational Linguistics, 2013. p. 172-178.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Effective Spell Checking Methods Using Clustering Algorithms

AU - Cordeiro De Amorim, Renato

AU - Zampieri, Marcos

PY - 2013

Y1 - 2013

N2 - This paper presents a novel approach to spell checking using dictionary clustering. The main goal is to reduce the number of times distances have to be calculated when finding target words for misspellings. 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 compiled using real examples extracted from the Birkbeck spelling error corpus.

AB - This paper presents a novel approach to spell checking using dictionary clustering. The main goal is to reduce the number of times distances have to be calculated when finding target words for misspellings. 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 compiled using real examples extracted from the Birkbeck spelling error corpus.

UR - http://lml.bas.bg/ranlp2013/docs/RANLP_main.pdf

M3 - Conference contribution

SN - 9781629935553

SP - 172

EP - 178

BT - Proceedings of Recent Advances in Natural Language Processing

A2 - Angelova, G.

A2 - Bontcheva, K.

A2 - Mitkov, R.

PB - Association for Computational Linguistics

T2 - Recent Advances in Natural Language Processing

Y2 - 7 September 2013 through 13 September 2013

ER -

Effective Spell Checking Methods Using Clustering Algorithms

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this