Jurnal Multidisiplin Dehasen (MUDE)
Vol 5 No 4 (2026): Oktober

Optimization of the Jaro-Winker and Levenshtein Algorithms for a Thesis Title Filtering System at the UMB Faculty of Engineering

Muhammad Adriansyah (Universitas Muhammadiyah Bengkulu)
Dedy Abdullah (Universitas Muhammadiyah Bengkulu)
Ardi Wijaya (Universitas Muhammadiyah Bengkulu)
Gunawan Gunawan (Universitas Muhammadiyah Bengkulu)



Article Info

Publish Date
21 Oct 2026

Abstract

Thesis title screening is crucial to prevent duplication of scientific work in the Faculty of Engineering, Universitas Muhammadiyah Bengkulu.2 This study examines the optimization of the similarity threshold for Jaro-Winkler and Levenshtein Distance algorithms using 50 dummy thesis title pairs.3 Binary evaluation shows that the Jaro-Winkler algorithm achieves optimal performance with an F1-score of 1.000 at a 0.85 threshold.3 Meanwhile, Levenshtein Distance achieves its optimal performance at a 0.70 threshold with an F1-score of 0.837.3 The Wilcoxon Signed-Rank test confirms a statistically significant difference in performance between the two algorithms with . The title screening system is recommended to implement the Jaro-Winkler algorithm.3

Copyrights © 2026