UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

Perbandingan kinerja algoritma agglomerative hierarchical pada document clustering

Catur Adi Nugroho; Wahyu Catur Wibowo, supervisor (Universitas Indonesia, 2007)

 Abstrak

Laporan Tugas Akhir ini berisi mengenai penelitian yang dilakukan oleh penulis dalam membandingkan kinerja beberapa algoritma, yang tergolong ke dalam agglomerative hierarchical, dalam hal melakukan clustering dokumen untuk mendapatkan solusi hierarchical cluster. Algoritma yang diperbandingkan adalah algoritma single link, complete link, dan average. Proses perbandingan dilakukan berdasarkan kualitas cluster yang dihasilkan pada sejumlah dataset. Hasil penelitian menunjukkan bahwa algoritma average merupakan algoritma yang terbaik dalam menghasilkan solusi hierarchical cluster, diikuti oleh algoritma single link, dan algoritma complete link.
Penelitian ini juga melakukan penerapan teknik dalam feature selection untuk melihat seberapa besar efisiensi yang bisa diperoleh tanpa harus mengurangi kualitas solusi cluster yang dihasilkan. Teknik feature selection yang dipergunakan meliputi pembatasan nilai Document Frequency dan Information Gain. Efisiensi yang dilakukan oleh kedua teknik ini adalah melakukan pemilihan kata-kata yang penting saja yang diikutsertakan dalam proses clustering. Penelitian ini mencoba melihat seberapa besar efisiensi yang dapat diperoleh masing-masing teknik dan kemudian membandingkannya satu sama lain. Hasil penelitian menunjukkan bahwa kedua teknik baik pembatasan nilai Document Frequency dan Information Gain mampu melakukan efisiensi pada titik-titik reduksi yang sudah ditetapkan yaitu sebesar 10%-90% dari jumlah kata unik yang ada tanpa kualitas yang berkurang. Selain itu, hasil penelitian menunjukkan bahwa kedua teknik ini sama efektifnya dalam mereduksi dimensi dari dataset yang dipergunakan.

 File Digital: 8

Shelf
 SK-662_Perbandingan kinerjaalgoritma- Pendahuluan.pdf :: Unduh
 SK-662-Perbandingan kinerja algoritma-ANALISIS.pdf :: Unduh
 SK-662-Perbandingankinerja algoritma-Literature.pdf :: Unduh
 SK-662-Perbandingan kinerja algoritma-HA.pdf :: Unduh
 SK-662-Perbandingan kinerja algoritma-Kesimpulan.pdf :: Unduh
 SK-662-Perbandingan kinerja algoritma-Bibliografi.pdf :: Unduh
 SK-662-Agglomerative Hierarchical-Catur A.N-Abstrak.pdf :: Unduh
 SK-662-Perbandingan kinerja algoritma-Metodologi.pdf :: Unduh

LOGIN required

 Metadata

Jenis Koleksi : UI - Skripsi Membership
No. Panggil : S-Pdf
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Entri tambahan-Nama badan :
Subjek :
Penerbitan : Depok: Universitas Indonesia, 2007
Bahasa : ind
Sumber Pengatalogan :
Tipe Konten :
Tipe Media :
Tipe Carrier :
Deskripsi Fisik : xi+88 halaman;il. + lampiran
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan Universitas Indonesia
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
S-Pdf 14-21-982714249 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 124011
Cover