Question

Difficulty: HardKüme Sayısının Belirlenmesi ve Dendrogram Analizi

Bir pazar araştırmasında 7 farklı müşteri profilinin (M1, M2, M3, M4, M5, M6, M7) benzerlikleri üzerinden birleştirici (agglomerative) hiyerarşik kümeleme analizi yapılmış ve aşağıdaki birleştirme mesafelerine (linkage distance) sahip tablo elde edilmiştir:

AşamaBirleşen KümelerBirleştirme Mesafesi (d)
1M1, M222
2M4, M533
3M6, M755
4(M4, M5) ile M377
5(M1, M2) ile (M6, M7)99
6(M1, M2, M6, M7) ile (M3, M4, M5)2020

Araştırmacı ilk olarak dendrogramı uzaklık ekseninde d=6d = 6 noktasından yatay bir çizgi ile keserek kümeleri ayırmıştır. Daha sonra, kümeleme analizinin durdurma kuralı olarak bağlantı mesafelerindeki 'en büyük mesafe sıçraması (maximum jump/gap)' kuralını dikkate alarak optimum küme sayısına karar vermiştir.

Buna göre, araştırmacının d=6d = 6 kesim noktasında elde ettiği küme sayısı ile en büyük mesafe sıçraması kuralına göre belirlediği optimum küme sayısı sırasıyla aşağıdakilerden hangisidir?

  1. 4 ve 2Answer
  2. B
    3 ve 2
  3. C
    4 ve 3
  4. D
    5 ve 3
  5. E
    3 ve 4

Answer

4 ve 2
Dendrogram d=6d=6 noktasında kesildiğinde; d=2d=2'de birleşen M1-M2, d=3d=3'te birleşen M4-M5 ve d=5d=5'te birleşen M6-M7 ayrı ayrı birer kümedir. M3 ise henüz d=7d=7'ye ulaşılmadığı için tek başınadır. Böylece toplam 4 küme {M1,M2}, {M4,M5}, {M6,M7}, {M3} oluşur. En büyük mesafe sıçraması kuralı için aşamalar arası farklara bakılır: 209=1120-9 = 11 en büyük farktır. Bu durum d=9d=9 ile d=20d=20 aralığındadır. Bu uzun daldan kesim yapıldığında dendrogramda 2 ana dal (2 küme) kalır.

Step-by-Step Solution

1
d=6d=6 kesim noktasındaki durumu analiz etme
d=6d=6 mesafesinden önce gerçekleşen birleşmeler: (M1,M2) d=2'de, (M4,M5) d=3'te, (M6,M7) d=5'te. Henüz birleşmeyen tek gözlem M3'tür.
Yatay bir kesim, o mesafeden daha küçük uzaklıklarda birleşmiş olan düğümleri bir arada, daha büyük mesafede birleşecek olanları ise ayrı tutar.
2
d=6d=6'daki küme sayısını belirleme
Oluşan kümeler: {M1, M2}, {M4, M5}, {M6, M7} ve tek başına kalan {M3}. Toplam küme sayısı 4'tür.
Birleştirici yöntem alttan üste doğru çalıştığı için, d=6d=6 anında elde edilen birbirinden bağımsız dal sayısı 4'tür.
3
Birleştirme mesafeleri arasındaki sıçramaları (farkları) hesaplama
Farklar: 32=13-2=1, 53=25-3=2, 75=27-5=2, 97=29-7=2, 209=1120-9=11.
En büyük mesafe sıçraması kuralı, kümeler arası heterojenliğin en keskin arttığı noktayı bulmayı gerektirir.
4
Optimum küme sayısını belirleme
En büyük sıçrama 209=1120-9=11 birimdir. Bu devasa sıçrama, dendrogramda d=9d=9 ile d=20d=20 arasında en uzun dalı oluşturur. Bu sıçrama meydana gelmeden hemen önceki aşamada (d=9) 2 küme bulunmaktadır: {M1,M2,M6,M7} ve {M3,M4,M5}.
Dendrogram, birleşme mesafesinin en dik arttığı uzun daldan kesilerek optimum heterojenlik/homojenlik dengesi yakalanır. Bu kesim 2 küme verir.

Key Concept

Hiyerarşik Kümelemede Dendrogram Kesimi ve Küme Sayısı Belirleme
Estimated Time:2m 0s
Rate this question