PERBANDINGAN KINERJA METODE K-HARMONIC MEANS DAN PARTICLE SWARM OPTIMIZATION UNTUK KLASTERISASI DATA
| Main Authors: | Ahmad , Saikhu, Yoke , Okta |
|---|---|
| Format: | Article PeerReviewed application/pdf |
| Terbitan: |
LPPM UPN "Veteran" Jatim
, 2012
|
| Subjects: | |
| Online Access: |
http://eprints.upnjatim.ac.id/6395/1/SCAN_Vol7No2_2012_%2D_04_Paper_4_%2D_Pak_Saikhu.pdf http://eprints.upnjatim.ac.id/6395/ |
Daftar Isi:
- Proses pengelompokan objek data ke dalam kelas-kelas berbeda yang disebut cluster sehingga objek yang berada pada cluster yang sama semakin mirip dan berbeda dengan objek pada cluster yang lain disebut dengan Clustering. K-Harmonic Means (KHM) merupakan algoritme clustering yang dapat memecahkan masalah inisialisasi pusat cluster pada algoritme K-Means, namun KHM masih belum dapat mengatasi masalah lokal optima. Particle Swarm Optimization (PSO) adalah algoritme stokastik yang dapat digunakan untuk menemukan solusi yang optimal pada sebuah permasalahan numerik. Pada penelitian ini, digunakan algoritme PSO dan algoritme KHM untuk melakukan clustering dan membandingkan hasilnya berdasarkan nilai objective function, F-Measure, dan running time. Uji coba dilakukan dengan 3 skenario terhadap 5 data set yang berbeda. Dari uji coba diperoleh bahwa berdasarkan nilai objective function, F-Meausure dan Running Time, metode KHM lebih baik dibanding PSO. Kata kunci: Data Clustering, K-Harmonic Means, Particle Swarm Optimization