Cosine similarity

Cosine similarity is a measure of similarity between two non-zero vectors of an inner product space. It is defined to equal the cosine of the angle between them, which is also the same as the inner product of the same vectors normalized to both have length 1. The cosine of 0° is 1, and it is less than 1 for any angle in the interval (0, π] radians. It is thus a judgment of orientation and not magnitude: two vectors with the same orientation have a cosine similarity of 1, two vectors oriented at 90° relative to each other have a similarity of 0, and two vectors diametrically opposed have a similarity of -1, independent of their magnitude. The cosine similarity is particularly used in positive space, where the outcome is neatly bounded in ${\displaystyle [0,1]}$. The name derives from the term "direction cosine": in this case, unit vectors are maximally "similar" if they're parallel and maximally "dissimilar" if they're orthogonal (perpendicular). This is analogous to the cosine, which is unity (maximum value) when the segments subtend a zero angle and zero (uncorrelated) when the segments are perpendicular.

These bounds apply for any number of dimensions, and the cosine similarity is most commonly used in high-dimensional positive spaces. For example, in information retrieval and text mining, each term is notionally assigned a different dimension and a document is characterised by a vector where the value in each dimension corresponds to the number of times the term appears in the document. Cosine similarity then gives a useful measure of how similar two documents are likely to be in terms of their subject matter.^[1]

The technique is also used to measure cohesion within clusters in the field of data mining.^[2]

The term cosine distance is often used for the complement in positive space, that is: ${\displaystyle D_{C}(A,B)=1-S_{C}(A,B),}$ where ${\displaystyle D_{C}}$ is the cosine distance and ${\displaystyle S_{C}}$ is the cosine similarity. It is important to note, however, that this is not a proper distance metric as it does not have the triangle inequality property—or, more formally, the Schwarz inequality—and it violates the coincidence axiom; to repair the triangle inequality property while maintaining the same ordering, it is necessary to convert to angular distance (see below).

One advantage of cosine similarity is its low-complexity, especially for sparse vectors: only the non-zero dimensions need to be considered.

Other names of cosine similarity are Orchini similarity and the Tucker coefficient of congruence; Ochiai similarity (see below) is cosine similarity applied to binary data.

Definition[]

The cosine of two non-zero vectors can be derived by using the Euclidean dot product formula:

${\displaystyle \mathbf {A} \cdot \mathbf {B} =\left\|\mathbf {A} \right\|\left\|\mathbf {B} \right\|\cos \theta }$

Given two vectors of attributes, A and B, the cosine similarity, cos(θ), is represented using a dot product and magnitude as

${\displaystyle {\text{similarity}}=\cos(\theta )={\mathbf {A} \cdot \mathbf {B} \over \|\mathbf {A} \|\|\mathbf {B} \|}={\frac {\sum \limits _{i=1}^{n}{A_{i}B_{i}}}{{\sqrt {\sum \limits _{i=1}^{n}{A_{i}^{2}}}}{\sqrt {\sum \limits _{i=1}^{n}{B_{i}^{2}}}}}},}$

where ${\displaystyle A_{i}}$ and ${\displaystyle B_{i}}$ are components of vector ${\displaystyle A}$ and ${\displaystyle B}$ respectively.

The resulting similarity ranges from −1 meaning exactly opposite, to 1 meaning exactly the same, with 0 indicating orthogonality or decorrelation, while in-between values indicate intermediate similarity or dissimilarity.

For text matching, the attribute vectors A and B are usually the term frequency vectors of the documents. Cosine similarity can be seen as a method of normalizing document length during comparison.

In the case of information retrieval, the cosine similarity of two documents will range from 0 to 1, since the term frequencies cannot be negative. This remains true when using tf–idf weights. The angle between two term frequency vectors cannot be greater than 90°.

