0
ответов
Есть ли более быстрый (менее точный) алгоритм, чем Левенштейн, для расстояния между строками ?
Я хочу запустить Levenshtein, но НАМНОГО быстрее, потому что я создаю приложение реального времени. Он может прекратиться, когда расстояние больше 10.
вопрос задан: 30 May 2011 16:34
0
ответов
Оценка сходства - Левенштейн
Я реализовал алгоритм Левенштейна на Java и теперь получаю исправления, внесенные алгоритмом, также известные как стоимость. Это немного помогает, но не сильно, так как я хочу получить результаты в процентах ....
вопрос задан: 22 May 2011 11:50
0
ответов
можем ли мы использовать .each внутри .each в jquery?
$ (" [name = form_1] "). each (function () {alert (" я в другом "+ я); $ ('. eform_text'). each (function () {});
}); будет ли этот цикл перебирать все элементы, которые имеют класс eform_text только в ...
вопрос задан: 17 May 2011 16:23
0
ответов
вычисление расстояния Левенштейна с использованием списков слов
Сначала я хочу сказать, что я новичок в Python. Я пытался вычислить расстояние Левенштейна для многих списков слов. До сих пор мне удавалось написать код для пары слов, но у меня есть кое-что ...
вопрос задан: 5 April 2011 11:28
0
ответов
Использование расстояния Левенштейна для проверки орфографии
Я работаю над проверкой орфографии на C ++ и застрял на определенном этапе в реализация. Допустим, у нас есть текстовый файл с правильно написанными словами и введенной строкой, которую мы хотели бы проверить ...
вопрос задан: 22 March 2011 22:39
0
ответов
альтернатива levenshtein
У меня большой набор запросов, и я использую levenshtein для вычисления опечаток, теперь levenshtein заставляет mysql использовать все время процессора.
Мой запрос - это полнотекстовый поиск + левенштейн в операторе UNION.
sql1 - это мой ...
вопрос задан: 29 January 2011 04:10
0
ответов
Расстояние Хэмминга против расстояния Левенштейна
Для проблемы, над которой я работаю, нахождение расстояний между двумя последовательностями до Определите их сходство, порядок следования очень важен. Однако последовательности, которые у меня есть, не имеют одинаковой длины ...
вопрос задан: 3 January 2011 21:29
0
ответов
Кластеризация ~ 100 000 коротких строк в Python
Я хочу сгруппировать ~ 100 000 коротких строк чем-то вроде расстояния q-грамм или простого "расстояния мешка" или, возможно, расстояния Левенштейна в Python . Я планировал заполнить матрицу расстояний (100000 ...
вопрос задан: 22 November 2010 04:45
0
ответов
Оценка качества совпадений строк
Как лучше всего сравнивать шаблон с набором строк, одну за другой , при оценке количества, с которым шаблон соответствует каждой строке? По моему ограниченному опыту работы с регулярными выражениями, сопоставление ...
вопрос задан: 5 November 2010 19:28
0
ответов
Как мне преобразовать меру сходства в меру различия (расстояния)?
Есть ли общий способ конвертировать меру сходства в меру расстояния? Рассмотрим меру сходства, такую как количество 2-граммов, которые имеют две общие струны. 2-граммы ('бета', ...
вопрос задан: 31 October 2010 19:06
0
ответов
Как изменить расстояние редактирования Левенштейна, чтобы считать« обмены соседними буквами »за 1 править
I ' Я играю с алгоритмом Левенштейна Edit Distance, и я хочу расширить его, чтобы подсчитать транспозиции, то есть обмен смежными буквами, как 1 редактирование. Неизмененный алгоритм считает ...
вопрос задан: 30 October 2010 07:36
0
ответов
Совет по улучшению текущей реализации нечеткого поиска
В настоящее время я работаю над реализацией нечеткого поиска терминологической веб-службы и ищу предложения по улучшению текущей реализации. Слишком много кода, чтобы делиться им, но я ...
вопрос задан: 25 October 2010 03:41
0
ответов
Можно ли вычислить расстояние редактирования между регулярным выражением и строкой?
Если да, объясните, как это сделать. Re: что такое расстояние - «Расстояние между двумя строками определяется как минимальное количество правок, необходимых для преобразования одной в другую». Например, преобразование xyz в XYZ будет ...
вопрос задан: 20 October 2010 22:18
0
ответов
Levenshtein DFA в.NET
Добрый день кто-либо знает о "out-of-the-box" реализации Levenshtein DFA (детерминированные конечные автоматы) в.NET (или легко переводимый к нему)? У меня есть очень большой словарь с...
вопрос задан: 20 October 2010 11:18
0
ответов
Вычисление относительного расстояния Левенштейна - имеет смысл?
Я использую как звуковое определение Дайча-Мокотоффа, так и Дамерау-Левенштейна, чтобы выяснить, являются ли ввод пользователя и значение в приложении тем же". Предполагается, что расстояние Левенштейна должно использоваться в качестве ...
вопрос задан: 6 October 2010 08:46
0
ответов
Изменение алгоритма расстояния Левенштейна, чтобы не вычислять все расстояния
I ' m работает над реализацией нечеткого поиска, и как часть реализации мы используем Apache StringUtils.getLevenshteinDistance. В настоящий момент мы стремимся к определенному максимальному среднему значению ...
вопрос задан: 5 October 2010 18:19
0
ответов
Вопрос о производительности хвостовой рекурсии в Haskell для расстояний Левенштейна
Я играю с вычислением расстояний Левенштейна в Haskell и немного расстроен следующей проблемой производительности. Если реализовать это наиболее "нормальным" способом для Haskell, как показано ниже (...
вопрос задан: 30 September 2010 14:35