Examkin

Soru

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

Bir pazar araştırmacısı, beş farklı müşteri segmentinin (S1,S2,S3,S4,S5S_1, S_2, S_3, S_4, S_5) davranışsal özelliklerindeki benzerlikleri incelemek için hiyerarşik kümeleme algoritmalarından "tek bağlantı (en yakın komşu)" yöntemini uygulamaktadır. Bu segmentlere ait başlangıç uzaklık matrisi aşağıda verilmiştir:

S1S_1S2S_2S3S_3S4S_4S5S_5
**S1S_1**0
**S2S_2**50
**S3S_3**870
**S4S_4**6930
**S5S_5**74580

Buna göre, algoritmada ilk birleşme adımı sonucunda oluşan yeni küme ile S5S_5 segmenti arasındaki uzaklık değeri kaçtır?

  1. A
    4
  2. 5Cevap
  3. C
    6,5
  4. D
    8
  5. E
    13

Cevap

Doğru cevap, ilk birleşen S3S_3 ve S4S_4 segmentlerinden oluşan kümeye S5S_5'in olan uzaklıklarının minimumu olan 5 değeridir.
Hiyerarşik kümeleme analizinde ilk adım, matristeki en küçük uzaklık değerine sahip iki gözlemin birleştirilmesidir. Uzaklık matrisi incelendiğinde sıfır dışındaki en küçük uzaklık d(S3,S4)=3d(S_3, S_4) = 3 olarak görülmektedir. Bu nedenle ilk aşamada S3S_3 ve S4S_4 birleşerek (S3,S4)(S_3, S_4) kümesini oluşturur. Tek bağlantı (en yakın komşu) yönteminde, yeni oluşan bir küme ile dışarıdaki bir gözlem arasındaki uzaklık, o gözlemin kümeyi oluşturan elemanlara olan uzaklıklarının minimumu alınarak hesaplanır. S5S_5 segmentinin S3S_3 ve S4S_4'e olan uzaklıkları sırasıyla 5 ve 8'dir. Buna göre, d(S5,(S3,S4))=min⁡(5,8)=5d(S_5, (S_3, S_4)) = \min(5, 8) = 5 olarak doğru hesaplanır.

Adım Adım Çözüm

1
Matristeki sıfır harici en küçük uzaklık değerini bularak ilk birleşecek segmentleri belirlemek.
Matristeki en küçük uzaklık değeri 3'tür ve S3S_3 ile S4S_4 segmentleri arasındadır. Algoritmanın ilk adımında bu iki segment birleşerek (S3,S4)(S_3, S_4) kümesini oluşturur.
Hiyerarşik kümeleme analizinde her zaman öncelikle birbirine en yakın (uzaklık değeri en küçük) iki gözlem veya küme birleştirilir.
2
Tek bağlantı yönteminin kuralını uygulayarak yeni kümenin S5S_5 segmentine olan uzaklığını hesaplamak.
Matristen d(S5,S3)=5d(S_5, S_3) = 5 ve d(S5,S4)=8d(S_5, S_4) = 8 olduğu görülür. Tek bağlantı kuralı gereği: d(S5,(S3,S4))=min⁡(5,8)=5d(S_5, (S_3, S_4)) = \min(5, 8) = 5 olarak bulunur.
Tek bağlantı (en yakın komşu) yönteminde, yeni oluşan bir küme ile dışarıdaki bir gözlem arasındaki uzaklık, kümeyi oluşturan elemanlara olan uzaklıkların minimum değeri alınarak belirlenir.

Anahtar Kavram

Tek Bağlantı (En Yakın Komşu) Yönteminde Uzaklık Hesaplama
Bu soruyu puanla

Konular

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

Bu konudan daha fazla soru