14
¿Tiene C# su propia biblioteca para la coincidencia Fuzzy (búsqueda difusa) o un método que se puede usar directamente de las bibliotecas .net?Coincidencia difusa en C#
A
Respuesta
3
versiones actuales no lo tienen construido en
que he visto y utilizado Soundex (un método para. aproximación difusa) operaciones en el pasado. Aquí hay un artículo sobre cómo implementar Soundex en .Net.
+1
Soundex da resultados bastante horribles en comparación con Levenshtein. –
+0
Gracias. He marcado esto porque quiero probar el Levenshtein la próxima vez que necesito esa lógica. – David
11
No
una biblioteca, pero echa un vistazo a la Levenshtein algoritmo de distancia de edición:
http://en.wikipedia.org/wiki/Levenshtein_distance
Es bien conocida y establecida y excelente para el texto coincidencia aproximada. Hay muchos otros ejemplos por ahí además del enlace que he proporcionado en caso de que no le conviene: Google Search
+0
Sé que Levenshtein edita el algoritmo de distancia y ya lo usé, pero me pregunto si .net tiene uno. – Eyla
+1
No integrado. De todos modos, no es como de 3.5. Aunque es bastante trivial para implementar como es. ¿Por qué no solo reutilizar lo que ya sabes? Por cierto. Puede agregarlo como método de extensión y hacer que se sienta como una función de biblioteca .Net. ;-) –
3
Si es por una tipode "Quiso decir" la función que podría echar un vistazo a Lorenzo Stoakes C# implementation de Pedro Norvig's Spelling Corrector.
Si necesita más elaborados como funciones de búsqueda y clasificación de tales, también se puede tomar por lo vistazo a Lucene.Net
Cuestiones relacionadas
- 1. Algoritmos para cadenas "coincidencia difusa"
- 2. Coincidencia difusa usando T-SQL
- 3. ¿El mejor algoritmo de coincidencia difusa?
- 4. Coincidencia difusa de los nombres de productos
- 5. Coincidencia difusa de registros con varias columnas de información
- 6. Algoritmo de fecha difusa en Objective-C
- 7. búsqueda difusa rápida dinámica sobre 100k + cadenas en C#
- 8. Cómo encontrar una posición de una subcadena dentro de una cadena con coincidencia difusa
- 9. Biblioteca ligera de búsqueda difusa
- 10. Coincidencia de texto difuso C#
- 11. Problema de coincidencia de patrón en C#
- 12. Coincidencia de símbolos cirílicos en C#
- 13. coincidencia de patrones de estilo en C++?
- 14. C# coincidencia de cadena múltiple
- 15. Cómo encontrar la mejor coincidencia difusa para una cadena en una base de datos de cadena grande
- 16. Mejor biblioteca para huella dactilar de correspondencia/texto difusa
- 17. Un ejemplo concreto de lógica difusa
- 18. Carga difusa de Hibernate y Hazelcast
- 19. búsqueda de php (difusa) que coincida con
- 20. xsl me gusta o búsqueda difusa?
- 21. coincidencia aproximada con filtro umbral de C#
- 22. HTTPS y C++: ¿una coincidencia fácil?
- 23. q-gram optimizaciones de coincidencia aproximadas
- 24. Porcentaje de coincidencia de coincidencia con Levenshtein Coincidencia de distancia
- 25. Buscar modos de archivo en la consola (finalización difusa)
- 26. Cómo eliminar la sombra paralela "difusa" en el UIPopoverController
- 27. usa la concordancia difusa en el filtro django queryset
- 28. creación de una frontera difusa en CSS 3
- 29. Coincidencia de histograma - procesamiento de imágenes - c/C++
- 30. Coincidencia de plurales usando expresiones regulares en C#
Se podría utilizar una expresión regular. –
Las expresiones regulares no son muy difusas – SwDevMan81
Similares/duplicadas de http://stackoverflow.com/questions/53480/fuzzy-text-sentences-titles-matching-in-c AND http://stackoverflow.com/questions/83777/are -there-any-fuzzy-search-o-string-similarity-functions-libraries-written-for-c – jjxtra