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

Есть ли пакет, который содержит функцию подсчета расстояний Левенштейна, которая реализована в виде кода C или Fortran? У меня есть много строк для сравнения, и stringMatch из MiscPsycho слишком медленный для этого.


r performance stringdist levenshtein-distance packages
person mbq    schedule 05.07.2010    source источник

Ответы (4)


arrow_upward
17
arrow_downward

levenshteinDist (из пакета RecordLinkage) вызывает скомпилированные C код. Попробуйте.

person George Dontas    schedule 05.07.2010
comment
Просто отметим, что пакет RecordLinkage, по-видимому, больше не поддерживается и был удален из CRAN. Пакет stringdist теперь является решением. - person Brian Stamper; 27.02.2020

arrow_upward
19
arrow_downward

И stringdist в пакете stringdist делает то же самое, даже быстрее, чем levenshteinDist при определенных условиях (1 )

person Ben    schedule 28.03.2014
comment
stringdist значительно ускорился по сравнению с тем блогом, на который вы ссылаетесь: теперь он использует несколько ядер. - person ; 26.02.2016

arrow_upward
6
arrow_downward

Вы также можете попробовать stringDist из Biostrings

person Aaron Statham    schedule 06.07.2010

arrow_upward
1
arrow_downward

Вы также можете использовать levenshtein_distance() из пакета textTinyR. Я получил ошибки памяти 'calloc' со всеми другими пакетами, когда дело дошло до больших векторов символов около 30 тыс. символов. У меня работало только textTinyR!

person interrobang    schedule 08.03.2020