Resultados de la búsqueda a petición "levenshtein-distance"
Damerau - Levenshtein Distancia, agregando un umbral
Tengo la siguiente implementación, pero quiero agregar un umbral, por lo que si el resultado va a ser mayor, simplemente deje de calcular y regrese. ¿Cómo iba a hacer eso? EDITAR: Aquí está mi código actual,threshold aún no se usa ... el ...
Modificación del algoritmo de distancia de Levenshtein para no calcular todas las distancias
Estoy trabajando en una implementación de búsqueda difusa y, como parte de la implementación, estamos utilizando StringUtils.getLevenshteinDistance de Apache. Por el momento, buscaremos un tiempo de respuesta promedio máximo máximo específico ...
¿Cómo convierto entre una medida de similitud y una medida de diferencia (distancia)?
¿Hay una forma general de convertir entre una medida de similitud y una medida de distancia? Considere una medida de similitud como la cantidad de 2 gramos que tienen dos cadenas en común. 2-grams('beta', 'delta') = 1 2-grams('apple', ...
Distancia de Levenshtein en VBA [cerrado]
Tengo una hoja de Excel con datos que quiero obtener Levenshtein Distancia entre ellos. Ya intenté exportar como texto, leer el script (php), ejecutar Levenshtein (calcular la distancia de Levenshtein), guardarlo para sobresalir nuevamente. Pero ...
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 = ...
Algoritmo de similitud de texto
Tengo dos archivos de subtítulos. Necesito una función que indique si representan el mismo texto oel texto similar A veces hay comentarios como "El viento sopla ... la música se está reproduciendo" en un solo archivo. Pero el 80% del contenido ...
Algoritmo de tipo Levenshtein con vectores numéricos
Tengo dos vectores con valores numéricos. Como v1 <- c(1, 3, 4, 5, 6, 7, 8) v2 <- c(54, 23, 12, 53, 7, 8)Me gustaría calcular el número deinserciones, eliminacionesyreemplazosque necesito convertir un vector en otro con ciertos costos por ...
¿Cómo convertir una cadena en un palíndromo con un número mínimo de operaciones?
Aquí está elproblema [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1680] declara convertir una cadena en un palíndromo con un número mínimo de operaciones. Sé que es similar a ...
Agrupación eficiente de similitud de cadenas
Ajuste: Tengo datos sobre las personas y los nombres de sus padres, y quiero encontrar hermanos (personas con nombres de padres idénticos). pdata<-data.frame(parents_name=c("peter pan + marta steward", "pieter pan + marta steward", "armin ...
mySQL - entrada de formulario latino (inglés) coincidente con datos utf8 (que no están en inglés)
Mantengo una base de datos de música en mySQL, ¿cómo devuelvo los resultados almacenados en p. Ej. 'Tiësto' cuando la gente busca 'Tiesto'? Todos los datos se almacenan en indexación de texto completo, si eso hace alguna diferencia. Ya estoy ...