Detection and Automatic Correction of Bengali Misspelled Words Using Minimum Edit Distance

2022 ◽  
pp. 196-204
Author(s):  
Sourav Mallick ◽  
Antara Pal ◽  
Alok Ranjan Pal
Keyword(s):  
Edit Distance ◽  
Automatic Correction

Automatic Correction of Spelling Errors

Vestnik MEI ◽  
2019 ◽  
Vol 5 ◽  
pp. 117-128
Author(s):  
Oleg V. Barten′ev ◽  
◽  
Dmitriy A. Titov ◽  
Keyword(s):  
Automatic Correction ◽  
Spelling Errors

Stochastic Contextual Edit Distance and Probabilistic FSTs

2014 ◽  
Author(s):  
Ryan Cotterell ◽  
Nanyun Peng ◽  
Jason Eisner
Keyword(s):  
Edit Distance

On-line learning the graph edit distance costs

2021 ◽  
Author(s):  
Elena Rica ◽  
Susana Álvarez ◽  
Francesc Serratosa
Keyword(s):  
Edit Distance ◽  
Graph Edit Distance ◽  
On Line ◽  
On Line Learning

Suffix array for multi-pattern matching with variable length wildcards

2021 ◽  
Vol 25 (2) ◽  
pp. 283-303
Author(s):  
Na Liu ◽  
Fei Xie ◽  
Xindong Wu
Keyword(s):  
Dynamic Programming ◽  
Data Structure ◽  
Pattern Matching ◽  
Edit Distance ◽  
State Of The Art ◽  
Suffix Array ◽  
Variable Length ◽  
Distance Method ◽  
Efficient Data ◽  
Comparison Algorithms

Approximate multi-pattern matching is an important issue that is widely and frequently utilized, when the pattern contains variable-length wildcards. In this paper, two suffix array-based algorithms have been proposed to solve this problem. Suffix array is an efficient data structure for exact string matching in existing studies, as well as for approximate pattern matching and multi-pattern matching. An algorithm called MMSA-S is for the short exact characters in a pattern by dynamic programming, while another algorithm called MMSA-L deals with the long exact characters by the edit distance method. Experimental results of Pizza & Chili corpus demonstrate that these two newly proposed algorithms, in most cases, are more time-efficient than the state-of-the-art comparison algorithms.

scholarly journals Tree Edit Distance Cannot be Computed in Strongly Subcubic Time (Unless APSP Can)

2020 ◽  
Vol 16 (4) ◽  
pp. 1-22
Author(s):  
Karl Bringmann ◽  
Paweł Gawrychowski ◽  
Shay Mozes ◽  
Oren Weimann
Keyword(s):  
Edit Distance ◽  
Tree Edit Distance
Sign in / Sign up

Export Citation Format

Share Document