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.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (114kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (190kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (188kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (408kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (441kB) | Request a copy
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (1MB) | Request a copy
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (193kB) | Request a copy
[img] 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 View Item