Kosinus-Ähnlichkeit

Kosinus-Ähnlichkeit ist ein Maß für die Ähnlichkeit zweier Vektoren. Dabei wird der Kosinus des Winkels zwischen beiden Vektoren bestimmt. Der Kosinus des eingeschlossenen Nullwinkels ist eins; für jeden anderen Winkel ist der Kosinus des eingeschlossenen Winkels kleiner als eins. Er ist daher ein Maß dafür, wie ausgeprägt zwei Vektoren in die gleiche Richtung zeigen.

Typische Anwendungen finden sich im Vergleich von Dokumenten, von Multimedia-Objekten, im Textmining, im Data-Mining, im Auffinden von Plagiaten, bei Suchmaschinen oder in der Kryptographie bei der Entschlüsselung chiffrierter Texte. Durch Ermittlung der Kosinus-Ähnlichkeit der Zeichen-Platzierungsvektoren gelang 2011 die Entschlüsselung des Codex Copiale, eines Dokuments in Geheimschrift.

Im Englischen werden neben der wortwörtlichen Übersetzung „Cosine Similarity“ auch die Begriffe „Cosine Distance“, „Angular Cosine Distance“ und „Angular Cosine Similarity“ verwendet.

Berechnung

Der Winkel $\theta$ zwischen zwei Vektoren $\mathbf {a}$ und $\mathbf {b}$ kann mit dem Standardskalarprodukt und der euklidischen Norm hergeleitet werden. Unter Verwendung der verkürzten Schreibweise $\|\mathbf {a} \|:=\|\mathbf {a} \|_{2}$ gilt:

$\mathbf {a} \cdot \mathbf {b} =\left\|\mathbf {a} \right\|\left\|\mathbf {b} \right\|\cos \theta$.

Die Kosinus-Ähnlichkeit zweier Vektoren $\mathbf {a}$ und $\mathbf {b}$ ist der Kosinus des eingeschlossenen Winkels $\theta$:

${\text{Kosinus-Ähnlichkeit}}=\cos(\theta )={\mathbf {a} \cdot \mathbf {b} \over \left\|\mathbf {a} \right\|\left\|\mathbf {b} \right\|}={\mathbf {a} \cdot \mathbf {b} \over {\sqrt {\mathbf {a^{2}} \cdot \mathbf {b^{2}} }}}={\frac {\sum _{i=1}^{n}{a_{i}\cdot b_{i}}}{{\sqrt {\sum _{i=1}^{n}{(a_{i})^{2}}}}\cdot {\sqrt {\sum _{i=1}^{n}{(b_{i})^{2}}}}}}$.

Die Kosinus-Ähnlichkeit liegt zwischen −1 (genau entgegengerichtet) und 1 (genau gleichgerichtet). Ein Wert von 0 bedeutet üblicherweise Unabhängigkeit (Orthogonalität). Zwischenwerte zeigen Ähnlichkeit oder Unähnlichkeit an.

Bei Textvergleichen nimmt man als Attribut-Vektoren $\mathbf {a}$ und $\mathbf {b}$ üblicherweise Häufigkeits-Vektoren der Dokumente an, deren Gewicht nie negativ sein kann. Daher liegt die Kosinus-Ähnlichkeit in diesem Fall stets zwischen 0 und 1.

Siehe auch

• Latent Semantic Analysis
• Retrieval status value