Analisis Perbandingan Metode Vector Space Model dan Weighted Tree Similarity dengan Cosine Similarity pada kasus Pencarian Informasi Pedoman Pengobatan Dasar di Puskesmas

Abstract

<p class="keywords">Sistem pencarian merupakan salah satu solusi yang dapat membantu dalam mendapatkan informasi yang diinginkan. Dengan sistem pencarian, proses pencarian informasi akan menjadi lebih efisien. Sistem pencarian informasi pada ebook pedoman pengobatan di puskesmas sangat dibutuhkan karena terdapat banyak data penyakit di dalamnya. Dalam mengembangkan sistem pencarian pada pedoman pengobatan di puskesmas, dapat memanfaatkan metode Vector Space Model (VSM) atau Weighted Tree Similarity (WTS). Penelitian ini membandingkan metode VSM dengan WTS untuk mendapatkan metode terbaik. Selain itu, ditambahkan algoritma Hamming Distance untuk mengetahui pengaruh eksekusi waktu sistem.</p><p class="keywords">Penelitian ini menunjukkan bahwa WTS lebih baik dibandingkan VSM, hal ini dapat dilihat pada hasil pengujian, nilai precision pada WTS lebih baik dibandingkan VSM. Karena pada metode pencarian yang efektif adalah yang memberikan nilai ketepatan(precision) terbaik, meskipun nilai recall lebih rendah. Pada pengujian sistem, VSM menunjukkan hasil nilai rata – rata precision sebesar 44,82983 % dan recall sebesar 99,08165 %. Sedangkan pada WTS nilai rata – rata precision sebesar 52,17332% dan recall sebesar 98,61761%. Kemudian pada pengujian pakar menunjukkan precision WTS dengan rata – rata sebesar 46,675% dan recall sebesar 73,6111%. Sedangkan nilai precision VSM sebesar 33,6737% dan nilai recall sebesar 86,8056%.</p>Algoritma Hamming Distance sangat membantu dalam mempercepat eksekusi sistem. Pengaruh penggunaan algoritma Hamming Distance pada VSM memberikan hasil denganrata – rata waktu pengujian adalah 4,512 detik, sedangkan tanpa Hamming Distance adalah 9,185 detik. Kemudian Pada metode WTS dengan Hamming Distance memberikan hasil rata – rata dengan waktu pengujian adalah 6,042 detik, sedangkan tanpa Hamming Distance adalah 14,421 detik

Implementation of Weighted Tree Similarity and Cosine Sorensen-Dice Algorithms for Semantic Search in Document Repository Information System

“…Several related studies that underlie this research include research (Basmalah Wicaksono et al, 2016) In this study, It was concluded that the search by using the Weighted Tree Similarity Method gave better precision values compared to VSM even though the recall value was smaller than VSM, as evidenced by system and expert testing.…”

“…The problem with WT Similarity is in the calculation of the similarity of pairs of nodes, where the effect of labels from the edges that connect between nodes. If the labels on the edges have the same meaning in the sense of being exactly the same (exact match) then it has a weight of 1 and otherwise if the labels on the edges are not exactly the same (non exact match) then the weight value is 0 (Basmalah Wicaksono et al, 2016).…”

Implementasi Metode Vector Space Model dan Positional Index pada Sistem Pencarian Hukum Fiqih Menurut Mazhab Syafi’i, Maliki, Hanafi dan Hambali

“…Pendekatan VSM bekerja secara efektif, sederhana untuk diungkapkan, dan dapat digunakan untuk document-matching. [5]. Dengan adanya persamaan sifat yang ditempatkan dalam suatu ruang inilah, maka penelusuran dengan menggunakan model ruang vektor memiliki sifat biner (binary) atau berbobot, sebagai akibatnya hasil penelusuran dengan sistem vektor, komputer akan menawarkan pilihan paling relevan, agak relevan dan tidak relevan [4].…”

Implementasi Metode Vector Space Model pada Aplikasi Makanan Sehat Untuk Penderita Penyakit Kronis

“…Hasil tersebut mengindikasikan bahwa system IR dengan metode VSM efektif dan relevan untuk digunakan untuk pencarian bahan pustaka, juga memiliki performa yang baik dan stabil sesuai dengan database uji coba. [3] yang berjudul Analisis Perbandingan Metode Vector Space Model dan Weighted Tree Similarity dengan Cosine Similarity pada kasus Pencarian Informasi Pedoman Pengobatan Dasar di Puskesmas. Permasalahan pada penelitian ini adalah banyaknya informasi yang ada di dalam buku Pedoman Pengobatan Dasar di Puskesmas, informasi yang dicari dibutuhkan waktu yang relatif lama apalagi masih dilakukan secara manual.…”