Results 11 to 20 of about 1,611,733 (200)

Kombinasi Damerau Levenshtein dan Jaro-Winkler Distance Untuk Koreksi Kata Bahasa Inggris [PDF]

JuTISI (Jurnal Teknik Informatika dan Sistem Informasi), 2020
Writing is one of the efforts made by the writer to express ideas and ideas to others. But sometimes when writing, there are many errors in typing spelling, especially English spelling, resulting in errors in capturing the meaning and meaning of the ...
Bonifacius Vicky Indriyono
doaj   +5 more sources

Damerau Levenshtein Distance for Indonesian Spelling Correction [PDF]

Jurnal Informatika, 2019
Word correction used to find an incorrect word in writing. Levenshtein distance is one of algorithm to correcting typing error. It is an algorithm that calculates a difference between two strings.
Puji Santoso, Pundhi Yuliawati, Ridwan Shalahuddin, Aji Prasetya Wibawa   +3 more
doaj   +2 more sources

Levenshtein Distance Embedding with Poisson Regression for DNA Storage [PDF]

Proceedings of the AAAI Conference on Artificial Intelligence, 2023
Efficient 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, Alan J. X. Guo, Sihan Sun, Mengyi Wei, Wei Yu   +4 more
openaire   +4 more sources

Spheres of Strings Under the Levenshtein Distance

Axioms
Let Σ be a nonempty set of characters, called an alphabet. The run-length encoding (RLE) algorithm processes any nonempty string u over Σ and produces two outputs: a k-tuple (b1,b2,…,bk), where each bi is a character and bi+1≠bi; and a corresponding k ...
Said Algarni, Othman Echi
doaj   +2 more sources

Voice Control in Calorie Tracker Application using Levenshtein Distance Algorithm [PDF]

Aceh International Journal of Science and Technology, 2018
Each food consumed by people contains a number of calories needed by the body to perform an activity. Calories can be described as fuel of engine to move and carry out tasks.
Daniel Halim, Seng Hansun
doaj   +2 more sources

Computing Hamming Distance and Levenshtein Distance Using ReLU Neural Networks

IEEE Access
Measuring the similarity or difference of two strings is a fundamental task in computer science and engineering. Among the various measures, Hamming distance and Levenshtein distance have been widely utilized.
Masahiro Ohtomo, Atsuhiro Takasu, Tatsuya Akutsu   +2 more
doaj   +3 more sources

Certified Robustness Under Bounded Levenshtein Distance

CoRR
Text classifiers suffer from small perturbations, that if chosen adversarially, can dramatically change the output of the model. Verification methods can provide robustness certificates against such adversarial perturbations, by computing a sound lower bound on the robust accuracy.
Elías Abad-Rocamora, Grigorios Chrysos 0002, Volkan Cevher   +2 more
openaire   +4 more sources

DETEKSI PLAGIARISME MENGGUNAKAN ALGORITMA LEVENSHTEIN DISTANCE [PDF]

Jurnal Teknologi Informasi Universitas Lambung Mangkurat (JTIULM), 2021
Deteksi kesamaan dokumen untuk sistem plagiarisme termasuk dalam riset Natural Language Processing dalam bidang kecerdasan buatan. Plagiarisme banyak terjadi pada dokumen di lingkungan akademisi, begitupun yang terjadi pada PSMTS ULM. Deteksi plagiarisme diperlukan agar menjaga orisinalitas dari hasil tesis mahasiswa.
null Yuslena, Husnul Khatimi, Rizky Aulia Fajrin   +2 more
openaire   +3 more sources

Measuring Dialect Pronunciation Differences using Levenshtein Distance [PDF]

, 2004
'Measuring dialect pronunciation differences using Levenshtein distance' is het proefschrift van Wilbert Heeringa. Hij heeft zich beziggehouden met een onderzoek naar methoden waarmee taalvariatie nader bestudeerd kan worden.
Heeringa, Wilbert Jan, Heeringa, Wilbert Jan,, Heeringa, W.   +2 more
openaire   +19 more sources

Surprises in approximating Levenshtein distances [PDF]

Journal of Theoretical Biology, 2006
The Levenshtein distance is an important tool for the comparison of symbolic sequences, with many appearances in genome research, linguistics and other areas. For efficient applications, an approximation by a distance of smaller computational complexity is highly desirable.
Baake, Michael, Grimm, Uwe, Giegerich, Robert   +2 more
openaire   +3 more sources