Definition: WPQ-Verfahren

Als WPQ-Verfahren bezeichnen wir ein probabilistisches Rankingverfahren zur Query-Optimierung.

Den Relevanzwert eines Terms aus einer Query erhalten wir auf Basis von WPQ durch:

wobei

  • die Gewichtungsfunktion sei,
  • die Wahrscheinlichkeit dafür, dass in einem relevanten Dokument auftaucht,
  • die Wahrscheinlichkeit dafür, dass in einem nicht-relevanten Dokument auftaucht.

Nutzen wir die Überlegungen des F4-Verfahrens, erhalten wir

wobei

  • die Anzahl der Dokumente in der Kollektion sei,
  • die Anzahl relevanter Dokumente,
  • die Anzahl der Dokumente, die den Term enthalten,
  • die Anzahl der relevanten Dokumente, die den Term enthalten.