Article Per Year (5 Year)
p-Index From 2021 - 2026
1.431
P-Index
This Author published in this journals
All Journal Jurnal Buana Informatika Jurnal Simantec Aceh Journal of Animal Science JPT : JURNAL PROTEKSI TANAMAN (JOURNAL OF PLANT PROTECTION) Jurnal Ilmiah Pendidikan Scholastic Majalah Kedokteran Andalas JITPI : Jurnal Ilmu Dan Teknologi Peternakan Indonesia (Indonesian Journal of Animal Science and Technology) Indonesian Journal of Clinical Pathology and Medical Laboratory (IJCPML) Majalah Ilmiah Warta Dharmawangsa JURNAL EDUKASI NONFORMAL EduPsyCouns: Journal of Education, Psychology and Counseling Journal of Innovation Information Technology and Application (JINITA) Jurnal Triton Indian Journal of Forensic Medicine & Toxicology Warta Pengabdian Andalas: Jurnal Ilmiah Pengembangan Dan Penerapan Ipteks The International Journal of Tropical Veterinary and Biomedical Research Jurnal Pendidikan Sains Indonesia (Indonesian Journal of Science Education) Inovasi Kesehatan Global
Husni Husni
Jurusan Teknik Informatika, Fakultas Teknik, Universitas Trunojoyo
Agriculture, Biological Sciences & Forestry Biochemistry, Genetics & Molecular Biology Computer Science & IT Decision Sciences, Operations Research & Management Education Engineering Environmental Science Health Professions Immunology & microbiology Medicine & Pharmacology Neuroscience Nursing Public Health Social Sciences Veterinary Other

Published : 21 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 21 Documents
Search

 1   2   3 
Improving Computational Efficiency and Accuracy of Damerau-Levenshtein Distance for Indonesian Spelling Correction using Cosine Similarity husni husni; Yoga Dwitya Pramudita; Mohammad Syarief; Army Justitia; Ika Oktavia Suzanti
Journal of Innovation Information Technology and Application (JINITA) Vol 7 No 2 (2025): JINITA, December 2025
Publisher : Politeknik Negeri Cilacap

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.35970/jinita.v7i2.2893

Abstract

Spelling correction is an automatic correction feature useful in detecting spelling errors and providing word suggestions if necessary. Spelling correction is one of the crucial preprocessing phases in text mining. The Damerau-Levenshtein Distance method is one of the spelling correction methods that has high accuracy. This method has four types of operations: insertion, deletion, substitution, and transposition. The basic approach in detecting spelling errors in the Indonesian language is to use a dictionary search. Despite its accuracy, the Damerau-Levenshtein Distance method has a slow computation time. Furthermore, when the dictionary contains several suggested words that have the same distance from the target word, it will be difficult to prioritize the most appropriate suggestions. To overcome this problem, we introduce a caching mechanism to store previously calculated corrections, thereby speeding up the computation process. In addition, we use the cosine similarity method to rank words in Damerau-Levenshtein Distance results. The results of our approach have a significant improvement in accuracy, increasing from 72.13% to 83.60% by integrating caching and cosine similarity for ranking, which shows a significant improvement in both efficiency and effectiveness
Co-Authors Adi Adi Alfian Rusdy Army Justitia Chairussyuhur Arman Debie Anggraini ELIHAMI, ELIHAMI Ellyza Nasrul Elya Farida Firdaus Firdaus Firdaus Firdaus Firdaus Solihin Fitri Damayanti Hafidhah Afriana Haslinda Haslinda Hasnah Hasnah Ida Rahmah Burhan Ika Oktavia Suzanti Imam Munandar Iman Jauhari Jauharlina Jauharlina Khalik Khalik Lillah Lillah Lukman Hakim M. Yasdar Maskur Maskur Melly Ariyanti Mohammad Syarief Muhamad Alif Muhamad Amin Muhammad Sayuthi Ning Ayu Dwitya Nurul Aflah Oscar Yanuarianto Popy Florentina Pratiwi Pratiwi Raden Mohamad Herdian Bhakti Rezki Amalyadi Rismawati Yaswir Sarah Dzakirah Septiyanti Septiyanti Sofyan Damrah Hasan Sri Adelila Sari Suhendrayatna Suhendrayatna Suhubdy Suhubdy Syamsul Hidayat Dilaga, Syamsul Hidayat Tan Kamello TJUT CHAMZURNI Tri Wijaya Widya Lestari Yoga Dwitya Pramudita