Я читал материалы о распознавании образов. Недавно я хочу сделать обзор методов оценки сходства векторов. Насколько я знаю, существуют евклидовы расстояния, расстояния Махаланобис и расстояние Косинус. Может ли кто-нибудь представить еще несколько имен или ключевых слов для поиска?Сколько видов функции расстояния мы можем использовать?
ответ
расстояние Хэмминга
Пирсон, Manhatten, Gower, Jaccard, Танимото, Russel Рао, Dice, Kulczynski, Simple Matching, Левенштейн
также взаимное Сосед расстояние (БДН), метрика Минковского, расстояние Хаусдорфа, концептуальное сходство, нормализованное расстояние в Google, расхождение KL, ранговая корреляция Спирмена и сходство Lin. (Не все из них основаны на векторе.)
Я настоятельно рекомендую Pattern Classification от Duda, Hart и Stork для дальнейшего чтения. Это широко цитируется.
+1 для книги – George
Вы также можете определить свои собственные показатели расстояния, поэтому я бы сказал, что может быть МНОГО возможных метрик расстояния. Теперь, если эти показатели хороши или имеют какой-то смысл, это еще одна история.
Хорошие баллы, но только некоторые из них являются функцией расстояния на основе вектора. – Potemkin