Pebriansyah, Banni (2020) Algoritma Levenshtein Distance untuk pengelompokan surat pada sistem informasi kependudukan Desa Cimalaka. Diploma thesis, UIN Sunan Gunung Djati Bandung.
|
Text (COVER)
1_cover.pdf Download (114kB) | Preview |
|
|
Text (ABSTRAK)
2_abstrak.pdf Download (190kB) | Preview |
|
|
Text (DAFTAR ISI)
3_daftarisi.pdf Download (188kB) | 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.
Item Type: | Thesis (Diploma) |
---|---|
Uncontrolled Keywords: | Pengelompokan Surat; Algoritma Levenshtein Distance; Similarity; Desa Cimalaka |
Subjects: | Relationship of Libraries Communities > Villages Numerical Analysis > Algorithms Office Services > Records Management |
Divisions: | Fakultas Sains dan Teknologi > Program Studi Teknik Informatika |
Depositing User: | Banni Pebriansyah |
Date Deposited: | 27 Jul 2020 07:03 |
Last Modified: | 27 Jul 2020 07:38 |
URI: | https://digilib.uinsgd.ac.id/id/eprint/32202 |
Actions (login required)
View Item |