Как мне преобразовать меру сходства в меру различия (расстояния)?

Есть ли общий способ преобразования между мерой сходства и мерой расстояния?

Рассмотрим меру сходства, такую ​​как количество 2-граммов, которые имеют две строки в общем.

2-grams('beta', 'delta') = 1
2-grams('apple', 'dappled') = 4

Что, если мне нужно скормить это алгоритму оптимизации, который ожидает меры различия, например, расстояние Левенштейна?

Это всего лишь пример ... Я ищу общее решение, если оно существует. Например, как перейти от расстояния Левенштейна к измерению сходства?

Я ценю любые советы, которые вы можете предложить.

8
задан 135498 31 October 2010 в 19:06
поделиться