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.