www-ai.cs.tu-dortmund.de/de/LEHRE/VORLESUNGEN/KDD/SS13/FOLIEN/Clustering.pdf
Wissensentdeckung Vorlesung - Cluster Analyse
Sim( ~x1, ~x2) = 1
p
p∑ j=1
sim(x1j , x2j)
Die Korrelation verwendet das Mittel x̄i über allen p Variablen:
Sim( ~x1, ~x2) =
∑p j=1(x1j − x̄1)(x2j − x̄2)√∑p
j=1(x1j − x̄1)2 ∑p
j=1(x2j − x̄2)2 (2)
Vielleicht [...] 1] haben. dist(~x1, ~x2) = 1− sim(~x1, ~x2)
Eine Metrik erfüllt die Bedingungen 1 Metrik(x, x) = 0 2 Metrik(x1, x2) = Metrik(x2, x1) 3 Metrik(x1, x3) ≤Metrik(x1, x2) + Metrik(x2, x3)
6 von 40
LS 8 Informatik [...] Durchschnitt:
D( ~x1, ~x2) =
p∑ j=1
wjdj(x1j , x2j);
p∑ j=1
wj = 1 (3)
Bei quadratischem Abstand d12 ergibt sich:
D( ~x1, ~x2) =
p∑ j=1
wj(x1j − x2j) 2 (4)
Man kann die Korrelation (Gleichung 2) verwenden:
1− Sim( …