Titelblatt des Buchs
Reginald Ferber Information Retrieval
Suchmodelle und Data-Mining-Verfahren für Textsammlungen und das Web

Position im Angebot Information Retrieval -> Erweiterte Retrieval-Ansätze -> Das Vektorraummodell als Fuzzy-Set-Ansatz: Verallgemeinerte boolesche Verfahren
Stichwörter dieser Seite Ähnlichkeitsfunktion, Dokumentvektor, Skalarprodukt
Navigation Zurück ]    [ Inhalt ]    [ Stichwörter ]    [ Feedback ]    [ Home ]

3.1.2: Das Paice-Modell

Ganz ähnlich wie das MMM-Modell ist auch ein Modell von Paice definiert, das ebenfalls von Fox, Betrabet, Koushik und Lee (1992) [->] im Buch von Frakes und Baeza-Yates (1992) [->] beschrieben wird. Hier steht allerdings mehr die Sicht als Ähnlichkeitsmaß im Vordergrund. Auch hier werden die Anfrageterme nicht gewichtet, es gilt also qjMathematisches Zeichen: Element von{0,1} . Der Unterschied zum MMM-Modell besteht in der Ähnlichkeitsfunktion, die nicht nur das Minimum und Maximum einbezieht sondern auch - mit einer geringeren Gewichtung - die Gewichte der anderen Terme der Anfrage. Dazu werden für jeden Dokumentvektor die Gewichte der Terme der Anfrage nach ihrer Größe geordnet. Das kann durch eine Permutation t:{1,...,n}->{ 1,...,n} festgehalten werden, bei der t(1) die Position des größten Gewichts im unscharfen Schnitt des Anfragevektors mit dem Dokumentvektor angibt und t(n) die des kleinsten (bzw. eines kleinsten).

Als Ähnlichkeitsmaß wird dann die Formel
s(wi,q)=
|supp(Q)|
Mathematisches Zeichen: Summe
j=1
cj-1wi,t(j)
Leere Abbildung mit der der Bruchstrich erzeugt wird
|supp(Q)|
Mathematisches Zeichen: Summe
j=1
cj-1
mit cMathematisches Zeichen: Element von[0,1] verwendet, wenn eine OR-Anfrage gestellt werden soll. Dabei bezeichnet |supp(Q) | den Träger der Anfrage, also die Terme, die in der Anfrage vorkommen und deren Wert in q deshalb gleich 1 ist. Für eine AND-Anfrage wird als Koeffizient im Zähler c|supp(Q)|-j verwendet.

In dieser Ähnlichkeitsformel werden im ersten Fall die größten Gewichte von Anfragetermen im Dokumentvektor am stärksten gewichtet, im zweiten die kleinsten. Nun fragt sich, ob die zusätzliche Gewichtung der sowieso schon unterschiedlich großen Gewichte notwendig ist. Tatsächlich berichten Fox, Betrabet, Koushik und Lee (1992) [->] , dass sich bei experimentellen Untersuchungen für AND-Anfragen die besten Ergebnisse für c=1 ergeben haben, also für den Fall, in dem keine zusätzliche Gewichtung der Gewichte vorgenommen wurde und sich die Ähnlichkeitsformel auf

(128)
s (wi,q) =
n
Mathematisches Zeichen: Summe
j=1
qjwi,j
Leere Abbildung mit der der Bruchstrich erzeugt wird
|supp(Q)|
also das Skalarprodukt dividiert durch die Anzahl der Anfrageterme reduziert. Für OR-Anfragen berichten die Autoren von besten Ergebnissen für den Wert c=0,7 , also für den Fall, in dem große Gewichte zusätzlich verstärkt werden.

Navigation Zurück ]    [ Inhalt ]    [ Stichwörter ]    [ Feedback ]    [ Home ]
Position im Angebot Information Retrieval -> Erweiterte Retrieval-Ansätze -> Das Vektorraummodell als Fuzzy-Set-Ansatz: Verallgemeinerte boolesche Verfahren
Dieser Abschnitt und seine Unterabschnitte
Inhalt Stichwörter in der Reihenfolge ihres AuftretensStichwörter alphabetisch sortiert
3.1.2Das Paice-Modell
Ähnlichkeitsfunktion, Dokumentvektor, Skalarprodukt Ähnlichkeitsfunktion, Dokumentvektor, Skalarprodukt

Diese Seiten sind urheberrechtlich geschützt. Die Verantwortung für die Inhalte und die Rechte der Online-Version liegen beim Autor Reginald Ferber, Münster (Westf). Die Rechte der gedruckten Version beim dpunkt.verlag, Heidelberg. Die Weiterverwendung von Texten oder Abbildungen - auch auszugsweise - ist ohne die schriftliche Zustimmung des Autors Reginald Ferber bzw. des dpunkt.verlags nicht gestattet.

Es wird darauf hingewiesen, dass die verwendeten Soft- und Hardware-Bezeichnungen sowie Markennamen und Produktbezeichnungen der jeweiligen Firmen im Allgemeinen warenzeichen-, marken-, oder patentrechtlichem Schutz unterliegen. Alle Angaben und Programme wurden mit großer Sorgfalt kontrolliert. Trotzdem kann keinerlei Haftung für Schäden irgendwelcher Art übernommen werden, die sich im Zusammenhang mit der Nutzung dieser Seiten ergeben.

Diese HTML-Datei wurde am 27-10-2003 erzeugt.