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 P-Norm-Modell, Dokumentvektor
Navigation Zurück ]    [ Inhalt ]    [ Stichwörter ]    [ Feedback ]    [ Home ]

3.1.3: Das P-Norm-Modell

Schließlich beschreiben Fox, Betrabet, Koushik und Lee (1992) [->] noch das P-Norm-Modell. Hier sind auch im Anfragevektor Einträge zwischen 0 und 1 zugelassen. Als Ähnlichkeitsmaß für eine OR-Anfrage wird die Formel
s(wi,q)=1-
(
n
Mathematisches Zeichen: Summe
j=1
((1-wi,j)qj)p )1/p
Leere Abbildung mit der der Bruchstrich erzeugt wird
(
n
Mathematisches Zeichen: Summe
j=1
qpj )1/p
mit pMathematisches Zeichen: Element von{1,...,∞} verwendet. Für p=1 und Anfragevektoren, die nur aus den Werten 0 und 1 bestehen, handelt es sich also um die gleiche Formel (128 ) wie bei der Paice-Ähnlichkeit mit c=1 . Für größere Werte von p beschreibt der Zähler die P-Norm-Länge der Projektion des Dokumentvektors auf den Unterraum, der von den Anfragetermen aufgespannt wird, für p=2 also die euklidische Länge dieses Vektors. Dieser Wert wird mit der p-Norm-Länge des Anfragevektors normiert. Falls im Anfragevektor auch Werte zwischen 0 und 1 zugelassen sind, wird der Unterraum entsprechend afin abgebildet, d.h., die Skalen seiner Achsen werden verändert.

Fox, Betrabet, Koushik und Lee (1992) [->] geben als Heuristik für die Wahl des Maßes den Abstand zum Ursprung des Unterraums an. Als Ähnlichkeitsmaß für eine AND-Anfrage wählen sie die Formel
s (wi,q) =1-
(
n
Mathematisches Zeichen: Summe
j=1
( (1-wi,j)qj )p )1/p
Leere Abbildung mit der der Bruchstrich erzeugt wird
(
n
Mathematisches Zeichen: Summe
j=1
qpj )1/p
mit pMathematisches Zeichen: Element von{1,...,∞} und interpretieren diesen Wert als Abstand der Projektion des Dokumentvektors vom Punkt (1,...,1) im Unterraum, der von den Termen der Anfrage aufgespannt wird.

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.3Das P-Norm-Modell
P-Norm-Modell, Dokumentvektor Dokumentvektor, P-Norm-Modell

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.