Resultados da pesquisa a pedido "levenshtein-distance"
Distância Levenshtein no VBA [fechado]
Eu tenho folha de excel com dados que eu quero obter Levenshtein Distância entre eles. Eu já tentei exportar como texto, ler no script (php), executar Levenshtein (calcular a distância de Levenshtein), salvá-lo para o Excel novamente. Mas estou ...
Levenshtein: MySQL + PHP
$word = strtolower($_GET['term']); $lev = 0; $q = mysql_query("SELECT `term` FROM `words`"); while($r = mysql_fetch_assoc($q)) { $r['term'] = strtolower($r['term']); $lev = levenshtein($word, $r['term']); if($lev >= 0 && $lev < 5) { $word = ...
Agrupamento eficiente de similaridade de string
Configuração: Tenho dados sobre pessoas e o nome dos pais e quero encontrar irmãos (pessoas com nomes idênticos). pdata<-data.frame(parents_name=c("peter pan + marta steward", "pieter pan + marta steward", "armin dolgner + jane johanna dough", ...
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 ...
como converter uma string em um palíndromo com número mínimo de operações?
Aqui está oproblema [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1680] estados para converter uma string em um palíndromo com número mínimo de operações. Eu sei que é semelhante ...
alternativa levenshtein
Eu tenho um grande conjunto de consultas e uso o levenshtein para calcular erros de digitação, agora o levenshtein faz com que o mysql tome o tempo total da CPU. Minha consulta é uma pesquisa de texto completo + levenshtein em uma ...
Como comparar Strings quase similares em Java? (Medida da distância da corda) [fechada]
Gostaria de comparar duas strings e obter uma pontuação de quanto elas se parecem. Por exemplo"A frase é quase semelhante" e"A frase é semelhante". Não estou familiarizado com os métodos existentes em Java, mas, para PHP, conheço ofunção ...
Agrupamento de texto com distâncias de Levenshtein
Eu tenho um conjunto (2k - 4k) de cadeias pequenas (3-6 caracteres) e quero agrupá-las. Desde que eu uso strings, respostas anteriores emComo o cluster (especialmente o cluster de cadeias) ...
Esfinge e "você quis dizer ...?" Será que vai dar certo?
Estou tentando encontrar a maneira mais rápida de fazer sugestões de pesquisa. No começo, pensei que uma função UDF Levenstein combinada com uma tabela mysql faria o trabalho. Mas, usando o levenshtein, o mysql teria que passar por todas as ...
Algoritmo do tipo Levenshtein com vetores numéricos
Eu tenho dois vetores com valores numéricos. Tal como v1 <- c(1, 3, 4, 5, 6, 7, 8) v2 <- c(54, 23, 12, 53, 7, 8)Eu gostaria de calcular o número deinserções, deleçõesesubstituiçõesque eu preciso transformar um vetor no outro com certos custos ...