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 Cosinus-Maß, Skalarprodukt
Navigation Zurück ]    [ Inhalt ]    [ Stichwörter ]    [ Feedback ]    [ Home ]

1.3.6.5.2: Das Cosinus-Maß

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

Ein Ähnlichkeitsmaß, bei dem die Länge der Vektoren keinen direkten Einfluss auf die Ähnlichkeit hat, ist das Cosinus-Maß (der Cosinus im Rn ):
cos (wi,q) =
n
k=1
wi,kqk
Leere Abbildung mit der der Bruchstrich erzeugt wird
(
n
k=1
wi,k2)1/2 (
n
k=1
qk2)1/2
Wie der Cosinus in der Ebene liegen die Ähnlichkeitswerte zwischen zwei Vektoren bei diesem Maß immer im Intervall [-1,1] . Die beiden Wurzeln im Nenner sind gerade die euklidischen Längen der Vektoren wi und q . Man kann sich die Formel also auch als einfaches Skalarprodukt der normierten Vektoren
wi
Leere Abbildung mit der der Bruchstrich erzeugt wird
(
n
k=1
wi,k2)1/2
und
q
Leere Abbildung mit der der Bruchstrich erzeugt wird
(
n
k=1
qk2)1/2
und vorstellen. Das ist auch der Grund für die Wahl des Maßes: Die Ähnlichkeitswerte sind in gewissem Sinne unabhängig von der euklidischen Länge der Vektoren, also der Anzahl und Größe der von 0 verschiedenen Einträge in den Vektoren. Sie hängen lediglich von der "Richtung" der Vektoren ab, also dem Verhältnis der Vektoreinträge untereinander. Werden nun zwei Vektoren mit dem Cosinus-Maß verglichen, ist ihre Ähnlichkeit am größten, wenn sie die gleiche Richtung haben, sich also nur durch einen positiven Faktor voneinander unterscheiden. Die Vektoren mit gleicher Ähnlichkeit zu einem Referenzvektor sind demnach die, die denselben Winkel mit dem Referenzvektor bilden. Im Zweidimensionalen sind das zwei Strahlen, die symmetrisch zum Referenzvektor von (0,0) ausgehen (siehe Abbildung 34 ).

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.2Das Cosinus-Maß
Abb. 34 Kurven gleicher Ähnlichkeit beim Cosinus-Maß in der Ebene
Cosinus-Maß, Skalarprodukt Cosinus-Maß, 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. Zuletzt geändert: 26-03-2008