Lema de Johnson-Lindenstrauss
Johnson–Lindenstrauss lemma
- Fecha
- 1984 · fiabilidad baja
- Lugar
- Columbus, Ohio, Estados Unidos
- Autoría
- William B. Johnson y Joram Lindenstrauss (1984)
- Ámbito
- Saber y símbolos
Qué se descubrió
Resultado matemático que demuestra que un conjunto de puntos de un espacio de alta dimensión puede proyectarse en un espacio de dimensión mucho menor conservando casi intactas las distancias entre ellos.
A qué dio paso
- reducción de dimensionalidad en aprendizaje automático
- detección comprimida (compressed sensing)
- aprendizaje de variedades (manifold learning)
- procesamiento del lenguaje natural