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

Position im Angebot Information Retrieval -> Grundlagen und klassische IR-Methoden -> Klassische Information-Retrieval-Verfahren -> Das Vektorraummodell -> Ähnlichkeitsfunktionen
Stichwörter dieser Seite Pseudo-Cosinus-Maß
Navigation Zurück ]    [ Inhalt ]    [ Stichwörter ]    [ Feedback ]    [ Home ]

1.3.6.5.3: Das Pseudo-Cosinus-Maß

Beim Pseudo-Cosinus-Maß sind die euklidischen Längen durch die Summe der Vektoreinträge (die L1 -Länge) ersetzt:
sp (wi,q) =
n
Mathematisches Zeichen: Summe
k=1
wi,kqk
Leere Abbildung mit der der Bruchstrich erzeugt wird
(
n
Mathematisches Zeichen: Summe
k=1
wi,k)(
n
Mathematisches Zeichen: Summe
k=1
qk)
So gesehen kann auch dieses Maß als Skalarprodukt (L1 -)normierter Vektoren aufgefasst werden. Solange die Vektoreinträge bzw. Gewichte wi,j und qi alle positiv sind, reagiert diese Normierung vor allem weniger stark auf große Werte unter den Einträgen: sie werden weniger abgeschwächt.

Pfeil als Kennzeichnung einer Unterueberschrift Abbildung 35: Kurven gleicher Ähnlichkeit beim Pseudo-Cosinus-Maß in der Ebene

Die Vektoren mit gleicher Ähnlichkeit zu einem Referenzvektor sind hier auch radiale Strahlen aus dem Nullpunkt, allerdings sind sie nicht mehr durch den Winkel zum Referenzvektor charakterisiert. Im zweidimensionalen Fall ergibt sich Folgendes: Sei wieder (a,b) der Referenzvektor, zu dem der Vektor (x,y) die Ähnlichkeit c habe, dann gilt:
ax+by
Leere Abbildung mit der der Bruchstrich erzeugt wird
(a+b) (x+y)
=c
ax+by=c(a+b)( x+y)
y=-
a-c(a+b)
Leere Abbildung mit der der Bruchstrich erzeugt wird
b-c(a+b)
x
Für den Fall c=1 folgt
y=-
b
Leere Abbildung mit der der Bruchstrich erzeugt wird
a
x
Für c=0,5 folgt
y = -
2a - a - b
Leere Abbildung mit der der Bruchstrich erzeugt wird
2b - a - b
x
=x
Für c->∞ geht die Steigung der Geraden gegen -1 . Das Verhalten ist also nicht symmetrisch zum Referenzvektor wie beim Cosinus (siehe Abbildung 35 ). Mit wachsendem c bewegt sich der Strahl mit den Vektoren mit Abstand c zunächst auf die Achse zu, die den kleineren Winkel zum Referenzvektor hat, um schließlich gegen die Gerade y=-x zu konvergieren. Lässt man nur positive Einträge in den Vektoren zu, liegen die Ähnlichkeitswerte zwischen 0 und 1 ; die Ähnlichkeit ist für einen Vektor am größten, der genau in die Richtung der Achse der größten Komponente des Referenzvektors zeigt, also nur für diese Komponente einen Eintrag ungleich 0 besitzt. Das Pseudo-Cosinus-Maß konzentriert die Gewichtung also auf die größten Einträge in den Vektoren (siehe Abbildung 35 ).

Navigation Zurück ]    [ Inhalt ]    [ Stichwörter ]    [ Feedback ]    [ Home ]
Position im Angebot Information Retrieval -> Grundlagen und klassische IR-Methoden -> Klassische Information-Retrieval-Verfahren -> Das Vektorraummodell -> Ähnlichkeitsfunktionen
Dieser Abschnitt und seine Unterabschnitte
Inhalt Stichwörter in der Reihenfolge ihres AuftretensStichwörter alphabetisch sortiert
1.3.6.5.3Das Pseudo-Cosinus-Maß
Abb. 35 Kurven gleicher Ähnlichkeit beim Pseudo-Cosinus-Maß in der Ebene
Pseudo-Cosinus-Maß Pseudo-Cosinus-Maß

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.