Zusammenfassung - Otto-von-Guericke-Universität Magdeburg

A Notation
Bezeichner Beschreibung
extract(P) Merkmalsextraktion (evtl. mit Index) für Sequenz P; extract : P ∗ → A ∗
quantq(ϕ) Quantisierung eines Winkels ϕ; quantq : [0,2 · π[→ A (q)
distance(r,s) Distanz zweier Zeichenketten r und s (evtl. mit Index);
dist : A∗ × A∗ → N
similarity(r,s) Ähnlichkeit der Zeichenketten r und s (evtl. mit Index);
similarity : A∗ × A∗ → [0,1]
D Distanzmatrix
m-te Zeile der Distanzmatrix D (unterste Zeile)
Dm
H Menge aller möglichen Suchtreffer (engl. hit)
h Suchtreffer (evtl. mit Index); h = (ID, j b , j e ,σ),h ∈ H
ID Dokumentennummer
j b , j e Indices des Beginns ( j b ) und des Endes ( j e ) eines Suchtreffers
σ Bewertung (engl. score) des Suchtreffers (evtl. mit Index)
H Menge der tatsächlichen Suchtreffer; H ∈ H ∗
/0 die leere Menge
τ Ähnlichkeitsschwellwert (evtl. mit Index); t ∈ [0,1]
precision Maß für die Suchgenauigkeit (siehe Abschnitt 8.1)
recall Maß für die Suchvollständigkeit
f allout Maß für die Vermeidung irrelevanter Suchtreffer
F1
harmonischer Mittelwert aus precision und recall
AUC Flächeninhalt unter der Precision-Recall-Kurve eines Retrievalsystems
(engl. area under curve)
Ähnlichkeitsschwellwert, bei dem gilt precision = recall
τEER
142