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