Sidang Tugas Akhir

Astri Wulandari
G54103018

Perancangan Algoritme Pembentukan Combined Graph dan Simplified pada Metode Knowledge Graph

Text graph adalah konsep dan relasi yang direpresentasikan dalam bentuk graf. Jika dua atau lebih text graph digabungkan maka akan terbentuk suatu combined graph. Tujuan dari penelitian ini adalah merancang algoritme untuk menggabungkan beberapa text graph menjadi suatu combined graph dan merancang suatu algoritme untuk menyederhanakan combined graph menjadi graf yang lebih sederhana (simplified graph). Langkah-langkah dalam menggabungkan text graph adalah sebagai berikut: mengambil beberapa text graph, menganalisis beberapa text graph tersebut, membuat aturan dari analisis beberapa text graph tersebut, menguji aturan tersebut dengan beberapa text graph lain hingga diperoleh aturan yang baku. Langkah-langkah dalam menyederhanakan combined graph hampir sama dengan penggabungan text graph. Hal yang membedakannya pada saat analisis beberapa text graph. Dari aturan yang terbentuk, dibuat algoritme pembentukan combined graph dan simplified graph. Kedua algoritme tersebut dapat digunakan untuk menganalisis dokumen berbahasa Indonesia dan menyajikan hasilnya dalam bentuk graf. Dari representasi knowledge graph dihasilkan gambaran bahwa ada lima faktor yang mempengaruhi masalah kemiskinan dan tujuh faktor yang dipengaruhi masalah kemiskinan. Adapun lima faktor yang mempengaruhi masalah kemiskinan adalah sebagai berikut: keterampilan yang kurang, pendidikan yang rendah, mutu kesehatan yang rendah, faktor kultur dan struktural, dan penguasaan teknologi. Tujuh faktor yang dipengaruhi masalah kemiskinan adalah sebagai berikut: kebutuhan dasar, teknologi, infrastruktur, kelembagaan, SDM, SDA, dan budaya sikap dan motivasi.