If the attribute vectors are normalized by subtracting the vector means (e.g., ${\displaystyle A-{\bar {A}}}$), the measure is called the centered cosine similarity and is equivalent to the Pearson correlation coefficient. For an example of centering, ${\displaystyle {\text{if}}\,A=[A_{1},A_{2}]^{T},{\text{ then }}{\bar {A}}=\left[{\frac {(A_{1}+A_{2})}{2}},{\frac {(A_{1}+A_{2})}{2}}\right]^{T},{\text{ so }}A-{\bar {A}}=\left[{\frac {(A_{1}-A_{2})}{2}},{\frac {(-A_{1}+A_{2})}{2}}\right]^{T}.}$

Angular distance and similarity[]

The term "cosine similarity" is sometimes used to refer to a different definition of similarity provided below. However the most common use of "cosine similarity" is as defined above and the similarity and distance metrics defined below are referred to as "angular similarity" and "angular distance" respectively. The normalized angle between the vectors is a formal distance metric and can be calculated from the similarity score defined above.^[3] This angular distance metric can then be used to compute a similarity function bounded between 0 and 1, inclusive.

When the vector elements may be positive or negative:

${\displaystyle {\text{angular distance}}={\frac {\cos ^{-1}({\text{cosine similarity}})}{\pi }}}$

${\displaystyle {\text{angular similarity}}=1-{\text{angular distance}}}$

Or, if the vector elements are always positive:

${\displaystyle {\text{angular distance}}={\frac {2\cdot \cos ^{-1}({\text{cosine similarity}})}{\pi }}}$

${\displaystyle {\text{angular similarity}}=1-{\text{angular distance}}}$

Although the term "cosine similarity" has been used for this angular distance, the term is used as the cosine of the angle only as a convenient mechanism for calculating the angle itself and is no part of the meaning. The advantage of the angular similarity coefficient is that, when used as a difference coefficient (by subtracting it from 1) the resulting function is a proper distance metric, which is not the case for the first meaning. However, for most uses this is not an important property. For any use where only the relative ordering of similarity or distance within a set of vectors is important, then which function is used is immaterial as the resulting order will be unaffected by the choice.

${\displaystyle L_{2}}$-normalised Euclidean distance[]

Another effective proxy for Cosine Distance can be obtained by ${\displaystyle L_{2}}$ normalisation of the vectors, followed by the application of normal Euclidean distance. Using this technique each term in each vector is first divided by the magnitude of the vector, yielding a vector of unit length. Then, it is clear, the Euclidean distance over the end-points of any two vectors is a proper metric which gives the same ordering as the Cosine distance for any comparison of vectors, and furthermore avoids the potentially expensive trigonometric operations required to yield a proper metric. Once the normalisation has occurred, the vector space can be used with the full range of techniques available to any Euclidean space, notably standard dimensionality reduction techniques. This normalised form distance is notably used within many Deep Learning algorithms.

Otsuka-Ochiai coefficient[]

In biology, there is a similar concept known as the Otsuka-Ochiai coefficient named after Yanosuke Otsuka (also spelled as Ōtsuka, Ootsuka or Otuka,^[4] Japanese: 大塚 弥之助)^[5] and Akira Ochiai (Japanese: 落合 明),^[6] also known as the Ochiai-Barkman^[7] or Ochiai coefficient,^[8] which can be represented as:

${\displaystyle K={\frac {|A\cap B|}{\sqrt {|A|\times |B|}}}}$

Here, ${\displaystyle A}$ and ${\displaystyle B}$ are sets, and ${\displaystyle |A|}$ is the number of elements in ${\displaystyle A}$. If sets are represented as bit vectors, the Otsuka-Ochiai coefficient can be seen to be the same as the cosine similarity.

In a recent book,^[9] the coefficient is misattributed to another Japanese researcher with the family name Otsuka. The confusion arises because in 1957 Akira Ochiai attributes the coefficient only to Otsuka (no first name mentioned)^[6] by citing an article by Ikuso Hamai (Japanese: 浜井 生三),^[10] who in turn cites the original 1936 article by Yanosuke Otsuka.^[5]

Properties[]

