Filters








283 Hits in 4.8 sec

WNSpell: a WordNet-Based Spell Corrector

Bill Huang
2016 Global WordNet Conference  
This paper presents a standalone spell corrector, WNSpell, based on and written for WordNet.  ...  It is aimed at generating the best possible suggestion for a mistyped query but can also serve as an all-purpose spell corrector.  ...  distance operation a sequence of edit operations that generate the correction.  ... 
dblp:conf/wordnet/Huang16 fatcat:lr2jsglqtfcyto3xussovjl2pu

Spell corrector for Bangla language using Norvig's algorithm and Jaro-Winkler distance

Istiak Ahamed, Maliha Jahan, Zarin Tasnim, Tajbia Karim, S. M. Salim Reza, Dilshad Ara Hossain
2021 Bulletin of Electrical Engineering and Informatics  
The spelling mistakes are much larger in proportion when it comes to Bangla language. In our paper, we presented a method for error detection and correction in Bangla words' spellings.  ...  Our system could detect a misspelled Bangla word and provide two following services-suggesting correct spellings for the word and correcting the word.  ...  Hamming distance [8] , Levenshtein distance, Trigram comparison [9] , Jaro-Winkler [10] are one of those edit distance based algorithms.  ... 
doi:10.11591/eei.v10i4.2410 fatcat:lz4pto3hfvfkfl4mjhx3sufoie

Tigrigna language spellchecker and correction system for mobile phone devices

Atakilti Brhanu Kiros, Petros Ukbagergis Aray
2021 International Journal of Power Electronics and Drive Systems (IJPEDS)  
Designing and developing a spell checking for Tigrigna language is a challenging task. Tigrigna script has more than 32 base letters with seven vowels each. Every first letter has six suffixes.  ...  This paper presents on the implementation of spellchecker and corrector system in mobile phone devices, such as a smartphone for the low-resourced Tigrigna language.  ...  On this stage the detected error word make suggestion based on the rule of minimum edit distance.  ... 
doi:10.11591/ijece.v11i3.pp2307-2314 fatcat:6egwiqfppnds5loawnxsg3llze

A spelling corrector for Basque based on morphology

