Register Now

Login

Lost Password

Lost your password? Please enter your email address. You will receive a link and will create a new password via email.

Add question

Login

Register Now

Your data is secured. So, please complete the form.

Rata-Rata Aritmatika Pada Algoritma K mean

Masih tentang pengklasifikasian yang bermanfaat untuk memprediksi. Artikel ini membahas algoritma K -Mean yang juga memanfaatkan Euclidean Distance untuk mengklasifikasi->memprediksi. Sederhananya, apabila ada input objek baru algoritma k mean akan mengklasifikasikan objek baru tersebut (memakai euclidean distance) kemudian melakukan tindakan (yang sama dengan objek lain pada kluster yang sama) kepada objek baru tersebut. Contoh, misal kita terbiasa memakan pisang dulu sebelum makan, ketika di meja makan terdapat apel dan sepiring nasi otak kita akan menyuruh untuk memakan apel dulu sebelum makan nasi karena apel ‘dekat’ atau ‘se-kluster’ dengan pisang. K artinya membuat kluster sebanyak k. Mean artinya pengklasifikasian dihitung berdasarkan “rata-rata” jarak terdekat antara objek dengan centroid.

Centroid adalah objek yang dijadikan pusat bagi objek-objek sekelilingnya pada kluster yang sama.

Algoritma K-mean.

  • Input : jumlah kluster (k) dan n objek x_1,..,x_n
  • Memilih sejumlah objek sebagai centroid awal.
  • For setiap objek x_i

cari c_j terdekat. Bahasa matematikanya,

arg min_j D(x_i,c_j)

D, distance.

min_j D ~jarak paling minimal.

Kemudian masukan objek x_i ke kulster j.

  • For setiap kluster j=1,..,k

cari centroid baru dengan rumus rata-rata aritmatika.

\displaystyle c_j= \frac{1}{n} \sum_{x_i \rightarrow c_j} x

Lakukan proses di atas terus menerus hingga centroid tak lagi bergerak.

Contoh.

 

 *bintang adalah centroid.

Berapa banyak komputasi yang dilakukan?

d*c*n

*d jarak (distance), c jumlah centroid, n jumlah objek.

Kenapa pada rumus di atas operatornya kali? silahkan baca dulu materi tentang “cara menghitung banyak kemungkinan”.

—————————-

Di kalkulus kita belajar tentang vektor. Vektor adalah sesuatu yang mempunyai besaran dan arah. Saat kita belajar ngoding, kita akan mengenal array satu dimensi. Nah, representasi geometri dari array satu dimensi adalah vektor.

Hubungannnya dengan algoritma k-mean adalah objek yang diklasifikasikan terkadang berupa vektor. Semisal, gambar. Gambar biasanya berupa array/matrix/vektor.

Belajar bukanlah perlombaan mencari ilmu pengetahuan, tapi perjalanan mencari kebenaran,~natisa

 

About Riad Taufik Lazwardiclever

Lecturer of Mathematics at 1. Kalbis Institute | Managed by Binus (2018-now) 2. Telkom University (2017-2018) 3. UIN Bandung (2015-2018)

Follow Me

Leave a reply