Pembangunan perangkat lunak pencarian judul buku dengan menggunakan algoritma minimum edit distance

Abstract

Algoritma minimum edit distance adalah suatu algoritma untuk mengukur kemiripan antara dua buah teks. Kemiripan antara dua buah teks diukur berdasarkan nilai minimum edit distance. Nilai minimum edit distane adalah suatu nilai untuk mengukur seberapa mirip dua buah string. Nilai tersebut merupakan jumlah dari berapa operasi yang dibutuhkan untuk membuat suatu string menjadi string lainnya. Operasi yang dimaksud adalah insertion, deletion dan substitution. Semakin kecil nilai tersebut maka semakin mirip kedua teks tersebut. Pengunjung perpustakaan maupun toko buku sering mengalami kesulitan dalam mencari buku yang diinginkan. Para pengunjung biasanya mencari buku berdasarkan judulnya. Untuk memudahkan para pengunjung perpustakaan maupun toko buku dalam mencari buku sesuai dengan judul buku yang ingin dicari maka diperlukan suatu perangkat lunak untuk melakukan hal tersebut. Dalam melakukan pencarian judul buku perlu dihilangkat kata yang merupakan stop word sebab stop word merupakan kata yang dianggap kurang memiliki makna. Hal ini dapat mempercepat hasil pencarian serta membuat hasil pencarian lebih akurat. Setiap judul buku perlu dipetakan menjadi suatu deretan value sehingga deretan value tersebut yang akan dibandingkan oleh algoritma minimum edit distance. Pemetaan ini menggunakan kelas HashMap pada library Java. Berdasarkan hasil eksperimen, apabila judul buku yang dicari berupa kalimat panjang atau judul tersebut terdapat pada database maka hasil pencarian cukup relevan namun jika judul buku yang dicari berupa kalimat pendek dan tidak terdapat pada database maka hasil pencarian menjadi kurang relevan dengan judul buku yang dicari. Kesimpulan dari penelitian ini algoritma minimum edit distance kurang baik digunakan sebagai algoritma untuk melakukan pencarian judul buku.