Results 11 to 20 of about 270,219 (278)
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
Approximating Tree Edit Distance through String Edit Distance [PDF]
Algorithmica, 2006 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Akutsu, Tatsuya +2 more
openaire +2 more sources
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
Learning string-edit distance [PDF]
IEEE Transactions on Pattern Analysis and Machine Intelligence, 1998 http://www.cs.princeton.edu/~ristad/papers/pu-532-96.ps ...
Ristad, Eric Sven, Yianilos, Peter N.
openaire +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
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
The Edit Distance Function of Some Graphs
Discussiones Mathematicae Graph Theory, 2020 The edit distance function of a hereditary property is the asymptotically largest edit distance between a graph of density p ∈ [0, 1] and . Denote by Pn and Cn the path graph of order n and the cycle graph of order n, respectively. Let C2n*C_{2n}^* be
Hu Yumei, Shi Yongtang, Wei Yarong
doaj +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