Results 1 to 10 of about 270,614 (275)
Edit Distance for Pushdown Automata [PDF]
Logical Methods in Computer Science, 2017 The edit distance between two words $w_1, w_2$ is the minimal number of word operations (letter insertions, deletions, and substitutions) necessary to transform $w_1$ to $w_2$.
Krishnendu Chatterjee +3 more
doaj +7 more sources
A k-mismatch string matching for generalized edit distance using diagonal skipping method. [PDF]
PLoS ONE, 2021 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.
HyunJin Kim
doaj +2 more sources
Locality-sensitive bucketing functions for the edit distance [PDF]
Algorithms for Molecular Biology, 2023 Background Many bioinformatics applications involve bucketing a set of sequences where each sequence is allowed to be assigned into multiple buckets.
Ke Chen, Mingfu Shao
doaj +2 more sources
The Extended Edit Distance Metric [PDF]
2008 International Workshop on Content-Based Multimedia Indexing, 2007 Similarity search is an important problem in information retrieval. This similarity is based on a distance. Symbolic representation of time series has attracted many researchers recently, since it reduces the dimensionality of these high dimensional data
Fuad, Muhammad Marwan Muhammad +1 more
core +5 more sources
Edit Distance with Block Deletions [PDF]
Algorithms, 2011 Several variants of the edit distance problem with block deletions are considered. Polynomial time optimal algorithms are presented for the edit distance with block deletions allowing character insertions and character moves, but without block moves.
Dana Shapira, James A. Storer
doaj +3 more sources
Bayesian graph edit distance [PDF]
Proceedings 10th International Conference on Image Analysis and Processing, 2000 This paper describes a novel framework for comparing and matching corrupted relational graphs. The paper develops the idea of edit-distance originally introduced for graph-matching by Sanfeliu and Fu [1].
Hancock, E.R., Myers, R., Wilson, R.C.
core +3 more sources
Secure approximation of edit distance on genomic data [PDF]
BMC Medical Genomics, 2017 Background Edit distance is a well established metric to quantify how dissimilar two strings are by counting the minimum number of operations required to transform one string into the other.
Md Momin Al Aziz +2 more
doaj +2 more sources
Graph Traversal Edit Distance and Extensions. [PDF]
J Comput Biol, 2020 Many problems in applied machine learning deal with graphs (also called networks), including social networks, security, web data mining, protein function prediction, and genome informatics. The kernel paradigm beautifully decouples the learning algorithm from the underlying geometric space, which renders graph kernels important for the aforementioned ...
Ebrahimpour Boroojeny A +5 more
europepmc +4 more sources
Approximating the edit distance for genomes with duplicate genes under DCJ, insertion and deletion [PDF]
BMC Bioinformatics, 2012 Computing the edit distance between two genomes under certain operations is a basic problem in the study of genome evolution. The double-cut-and-join (DCJ) model has formed the basis for most algorithmic research on rearrangements over the last few years.
Shao Mingfu, Lin Yu
doaj +2 more sources
siEDM: An Efficient String Index and Search Algorithm for Edit Distance with Moves
Algorithms, 2016 Although several self-indexes for highly repetitive text collections exist, developing an index and search algorithm with editing operations remains a challenge.
Yoshimasa Takabatake +4 more
doaj +4 more sources