wenn du mit den euklidischen distanzen rechnest, habe ich das so verstanden, dass du die formel nimmst: (bitte, genius, korrigiere mich, falls das falsch ist)
z.B.:
d=(1-2)²+(2-3)²+(1-3)² und aus dem ganzen ausdruck noch die wurzel.
sprich: d=wurzel aus 6

die quadrierte eukl. D. ist nun einfach die euklidische Distanz quadriert. Also
d²=6
Um diese auszurechnen, lässt du einfach die wurzel um den gesamten ausdruck weg.

Ich hoff das ist richtig u konnte dir helfen...

beste grüße

Danke schon mal für eure Bemühungen. Aber ich kapiers einfach nicht. Im Skript sind ja die beiden beispielhaften Rechnungen angeführt

d(Rama, Homa) = |1-2| + |2-3| + |1-3|
= 6

d²(Rama, Homa) = 1² + 1² + 2²
= 4

Daraus wird ersichtlich, dass man nicht durch quadrieren oder Wurzel ziehen auf das jeweils andere Ergebnis kommt, oder?

Und in der Klausur kann man die Formeln also nur für den Produkt/ Variablen Kasten benutzen. Die schon gegebenen eukl. Distanzen lassen sich ja nicht mehr auf ihre Variablen zurückführen.

Sorry, wenn ich etwas schwer von Begriff bin. Liegt sicher an der Erkältung.

Zitat:

Hallo, also im Skript wird ja zwischen L1-Norm und L2-Norm (= Euklidische Distanz) unterschieden.
Wenn du dir die "Oiginal"-Formel anschaust: d=[Summe (x1-x2)^r]^1/r dann sind
x1, x2 die jeweiligen Veriablenwerte und
r ist je nach gewählter Norm entweder r=1 --> L1-Norm oder r=2 --> L2-Norm.
Da in den Klausuren immer nur nach den Euklidischen Distanzen gefragt wurde, ist eigentlich auch nur r=2 für dich interessant.
Die oben aufgeführten Formeln haben also nicht wirklich etwas miteinander zu tun, da einmal r=1 und einmal r=2 eingesetzt wurde.

Wenn also nach der quadrierten euklidischen Distanz gefragt ist, dann nimmst du
d²(Rama, Homa) = 1² + 1² + 2²
= 4
Und wenn nach der euklidischen Distanz gefragt ist, dann
ziehst du einfach noch die Wurzel aus d = Wurzel[d²(Rama, Homa)]

Ich hoffe, du hast den Unterschied verstanden?!

ich frag mich die ganze zeit, warum 1²+1²+2²=4? is das ni 6?

@Bademeister

Lösungen Cluster

a) Distanzen (ich nehm immer erst Zeile und dann Spalte)

D2,1 = 3,7
D3,1 = 4,1
D3,2 = 1,7

1 2 3 4 5
1 0
2 3,7 0
3 4,1 1,7 0
4 5 8 1 0 -> kleinste euk. D = 1 {4} {3}
5 2 6 4 3 0

D34,1= min {D3,1;D4,1}={4,1; 5} =4,1
D34,2= min {D3,2; D4,1}={1,7; 8}= 1,7
D5,34= min {D5,3; D5,4}= {4; 3} = 3

1 2 34 5
1 0
2 3,7 0
34 4,1 1,7 0 -> kleinste euk. D = 1,7 {34} {2}
5 2 6 3 0

D234,1= min (D2,1; D34,1) = 3,7
D5,234= min (D5,2; D5,34) = 3

1 234 5
1 0
234 3,7 0
5 2 3 0 -> kleinster euk.D =2 {5} {1}

D15,234= min (D234,1; D5,234)= 3
15 234
15 0
234 3 0 -> kleinste e. D= 3 {12345}

mögliche Cluster: {1} {2} {34} {5}
{1} {234} {5}
{15} {234}
{12345}

optimales Cluster: {15} und {234} da größter Sprung bzw im Diagramm größter Knick


Hoffe ich konnte Helfen :sunshine:

mh irgendwie wollte er meine leerzeichen nicht - :Com werfen:
ich häng noch mal ne datei an