%T PENERAPAN ALGORITMA COMPLETE LINKAGE UNTUK CLUSTERING DOKUMEN TEKS
%X 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.
%I Universitas Kristen Duta Wacana
%L katalog3216
%A Lina Kusuma Dewi 22084407
%D 2013
%K cluster, Complete Linkage, Cosine Similarity, cutting point, dokumen
teks, purity, Vector Space Model, WordNet