Examkin

Question

Difficulty: HardTek Bağlantı (En Yakın Komşu) Yöntemi

Bir veri bilimci, e-ticaret platformundaki 6 farklı kullanıcı profilini (M1,M2,M3,M4,M5,M6M_1, M_2, M_3, M_4, M_5, M_6) davranışsal metrikler üzerinden gruplamak için hiyerarşik kümeleme analizi algoritmalarından Tek Bağlantı (En Yakın Komşu) yöntemini tercih etmiştir.

Analizin ilerleyen bir aşamasında algoritmik süreç şu durumu üretmiştir:
- Oluşan kümeler: KA={M1,M3,M5}K_A = \{M_1, M_3, M_5\} ve KB={M2,M4}K_B = \{M_2, M_4\}
- Henüz hiçbir kümeye atanmamış tekil gözlem: M6M_6

Kullanıcı profilleri arasındaki başlangıç Öklid uzaklık matrisinden alınan bazı değerler aşağıda verilmiştir:
- d(M1,M2)=14d(M_1, M_2) = 14, d(M1,M4)=6d(M_1, M_4) = 6
- d(M3,M2)=9d(M_3, M_2) = 9, d(M3,M4)=12d(M_3, M_4) = 12
- d(M5,M2)=15d(M_5, M_2) = 15, d(M5,M4)=17d(M_5, M_4) = 17
- M6M_6'nın KAK_A kümesindeki elemanlara olan uzaklıkları sırasıyla: d(M1,M6)=16d(M_1, M_6) = 16, d(M3,M6)=8d(M_3, M_6) = 8, d(M5,M6)=11d(M_5, M_6) = 11

Verilen bu kesit bilgisine göre, algoritmanın bir sonraki iterasyonda kullanacağı d(KA,KB)d(K_A, K_B) ve d(KA,M6)d(K_A, M_6) güncel küme uzaklıkları sırasıyla aşağıdakilerden hangisidir?

  1. A
    17 ve 16
  2. B
    14 ve 16
  3. C
    6 ve 16
  4. 6 ve 8Answer
  5. E
    17 ve 11

Answer

Güncel uzaklıklar sırasıyla 6 ve 8'dir.
Tek bağlantı (En yakın komşu) yönteminde iki küme arasındaki uzaklık, bu iki kümenin birbirine en yakın iki elemanı arasındaki uzaklık olarak tanımlanır. KAK_A ve KBK_B kümeleri için tüm ikili kombinasyonlar incelendiğinde minimum uzaklık d(M1,M4)=6d(M_1, M_4) = 6'dır. KAK_A ve M6M_6 için incelendiğinde minimum uzaklık d(M3,M6)=8d(M_3, M_6) = 8'dir. Bu nedenle doğru uzaklıklar sırasıyla 6 ve 8 olmalıdır.

Step-by-Step Solution

1
Tek Bağlantı (En Yakın Komşu) yönteminin hesaplama kuralını tanımlamak.
İki küme arasındaki uzaklık, bu kümelerin elemanları arasındaki tüm olası ikili uzaklıkların en küçüğü (minimum değeri) olarak belirlenir.
Algoritmanın ilerlemesi için kümelerin birbirine en yakın noktalarından birleştirilmesi gerekmektedir.
2
KAK_A ve KBK_B kümeleri arasındaki uzaklığı hesaplamak.
Verilen dd değerleri arasından minimum olanı bulunur: min⁡(14,6,9,12,15,17)=6\min(14, 6, 9, 12, 15, 17) = 6.
KA={M1,M3,M5}K_A=\{M_1, M_3, M_5\} ve KB={M2,M4}K_B=\{M_2, M_4\} kümelerinin tüm eleman eşleşmeleri değerlendirildiğinde en kısa mesafe d(M1,M4)=6d(M_1, M_4) = 6 olarak tespit edilir.
3
KAK_A kümesi ile M6M_6 gözlemi arasındaki uzaklığı hesaplamak.
M6M_6'nın KAK_A elemanlarına uzaklıklarının minimumu bulunur: min⁡(16,8,11)=8\min(16, 8, 11) = 8.
M6M_6 gözlemi ile KAK_A kümesi arasındaki en yakın bağlantı d(M3,M6)=8d(M_3, M_6) = 8 üzerinden kurulmaktadır.

Key Concept

Tek Bağlantı (En Yakın Komşu) yönteminde küme uzaklıklarının minimum değerler üzerinden hesaplanması.
Rate this question

Topics

Tek Bağlantı (En Yakın Komşu) Yöntemi

More questions from this topic