Вопросы по теме 'jaro-winkler'

Как сгруппировать похожие строки вместе в базе данных в R
У меня есть только одна колонка под названием «заголовок». > dat # A tibble: 13 x 1 title <chr> 1 lymphoedema clinic...
182 просмотров
schedule 01.10.2021

Сравнить алгоритмы сходства
Я хочу использовать функции подобия строк для поиска поврежденных данных в моей базе данных. Я наткнулся на несколько из них: Яро, Яро-Винклер, Левенштейн, Евклидова и Q-грамм, Я хотел знать, в чем разница между ними и в каких...
18669 просмотров

Оптимизация алгоритма Яро-Винклера
У меня есть этот код для алгоритма Джаро-Винклера, взятый из этого сайт. Мне нужно пробежать 150 000 раз, чтобы получить расстояние между различиями. Это занимает много времени, так как я запускаю на мобильном устройстве Android. Можно ли его...
11596 просмотров
schedule 22.03.2022

Запрос на улучшение производительности Python для winkler
Я python n00b, и мне нужны некоторые предложения о том, как улучшить алгоритм, чтобы повысить производительность этого метода для вычисления расстояния Джаро-Винклера двух имен. def winklerCompareP(str1, str2): """Return approximate string...
3020 просмотров

Наведение порядка с помощью алгоритма расстояния Яро-Винклера?
Мне интересно, как я смогу выполнить заказ SQLite таким образом select * from contacts order by jarowinkler(contacts.name,'john smith'); Я знаю, что в Android есть узкое место с пользовательскими функциями, есть ли у меня альтернатива?
978 просмотров
schedule 24.07.2023

Реализация алгоритма расстояния Яро Винклера в Transact SQL.
Я несколько месяцев думал, как реализовать этот алгоритм в Transact SQL, https://en.wikipedia.org/wiki/Jaro%E2%80%93Winkler_distance Как это сделать?
2076 просмотров
schedule 27.03.2023

Разница между расстоянием Яро-Винклера и Левенштейна?
Я хочу выполнить нечеткое сопоставление миллионов записей из нескольких файлов. Для этого я выделил два алгоритма: Яро-Винклера и Редактируемое расстояние Левенштейна . Я не мог понять, в чем разница между ними. Кажется, что Левенштейн дает...
65782 просмотров