I. Aduriz, M. Urkia, I. Alegria, X. Artola, N. Ezeiza, K. Sarasola
1997 Literary and Linguistic Computing  
Because Basque is a highly inflected and agglutinative language, the spelling checker/corrector has been conceived as a by-product of a general purpose morphological analyser/generator (Alegria et al.,  ...  For example it would be possible, but very slow with our analyser, to generate and test all the possible words with an edit-distance higher than one from the original misspelling.  ...  C o n c l u s i o n s The spelling checker/corrector named Xuxen is based on the two-level morphological processor.  ... 
doi:10.1093/llc/12.1.31 fatcat:vurdwyw4mrbr7nmk36lru4avim

Analysis and Development of KEBI 1.0 Checker Framework as an Application of Indonesian Spelling Error Detection

Tresna Maulana Fahrudin, Ilmatus Sa'diyah, Latipah, Ibnu Zahy Atha Illah, Cagiva Chaedar Beylirna, Burhan Syarif Acarya
2021 Internasional Journal of Data Science, Engineering, and Anaylitics  
the standards of the Big Indonesian Dictionary and the General Guidelines for Indonesian Spelling.  ...  KEBI 1.0 Checker as a spelling error detection application has 3 main features, namely detecting errors in the use of punctuation marks, writing typography, and using non-standard words in accordance with  ...  Based on the fourth edition of the General Guidelines for Indonesian Spelling published by the Language Development and Development Agency of the Ministry of Education and Culture (PUEBI) in 2016, Indonesian  ... 
doi:10.33005/ijdasea.v1i2.9 fatcat:4rdw7q5eenajraeekteoof4yca

Context-sensitive Spelling Correction Using Google Web 1T 5-Gram Information

Youssef Bassil, Mohammad Alwani
2012 Computer and Information Science  
Fundamentally, the proposed method comprises an error detector that detects misspellings, a candidate spellings generator based on a character 2-gram model that generates correction suggestions, and an  ...  The fact that spell checkers are based on regular dictionaries, they suffer from data sparseness problem as they cannot capture large vocabulary of words including proper names, domain-specific terms,  ...  At heart, a spell checker/corrector is based on a built-in dictionary of words to detect errors, and on a corpus-based probabilistic model to perform error correction.  ... 
doi:10.5539/cis.v5n3p37 fatcat:y73arergibbnpbdvf32pp3u6oe

Effective search space reduction for spell correction using character neural embeddings

Harshit Pande
2017 Proceedings of the 15th Conference of the European Chapter of the Association for Computational Linguistics: Volume 2, Short Papers  
The embeddings are learned by skip-gram word2vec training on sequences generated from dictionary words in a phonetic informationretentive manner.  ...  We present a novel, unsupervised, and distance measure agnostic method for search space reduction in spell correction using neural character embeddings.  ...  A spell corrector often relies on a dictionary, which contains correctly spelled words, against which spelling mistakes are checked and corrected.  ... 
doi:10.18653/v1/e17-2027 dblp:conf/eacl/Pande17 fatcat:rad3ku3bn5c2nk5furyyqyvhd4

Toward Mitigating Adversarial Texts

Basemah Alshemali, Jugal Kalita
2019 International Journal of Computer Applications  
The proposed defense is evaluated on the Yelp Reviews Polarity and the Yelp Reviews Full datasets using adversarial texts generated by a variety of recent attacks.  ...  This paper proposes a defense against black-box adversarial attacks using a spell-checking system that utilizes frequency and contextual information for correction of nonword misspellings.  ...  To correct the misspellings generated by all transformers, the edit distance is sat to be up to two.  ... 
doi:10.5120/ijca2019919384 fatcat:qc2qpljyu5a5hcv4mmdt7nvnzy

HASCH: High Performance Automatic Spell Checker for Portuguese Texts from the Web

G. Andrade, F. Teixeira, C.R. Xavier, R.S. Oliveira, L.C. Rocha, A.G. Evsukoff
2012 Procedia Computer Science  
The rise of the Web 2.0 caused a real democratization in the context of data generation.  ...  Address this heterogeneity is an essential preprocessing so that these data can be used by tools that aim to infer accurate information based on such data.  ...  Our spell checker combines known approaches, such as calibration of the internal dictionary, edit distance check [1] , as well as own approaches such as an extra dictionary of words based on "Web Language  ... 
doi:10.1016/j.procs.2012.04.043 fatcat:hg33o447erbytdx454h6nirjhy

Parallel Spell-Checking Algorithm Based on Yahoo! N-Grams Dataset [article]

Youssef Bassil
2012 arXiv   pre-print
Experiments conducted on a set of text articles containing misspellings, showed a remarkable spelling error correction rate that resulted in a radical reduction of both non-word and real-word errors in  ...  Spell-checking is the process of detecting and sometimes providing suggestions for incorrectly spelled words in a text.  ...  Acknowledgment This research was funded by the Lebanese Association for Computational Sciences (LACSC), Beirut, Lebanon under the "Web-Scale Spell-Checking Research Project -WSSCRP2011".  ... 
arXiv:1204.0184v1 fatcat:m6m4t7vf2fgmvii6xcxwzlitra

Spelling Correction for Dialectal Arabic Dictionary Lookup

C. Anton Rytting, David M. Zajic, Paul Rodrigues, Sarah C. Wayland, Christian Hettick, Tim Buckwalter, Charles C. Blake
2011 ACM Transactions on Asian Language Information Processing  
We compare our system to a baseline based on Levenshtein distance and find that, when evaluated on single-error queries, our system performs 28% better than the baseline (overall MRR) and is twice as good  ...  Unlike other spelling correction systems, this system does not depend on a corpus of attested student errors but on student-and teacher-generated ratings of confusable pairs of phonemes or letters.  ...  Spelling Correction Techniques A very simple way to create a spell corrector in the absence of any training data is to rank the suggested alternatives to a misspelled word in order of edit distance, or  ... 
doi:10.1145/1929908.1929911 fatcat:2ndc6rch5rb3dgpla7scjdlgku

Towards the Natural Language Processing as Spelling Correction for Offline Handwritten Text Recognition Systems

Arthur Flor de Sousa Neto, Byron Leite Dantas Bezerra, and Alejandro Héctor Toselli
2020 Applied Sciences  
In addition, an encoder–decoder neural network architecture in conjunction with a training methodology are developed and presented to achieve the goal of spelling correction.  ...  Thus, with the aim of improving results, dictionaries of characters and words are generated from the dataset and linguistic restrictions are created in the recognition process.  ...  The Edit distance method, using the [95] algorithm, generates all possible terms using editing operations with a distance N from the query term and searches for it in a dictionary.  ... 
doi:10.3390/app10217711 fatcat:4wxklhoqljaavioyokll56bqla

Using Finite State Technology in Natural Language Processing of Basque [chapter]

Iñaki Alegria, Maxux Aranzabe, Nerea Ezeiza, Aitzol Ezeiza, Ruben Urizar
2002 Lecture Notes in Computer Science  
The main components developed are a general and robust morphological analyser/generator and a spelling checker/corrector for Basque named Xuxen.  ...  These components are based on finite state technology and are devoted to the morphological analysis of Basque, an agglutinative pre-Indo-European language.  ...  The main components developed are a general and robust morphological analyser/generator ) and a spelling checker/corrector for Basque named Xuxen (Aldezabal et al. 1999 ).  ... 
doi:10.1007/3-540-36390-4_1 fatcat:qwytthj7jncknb6p67wcdtlt3a

The effects of a corpus on isiZulu spellcheckers based on N-grams

Balone Ndaba, Hussein Suleman, C. Maria Keet, Langa Khumalo
2016 2016 IST-Africa Week Conference  
The models were trained on three different isiZulu corpora, being Ukwabelana, a selection of the isiZulu National Corpus, and a small corpus of news items.  ...  Correct spelling contributes to good content accessibility and readability for textual documents.  ...  [13] ), based on a ranking system that may use the minimum edit (Levenshtein) distance that computes the shortest distances to suggested words [20] and the word with the shortest distance will be considered  ... 
doi:10.1109/istafrica.2016.7530643 fatcat:wrvo7brbxzandk6ev2qdsdmtuu

State-of-the-Art in Weighted Finite-State Spell-Checking [chapter]

Tommi A. Pirinen, Krister Lindén
2014 Lecture Notes in Computer Science  
In this article, we use some contemporary non-finite-state spell-checking methods as a baseline and perform tests in light of the claims, to evaluate state-of-the-art finitestate spell-checking methods  ...  are at least as fast as other string algorithms for lookup and error correction.  ...  One of the most popular examples of this approach is given by Norvig [24] , describing a toy spelling corrector being made during an intercontinental flight.  ... 
doi:10.1007/978-3-642-54903-8_43 fatcat:spsbqbvze5eqdalreucxghqzu4
« Previous Showing results 1 — 15 out of 283 results