Definition - Rada-Distanzmaß (Graphbasiert)

• Generalisierungen:
  • Graphbasiertes Semantisches Maß
  • Ähnlichkeitsmaß
  • Distanzmaß
• Involvierte Definitionen:
  • Shortest-Path
  • Graph
  • Durch Distanzmaß induziertes Ähnlichkeitsmaß
  • LCA
• Veranstaltung: IR
• Referenz: @wagenpfeil2024 (KE7, p. 13 f.)

⠀

Definition: Rada-Distanzmaß (Graphbasiert)

Als graphbasiertes semantisches Maß nach Rada bezeichnen wir ein graphtraversierendes semantisches Distanzmaß, das die semantische Distanz zweier Konzepte anhand der Länge des kürzesten Pfades zwischen ihnen bestimmt.

Damit berücksichtigt es ausschließlich die Struktur der Taxonomie und ignoriert semantische Unterschiede zwischen verschiedenen Relationstypen.

Sei ein Ontologie-Graph.
Seien zwei Konzepte mit einem kleinsten gemeinsamen Vorfahren.

Die Distanz nach Rada ist definiert durch:

wobei die Länge des kürzesten Pfades entlang der is-a-Relation bezeichnet.

Anmerkung

Rada-Ähnlichkeitsmaß

Aus dem Rada-Distanzmaß kann ein Ähnlichkeitsmaß abgeleitet werden durch: