Factorización matricial con nulos
In illo tempore me llamaba mucho la atención encontrar métodos de ciencia de datos basados en factorización de matrices cuando la matriz a factorizar tenía nulos. Ocurre, por ejemplo, en sistemas de recomendación (cuando un usuario no ha visto o no nos ha dicho si le gusta determinada película).
Y claro, con un nulo en la cosa, te comes los apuntes de álgebra lineal con papas.
¿Cómo se hace? Si buscas $latex U$ y $latex V$ tales que $latex Y = UV^\prime$:
- Consideras los valores de $latex U$ y $latex V$ variables desconocidas.
- Buscas minimizar (deslizándote por el tobogán del gradiente, por ejemplo) la suma de los términos $latex \left(y_{ij} - \sum_k u_{ik} v_{jk}\right)^2$ donde $latex y_{ij}$ no es nulo.
No es lo que nos contaron en álgebra de primero, pero funciona y escala.
Más detalles, aquí.