Сколько видов дистанционных функций мы можем использовать? - PullRequest
4 голосов
/ 04 ноября 2010

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

Ответы [ 4 ]

4 голосов
/ 05 ноября 2010

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

Я настоятельно рекомендую Pattern Classification Дуды, Харта и Аиста для дальнейшего чтения. Это широко цитируется.

3 голосов
/ 04 ноября 2010

Пирсон, Манхэттен, Гауэр, Жаккар, Танимото, Рассел Рао, Кости, Кульчински, Простое соответствие, Левенштейн

2 голосов
/ 07 ноября 2010

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

1 голос
/ 04 ноября 2010

расстояние Хэмминга

...