10,2 тыс подписчиков
Что такое алгоритмы схожести и когда они используются?
Алгоритмы схожести вычисляют сходство пары записей/узлов/точек/текстов. Есть алгоритмы, которые вычисляют расстояние между двумя значениями данных, такими как расстояние Евклида. А также есть алгоритмы, вычисляющие схожесть текстов, такие как алгоритм Левенштейна.
Когда используются?
Алгоритмы сходства применяются повсеместно, но чаще всего в рекомендательных системах.
▪Какие статьи предложит тебе Medium, основываясь на прочитанном тобой ранее?
▪Какие ингредиенты вы можете использовать для замены голубики?
▪Какие треки предложит тебе Spotify, основываясь на треках, которые тебе уже нравятся?
▪Какие продукты Amazon предложит тебе, основываясь на истории покупок?
Это только некоторые примеры применения алгоритмов сходства в повседневной жизни.
Примеры алгоритмов
Ниже приведены самые популярные алгоритмы сходства:
▪К-ближайших соседей;
▪расстояние Евклида;
▪косинусное сходство;
▪алгоритм Левенштейна;
▪алгоритм Джаро-Винклера;
▪сингулярное разложение (SVD).
Около минуты
4 июня 2023
188 читали