Results 21 to 30 of about 2,255,682 (232)

Surprises in approximating Levenshtein distances [PDF]

open access: yesJournal 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   +2 more
openaire   +3 more sources

Deep Squared Euclidean Approximation to the Levenshtein Distance for DNA Storage [PDF]

open access: yesInternational Conference on Machine Learning, 2022
Storing information in DNA molecules is of great interest because of its advantages in longevity, high storage density, and low maintenance cost. A key step in the DNA storage pipeline is to efficiently cluster the retrieved DNA sequences according to ...
Alan J. X. Guo, Cong Liang, Q. Hou
semanticscholar   +1 more source

Investigating the Impact of Utilizing the K-Nearest Neighbor and Levenshtein Distance Algorithms for Arabic Sentiment Analysis on Mobile Applications

open access: yesمجلة جامعة صنعاء للعلوم التطبيقية والتكنولوجيا, 2023
The field of sentiment analysis of Arabic scripts remains a major challenge due to the features, characteristics, and complexity of the Arabic language. Few studies on Arabic Sentiment Analysis (ASA) have been conducted to the best of our knowledge when ...
A. Al-Shalabi   +3 more
semanticscholar   +1 more source

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

open access: yesJuTISI (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   +1 more source

OPTICAL CHARACTER RECOGNITION MENGGUNAKAN UIPATH DAN PENCOCOKAN DATA SERTIFIKAT DENGAN ALGORITMA LEVENSHTEIN DISTANCE

open access: yesJurnal Serina Sains, Teknik dan Kedokteran, 2023
The collection of the certificates was one of the requirements for graduating from Tarumanagara University that the certificate became an important point of attention to improving the competency of Tarumanagara University students.
C. Natalie   +2 more
semanticscholar   +1 more source

Implementasi Algoritma Levenshtein Distance Untuk Misspelled Word Pada Pencarian Lagu Melayu

open access: yesJurnal Informatika, 2023
Saat ini, banyak orang tidak bisa hidup tanpa musik. Musik merupakan bagian yang sangat berguna bagi kehidupan manusia untuk bersantai, menghilangkan stres, ataupun mengubah suasana hati. Musik sangat mudah ditemukan di banyak website saat ini.
Marcel Rino Batisya, Klaudius Jevanda BS
semanticscholar   +1 more source

Scientific reference style using rule-based machine learning

open access: yesIJAIN (International Journal of Advances in Intelligent Informatics), 2023
Regular Expressions (RegEx) can be employed as a technique for supervised learning to define and search for specific patterns inside text. This work devised a method that utilizes regular expressions to convert the reference style of academic papers into
Afrida Helen   +2 more
doaj   +1 more source

Damerau-Levenshtein Distance Algorithm Based on Abstract Syntax Tree to Detect Code Plagiarism

open access: yesScientific Journal of Informatics, 2023
Purpose: This research aimed to detect source code plagiarism based on Abstract Syntax Tree using Damerau-Levenshtein Distance algorithm, which is expected to streamline the inaccuracies and time-consumption associated with the manual process.Methods ...
Ahlijati Nuraminah, Abdullah Ammar
semanticscholar   +1 more source

Similarity Hashing Based on Levenshtein Distances [PDF]

open access: yes, 2014
It is increasingly common in forensic investigations to use automated pre-processing techniques to reduce the massive volumes of data that are encountered. This is typically accomplished by comparing fingerprints (typically cryptographic hashes) of files against existing databases.
Breitinger, Frank   +3 more
openaire   +2 more sources

Damerau Levenshtein Distance for Indonesian Spelling Correction

open access: yesJurnal 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   +3 more
doaj   +1 more source

Home - About - Disclaimer - Privacy