22084407, Lina Kusuma Dewi (2013) PENERAPAN ALGORITMA COMPLETE LINKAGE UNTUK CLUSTERING DOKUMEN TEKS. Final Year Projects (S1) 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.
Item Type: | Student paper (Final Year Projects (S1)) |
---|---|
Uncontrolled Keywords: | cluster, Complete Linkage, Cosine Similarity, cutting point, dokumen teks, purity, Vector Space Model, WordNet |
Subjects: | Q Ilmu Pengetahuan > QA Matematika > QA75 Komputer Elektronik. Ilmu Komputer |
Divisions: | Fakultas Teknologi Informasi > Prodi Informatika |
Depositing User: | ms priska lim |
Date Deposited: | 15 Jun 2021 01:42 |
Last Modified: | 15 Jun 2021 01:42 |
URI: | http://katalog.ukdw.ac.id/id/eprint/3216 |
Actions (login required)
![]() |
View Item |