eprintid: 4337
rev_number: 11
eprint_status: archive
userid: 52
dir: disk0/00/00/43/37
datestamp: 2021-06-18 02:18:56
lastmod: 2021-06-18 02:18:56
status_changed: 2021-06-18 02:18:56
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22064075, Vika Serlita
creators_id: vk_serlita@yahoo.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Krisnawati, Lucia Dwi
contributors_name: Chrismanto, Antonius Rachmat
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA SINGLE LINKAGE UNTUK CLUSTERING DOKUMEN TEKS
ispublished: pub
subjects: QA75
divisions: tek_informatika
full_text_status: restricted
keywords: Clustering Hierarki, algoritma Single Linkage, variance within cluster(Vw), nvariance between cluster (Vb), nilai variance(V)
abstract: Kemudahan dalam mendapatkan informasi di jaman sekarang membuat sering sekali terjadi penimbunan di tempat penyimpanan. Informasi yang penting maupun tidak penting bercampur menjadi satu sehingga sulit untuk membedakan mana informasi yang benar-benar dibutuhkan dan tidak. Sangat penting adanya proses pengelompokan terhadap informasi-informasi tersebut. Pengelompokan ini dapat dilakukan secara digital (otomatis) maupun manual. Secara manual, tidak dapat berlangsung optimal, disebabkan kesulitan dalam mengelompokkan ataupun penentuan topik untuk tiap dokumen yang bisa sampai ribuan jumlahnya. Yang dapat memakan banyak waktu, tenaga, biaya dan tidak menutup kemungkinan terjadinya kesalahan dalam proses tersebut. Sehingga, diperlukan otomatisasi untuk mengelompokkan dokumen teks yang mempermudah user dalam mencari dan menganalisa suatu informasi. Clustering Hierarki menggunakan algoritma Single Linkage merupakan solusi untuk membantu proses pengelompokkan. Proses pengelompokkan dimulai dari pembersihan isi dokumen. Dilanjutkan dengan mencari nilai kemiripan antar tiap dua dokumen. Dua dokumen dengan nilai kemiripan yang paling tinggi akan bergabung membentuk satu cluster baru. Proses penggabungan ini berlangsung sampai terbentuk satu cluster tunggal yang berisi semua dokumen. Proses penggabungan yang terjadi di tiap level menghasilkan bentuk hierarkis dari cluster. Untuk mengukur nilai penyebaran data-data dari hasil clustering, dihitung nilai variance within cluster(Vw), nilai variance between cluster(Vb), dan nilai variance(V). Sistem menghasilkan nilai Vw sebanyak 57.14% lebih kecil dari proses manual, nilai Vb sebanyak 85.71% lebih besar dari proses manual, dan nilai V sebanyak 57.14% lebih kecil dari proses manual. Proses manual menghasilkan nilai Vw sebanyak 28.57% lebih kecil dari sistem, nilai Vb sebanyak 14.29% lebih besar dari sistem, dan nilai V sebanyak 14.29% lebih kecil dari sistem. Antara sistem dan
proses manual juga menghasilkan nilai yang sama untuk Vw sebanyak 14.29% , nilai V sebanyak 28.57%, dan tidak pernah bernilai sama untuk Vb. Dari hasil perhitungan nilai varian terlihat sistem menghasilkan nilai variance yang lebih kecil dari proses
manual, yang berarti hasil clustering sistem lebih ideal/berkualitas lebih baik dari hasil clustering proses manual.
date: 2012-11
date_type: published
pages: 82
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22064075, Vika Serlita  (2012) IMPLEMENTASI ALGORITMA SINGLE LINKAGE UNTUK CLUSTERING DOKUMEN TEKS.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/4337/1/22064075_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/4337/2/22064075_bab2-sd-bab4_lampiran.pdf