PENERAPAN ALGORITMA COMPLETE LINKAGE UNTUK CLUSTERING DOKUMEN TEKS

22084407, Lina Kusuma Dewi (2013) PENERAPAN ALGORITMA COMPLETE LINKAGE UNTUK CLUSTERING DOKUMEN TEKS. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22084407_bab1_bab5_daftarpustaka.pdf Download (1MB)
	Text (Skripsi Informatika) 22084407_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Perkembangan teknologi yang semakin cepat cenderung membawa dampak positif bagi kehidupan manusia. Manusia dapat memperoleh informasi dengan mudah melalui berbagai macam media. Semakin banyak informasi yang ada, semakin mudah informasi tersebut didapatkan, namun semakin sulit untuk mendapatkan informasi yang relevan. Proses seleksi atau pengelompokan informasi dibutuhkan untuk mendapatkan hasil yang relevan. Melihat masalah di atas, penulis membangun sebuah aplikasi berbasis algoritma Complete Linkage untuk menemukan cluster-cluster pada dokumen teks. Proses untuk menemukan cluster-cluster tersebut menggunakan Vector Space Model untuk pembobotan dokumen, Cosine Similarity untuk menghitung nilai similarity antara dua dokumen, dan thesaurus WordNet. WordNet merupakan sebuah database yang menyimpan sinonim kata berbahasa Inggris. Dengan penggunaan WordNet diharapkan dapat meningkatkan kualitas cluster yang terbentuk. Sistem yang dibangun telah mampu menemukan cluster-cluster dengan nilai purity sebesar 0,8308 untuk penggunaan WordNet dengan cutting point 0,02. Dengan uji coba tanpa menggunakan WordNet untuk cutting point yang sama, sistem menghasilkan cluster-cluster dengan nilai purity sebesar 0,9077.

Actions (login required)

View Item