Distanzmaße

Die Abstände zwischen den einzelnen Objekten und die Abstände zwischen den Clustern sind berechenbar. Die Abstände zwischen den einzelnen Merkmalen sind definiert als .

Bei ordinalskalierten Merkmalen ergeben sich zahlreiche Probleme, da die Messung von Abständen nicht ohne weiteres möglich ist. Daher muss man sich hierbei auf die ganzzahligen Abstände beschränken, welche berechnet werden können.

Quantitative Merkmale

Zu den wichtigsten Distanzen zählt die L_q-Distanz. Sie ist definiert als

Eine wichtige Ausprägung ist die sog. euklidische Distanz, welche auch L₂-Distanz genannt wird.

Eng verwandt mit diesen Abständen ist die City-Block-Metrik:

Umgestellt ergibt das dann:

An folgender Grafik kann man sehr gut erkennen, woher der Begriff „City-Block-Metrik“ kommt.

Sie gibt quasi den Weg an, der zwischen zwei „Blöcken“ liegt. Die euklidische Distanz hingegen berechnet die „Luftlinie“. Daraus wird auch leicht ersichtlich, dass die City-Block Metrik immer größer oder gleich der euklidischen Distanz sein muss.