Amazigh spell checker using Damerau-Levenshtein algorithm and N-gram
Natural language processing (NLP) is a rapidly growing research field in computer science and cognitive science. Automatic correction of lexical errors is one of the applications of NLP, which aims to detect errors in the text and suggest possible corrections based on computer and linguistic models....
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2022-09-01
|
| Series: | Journal of King Saud University: Computer and Information Sciences |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1319157821001828 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849315913459826688 |
|---|---|
| author | Youness Chaabi Fadoua Ataa Allah |
| author_facet | Youness Chaabi Fadoua Ataa Allah |
| author_sort | Youness Chaabi |
| collection | DOAJ |
| description | Natural language processing (NLP) is a rapidly growing research field in computer science and cognitive science. Automatic correction of lexical errors is one of the applications of NLP, which aims to detect errors in the text and suggest possible corrections based on computer and linguistic models. After a state of the art and a comparison of spelling correction approaches, we developed a spelling error correction system for the Amazigh language combining the Damerau-Levenshtein algorithm and N-gram. This tool will propose possible corrections for each misspelled word in the text. Successful tests have been carried out using an Amazigh corpus. |
| format | Article |
| id | doaj-art-76a68ffa51524dff81bb71a3dd9ecb98 |
| institution | Kabale University |
| issn | 1319-1578 |
| language | English |
| publishDate | 2022-09-01 |
| publisher | Springer |
| record_format | Article |
| series | Journal of King Saud University: Computer and Information Sciences |
| spelling | doaj-art-76a68ffa51524dff81bb71a3dd9ecb982025-08-20T03:52:02ZengSpringerJournal of King Saud University: Computer and Information Sciences1319-15782022-09-013486116612410.1016/j.jksuci.2021.07.015Amazigh spell checker using Damerau-Levenshtein algorithm and N-gramYouness Chaabi0Fadoua Ataa Allah1CEISIC, The Royal Institute of Amazigh Culture, MoroccoCorresponding author.; CEISIC, The Royal Institute of Amazigh Culture, MoroccoNatural language processing (NLP) is a rapidly growing research field in computer science and cognitive science. Automatic correction of lexical errors is one of the applications of NLP, which aims to detect errors in the text and suggest possible corrections based on computer and linguistic models. After a state of the art and a comparison of spelling correction approaches, we developed a spelling error correction system for the Amazigh language combining the Damerau-Levenshtein algorithm and N-gram. This tool will propose possible corrections for each misspelled word in the text. Successful tests have been carried out using an Amazigh corpus.http://www.sciencedirect.com/science/article/pii/S1319157821001828SpellcheckingAmazigh LanguageLexical errorsN-gramLevenshtein algorithm |
| spellingShingle | Youness Chaabi Fadoua Ataa Allah Amazigh spell checker using Damerau-Levenshtein algorithm and N-gram Journal of King Saud University: Computer and Information Sciences Spellchecking Amazigh Language Lexical errors N-gram Levenshtein algorithm |
| title | Amazigh spell checker using Damerau-Levenshtein algorithm and N-gram |
| title_full | Amazigh spell checker using Damerau-Levenshtein algorithm and N-gram |
| title_fullStr | Amazigh spell checker using Damerau-Levenshtein algorithm and N-gram |
| title_full_unstemmed | Amazigh spell checker using Damerau-Levenshtein algorithm and N-gram |
| title_short | Amazigh spell checker using Damerau-Levenshtein algorithm and N-gram |
| title_sort | amazigh spell checker using damerau levenshtein algorithm and n gram |
| topic | Spellchecking Amazigh Language Lexical errors N-gram Levenshtein algorithm |
| url | http://www.sciencedirect.com/science/article/pii/S1319157821001828 |
| work_keys_str_mv | AT younesschaabi amazighspellcheckerusingdameraulevenshteinalgorithmandngram AT fadouaataaallah amazighspellcheckerusingdameraulevenshteinalgorithmandngram |