3GOLD: optimized Levenshtein distance for clustering third-generation sequencing data [PDF]
BMC Bioinformatics, 2022 Background Third-generation sequencing offers some advantages over next-generation sequencing predecessors, but with the caveat of harboring a much higher error rate. Clustering-related sequences is an essential task in modern biology.
Robert Logan +6 more
doaj +2 more sources
String correction using the Damerau-Levenshtein distance [PDF]
BMC Bioinformatics, 2019 Background In the string correction problem, we are to transform one string into another using a set of prescribed edit operations. In string correction using the Damerau-Levenshtein (DL) distance, the permissible edit operations are: substitution ...
Chunchun Zhao, Sartaj Sahni
doaj +2 more sources
Linear space string correction algorithm using the Damerau-Levenshtein distance [PDF]
BMC Bioinformatics, 2020 Background The Damerau-Levenshtein (DL) distance metric has been widely used in the biological science. It tries to identify the similar region of DNA,RNA and protein sequences by transforming one sequence to the another using the substitution, insertion,
Chunchun Zhao, Sartaj Sahni
doaj +2 more sources
Using Polars to Improve String Similarity Performance in Python [PDF]
International Journal of Population Data ScienceIntroduction String similarity is central to textual record linkage, and is often calculated with Levenshtein distance or Jaro-Winkler distance. In polars-strsim, we leverage the Polars DataFrame interface to surpass all existing Python libraries in ...
Jeremy Foxcroft, Luiza Antonie
doaj +2 more sources
How similar are species names and why does this matter for biodiversity data [PDF]
Biodiversity Data JournalStandardising taxonomic names is an essential step in biodiversity studies to ensure robust data aggregation under the most recent accepted species nomenclature.
André Menegotto +3 more
doaj +4 more sources
Optical High-Speed Rolling Mark Detection Using Object Detection and Levenshtein Distance
Applied Sciences, 2023 This paper presents an automated high-speed rolling mark recognition system for railroad rails utilizing image processing techniques. Rolling marks, which consist of numbers, letters, and special characters, were engraved into the rail web as 3D ...
Manuel Krammer +3 more
doaj +3 more sources
An Aging Clock Based on Immune Repertoire Features: COVID-19 Accelerates Aging. [PDF]
Aging CellWe systematically profiled TCR/BCR repertoires in Chinese individuals and paired COVID‐19 samples, revealed aging‐driven remodeling and COVID‐accelerated immune senescence, and built a reliable immune repertoire aging clock for immune senescence evaluation.
Gao X +13 more
europepmc +2 more sources
Levenshtein Distance, Sequence Comparison and Biological Database Search [PDF]
IEEE Transactions on Information Theory, 2021 Bonnie Berger +2 more
exaly +2 more sources
Adapting Off-the-Shelf Speech Recognition Systems for Novel Words
Information, 2023 Current speech recognition systems with fixed vocabularies have difficulties recognizing Out-of-Vocabulary words (OOVs) such as proper nouns and new words. This leads to misunderstandings or even failures in dialog systems.
Wiam Fadel +3 more
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