k-Approximate Quasiperiodicity Under Hamming and Edit Distance
Sign Up to like & getrecommendations! Published in 2022 at "Algorithmica"
DOI: 10.1007/s00453-021-00842-7
Abstract: Quasiperiodicity in strings was introduced almost 30 years ago as an extension of string periodicity. The basic notions of quasiperiodicity are cover and seed. A cover of a text T is a string whose occurrences… read more here.
Keywords: edit distance; approximate covers; quasiperiodicity; distance ... See more keywords
The Reeb Graph Edit Distance is Universal
Sign Up to like & getrecommendations! Published in 2021 at "Foundations of Computational Mathematics"
DOI: 10.1007/s10208-020-09488-3
Abstract: We consider the setting of Reeb graphs of piecewise linear functions and study distances between them that are stable, meaning that functions which are similar in the supremum norm ought to have similar Reeb graphs.… read more here.
Keywords: distance; reeb; edit distance; reeb graphs ... See more keywords
Sliding window based off-line handwritten text recognition using edit distance
Sign Up to like & getrecommendations! Published in 2021 at "Multimedia Tools and Applications"
DOI: 10.1007/s11042-021-10988-9
Abstract: A significant issue in the domain of optical character recognition is handwritten text recognition. Here, two novel feature extraction techniques are proposed using a fixed-size sliding window, and also an edit distance-based architecture is suggested… read more here.
Keywords: text recognition; handwritten text; edit distance; line ... See more keywords
Approximate Graph Edit Distance in Quadratic Time
Sign Up to like & getrecommendations! Published in 2020 at "IEEE/ACM Transactions on Computational Biology and Bioinformatics"
DOI: 10.1109/tcbb.2015.2478463
Abstract: Graph edit distance is one of the most flexible and general graph matching models available. The major drawback of graph edit distance, however, is its computational complexity that restricts its applicability to graphs of rather… read more here.
Keywords: graph edit; mml; edit distance; graph ... See more keywords
A k-mismatch string matching for generalized edit distance using diagonal skipping method
Sign Up to like & getrecommendations! Published in 2021 at "PLoS ONE"
DOI: 10.1371/journal.pone.0251047
Abstract: This paper proposes an approximate string matching with k-mismatches when calculating the generalized edit distance. When the edit distance is generalized, more sophisticated string matching can be provided. However, the execution time increases because of… read more here.
Keywords: distance; string matching; edit; skipping method ... See more keywords
A New String Edit Distance and Applications
Sign Up to like & getrecommendations! Published in 2022 at "Algorithms"
DOI: 10.3390/a15070242
Abstract: String edit distances have been used for decades in applications ranging from spelling correction and web search suggestions to DNA analysis. Most string edit distances are variations of the Levenshtein distance and consider only single-character… read more here.
Keywords: edit distance; distance applications; distance; new string ... See more keywords