Astuti, Rinadewi (2015) Implementasi Algoritma K-Means Clustering Dengan Inisialisasi Centroid Menggunakan Metode Heuristic O (n logn). Sarjana thesis, Universitas Brawijaya.
Abstract
Jumlah Informasi yang ada disekitar kita semakin lama semakin meningkat. Tools manajemen data sangat dibutuhkan untuk mengolah informasi tersebut. Data mining adalah salah satu metode pengolahan data untuk menemukan pola yang tersembunyi dari data tersebut. Salah satu teknik yang dikenal dalam data mining adalah clustering. Clustering merupakan pengelompokan sejumlah data atau objek ke dalam cluster (kelompok) sehingga dalam setiap cluster tersebut berisi data yang semirip mungkin dan berbeda dengan objek dalam cluster yang lainnya. Algoritma k-means merupakan algoritma clustering yang popular sehingga sering digunakan untuk pengolahan data dalam ukuran yang besar. Pada penelitian ini nantinya akan dilakukan tiga macam pengujian yaitu pengujian kualitas clustering dengan silhouette coefficient, pengujian akurasi clustering data serta pegujian terhadap waktu eksekusi dengan dataset menggunakan fungsi objektif dan tanpa fungsi objektif. Penelitian ini menggunkan dua dataset yaitu dataset User Knowldge Modeling dan dataset Iris. Selain itu, pada tahap proses K-Means clustering akan dilakukan dengan menggunakan dua metode perhitungan jarak yaitu dengan euclidean dan manhattan, sehingga dapat diketahui perhitungan jarak yang menghasilkan hasil clustering yang lebih baik. Dari pengujian tersebut, dengan menggunakan dataset User Knowledge Modeling didapatkan hasil pengujian dengan silhouette coefficient menggunakan improve k-means lebih rendah dibandingkan k-means konvensional dan pada pengujian akurasi menggunakan improve k-means lebih baik dibanding dengan k-means konvensional, sedangkan pada dataset Iris didapatkan hasil pengujian dengan silhouette coefficient menggunakan improve k-means lebih tinggi dibandingkan k-means konvensional dan pada pengujian akurasi menggunakan improve k-means lebih tinggi dibanding dengan k-means viii konvensional serta waktu eksekusi yang dihasilkan tergantung pada banyaknya data yang digunakan. Semakin banyak jumlah data yang digunakan dengan menggunakan fungsi objektif maka waktu eksekusi akan semakin cepat, sedangkan semakin banyak data yang digunakan tanpa fungsi objektif maka waktu eksekusi akan semakin lama
Item Type: | Thesis (Sarjana) |
---|---|
Identification Number: | SKR/FTIK/2015/395/051508372 |
Subjects: | 000 Computer science, information and general works > 005 Computer programming, programs, data |
Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
Depositing User: | Indah Nurul Afifah |
Date Deposited: | 17 Nov 2015 15:13 |
Last Modified: | 21 Oct 2021 02:02 |
URI: | http://repository.ub.ac.id/id/eprint/146459 |
Preview |
Text
SKRIPSI_Rinadewi_Astuti_115060807111028.pdf Download (5MB) | Preview |
Actions (login required)
![]() |
View Item |