Results 21 to 30 of about 34,882 (289)
Military realm entity links based on improved editing distances [PDF]
Zhihui kongzhi yu fangzhen, 2023 In order to accurately link the entity references in the commander’s demand statement to the standardized entity nodes in the knowledge graph, an entity linking method in the military domain based on improved edit distance is proposed. By summarizing the
XIA Xudong, YU Ronghuan
doaj +1 more source
A New String Edit Distance and Applications
Algorithms, 2022 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 edits ...
Taylor Petty +3 more
doaj +1 more source
AlBi-HHU/homo-edit-distance: Initial Release
, 2020 <p>Implementation of the homo-edit-distance algorithm.</p ...
Maren Brand +5 more
core +2 more sources
Approximating the Geometric Edit Distance
Algorithmica, 2022 Edit distance is a measurement of similarity between two sequences such as strings, point sequences, or polygonal curves. Many matching problems from a variety of areas, such as signal analysis, bioinformatics, etc., need to be solved in a geometric space. Therefore, the geometric edit distance (GED) has been studied.
Kyle Fox, Xinyi Li
openaire +4 more sources
The Smoothed Complexity of Edit Distance [PDF]
ACM Transactions on Algorithms, 2008 We initiate the study of the smoothed complexity of sequence alignment, by proposing a semi-random model of edit distance between two input strings, generated as follows: First, an adversary chooses two binary strings of length d and a longest common subsequence A of them.
Alexandr Andoni, Robert Krauthgamer
openaire +1 more source
The Duality of Similarity and Metric Spaces
Applied Sciences, 2021 We introduce a new mathematical basis for similarity space. For the first time, we describe the relationship between distance and similarity from set theory. Then, we derive generally valid relations for the conversion between similarity and a metric and
Ondřej Rozinek, Jan Mareš
doaj +1 more source
The extended edit distance metric [PDF]
2008 International Workshop on Content-Based Multimedia Indexing, 2008 Technical ...
Muhammad Fuad, Muhammad Marwan +1 more
openaire +3 more sources
Revisiting Volgenant-Jonker for Approximating Graph Edit Distance [PDF]
, 2015 Although it is agreed that the Volgenant-Jonker (VJ) algorithm provides a fast way to approximate graph edit distance (GED), until now nobody has reported how the VJ algorithm can be tuned for this task.
Andy King +5 more
core +1 more source
Recurrence analysis of extreme event-like data [PDF]
Nonlinear Processes in Geophysics, 2021 The identification of recurrences at various timescales in extreme event-like time series is challenging because of the rare occurrence of events which are separated by large temporal gaps.
A. Banerjee +11 more
doaj +1 more source
Edit Distance and its Computation [PDF]
The Electronic Journal of Combinatorics, 2008 In this paper, we provide a method for determining the asymptotic value of the maximum edit distance from a given hereditary property. This method permits the edit distance to be computed without using Szemerédi's Regularity Lemma directly. Using this new method, we are able to compute the edit distance from hereditary properties for which it was ...
József Balogh, Ryan R. Martin
openaire +4 more sources