Perguntas com a marcação «edit-distance»

A distância de edição Levenshtein-Distance entre listas é um problema bem estudado. Mas não consigo encontrar muitas melhorias possíveis, se soubermos que nenhum elemento ocorre mais de uma vez em cada lista . Vamos supor também que os elementos são comparáveis ​​/ classificáveis ​​(mas as listas a serem comparadas não …

12 algorithms  strings  string-metrics  edit-distance 

Eu tenho dois arquivos grandes que contêm parágrafos do texto em inglês: O primeiro texto tem cerca de 200 páginas e 10 parágrafos por página (cada parágrafo tem 5 sentenças). O segundo texto contém quase exatamente os mesmos parágrafos e texto que o primeiro. Também tem 200 páginas, com 10 …

8 strings  data-mining  natural-language-processing  edit-distance 

Eu tenho duas cordas, onde uma é uma permutação da outra. Eu queria saber se existe uma alternativa à distância de Hamming, onde, em vez de encontrar o número mínimo de substituições necessárias, ele encontraria o número mínimo de translocações necessárias para ir da string a para a string b. …

8 terminology  string-metrics  permutations  edit-distance 

Eu tenho um aplicativo que precisa calcular bilhões de distâncias de levenshtein entre pares de strings. As cadeias são sequências de DNA curtas (70 de comprimento), consistindo apenas de 4 caracteres. Também pode-se supor que uma das seqüências seja fixa, ou seja, estamos comparando uma sequência fixa com um bilhão …

7 strings  edit-distance 

Não sei como desenhar paralelo entre o algoritmo Wagner-Fischer e o dtw algo. Nos dois casos, queremos encontrar a distância de cada combinação de índice (i, j). Em Wagner-Fischer, iniciamos a distância pelo número de inserções que teríamos que fazer de uma sequência vazia para outra. let wagnerFischer (s: string) …

7 algorithms  dynamic-programming  string-metrics  edit-distance  time-series-analysis