Utilizo el algoritmo de coincidencia de patrones de Levenshtein es mi tecnología bot para determinar qué palabras tienen la distancia más cercana a aquellas palabras no reconocidas en la entrada del usuario. Si estaba utilizando un algoritmo de entrada puramente determinista -> Tipo de respuesta para responder a un usuario y no obtuvo una coincidencia exacta en la entrada del usuario, en teoría podría usar la distancia de Levenshtein para determinar la entrada más cercana a la que escribió el usuario, pero sería ser muy intensivo en CPU y posiblemente requiera una gran cantidad de CPU para que coincidan en tiempo real.
En teoría de la información y ciencias de la computación, la distancia de Levenshtein es una medida para medir la cantidad de diferencia entre dos secuencias (es decir, una distancia de edición). El término distancia de edición se usa a menudo para referirse específicamente a la distancia de Levenshtein. La distancia de Levenshtein entre dos cadenas se define como el número mínimo de ediciones necesarias para transformar una cadena en la otra, siendo las operaciones de edición permitidas la inserción, eliminación o sustitución de un solo carácter. Lleva el nombre de Vladimir Levenshtein, quien consideró esta distancia en 1965.
http://en.wikipedia.org/wiki/Lev…
- Cómo entender algoritmos complejos de aprendizaje automático
- ¿Qué es la búsqueda de fuerza bruta?
- ¿Necesito matemáticas para aprender estructuras de datos y algoritmos?
- ¿Qué es importante saber y estudiar para ser un excelente programador? ¿Es importante practicar programación competitiva?
- ¿Cuáles son los algoritmos más rápidos para colorear los bordes en un gráfico con max_degree + 1 colores?