Есть ли общий способ преобразования между мерой сходства и мерой расстояния?
Рассмотрим меру сходства, такую как количество 2-граммов, которые имеют две строки в общем.
2-grams('beta', 'delta') = 1
2-grams('apple', 'dappled') = 4
Что, если мне нужно скормить это алгоритму оптимизации, который ожидает меры различия, например, расстояние Левенштейна?
Это всего лишь пример ... Я ищу общее решение, если оно существует. Например, как перейти от расстояния Левенштейна к измерению сходства?
Я ценю любые советы, которые вы можете предложить.