Definition - Ähnlichkeitsfunktion

• Beispiele:
  • Binäres Ähnlichkeitsmaß
  • Skalarprodukt (es verletzt jedoch die maximale Selbstähnlichkeit)
  • Kernelfunktion
  • Kosinus-Ähnlichkeit
  • Überlappungsmaß
  • Ähnlichkeitsmaß der inversen Auftrittshäufigkeit
  • Goodall-Maß
  • Durch Metrik induziertes Ähnlichkeitsmaß
  • Textdokumente
    • TF-IDF-Ähnlichkeit von Dokumenten
    • Kosinus-Ähnlichkeit von Dokumenten
    • TF-IDF-Kosinus-Ähnlichkeit von Dokumenten
  • Diskrete Folgen
    • Länge der längsten gemeinsamen Teilfolge
  • Graphen
    • Zufallsweg-basierte Ähnlichkeit
• Konstrukte:
  • Ähnlichkeitsmodell
  • Vektorraum-Modell für Retrieval
• Hinreichende Bedingungen:
  • Umrechnung Metrik in Ähnlichkeitsmaß
• Involvierte Definitionen:
  • Symmetrie
  • siehe auch Distanzfunktion
• Veranstaltung: EDS
• Referenz: @beecks2024 (LE4, Konzepte der Ähnlichkeitsmodellierung)

⠀

Definition: Ähnlichkeitsfunktion

Sei eine beliebige Menge.

Als Ähnlichkeitsmaß (auch Ähnlichkeitsfunktion) bezeichnen wir Funktionen

wenn die folgenden Eigenschaften erfüllt:

• Symmetrie:
• Maximale Selbstähnlichkeit: