Question

Difficulty: Very hardOrtalama Bağlantı Yöntemi

Aşağıdaki tabloda bir hiyerarşik kümeleme analizi uygulamasında yer alan AA, BB ve CC kümeleri arasındaki uzaklık matrisi ve bu kümelerin içerdiği gözlem sayıları (nn) verilmiştir:

KümeA (n=4)A \ (n=4)B (n=1)B \ (n=1)C (n=3)C \ (n=3)
**A (n=4)A \ (n=4)**00881212
**B (n=1)B \ (n=1)**88003232
**C (n=3)C \ (n=3)**1212323200

Analizin bu adımında, aralarındaki uzaklık en küçük olan AA ve BB kümeleri birleştirilerek yeni bir (AB)(A \cup B) kümesi oluşturulmuştur.

Buna göre, yeni oluşan (AB)(A \cup B) kümesi ile CC kümesi arasındaki uzaklık, sırasıyla Ağırlıklandırılmamış Ortalama Bağlantı (UPGMA) ve Ağırlıklandırılmış Ortalama Bağlantı (WPGMA) yöntemlerine göre hesaplandığında aşağıdaki değer çiftlerinden hangisi elde edilir?

  1. 16 ve 22Answer
  2. B
    22 ve 16
  3. C
    28 ve 22
  4. D
    12 ve 32
  5. E
    10 ve 22

Answer

Yeni küme ile C kümesi arasındaki uzaklık UPGMA yöntemi ile 16, WPGMA yöntemi ile 22 olarak hesaplanır.
Doğru seçenekte, UPGMA için kümelerin eleman sayıları formüle dahil edilmiş (4/5×12+1/5×32=164/5 \times 12 + 1/5 \times 32 = 16) ve WPGMA için kümelerin büyüklüğüne bakılmaksızın basit aritmetik ortalama (12/2+32/2=2212/2 + 32/2 = 22) alınarak hesaplama eksiksiz yapılmıştır.

Step-by-Step Solution

1
Birleşen kümeleri ve özelliklerini belirleme
AA ve BB kümeleri birleşerek (AB)(A \cup B) kümesini oluşturmuştur. nA=4n_A = 4, nB=1n_B = 1. C kümesine uzaklıkları tablodan d(A,C)=12d(A,C) = 12 ve d(B,C)=32d(B,C) = 32 olarak okunur.
Bağlantı algoritmalarında kullanılacak başlangıç parametrelerini matristen doğru çekmek hesaplamanın ilk adımıdır.
2
UPGMA (Ağırlıklandırılmamış Ortalama Bağlantı) değerini hesaplama
dUPGMA=nAnA+nBd(A,C)+nBnA+nBd(B,C)=45(12)+15(32)=9.6+6.4=16d_{UPGMA} = \frac{n_A}{n_A+n_B} d(A,C) + \frac{n_B}{n_A+n_B} d(B,C) = \frac{4}{5}(12) + \frac{1}{5}(32) = 9.6 + 6.4 = 16.
UPGMA yönteminde orijinal gözlemlerin eşit ağırlığa sahip olması amaçlandığı için, kümeler birleştirilirken eleman sayıları dikkate alınarak ağırlıklı ortalama alınır.
3
WPGMA (Ağırlıklandırılmış Ortalama Bağlantı) değerini hesaplama
dWPGMA=12d(A,C)+12d(B,C)=12+322=22d_{WPGMA} = \frac{1}{2} d(A,C) + \frac{1}{2} d(B,C) = \frac{12 + 32}{2} = 22.
WPGMA yönteminde eleman sayısına bakılmaksızın kümeler eşit ağırlığa (0.5) sahip olacak şekilde basit aritmetik ortalama alınır (böylece küçük kümedeki elemanlar dolaylı olarak daha yüksek ağırlık kazanır).
4
Elde edilen sonuçları sırasıyla eşleştirme
UPGMA için 16, WPGMA için 22 değerleri elde edilmiştir.
Soru kökünde istenen sıraya uygun şekilde sonuçlar tespit edilir.

Key Concept

Hiyerarşik Kümeleme Analizinde UPGMA ve WPGMA Yöntemlerinin Karşılaştırılması
Rate this question