Nähe von Elementen in hierarchischen Strukturen ermitteln

[Gunnar Bittersmann]

@@Gunnar Bittersmann:

@@Thomas K.:

Möchte man nun die Verwandtschaft […] miteinander vergleichen, ist es naheliegend, einfach den Baum als Graphen zu betrachten und die kürzeste Distanz (kürzester Weg) berechnen:

"Hund" <-> "Katze"  = Hund->Tiere->Katze = 1

Naheliegend? Aber wohl nicht zielführend.

"Hund" <-> "Root"  = Hund->Tiere->Root = 1

Root und Katze wären gleich eng mit Hund verwandt.

Wäre nicht die Anzahl der Schritte, die du im Baum HINAUFgehst, ein geeignetes Maß der Verwandtschaft?

Oops, zu früh abgeschickt.

Die zu vergleichenden Knoten können ja unterschiedlich weit vom gemeinsamen Vorfahrenknoten entfernt sein. Mich dünkt, man müsste das Minimum beider Entfernungen als Verwandtschaftsgrad nehmen.

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

Lebewesen
                       /\                     1/    \1
                   /        \               Tiere          Pflanzen
                /\             \            0.1/    \0.1          \0.1
            /        \             \        Katze          Hund          Tulpe
         /\            /\     0.01/  \0.01  0.01/  \0.01
       /    \        /    \ Hauskatze  Löwe  Dackel  Schäferhund

Live long and prosper,
Gunnar