Bisecting k-means Metode Bagi-Dua


Download 0.87 Mb.
bet4/9
Sana01.06.2020
Hajmi0.87 Mb.
#112745
1   2   3   4   5   6   7   8   9
Bog'liq
30427 Bisecting Kmeans





  1. Ini adalah fungsi utama dari algoritma K-Means++ Tentukan centroid / mean awal pada masing-masing cluster Penjelasan lebih detail tentang fungsi ini dapat dilihat pada penjelasan skrip dibawah ini (poin 2a – 2b)

Memasuki perhitungan utama pada fungsi HitungMeansAwal



2a. Ambil data pertama secara acak
Cata data dengan indeks ini sebagai data yang sudah terpakai

2b. Lakukan perhitungan untuk setiap k mean berikutnya

2b1. Lakukan perulangan pada masing-masing data

2b1a. Hitung jarak dari masing-masing data pada mean ke k



* Gunakan fungsi ini untuk menghitung jarak dari data dan centroid / mean


metode yang digunakan adalah jarak Euclidean, dengan rumus akar dari (jumlah dari (kuadrat dari (data – centroid)))

2b1b. Hitung nilai kuadrat jarak pada data ini dengan rumus kuadrat jarak dari jarak terpendek


Download 0.87 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling