Penerapan Algoritma K-means Clustering (PHP MySQL JpGraph) – K-means merupakan salah satu algoritma clustering. Tujuan algoritma ini yaitu untuk membagi data menjadi beberapa kelompok. Algoritma ini menerima masukan berupa data tanpa label kelas. Hal ini berbeda dengan supervised learning yang menerima masukan berupa vektor (ÂxÂ1 , y1) , (ÂxÂ2 , y2) , …, (ÂxÂi , yi), di mana xi merupakan data dari suatu data pelatihan dan yi merupakan label kelas untuk xi.
Pada algoritma pembelajaran ini, komputer mengelompokkan sendiri data-data yang menjadi masukannya tanpa mengetahui terlebih dulu target kelasnya. Pembelajaran ini termasuk dalam unsupervised learning. Masukan yang diterima adalah data atau objek dan k buah kelompok (cluster) yang diinginkan. Algoritma k-means ini akan mengelompokkan data atau objek ke dalam sebuah kelompok tersebut. Pada setiap cluster terdapat titik pusat (centroid) yang merepresentasikan cluster tersebut.
Seperti yang saya kutip dari mbah wikipedia diatas, K-Means sering digunakan untuk data mining. Algoritma ini bersifat asosiatif, yaitu mengelompokkan data yang hampir mendekati dengan titik pusat atau centroid yang dijadikan sebagai jarak. Kata lainnya algoritma K-Means melakukan pengelompokkan atau clustering berbasiskan jarak yang membagi data ke dalam sejumlah kelompok atau cluster. Selain itu, algoritma ini hanya dapat bekerja pada data yang berupa numerik/angka. Saya tidak akan menjelaskan langkah-langkah algoritmanya, karena di internet dan blog lainnya sudah banyak yang membahas secara lengkap. Disini saya cuma ingin membagikan contoh penerapan aplikasinya ke dalam bahasa pemrograman php
K-means dapat digunakan untuk mengelompokkan data sebelum menerapkan teknik analisis data lainnya, K-means dapat digunakan untuk terlebih dahulu mengelompokkan data ke dalam cluster-cluster. Kemudian teknik analisis data hanya perlu diterapkan pada centroid dari setiap cluster sehingga lebih efisien dalam hal penggunaan waktu dan ruang. dan sekian dulu untuk artikel tentang Algoritma K-means Clustering, mudah-mudahan artikel ini bermanfaat.
Silahkan download source code aplikasi penerapan algoritma K-Means Clustering melalui link download dibawah ini
Download
*Disarankan menggunakan xampp versi 1.7.3 atau webserver dengan PHP versi <= 5.4.12
Lihat juga kumpulan penerapan algoritma k-means clustering melalui link berikut
Berikut tampilan program yang menggunakan algoritma k-means clustering