Sabtu, 20 Oktober 2012

Contoh Algoritma K-Means dan K-Medoid dengan PHP

Pengenalan Algoritma

  • K-Means  dan  K-Medoid  adalah salah satu algoritma clustering. 
  • Clustering  merupakan suatu teknik data mining yang membagi-bagikan data ke dalam beberapa kelompok (grup atau cluster atau segmen) yang tiap cluster dapat ditempati beberapa anggota bersama-sama.
  • Clustering ->  Mengelompokkan data dengan karakteristik yang tidak harus sama ke dalam kelompok(bisa membentuk kelompok baru),  Clasifikasi à Mengklasifikasi data dengan karakteristik yang sama kedalam kelompok yang sudah ada sebelumnya. 
      
    Perbedaan K-Means dan K-Medoid 
    • K-means: cluster direpresentasikan oleh pusat
    • K-medoids or PAM (partition around medoids): setiap cluster direpresentasikan oleh salah satu objek pada cluster
     

 Cara Kerja Algoritma K-Mean

  1. Tentukan K
  2. Partisi Item Menjadi K Initial Cluster
  3. Hitung rata-rata setiap cluster dari data yang tergabung didalamnya
  4. lakukan proses perhitungan dari daftar item, tandai item untuk kelompok yang mana berdasarkan pusat (mean) yang terdekat . Hitung Kembali pusat centroid untk item baru yang diterima pada cluster yang kehilangan item.
  5. Ulangi Langkah 3 hingga tidak ada lagi tempat yang akan ditandai sebagai cluseter baru.
  
 Cara Kerja Algoritma K-Mean
  1. Pilih Point K sebagai inisial centroid / nilai tengah (medois sebanyak k cluster)
  2. Cari semua poin yang paling dekat dengan medoid, dengan cara menghitung jarak vektor antar dokumen.
  3. Secara Random, pilih point yang bukan medoid.
  4. Hitung total distance.
  5. If TDbaru < TD Awal, tukar posisi medoid dengan medoid baru, jadilah medoid yang baru.
  6. Ulangi langkah 2 - 5 sampai medoid tidak berubah.

Contoh Implementasi K-Mean dan K-Medoid dengan Bahasa Pemprograman Php.

Berikut Contoh Data yang dimasukkan ke program.

Data tersebut terdiri atas 20 Objek, dimana setiap objek terdapat 2 data didalamnya (Tabel Sebelah kiri).

Dari ke20 objek tersebut, kemudian dilakukan clustering dengan menentukan terlebih dahulu Jumlah Cluster dan Centroid Data masing - masing Cluster (Tabel Sebelah kanan).

Setelah dilakukan proses dengan mengklik tombol proses kemudian akan ditampilkan hasil sebagai berikut.


Untuk menampilkan hasil Clustering menggunakan K-mean, dibutuhkan 6 Iterasi.sedangkan
Untuk menampilkan hasil Clustering menggunakan K-mean, dibutuhkan ~ Itrasi.





Untuk mendowload Aplikasi silahkan Klik,


Silahkan mengunjungi Tips dan trik pemprograman lainnya

Jumat, 19 Oktober 2012

Hitung Umur dengan Mysql dan PHP

Berikut trik yang anda dapat gunakan untuk menghitung umur, dimana data tanggal lahir berada pada DBMS mysql.

//Misalkan terdapat tabel orang yang mempunyai field Tgl Lahir
$orang =  mysql_fetch_array(mysql_query("select tglLahir from orang"));

//Menghitung perbedaan waktu dengan menggunakan perintah SQL 'datediff' yang menghasilkan jumlah hari
$um = mysql_fetch_array(mysql_query("select datediff(now(),'$kunjungan[tglLahir]') as waktu"));


//Jumlah Hari yang diperoleh kemudian dibagi 365 (365 hari = 1 tahun) untuk memperoleh jumlah tahun     
$umurThn = ceil($um[waktu]/365);


//Hasil Sisa Pembagian sebelumnya (modulus/mod) kemudian dibagi dengan 30 (30hari=1Bulan) untuk memperoleh jumlah bulan
$umurBln = ceil(($um[waktu]%365)/30);
 

//Untuk Jumlah Hari diperoleh dari Sisa Hasil bagi(Modulus/Mod) 365 dan 30     
$umurHr = (($um[waktu]%365)%30);

Sekian trik untuk menghitung umur dengan Mysql dan php. semoga bermanfaat

Silahkan mengunjungi Tips dan trik pemprograman lainnya