Validasi Pencarian Kata Kunci Menggunakan Algoritma Levenshtein Distance Berdasarkan Metode Approximate String Matching
Journal Title: Prosiding Seminar Nasional Ilmu Komputer dan Teknologi Informasi - Year 2018, Vol 3, Issue 2
Abstract
Untuk mengatasi kesalahan dalam pencarian kata kunci perlu dilakukan optimasi proses pencarian pada aplikasi Kamus Besar Bahasa Indonesia (KBBI) digital. Namun, tidak sedikit ditemui kesalahan dalam menuliskan kata kunci sehingga menghasilkan keluaran yang tidak sesuai dengan keinginan pengguna. Dalam hal ini diperlukan sistem yang dapat melakukan koreksi hasil pencarian kata kunci pada aplikasi KBBI digital dalam bentuk validasi hasil pencarian. Penelitian ini menggunakan metode Approximate String Matching pada algoritma Levenshtein Distance. Pada metode ini, akan diketahui jarak Levenshtein yang menjadi nilai kemiripan suatu objek bertipe string. Untuk mendapatkan nilai kemiripan dilakukan dengan menghitung jarak antar dua string dengan menghitung jumlah operasi yang terjadi seperti penambahan, penghapusan atau pengurangan karakter. Semakin rendah nilai jarak antar dua string maka semakin tinggi tingkat kemiripan kedua string tersebut dan sebaliknya. Seperti pada tingkat kemiripan antara string “varitas” dengan string “varietas” memiliki tingkat kemiripan dengan melihat Levenshtein Distance sama dengan 1 karena hanya mengalami operasi 1 kali yaitu operasi penambahan karakter dan nilai akurasi similaritas sama dengan 88 %.
Authors and Affiliations
Nurul Fadhillah, Huzain Azis, Dirgahayu Lantara
Keywords
Related Articles
- EP ID EP455683
- DOI -
- Views 105
- Downloads 0
APLIKASI DAFTAR HADIR PERKULIAHAN MAHASISWA FKTI UNIVERSITAS MULAWARMAN BERBASIS WEB
Seiring dengan permintaan aplikasi daftar hadir perkuliahan mahasiswa pada Fakultas Ilmu Komputer dan Teknologi Informasi, maka informasi tentang daftar hadir perkuliahan mahasiswa sangat diperlukan. Namun jika aplikasi...
SISTEM PAKAR DIAGNOSIS PENYAKIT KULIT PADA KUCING PERSIA MENGGUNAKAN METODE CERTAINTY FACTOR
Manusia pada dasarnya memiliki tingkat kejenuhan atau stres yang tinggi. 17,4 juta di orang dunia mengalami stres dan depresi. Salah satu cara mengatasi jenuh dan stres adalah memelihara hewan peliharaan. Hewan yang pali...
SISTEM KENDALI UNTUK MONITORING ALAT BANTU (LIGHT CENTER, CONDESATE TANK AND PUMP ) STUDI KASUS : PLTGU TANJUNG BATU KUTAI KARTANEGARA
Penggunaan teknologi mikrokontroler dapat dengan mudah mengendalikan peralatan listrik dengan bantuan relay. Relay merupakan salah satu komponen output yang paling sering digunakan baik pada industri, otomotif, ataupun p...
MODEL ANALISIS PENGAMBILAN KEPUTUSAN PEMINATAN DI SMA MENGGUNAKAN METODE SAW
Banyak faktor yang menjadi pertimbangan ketika guru menentukan kelompok peminatan yang sesuai untuk siswanya. Menentukan suatu kelompok peminatan untuk siswa dengan jumlah yang banyak akan menimbulkan kesulitan bagi guru...
TRACER STUDY MENGGUNAKAN FRAMEWORK BOOTSTRAP
Tracer study merupakan salah satu sistem informasi yang telah banyak dipergunakan oleh perguruan tinggi di dunia untuk melakukan pengumpulan data lulusan. Sistem informasi tracer study telah mulai diterapkan di Indonesia...