Permana,GitaRamadhian (2012) Pengelompokan Berita Berbahasa Indonesia Dengan Menggunakan Algoritma Ant Colony. Sarjana thesis, Universitas Brawijaya.
Abstract
Analogi pencarian rute algoritma ant colony untuk melakukan pengelompokkan terhadap dokumen berita dengan cara membangun rute berdasarkan kemiripan antar dokumen sehingga menghasilkan rute dengan hasil yang optimal. Penggunaan algoritma semut terbagi menjadi dua tahapan, yaitu tahap trial phase (pencarian rute optimal) dan tahap dividing phase (pembentukan cluster). Pada penelitian ini dilakukan beberapa percobaan terhadap dokumen berita dengan jumlah yang berbeda-beda, yaitu sejumlah 50 dokumen, 150 dokumen, dan 200 dokumen yang terdiri dari 4 kategori berita. Selanjutnya sistem akan mengelompokkan dokumen berita berdasarkan kategori yang terkandung dalam berita tersebut dengan perhitungan terhadap kemiripan kata antar dokumen. Dari analisis yang dilakukan terhadap sistem pengelompokkan dengan menggunakan algoritma ant colony didapat hasil F-measure terbaik adalah dalam 3 kali percobaan 0,7733 pada pengujian terhadap 50 dokumen berita dengan nilai koefisien attachment 0.007. Percobaan terhadap 100 dan 200 dokumen berita masing-masing menghasilkan nilai F-Measure terbaik dalam 3 kali percobaan 0,6237 dan 0,5876 pada pengujian koefisien attachment 0.009 dan 0.003. Nilai akurasi terbaik tersebut diperoleh dengan mengambil 4 cluster terbaik hasil dari pengelompokkan sistem dan mengabaikan dokumen hasil clustering di luar 4 cluster terbaik.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2012/141/051201912 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Endang Susworini |
| Date Deposited: | 04 Jul 2012 09:15 |
| Last Modified: | 22 Oct 2021 17:29 |
| URI: | http://repository.ub.ac.id/id/eprint/152978 |
Preview |
Text
051201912.pdf Download (5MB) | Preview |
Actions (login required)
 |
View Item |