ABSTRAK
Nama : Victoria Anugrah Lestari
Program Studi : Ilmu Komputer
Judul : Pengembangan Metode Penilaian Semantic Similarity antara
Folktale Menggunakan Plot Graph
Penelitian ini mengembangkan sistem penilai similarity antara 2 folktale
berdasarkan semantic similarity Wu-Palmer antar kata dalam folktale. Sistem
melakukan dependency parsing dan coreference resolution untuk menyimpan urutan
tindakan dan daftar tokoh folktale ke dalam sebuah plot graph. Sistem ini
mengimplementasikan algoritma Needleman-Wunsch untuk menyejajarkan urutan
tindakan, sehingga dapat dihitung similarity antar tindakan yang bersesuaian. Setelah
melakukan penilaian, sistem diuji menggunakan korpus folktale yang telah diketahui
kemiripannya secara manual. Evaluasi terhadap sistem menunjukkan bahwa
nilai similarity yang diberikan bergantung pada penalti jarak (gap penalty) dan panjang
cerita. Pada eksperimen yang dilakukan pada sebuah korpus folktale yang mengandung
12 cerita, sistem berhasil memberikan nilai similarity yang lebih tinggi
pada 7 perbandingan folktale dengan tema yang sama.
|
|