Question

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

Bir bölge kalkınma ajansı, dört farklı yatırım sektörünün (S1,S2,S3,S4S_1, S_2, S_3, S_4) risk profillerini değerlendirmek için hiyerarşik kümeleme analizi uygulamaktadır. Bu sektörler arasındaki uzaklık matrisi aşağıdaki tabloda verilmiştir:

SektörS1S_1S2S_2S3S_3S4S_4
S1S_100121225253838
S2S_212120018183030
S3S_325251818001515
S4S_438383030151500

Analizde tam bağlantı (en uzak komşu) yöntemi kullanılmaktadır. Algoritmanın ilk adımında birbirine en yakın iki sektör tek bir küme haline getirildiğine göre, bu yeni oluşan küme ile S3S_3 sektörü arasındaki uzaklık kaç birim olarak hesaplanır?

  1. A
    1515
  2. B
    1818
  3. C
    21.521.5
  4. 2525Answer
  5. E
    3838

Answer

Yeni küme ile S3S_3 sektörü arasındaki uzaklık 2525 birimdir.
Hiyerarşik kümeleme analizinde ilk adım, en küçük uzaklığa sahip olan S1S_1 ve S2S_2 gözlemlerinin (uzaklık = 1212) birleştirilmesidir. Tam bağlantı (en uzak komşu) yönteminde, yeni oluşturulan kümenin dışarıdaki bir gözlemle (veya kümeyle) olan uzaklığı, ilgili elemanlar arasındaki maksimum uzaklık dikkate alınarak bulunur. Buna göre, (S1,S2)(S_1, S_2) kümesi ile S3S_3 arasındaki uzaklık max(d(S1,S3),d(S2,S3))\max(d(S_1, S_3), d(S_2, S_3)) formülüyle hesaplanır. Tablodan değerler yerine konduğunda max(25,18)=25\max(25, 18) = 25 birim olarak bulunur.

Step-by-Step Solution

1
Uzaklık matrisindeki en küçük değeri bularak ilk birleşecek kümeleri belirleme.
Matristeki en küçük değer d(S1,S2)=12d(S_1, S_2) = 12'dir. İlk adımda S1S_1 ve S2S_2 birleşerek (S1,S2)(S_1, S_2) kümesini oluşturur.
Hiyerarşik kümeleme algoritmaları her zaman aralarındaki uzaklık en az olan (en çok benzeyen) iki gözlemi veya kümeyi birleştirerek başlar.
2
Yeni oluşan (S1,S2)(S_1, S_2) kümesi ile S3S_3 sektörü arasındaki uzaklığı tam bağlantı yöntemine göre hesaplama.
d((S1,S2),S3)=max(d(S1,S3),d(S2,S3))d((S_1, S_2), S_3) = \max(d(S_1, S_3), d(S_2, S_3)) formülü uygulanır.
Tam bağlantı (en uzak komşu) yönteminde, iki küme arasındaki uzaklık, bu kümelerin elemanları arasındaki en büyük (maksimum) uzaklık olarak tanımlanır.
3
Matristeki karşılık gelen değerleri formülde yerine koyma.
max(25,18)=25\max(25, 18) = 25 değeri elde edilir.
Matristen d(S1,S3)=25d(S_1, S_3) = 25 ve d(S2,S3)=18d(S_2, S_3) = 18 değerleri okunarak bu iki değerin maksimumu seçilir.

Key Concept

Tam Bağlantı (En Uzak Komşu) Yönteminde Uzaklık Hesaplaması
Estimated Time:1m 0s
Rate this question