Clustering Dokumen Berita Berbahasa Indonesia Menggunakan Dbscan

Juniar,Elicia (2012) Clustering Dokumen Berita Berbahasa Indonesia Menggunakan Dbscan. Sarjana thesis, Universitas Brawijaya.

Abstract

Ilmu pengetahuan dan teknologi berkembang sangat pesat, hal ini ditandai dengan banyaknya volume dokumen elektronik, terutama dokumen berita berbahasa Indonesia. Besarnya volume ini tentunya akan menimbulkan masalah dalam hal pencarian. Salah satu cara untuk mempermudah pencarian yaitu dengan clustering dan salah satu metode clustering yang dikembangkan adalah DBSCAN (Density-Based Spatial Clustering of Application with Noise) . DBSCAN membentuk cluster dengan ukuran dan density yang minimal. Density didefinisikan sebagai minimal banyaknya item dalam suatu jarak tertentu dari item lainnya. Dengan algoritma ini, outlier akan tereliminasi karena tidak memiliki density yang cukup untuk membentuk cluster. Pada penelitian ini, akan dibuat aplikasi menggunakan DBSCAN untuk clustering dokumen berita berbahasa Indonesia . Jumlah cluster yang dihasilkan ditentukan oleh sistem . Pada proses clustering, akan digunakan parameter minimal points (minPts) dan parameter epsilon (eps) . Hasil yang didapatkan dari penelitian adalah nilai F-measure sebesar 0,7099 atau 70,99% pada nilai parameter eps = 0,04 dan minPts = 30.

Item Type: Thesis (Sarjana)
Identification Number: SKR/MIPA/2012/10/051200085
Subjects: 500 Natural sciences and mathematics > 510 Mathematics
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Endang Susworini
Date Deposited: 09 Jul 2012 14:10
Last Modified: 22 Oct 2021 15:40
URI: http://repository.ub.ac.id/id/eprint/152933
[thumbnail of 051200085.pdf]
Preview
Text
051200085.pdf

Download (5MB) | Preview

Actions (login required)

View Item View Item