Results 81 to 90 of about 3,338 (175)
Estimating Levenshtein Distance With Signatures
Levenshtein Distance (LD) is an intuitive measure of lexical similarity, but computing it exactly runs in time proportional to the product of the string lengths, limiting practical use to strings of about a thousand characters. This paper describes a technique for estimating LD between much larger texts by applying LD to compact signatures---short ...
openaire +2 more sources
Levenshtein Distance Embedding with Poisson Regression for DNA Storage
Proceedings of the AAAI Conference on Artificial IntelligenceEfficient computation or approximation of Levenshtein distance, a widely-used metric for evaluating sequence similarity, has attracted significant attention with the emergence of DNA storage and other biological applications. Sequence embedding, which maps Levenshtein distance to a conventional distance between embedding vectors, has emerged as a ...
Xiang Wei +4 more
openaire +2 more sources
A Hybrid Approach to Typo Correction in Indonesian Documents Using Levenshtein Distance
Journal of Technology Informatics and EngineeringThis study developed a typo correction system for the Indonesian language by integrating the Levenshtein Distance algorithm with empirical methods. The system is designed to improve the accuracy of typo detection and correction in Indonesian texts, which
Joseph Teguh Santoso, Song Yan
doaj +1 more source
PLD2flex: Establishing the Phonological Levenshtein Distance for Pairs or Groups of (Pseudo)Words
Journal of Open Research SoftwareEstablishing the phonological Levenshtein distance (PLD) of words and pseudowords is useful for various psycholinguistic research applications, such as generating stimuli for experiments on language processing or analysing the PLD between erroneous and ...
Helena Wedig +3 more
doaj +1 more source
Jurnal Komputer TerapanOnline gambling in Indonesia is increasingly widespread and has negative impacts, both in terms of socio-economic aspects and cybersecurity. One of the methods used by online gambling operators is inserting gambling backlinks into websites, particularly
Ismail Puji Saputra
doaj +1 more source
Efficiency and Penalty Factors on Monoids of Strings [PDF]
Computer Science Journal of Moldova, 2018 In information theory, linguistics and computer science, metrics for measuring similarity between two given strings (sequences) are important. In this article we introduce efficiency, measure of similarity and penalty for given parallel decompositions ...
Mitrofan Choban, Ivan Budanaev
doaj
Difference Measure for Controlled Random Tests
Доклады Белорусского государственного университета информатики и радиоэлектроникиThe task of constructing test sequences difference characteristics was studied. Its relevance for generating controlled random tests and complexity in finding difference measures for the case of symbolic tests were substantiated. The limitations of using
V. N. Yarmolik +2 more
doaj +1 more source
JOIV: International Journal on Informatics VisualizationIndonesia has diverse art, cultures, and languages. Linguistically, Indonesia has many local languages, which makes it a diverse country, with Javanese being the regional language with the highest number of entries in the Kamus Besar Bahasa Indonesia ...
Musthofa Galih Pradana +4 more
doaj +1 more source
Automated languages phylogeny from Levenshtein distance
CoRR, 2009 Ideas and results in this paper were presented at the International Conference: Visitas Internationais, Instituto de Estudos Avancados Transdisciplinares, (Belo Horizonte, 2009)
openaire +2 more sources
A parallel approximate string matching under Levenshtein distance on graphics processing units using warp-shuffle operations. [PDF]
PLoS One, 2017 Ho T, Oh SR, Kim H.
europepmc +1 more source