Gunnar Bittersmann: Nähe von Elementen in hierarchischen Strukturen ermitteln

Beitrag lesen

SELF-Forum

Nähe von Elementen in hierarchischen Strukturen ermitteln

Gunnar Bittersmann Homepage des Autors
– Informationen zu den Bewertungsregeln

@@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?

Live long and prosper,
Gunnar

--
„Das Internet ist ein großer Misthaufen, in dem man allerdings auch kleine Schätze und Perlen finden kann.“ (Joseph Weizenbaum)
Beitrag melden
–
Informationen zu den Bewertungsregeln