Hiyerarşik kümeleme yöntemlerinden **Ortalama Bağlantı (Average Linkage - UPGMA)** yöntemi… — KPSS İstatistik

Hiyerarşik kümeleme yöntemlerinden Ortalama Bağlantı (Average Linkage - UPGMA) yöntemi kullanılarak bir veri seti analiz edilmektedir. $A$ , $B$ ve $C$ gözlemleri arasındaki başlangıç uzaklık matrisi aşağıda sunulmuştur:

$A$	$B$	$C$
$A$	$0$
$B$	$5$	$0$
$C$	$12$	$18$	$0$

Analizin ilk aşamasında $A$ ve $B$ gözlemleri birleşerek bir küme oluşturduğuna göre; ortalama bağlantı yöntemine göre yeni oluşan $\{A, B\}$ kümesi ile $C$ gözlemi arasındaki uzaklık değeri kaçtır?

A
10
B
12
15Answer
D
18
E
30

Answer

Ortalama bağlantı yöntemine göre

\{A, B\}

kümesi ile

C

gözlemi arasındaki uzaklık 15'tir.

Ortalama bağlantı (UPGMA) yöntemi, bir küme ile bir gözlem (veya başka bir küme) arasındaki uzaklığı hesaplarken, tüm olası ikili kombinasyonların uzaklıklarının ortalamasını alır. Burada

\{A, B\}

kümesi ile

C

gözlemi arasındaki uzaklık

d(\{A, B\}, C) = \frac{d(A, C) + d(B, C)}{2}

formülüyle hesaplanır. Matristen alınan değerlerle

\frac{12 + 18}{2} = 15

sonucuna ulaşılır.

Step-by-Step Solution

C

gözleminin kümedeki her bir elemanla olan uzaklıklarını matristen belirleyin.

d(A, C) = 12

d(B, C) = 18

olarak bulunur.

Ortalama bağlantı yöntemi tüm eleman çiftleri arasındaki uzaklıkların bilgisini gerektirir.

Belirlenen uzaklıkların aritmetik ortalamasını hesaplayın.

\frac{12 + 18}{2} = 15

UPGMA yönteminde kümeler arası uzaklık, elemanlar arası uzaklıkların ortalamasıdır.

Key Concept

Ortalama Bağlantı (UPGMA) Hesaplaması

Question

Answer

Step-by-Step Solution

Key Concept

Common Mistakes

Topics

More questions from this topic