Preguntas etiquetadas con fuzzy-search

Estoy buscando un algoritmo de similitud de cadenas que produzca mejores resultados en cadenas de longitud variable que las que generalmente se sugieren (distancia levenshtein, índice sonoro, etc.). Por ejemplo, Dada la cadena A: "Robert", Luego cadena B: "Amy Robertson" sería una mejor combinación que Cadena C: "Richard" Además, preferiblemente, …

152 string-matching  ranking  similarity  fuzzy-search 

Estoy buscando una biblioteca de JavaScript de búsqueda difusa para filtrar una matriz. Intenté usar fuzzyset.js y fuse.js , pero los resultados son terribles (hay demostraciones que puede probar en las páginas vinculadas). Después de leer un poco sobre la distancia de Levenshtein, me parece una mala aproximación de lo …

98 javascript  regex  pattern-matching  string-matching  fuzzy-search