Just TI (Jurnal Sains Terapan Teknologi Informasi)
Vol 13, No 1 (2021): Januari 2021

Penentuan Kemiripan Manfaat Tananaman Obat dengan Gejala Sakit Menggunakan Algoritma Winnowing

Muryanto Muryanto (Universitas Widya Dharma)
Dony Setyawan (Universitas Widya Dharma)



Article Info

Publish Date
01 Jan 2021

Abstract

 Pemilihan tanaman obat untuk pengobatan di masyarakat, secara umum dilakukan dengan cara membandingkan manfaat dari tanaman-tanaman tersebut dengan gejala-gejala sakit kemudian diantara tanaman yang paling mirip dengan gejala sakit itulah yang akan dipilih untuk pengobatan. Pada penelitian ini penentuan kemiripan teks gejala sakit dan teks manfaat tanaman obat akan ditentukan dengan dukungan Algoritma Winnowing. Pada Algoritma Winnowing, data teks direpresentasikan dalam bentuk fingerprint. Pada prinsipnya Algoritma Winnowing menggunakan over lapping dari k-gram, untuk mendapatkan nilai hash dari dokumen teks, kemudian menggunakan pergeseran window untuk memilih nilai hash minimum dari setiap window sehiingga mendapatkan fingerprint dari dokumen tersebut. Pada penelitian ini untuk menentukan tingkat kemiripan antara teks gejala sakit dan teks manfaat tanaman obat, maka digunakan rumusan Jaccard Coefficient, dimana jumlah fingerprint yang sama kedua dokumen akan dibagi dengan jumlah total fingerprint dari kedua dokumen tersebut.Dari hasil pengujian terhadap sistem yang dibangun, maka pengunaan parameter fingerprint berupa nilai basis=21 nilai gram=7 dan nilai window=1 menghasilkan  kinerja yang cukup baik dalam penentuan kemiripan teks, hal ini ditunjukkan dengan nilai rata-rata recall sebesar 81% , dan rata-rata precision sebesar 81%.

Copyrights © 2021






Journal Info

Abbrev

justi

Publisher

Subject

Computer Science & IT

Description

Jurnal Sains Terapan Teknologi Informasi - JUST TI is a scientific and peer-reviewed journal published every six month in January and July. This journal is opened for scientists, academics, professionals who intend to publish their original articles to others. Jurnal Sains Terapan Teknologi ...