Loading...

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 mendapatkan masukan berupa data tanpa label kelas. Hal ini berbeda dengan supervised learning yang mendapatkan masukan berupa vektor (­x­1 , y1) , (­x­2 , y2) , …, (­x­i , yi), di mana xi merupakan data dari suatu data pembinaan dan yi merupakan label kelas untuk xi.
Pada algoritma pembelajaran ini, komputer mengelompokkan sendiri data-data yang menjadi masukannya tanpa mengetahui terlebih dulu sasaran kelasnya[1]. Pembelajaran ini termasuk dalam unsupervised learning. Masukan yang diterima ialah data atau objek dan k buah kelompok (cluster) yang diinginkan. Algoritma ini akan mengelompokkan data atau objek ke dalam k buah kelompok tersebut. Pada setiap cluster terdapat titik sentra (centroid) yang merepresentasikan cluster tersebut. (Wikipedia) 

Seperti yang aku kutip dari mbah wikipedia diatas, K-Means sering dipakai untuk data mining. Algoritma ini bersifat asosiatif, yaitu mengelompokkan data yang hampir mendekati dengan titik sentra atau centroid yang dijadikan sebagai jarak. Kata lainnya algoritma K-Means melaksanakan pengelompokkan atau clustering berbasiskan jarak yang membagi data ke dalam sejumlah kelompok atau cluster. Selain itu, algoritma ini hanya sanggup bekerja pada data yang berupa numerik/angka. Saya tidak akan menjelaskan langkah-langkah algoritmanya, sebab di internet dan blog lainnya sudah banyak yang membahas secara lengkap. Disini aku cuma ingin membagikan teladan penerapan aplikasinya ke dalam bahasa pemrograman php. 

Berikut screenshotnya :


K-means sanggup dipakai untuk mengelompokkan data sebelum menerapkan teknik analisis data lainnya, K-means sanggup dipakai 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 perihal Algoritma K-means Clustering, mudah-mudahan artikel ini bermanfaat.

Subscribe to receive free email updates:

0 Response to "Penerapan Algoritma K-Means Clustering (Php, Mysql, Jpgraph)"

Posting Komentar