Implementasi Enhanced K-means dengan Initial Centroid Fang Yuan untuk Clustering Car Evaluation
| Main Author: | Farda, NuryaAghnia |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/146175/1/SKRIPSI.pdf http://repository.ub.ac.id/146175/ |
Daftar Isi:
- Informasi yang ada disekitar kita semakin meningkat jumlahnya. Tools manajemen data sangat dibutuhkan untuk mengolah informasi tersebut. Data mining adalah salah satunya. Salah satu teknik yang dikenal dalam data mining adalah clustering. Algoritma k-means merupakan algoritma clustering yang popular, karena prosesnya yang sederhana sehingga sering digunakan untuk pengolahan data dalam ukuran yang besar. Namun metode k-means membutuhkan waktu komputasi yang lama dan hasil akurasi clustering sangat bergantung pada penentuan initial centroid. Upaya untuk mengatasi masalah penentuan initial centroid agar tidak dipilih secara acak adalah algoritma baru pemilihan initial centroid Fang Yuan. Sedangkan upaya untuk mengatasi permasalahan proses komputasi yang lama adalah menggunakan algoritma enhanced k-means, yang digunakan pada setiap proses iterasi. Dari gabungan kedua algoritma tersebut didapatkan hasil yang jauh lebih baik dibanding k-means standar. Diantaranya hasil akurasi yang sangat tinggi yakni sebesar 91%, waktu komputasi yang cepat yakni sebesar 67ms dan silhouette coefficient sebagai value dari tingkat validasi sebesar 0,513.