62
2.9.5.3
Chebychev Distance
Pengukur
jarak
ini
cocok
digunakan dalam
kasus
dimana
seseorang
ingin
mendefinisikan dua
obyek
sebagai
suatu
perbedaan
jika
mereka
berbeda
pada
satu
dimensi. Chebychev
Distance
dirumuskan sebagai
(
:
distance(x,y) = Maximum|x
i
-
y
i
|
2.9.5.4
Mahanalobis Distance
Pengukur jarak
ini diperkenalkan
oleh
P.C.
Mahanalobis
pada
1936.
Mahanalobis
Distance
berdasarkan pada
korelasi
antar
variable
dimana
pola
yang
berbeda dapat
diidentifikasi dan
dianalisa.
Hal
ini
merupakan cara
yang
berguna dalam
menentukan
kemiripan sample
set
yang
belum
diketahui
ke
yang
sudah
diketahui.
Dirumuskan sebagai (http://en.wikipedia.org/wiki/Mahalanobis_distance)
:
2.9.5.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 (http://en.wikipedia.org/wiki/Hamming_distance).
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
 |