2010-11-04 4 views
4

Я читал материалы о распознавании образов. Недавно я хочу сделать обзор методов оценки сходства векторов. Насколько я знаю, существуют евклидовы расстояния, расстояния Махаланобис и расстояние Косинус. Может ли кто-нибудь представить еще несколько имен или ключевых слов для поиска?Сколько видов функции расстояния мы можем использовать?

ответ

3

Пирсон, Manhatten, Gower, Jaccard, Танимото, Russel Рао, Dice, Kulczynski, Simple Matching, Левенштейн

+0

Хорошие баллы, но только некоторые из них являются функцией расстояния на основе вектора. – Potemkin

4

также взаимное Сосед расстояние (БДН), метрика Минковского, расстояние Хаусдорфа, концептуальное сходство, нормализованное расстояние в Google, расхождение KL, ранговая корреляция Спирмена и сходство Lin. (Не все из них основаны на векторе.)

Я настоятельно рекомендую Pattern Classification от Duda, Hart и Stork для дальнейшего чтения. Это широко цитируется.

+0

+1 для книги – George

2

Вы также можете определить свои собственные показатели расстояния, поэтому я бы сказал, что может быть МНОГО возможных метрик расстояния. Теперь, если эти показатели хороши или имеют какой-то смысл, это еще одна история.

Смежные вопросы