Definition - Strukturbasierte Semantische Ähnlichkeit

• Generalisierungen:
  • Graphbasiertes Semantisches Maß
  • Ähnlichkeitsmaß
• Involvierte Definitionen:
  • Wurzel eines Baumes
• Veranstaltung: IR
• Referenz: @wagenpfeil2024 (KE7, p. 17)

⠀

Definition: Strukturbasierte Semantische Ähnlichkeit

Als strukturbasierte semantische Ähnlichkeit zwischen Knotenmengen bezeichnen wir ein graphbasiertes semantisches Maß, bei dem die semantische Nähe zweier Knotenmengen über die Tiefe ihres tiefsten gemeinsamen Vorfahren bestimmt wird.

Je tiefer der gemeinsame Vorfahre im Graph liegt, desto spezifischer - und desto ähnlicher sind die beiden Konzepte sich.

Sei ein Graph.
Seien jeweils zwei Knotenmengen (bspw. Worte einer Query und eines Dokuments).
Sei die Menge aller Elemente in und ihrer Vorfahren, also .

Dann berechnen wir die strukturbasierter semantische Ähnlichkeit durch