86
2.6.10.2.5
Hamming Distance
Hamming
Distance
menghitung
jumlah
minimum dari
substitusi
yang
dibutuhkan
untuk
mengubah
anggota
yang
satu
ke
anggota
lainnya.
Hamming
Distance
antara
dua
string
dari
panjang
yang
sama
adalah
jumlah
posisi
yang
mana symbol korespondensinya berbeda.
Richard
Hamming,
yang
memperkenalkan Hamming
distance
dalam
makalah
fundamentalnya
mengenai
pendeteksian
error
dan
kode
pendeteksian
error
(1950),
memperkenalkan Hamming
codes.
Kode
Hamming
ini
digunakan
dalam
bidang
telekomunikasi
untuk
menghitung
jumlah
bit
yang
dibalik
dalam
bentuk
biner
yang
panjangnya
tetap
sebagai
estimasi error,
sehingga
terkadang
disebut juga signal distance.
2.6.10.3
Fuzzy Clustering
Fuzzy
Clustering merupakan bagian dari
ruang
lingkup
logika
fuzzy.
Fuzzy Clustering
merupakan salah satu tehnik
untuk
menentukan cluster optimal
dalam suatu ruang
vector
jarak antar
vector
yang sangat berguna bagi pemodelan
fuzzy terutama dalam mengidentifikasi aturan-aturan fuzzy.
Dalam Fuzzy Clustering, elemen data
dapat berada dalam
satu
atau lebih
cluster,
dan
asosiasi dengan
tiap
elemen
adalah
serangkaian
level
keanggotaan.
Hal
ini
mengindikasikan kekuatan
asosiasi
antara
elemen
data
dan cluster
tertentu.
Fuzzy
Clustering adalah
sebuah
proses
menetapkan
level
keanggotaan
ini,
dan
kemudian
menggunakannya untuk
menetapkan elemen
data
ke
satu
atau
lebih cluster.
 |