IMPLEMENTASI COMMUNITY DETECTION UNTUK EKSTRAKSI INFORMASI DARI DATA TEKS

Abstrak

Perkembangan teknologi dan informasi yang pesat membuat data teks dalam bentuk informasi menjadi lebih cepat dan mudah diakses. Akibatnya, diperlukan sumber daya yang besar dan pemrosesan data yang cepat. Data teks yang diterima sebagai informasi bentuknya tidak terstruktur. Ekstraksi informasi (IE) adalah tugas mengekstraksi informasi secara otomatis dari pembelajaran mesin yang tidak terstruktur. Sebagai jawaban atas tantangan ekstraksi informasi ini, maka digunakan deteksi komunitas pada grafik pengetahuan. Hubungan antar data teks disebut triplet atau berisi (subjek, predikat, objek). Evaluasi pembentukan dan pengelompokan grafik dilihat dari modularitasnya, nilainya berkisar antara -1 hingga 1. Hasil mudularitas grafik dengan data teks yang diusulkan sangat baik, yang menghasilkan 0,91. Selain itu, pengelompokan juga dilakukan dengan mengambil 5 teratas sebagian besar hubungan (edge).