Problema: escribir en el móvil es lento. Un teclado inteligente adivina la próxima palabra y ahorra pulsaciones. Solución: una app web que sugiere la palabra siguiente de una frase en inglés.
Datos: corpus SwiftKey en inglés, 556 MB, 102 millones de palabras.
Algoritmo (n-gramas con stupid backoff):
- Se limpia el texto (minúsculas, sin números ni símbolos, sin lenguaje ofensivo).
- Se cuenta con qué frecuencia cada palabra sigue a las 1, 2 y 3 palabras anteriores.
- Para predecir se miran las últimas 3 palabras escritas. Si esa secuencia nunca se vio, se retrocede a las últimas 2 y luego a la última, penalizando cada paso (x0,4).
- Se muestran las 3 palabras con mayor puntuación.
Para mantenerlo ligero: vocabulario de 15.000 palabras, solo secuencias vistas al menos 2 veces y las 3 mejores continuaciones por contexto.