Question

Difficulty: EasyTam Bağlantı (En Uzak Komşu) Yöntemi

Bir araştırmacı, dört farklı kütüphanenin (K1,K2,K3,K4K_1, K_2, K_3, K_4) kitap koleksiyonu benzerliklerini incelemek amacıyla hiyerarşik kümeleme analizi yapmaktadır. Kütüphaneler arasındaki Öklid uzaklıkları matrisi aşağıda verilmiştir:

K1K_1K2K_2K3K_3K4K_4
K1K_10258
K2K_22067
K3K_35604
K4K_48740

Analizin ilk adımında birbirine en yakın iki kütüphane olan K1K_1 ve K2K_2 birleştirilerek {K1,K2}\{K_1, K_2\} kümesi oluşturulmuştur. Buna göre; tam bağlantı (en uzak komşu) yöntemi kullanıldığında, {K1,K2}\{K_1, K_2\} kümesi ile K3K_3 kütüphanesi arasındaki yeni uzaklık değeri aşağıdakilerden hangisidir?

  1. A
    4
  2. B
    5
  3. C
    5,5
  4. 6Answer
  5. E
    8

Answer

Yeni uzaklık değeri 6 olur.
Tam bağlantı (en uzak komşu) yönteminde, bir küme ile başka bir gözlem veya küme arasındaki uzaklık, bu grupların elemanları arasındaki ikili mesafelerin en büyüğü (maksimumu) olarak tanımlanır. Soruya göre {K1,K2}\{K_1, K_2\} kümesi ile K3K_3 kütüphanesi arasındaki mesafeler d(K1,K3)=5d(K_1, K_3)=5 ve d(K2,K3)=6d(K_2, K_3)=6 olarak verilmiştir. Bu iki değerden büyük olan 6 olduğu için yeni uzaklık değeri bu olur.

Step-by-Step Solution

1
Küme elemanları ile hedef gözlem arasındaki bireysel uzaklıkları matristen bulun.
d(K1,K3)=5d(K_1, K_3) = 5 ve d(K2,K3)=6d(K_2, K_3) = 6
Yeni küme uzaklığını hesaplamak için kümenin tüm üyelerinin hedef gözleme olan mesafeleri belirlenmelidir.
2
Tam bağlantı (complete linkage) kuralına göre maksimum değeri seçin.
D({K1,K2},K3)=max(5,6)=6D(\{K_1, K_2\}, K_3) = \max(5, 6) = 6
Tam bağlantı (en uzak komşu) yöntemi, iki grup arasındaki uzaklık olarak grupların elemanları arasındaki en büyük mesafeyi baz alır.

Key Concept

Tam bağlantı yönteminde küme uzaklığı, elemanlar arasındaki maksimum mesafedir.
Estimated Time:45s
Rate this question