Оценка сходства - Левенштейн

Я реализовал алгоритм Левенштейна на Java и теперь получаю исправления, внесенные алгоритмом, иначе говоря, стоимость. Это немного помогает, но не сильно, поскольку мне нужны результаты в процентах.

Итак, я хочу знать, как вычислить эти точки сходства.

Я также хотел бы знать, как вы это делаете и почему.

20
задан Donal Fellows 22 May 2011 в 11:50
поделиться