Косинусное сходство

Конструирование признаков для NLP на Python

Rounak Banik

Data Scientist

Косинусное сходство

¹ Изображение предоставлено: techninpink.com

Скалярное произведение

Рассмотрим два вектора:

$$V = (v_1, v_2, \cdots, v_n), W = (w_1, w_2, \cdots, w_n)$$

Скалярное произведение V и W равно:

$$V \cdot W = (v_1 \times w_1) + (v_2 \times w_2) + \cdots + (v_n \times w_n) $$

Пример:

$$A = (4, 7, 1) \; , \; B = (5, 2, 3)$$

$$A \cdot B = (4 \times 5) + (7 \times 2) + \cdots (1 \times 3)$$

$$= 20 + 14 + 3 = 37 \color{white}{A \cdot B d}$$

$$$$

Модуль вектора

Для любого вектора:

$$V = (v_1, v_2, \cdots, v_n)$$

Длина (модуль) определяется как:

$$||\mathbf{V}|| = \sqrt{(v_1)^{2} + (v_2)^{2} + ... + (v_n)^{2}} $$

Пример:

$$A = (4, 7, 1) \; , \; B = (5, 2, 3)$$

$$||\mathbf{A}|| = \sqrt{(4)^{2} + (7)^{2} + (1)^{2}} $$

$$ \color{white}{filler} = \sqrt{16 + 49 + 1} = \sqrt{66}$$

Косинусная мера

Угол между векторами A и B

$$A: (4, 7, 1)$$

$$B: (5, 2, 3)$$

Косинусная мера:

$$cos(A,B) = \frac{A \cdot B}{|A| \cdot |B|}$$

$$\color{white}{fillers lorem}= \frac{37}{\sqrt{66} \times \sqrt{38}}$$

$$\color{white}{fillers l}= 0.7388$$

Косинусная мера: важные свойства

Значение от -1 до 1.
В NLP — от 0 до 1.
Устойчива к длине документа.

Реализация с помощью scikit-learn

# Import the cosine_similarity
from sklearn.metrics.pairwise import cosine_similarity

# Define two 3-dimensional vectors A and B
A = (4,7,1)
B = (5,2,3)

# Compute the cosine score of A and B
score = cosine_similarity([A], [B])

# Print the cosine score
print(score)

array([[ 0.73881883]])

Давайте потренируемся!

Конструирование признаков для NLP на Python