Soru

Zorluk: OrtaOrtalama Bağlantı Yöntemi

Bir araştırmacı, X,Y,ZX, Y, Z ve WW gözlemleri üzerinde hiyerarşik kümeleme analizi uygulamaktadır. Gözlemler arasındaki başlangıç uzaklık matrisi (Öklid uzaklıkları) aşağıda verilmiştir:

GözlemXXYYZZWW
XX021018
YY201422
ZZ101408
WW182280

Araştırmacı analiz sürecinde ilk olarak birbirine en yakın olan XX ve YY'yi birleştirerek K1={X,Y}K_1 = \{X, Y\} kümesini oluşturmuştur. Bir sonraki aşamada ise K1K_1 kümesi ile ZZ gözlemini birleştirerek K2={X,Y,Z}K_2 = \{X, Y, Z\} kümesini elde etmiştir.

Kümeleme işleminin son adımında, K2K_2 kümesi ile WW gözlemi arasındaki uzaklık Ortalama Bağlantı (UPGMA - Ağırlıklandırılmamış Aritmetik Ortalama) yöntemi kullanılarak hesaplanacaktır.

Buna göre, K2K_2 kümesi ile WW gözlemi arasındaki uzaklık kaç birimdir?

  1. A
    8
  2. B
    14
  3. 16Cevap
  4. D
    20
  5. E
    22

Cevap

16
Ortalama bağlantı (UPGMA - Ağırlıklandırılmamış Aritmetik Ortalama) yönteminde, bir kümenin diğerine olan uzaklığı, bu kümelerdeki tüm gözlem çiftleri arasındaki uzaklıkların aritmetik ortalamasıdır. K2={X,Y,Z}K_2 = \{X, Y, Z\} kümesinin WW gözlemine uzaklığı hesaplanırken, WW'nin XX, YY ve ZZ ile olan tüm uzaklıkları toplanıp 3'e bölünmelidir. Formül uygulanırsa: d(X,W)+d(Y,W)+d(Z,W)3=18+22+83=483=16\frac{d(X,W) + d(Y,W) + d(Z,W)}{3} = \frac{18 + 22 + 8}{3} = \frac{48}{3} = 16 birim olarak bulunur. (Not: WPGMA kullanılsaydı ağırlıklandırma farkından dolayı sonuç 14 çıkardı).

Adım Adım Çözüm

1
K2K_2 kümesinin elemanlarının ve karşılaştırılacak hedefin belirlenmesi
K2={X,Y,Z}K_2 = \{X, Y, Z\} kümesi ile WW gözlemi arasındaki eşleşmeler tespit edilir.
Uzaklık hesaplamasında hangi ikili eşleşmelerin kullanılacağını netleştirmek için.
2
Matris üzerinden K2K_2'deki her bir gözlemin WW ile olan uzaklıklarının okunması
d(X,W)=18d(X,W) = 18, d(Y,W)=22d(Y,W) = 22, d(Z,W)=8d(Z,W) = 8 olarak bulunur.
UPGMA formülünde yer alan pay (toplam uzaklık) değerini oluşturmak için.
3
UPGMA formülüne göre aritmetik ortalamanın hesaplanması
(18+22+8)/3=48/3=16(18 + 22 + 8) / 3 = 48 / 3 = 16 birim bulunur.
Ağırlıklandırılmamış Ortalama Bağlantı yönteminde tüm gözlemlerin eşit ağırlığa sahip olması gerektiği için doğrudan eleman sayısına bölünür.

Anahtar Kavram

Hiyerarşik Kümeleme Analizinde Ağırlıklandırılmamış Ortalama Bağlantı (UPGMA)
Bu soruyu puanla