Нахождение ближайшего соседа с использованием оптимизированного алгоритма Левенштейна

Я недавноопубликовал вопрос об оптимизации алгоритма для вычисления расстояния Левенштейна, и ответы привели меня к статье в Википедии оРасстояние Левенштейн...

Наиболее эффективный способ расчета расстояния Левенштейна

Я только что реализовал алгоритм поиска файла наилучшего совпадения, чтобы найти наиболее близкое совпадение со строкой в ​​словаре. После профилирования мое...

Быстрое расстояние Левенштейна в R?

Существует ли пакет, содержащий функцию подсчета расстояний Левенштейна, которая реализована в виде кода на языке Си или Фортрана? У меня есть много строк дл...

Оптимизация алгоритма расстояния Левенштейна

Алгоритм сходства текста

Как сравнить практически похожие строки в Java? (Измерение расстояния строки) [закрыто]

Я хотел бы сравнить две строки и получить оценку, насколько они похожи. Например«Предложение почти похоже» а также«Предложение похоже». Я не знаком с существующими методами в Java, но для PHP я знаюфункция Левенштейна ...

Как сравнить практически похожие строки в Java? (Измерение расстояния строки) [закрыто]

Я хотел бы сравнить две строки и получить оценку, насколько они похожи. Например "Предложение почти похоже а также "Предложение похоже ".I &#3...

Как настроить SOLR для использования приближенного сопоставления строк Левенштейна?

Предоставляет ли поисковая система Apache Solr приблизительные совпадения строк, например, с помощью алгоритма Левенштейна? Я ищу способ найти клиентов по фамилии. Но я не могу гарантировать правильность названий. Как я могу настроить SOLR так, ...

Как настроить SOLR для использования приближенного сопоставления строк Левенштейна?

Предоставляет ли поисковая система Apache Solr приблизительные совпадения строк, например, по алгоритму Левенштейна? I 'ищу способ найти клиентов по фами...

Показатели сходства строк в Python

Я хочу найти сходство строк между двумя строками.Этот [http://en.wikipedia.org/wiki/Category:String_similarity_measures]На странице приведены примеры некоторых из них. Python имеет реализациюАлгоритм ...