Results 31 to 40 of about 272,414 (271)
Edit distance with move operations
Journal of Discrete Algorithms, 2002 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Dana Shapira, James A. Storer
openaire +1 more source
Map Edit Distance vs. Graph Edit Distance for Matching Images [PDF]
, 2013 Generalized maps are widely used to model the topology of nD objects (such as 2D or 3D images) by means of incidence and adjacency relationships between cells (0D vertices, 1D edges, 2D faces, 3D volumes, ...). Recently, we have introduced a map edit distance.
Combier, Camille +2 more
openaire +2 more sources
Journal of Discrete Algorithms, 2000 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Sung-Ryul Kim, Kunsoo Park
openaire +2 more sources
Convolutional Embedding for Edit Distance [PDF]
Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval, 2020 Edit-distance-based string similarity search has many applications such as spell correction, data de-duplication, and sequence alignment. However, computing edit distance is known to have high complexity, which makes string similarity search challenging for large datasets.
Xinyan Dai +5 more
openaire +2 more sources
Time series classification with ensembles of elastic distance measures [PDF]
, 2015 Several alternative distance measures for comparing time series have recently been proposed and evaluated on time series classification (TSC) problems.
A Stefan +14 more
core +1 more source
Enhanced Levenshtein Edit Distance Method functioning as a String-to-String Similarity Measure
Iraqi Journal for Computers and Informatics, 2016 Levenshtein is a Minimum Edit Distance method; it is usually used in spell checking applications for generating candidates. The method computes the number of the required edit operations to transform one string to another and it can recognize three types
Abbas Al-Bakry, Marwa Al-Rikaby
doaj +1 more source
A Secure Multi-Party Computation Protocol for Graph Editing Distance against Malicious Attacks
Mathematics, 2023 The secure computation of the graph structure is an important element in the field of secure calculation of graphs, which is important in querying data in graphs, since there are no algorithms for the graph edit distance problem that can resist attacks ...
Xin Liu +6 more
doaj +1 more source
Accel-Align: a fast sequence mapper and aligner based on the seed–embed–extend method
BMC Bioinformatics, 2021 Background Improvements in sequencing technology continue to drive sequencing cost towards $100 per genome. However, mapping sequenced data to a reference genome remains a computationally-intensive task due to the dependence on edit distance for dealing ...
Yiqing Yan +2 more
doaj +1 more source
Discovering Lexical Similarity Using Articulatory Feature-Based Phonetic Edit Distance
IEEE Access, 2022 Lexical Similarity (LS) between two languages uncovers many interesting linguistic insights such as phylogenetic relationship, mutual intelligibility, common etymology, and loan words. There are various methods through which LS is evaluated.
Tafseer Ahmed +3 more
doaj +1 more source
Applied Sciences, 2021 Japanese medical device adverse events terminology, published by the Japan Federation of Medical Devices Associations (JFMDA terminology), contains entries for 89 terminology items, with each of the terminology entries created independently.
Ayako Yagahara +2 more
doaj +1 more source