57
Yang
mana En*
menunjuk kepada contoh-contoh perkiraan ukuran. Optimalisasi kelas k
ditentukan
Gapn(k).
Pada
kasus
ini,
memodifikasi gap
statistic
dengan
merubah
Wk
untuk digunakan pada klaster K-Means.
2.6.4.2 Silhouette
Asumsikan data
yang
telah berkumpul teknik
melalui
apapun,
seperti
K-Means,
ke dalam k klaster. Untuk setiap data, i
membiarkan a(i) menjadi rata-rata
ketidaksamaan i
dengan
semua
data
di
dalam
klaster
yang
sama.
Setiap
ukuran
ketidaksamaan dapat
digunakan,
tetapi
jarak
adalah
yang
paling
umum.
Kita
bisa
menafsirkan sebuah a(i) sebagai
i cocok seberapa baik adalah klaster
itu ditetapkan (nilai
yang
lebih
kecil,
lebih
baik
yang
cocok).
Kemudian
Menemukan
ketidaksamaan dari
i
rata-rata data
tunggal dengan klaster
lain. Ulangi
langkah ini
untuk setiap klaster
yang
i
bukan
sebagai
anggota.
Menunjukkan klaster
dengan
rata-rata
terendah
ketidaksamaan
untuk
i oleh b(i). Klaster
ini dikatakan
menjadi
kelompok
tetangga
i
sebagaimana
adanya,
selain
dari
klaster
i
ditetapkan, klaster
terbaik
i
cocok
masuk
kita
sekarang
mendefinisikan: pulsa
kelompok
ini
dikatakan
tetangga
saya
sebagaimana
adanya,
terlepas dari klaster i ditetapkan, klaster i sangat cocok. Kita sekarang definisikan:
s(i) =
???
???
????
???,
?
???
(2.22)
Dapat ditulis sebagai:
 |