Результаты поиска по запросу "levenshtein-distance"
Быстрый нечеткий / приблизительный поиск по словарю строк в Ruby
У меня есть словарь строк от 50K до 100K (может быть до 50+ символов), и я пытаюсь найти, находится ли данная строка в словаре с некоторым «редактированием» допуска на расстояние. (Левенштейн например). Я прекрасно предварительно вычисляю любой ...
Альтернатива Левенштейну и Триграмме
Скажем, у меня есть две следующие строки в моей базе данных: (1) 'Levi Watkins Learning Center - Alabama State University' (2) 'ETH Library' Мое программное обеспечение получает произвольные текстовые входные данные от источника данных, и оно ...
Как сравнить практически похожие строки в Java? (Измерение расстояния строки) [закрыто]
Я хотел бы сравнить две строки и получить оценку, насколько они похожи. Например«Предложение почти похоже» а также«Предложение похоже». Я не знаком с существующими методами в Java, но для PHP я знаюфункция Левенштейна ...
Кластеризация текста с расстояниями Левенштейна
У меня есть набор (2k - 4k) небольших строк (3-6 символов), и я хочу их кластеризовать. Поскольку я использую строки, предыдущие ответы наКак работает кластеризация (особенно кластеризация ...