Thread Elemente einer Tabelle anhand einer nicht exakten Tabelle zuordnen (8 answers)
Opened by TheDude at 2009-08-15 23:50

murphy
 2009-08-16 15:12
#124293 #124293
User since
2004-07-19
1776 Artikel
HausmeisterIn
[Homepage]
user image
Ich kenne zwar den genauen Hintergrund dieser Problemstellung nicht, aber im Allgemeinen ist es günstiger, ein Abstandsmaß zu verwenden, bei dem die Differenzen der Einzelkriterien quadratisch gewichtet werden, nicht linear. Ich würde also die Aufrufe von abs durch Anwendung von **2 ersetzen.

Der Vorteil liegt darin, dass bei dieser Art von Metrik die Dreiecksungleichung nicht mehr zur Gleichung entartet ist. Anschaulicher ausgedrückt: Bei der Methode mit Quadraten ist nicht jeder Umweg zwischen zwei Punkten im Kriterienraum genauso lang wie der direkte Weg, bzw. kleine Abweichungen in mehreren Kriterien wiegen nicht genauso schwer wie eine große Abweichung in einem Kriterium.
When C++ is your hammer, every problem looks like your thumb.

View full thread Elemente einer Tabelle anhand einer nicht exakten Tabelle zuordnen