Resultados da pesquisa a pedido "levenshtein-distance"
Otimizando o algoritmo de distância de Levenshtein
Eu tenho um procedimento armazenado que usa a distância de Levenshtein para determinar o resultado mais próximo do que o usuário digitou. A única coisa que realmente afeta a velocidade é a função que calcula a distância de Levenshtein para todos ...
Obtenha o nome da cor mais próxima, dependendo de uma cor hexadecimal
Eu tento obter o nome da cor mais correspondente, dependendo de um determinado valor hexadecimal. Por exemplo, se tivermos a cor hexadecimal
Melhor técnica de aprendizado de máquina para combinar sequências de produtos
Aqui está um quebra-cabeça ...Eu tenho dois bancos de dados dos mesmos 50000+ produtos eletrônicos e quero combinar produtos em um banco de dados para aquele...
Criar registros de data e hora para legendas no audibook [fechado]
Quero adicionar registros de data e hora para reservar frases, cabendo no audiolivro relevante. Em várias línguas, idealmente. Aqui está um exemplo: Orgulho e Preconceito texto do projeto gutenberg ...
Implementando um Trie simples para o cálculo eficiente da distância de Levenshtein - Java
ATUALIZAÇÃO 3Feito. Abaixo está o código que finalmente passou em todos os meus testes. Novamente, isso é modelado após a versão modificada de Murilo Vasconcelo do algoritmo de Steve Hanov. Obrigado a todos que ajudaram! /** * Computes the ...
xiste um algoritmo mais rápido (menos preciso) do que Levenshtein para a distância das corda
Eu quero executar o Levenshtein, mas MUITO MAIS rápido, porque é o aplicativo em tempo real que estou construindo. Pode terminar quando a distância for superior a 10.
Como calcular a similaridade de freqüência de letras?
Dados esses dados (frequência relativa de letras de ambos os idiomas):
Como faço para converter entre uma medida de semelhança e uma medida de diferença (distância)?
Existe uma maneira geral de converter entre uma medida de similaridade e uma medida de distância? Considere uma medida de similaridade como o número de 2 gramas que duas cordas têm em comum. 2-grams('beta', 'delta') = 1 2-grams('apple', ...
R: Correspondência difusa de string usando jarowinkler
Eu tenho dois vetores do tipo caractere em R. Quero poder comparar a lista de referências à lista de caracteres brutos usando jarowinkler e atribuir uma pontuação de similaridade%. Por exemplo, se eu tiver 10 itens de referência e vinte itens de ...