The most noteworthy property of Cosine similarity is that it reflects a relative, rather than absolute, comparison of the individual vector dimensions. For any constant ${\displaystyle a}$ and vector ${\displaystyle V}$, the vectors ${\displaystyle V}$ and ${\displaystyle aV}$ are maximally similar. The measure is thus most appropriate for data where frequency is more important that absolute values; notably, term frequency in documents. However more recent metrics with a grounding in information theory, such as Jensen-Shannon, SED, and Triangular Divergence have been shown to have improved semantics in at least some contexts. ^[11]

Cosine similarity is related to Euclidean distance as follows. Denote Euclidean distance by the usual ${\displaystyle \|A-B\|}$, and observe that

${\displaystyle \|A-B\|^{2}=(A-B)^{\mathsf {T}}(A-B)=\|A\|^{2}+\|B\|^{2}-2A^{\mathsf {T}}B}$

by expansion. When A and B are normalized to unit length, ${\displaystyle \|A\|^{2}=\|B\|^{2}=1}$ so this expression is equal to

${\displaystyle 2(1-\cos(A,B)).}$

The Euclidean distance is called the chord distance (because it is the length of the chord on the unit circle) and it is the Euclidean distance between the vectors which were normalized to unit sum of squared values within them.

Null distribution: For data which can be negative as well as positive, the null distribution for cosine similarity is the distribution of the dot product of two independent random unit vectors. This distribution has a mean of zero and a variance of ${\displaystyle 1/n}$ (where ${\displaystyle n}$ is the number of dimensions), and although the distribution is bounded between -1 and +1, as ${\displaystyle n}$ grows large the distribution is increasingly well-approximated by the normal distribution.^[12][13] Other types of data such as bitstreams, which only take the values 0 or 1, the null distribution takes a different form and may have a nonzero mean.^[14]

Soft cosine measure[]

A soft cosine or ("soft" similarity) between two vectors considers similarities between pairs of features.^[15] The traditional cosine similarity considers the vector space model (VSM) features as independent or completely different, while the soft cosine measure proposes considering the similarity of features in VSM, which help generalize the concept of cosine (and soft cosine) as well as the idea of (soft) similarity.

For example, in the field of natural language processing (NLP) the similarity among features is quite intuitive. Features such as words, n-grams, or syntactic n-grams^[16] can be quite similar, though formally they are considered as different features in the VSM. For example, words “play” and “game” are different words and thus mapped to different points in VSM; yet they are semantically related. In case of n-grams or syntactic n-grams, Levenshtein distance can be applied (in fact, Levenshtein distance can be applied to words as well).

For calculating soft cosine, the matrix s is used to indicate similarity between features. It can be calculated through Levenshtein distance, WordNet similarity, or other similarity measures. Then we just multiply by this matrix.

Given two N-dimension vectors ${\displaystyle a}$ and ${\displaystyle b}$, the soft cosine similarity is calculated as follows:

${\displaystyle {\begin{aligned}\operatorname {soft\_cosine} _{1}(a,b)={\frac {\sum \nolimits _{i,j}^{N}s_{ij}a_{i}b_{j}}{{\sqrt {\sum \nolimits _{i,j}^{N}s_{ij}a_{i}a_{j}}}{\sqrt {\sum \nolimits _{i,j}^{N}s_{ij}b_{i}b_{j}}}}},\end{aligned}}}$

where s_ij = similarity(feature_i, feature_j).

If there is no similarity between features (s_ii = 1, s_ij = 0 for i ≠ j), the given equation is equivalent to the conventional cosine similarity formula.

The time complexity of this measure is quadratic, which makes it applicable to real-world tasks. Note that the complexity can be reduced to subquadratic.^[17] An efficient implementation of such soft cosine similarity is included in the Gensim open source library.

See also[]

• Sørensen–Dice coefficient
• Hamming distance
• Correlation
• Jaccard index
• SimRank
• Information retrieval

References[]

External links[]

• Weighted cosine measure
• A tutorial on cosine similarity using Python