Nähe von Elementen in hierarchischen Strukturen ermitteln

[Thomas K.]

Hallo Gunnar,

Außerdem sollten vielleicht die Hierarchieebenen unterschiedlich gewichtet werden, sonst wären Hund und Tulpe gleich eng verwandt wie Schäferhund und Hauskatze.

Wie gesagt, es geht mir nicht darum, zu einem Zeitpunkt zwei Verwandtschaften mit einander zu vergleichen, sondern eine Art Vektor/Matrix/whatever für jede Kategorie im Vorfeld zu berechnen, die dann verglichen werden kann. Das ganze also auf eine Art Abstraktion bringen.

Zu jeder Kategorie einen Punkt bestehend aus X und Y - Koordinate speichern und dann:

function findeÄhnlicheElemente($neuesElement)
  foreach ($alleElemente as $element) {
    $verwandtschaft = DISTANCE $neuesElement.X, $neuesElement.Y, $element.X, $element.Y
  }
}

Hier müsste ich nur eine mathematische berechnung im Koordinatensystem vornehmen, statt das ganze auf Grundlage eines komplexen Baumes für jeden Artikelvergleich vornehmen zu müssen.

So etwas in der Art möchte ich.

Ideen?

Danke,
Thomas