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 112
- Downloads 0
PERANCANGAN E-GOVERNMENT KELURAHAN SEMPAJA TIMUR MENGGUNAKAN ENTERPRISE ARCHITECTURE PLANNING
Sebagai lembaga kepemerintahan yang melakukan pelayanan publik kepada masyarakat, Kelurahan yang ada di kota samarinda, khususnya kelurahan sempaja timur belum memiliki sistem informasi dan teknologi informasi yang terin...
PENGEMBANGAN MEDIA INFORMASI PENGENALAN LAGU DAERAH KALIMANTAN TIMUR BERBASIS WEB
Indonesia merupakan negeri yang kaya akan seni dan budaya ditiap daerah nya, salah satu kekayaan tersebut tertuang pada lagu daerah di masing-masing provinsi di indonesia. Daerah provinsi kalimantan timur termasuk daerah...
SISTEM PENDUKUNG KEPUTUSAN LOKASI HIBURAN DI KOTA SAMARINDA DENGAN MENGGUNAKAN METODE SIMPLE ADDITIVE WEIGHTING (SAW)
Seiring dengan kemajuan zaman, perkembangan teknologi informasi sudah sedemikian pesat. Perkembangan yang pesat tidak hanya teknologi perangkat keras dan perangkat lunak saja, tetapi metode komputasi juga ikut berkembang...
SISTEM INFORMASI OBAT-OBATAN HERBAL
Sistem Informasi ini bertujuan untuk membantu masyarakat dalam mendapatkan informasi mengenai obatobatan herbal yang berguna untuk membantu menyembuhkan penyakit yang diderita. Sistem informasi ini tidak berisikan inform...
SISTEM INFORMASI PENJADWALAN SIDANG DI PENGADILAN NEGERI SAMARINDA BERBASIS WEB
Sistem informasi penjadwalan sidang ini merupakan rancangan sistem yang disusun untuk membantu pengunjung Pengadilan Negeri Samarinda dalam melakukan pencarian informasi mengenai data jadwal sidang dan membantu Pengadila...