Algoritma Levenshtein Distance untuk pengelompokan surat pada sistem informasi kependudukan Desa Cimalaka

Pebriansyah, Banni (2020) Algoritma Levenshtein Distance untuk pengelompokan surat pada sistem informasi kependudukan Desa Cimalaka. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (114kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (190kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (188kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (408kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (441kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (193kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (202kB) | Request a copy

Abstract

Sistem pengelompokan surat ini secara umum adalah program untuk mencari surat berdasarkan kata kunci dan memunculkan daftar surat pengelompokan tersebut apabila kata kunci yang dimaksud ditemukan. Sistem pengelompokan surat ini tercetus karena kebutuhan suatu informasi dari judul yang telah ada. Sistem pengelompokan surat ini dibangun menggunakan metode levenshtein distance, metode ini diharapkan dapat meningkatkan keakuratan dari sebuah pengelompoakan. Pembangunan sistem ini memliki tahapan proses, proses pertama adalah proses levenshtein distance, proses ini akan menghitung jarak antara string kata pencarian dengan string yang ada pada database, setelah didapatkan jarak antara 2 string tersebut, kemudian sistem akan menghitung nilai similarity, penghitungan ini digunakan untuk mengurutkan hasil pencarian, untuk pengujian keakuratan pengelompokan sistem ini menggunakan metode recall. Untuk mengetahui kinerja algoritma tersebut dalam pencarian, maka dilakukan pengujian. Parameter ketepatan jarak dan akurasi dihitung dengan metode levenshtein distance, sedangkan pengelompokan surat dihitung dengan metode recall. Hasil dari penelitian ini menunjukkan bahwa kesesuaian kata pada search engine dan output hasil pencarian memiliki kesesuaian yang baik bila nilai similarity berada diatas 10 % dalam jarak 9 - 34. dari 10 data pengujian dan pengujian pada pengelompokan surat dengan metode recall memiliki nilai 88%. Maka dapat di simpulkan bahwa algoritma levenshtein distance terbaik dalam melakukan pengecekan kata dan bekerja dengan optimal dalam pengelompokan surat di Desa Cimalaka.

Actions (login required)

View Item