Farda, NuryaAghnia (2015) Implementasi Enhanced K-means dengan Initial Centroid Fang Yuan untuk Clustering Car Evaluation. Sarjana thesis, Universitas Brawijaya.
Abstract
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.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FTIK/2015/137/051504267 |
| Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 07 Aug 2015 08:41 |
| Last Modified: | 20 Oct 2021 07:15 |
| URI: | http://repository.ub.ac.id/id/eprint/146175 |
Preview |
Text
SKRIPSI.pdf Download (4MB) | Preview |
Actions (login required)
 |
View Item |