Analisis dan Implementasi Perbandingan Stemming Menggunakan Algoritma Ahmad Yusoff Sembok dengan Jelita Asian pada Pencarian Ayat Al-Quran yang Terkait Hadits

Indra Pratama

Informasi Umum

Kode

113091003

Klasifikasi

371.3 - Methods of instruction and study

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Algorithm Analysis

Dilihat

323 kali

Informasi Lainnya

Abstraksi

Stemming merupakan salah satu metode yang digunakan untuk mencari sebuah kata dasar dari kata yang telah mengalami perubahan (penambahan imbuhan). Pada Stemming kata dasar ini algoritma yang digunakan adalah Ahmad Yusoff Sembok dan Jelita Asian. Algoritma ini dipilih karena dapat digunakan pada Bahasa Indonesia dan sama – sama menggunakan kamus kata dasar untuk pengecekannya. Pada kasus ini akan dikaitkan untuk mencari sebuah kata dasar yang nantinya akan digunakan untuk mencari sebuah ayat Al-Quran yang berkaitan dengan kata dasar tersebut. Perbedaan utama pada kedua algoritma ini adalah pada Algoritma Ahmad Yusoff Sembok proses penghilangan imbuhan dilakukan pada awalan terlebih dahulu sedangkan pada Algoritma Jelita Asian dilakukan pada pada akhiran terlebih dahulu tetapi kedua algoritma ini memiliki aturan khusus dimana dilakukan pemotongan awalan terlebih dahulu ketika menemukan kombinasi awalan dan akhiran tertentu. Hadits yang digunakan untuk pengujian adalah Hadits Sahih Al – Bukhari Bab Revelation. Berdasarkan pengujian algortima Jelita Asian lebih baik dibanding Algortima Ahmad Yusoff Sembok karena memilki nilai Recall yang lebih besar. Sehingga dapat menampilkan lebih banyak ayat yang relevan dengan kata dasar tersebut. Stemming, Ahmad Yusoff Sembok, Jelita Asian, al-Quran