Definition: SimUI

Als SimUI bezeichnen wir ein graphbasiertes semantisches Ähnlichkeitsmaß, das die Ähnlichkeit zweier Knotenmengen über den Jaccard-Koeffizienten ihrer Vorfahrenmengen bestimmt.

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 erhalten wir SimUI durch