Plongement Linéaire Local (LLE)

Le plongement linéaire local, introduit par Sam Roweis et Lawrence Saul en 2000, est une méthode d'apprentissage de variété pour la réduction de dimensionnalité non linéaire. Il suppose que bien que les données puissent courber à travers un espace de haute dimension, chaque point et ses voisins se situent approximativement sur une surface plane. Le LLE capture chaque point comme une combinaison pondérée de ses voisins, puis trouve une disposition de faible dimension qui préserve ces mêmes relations locales, déroulant la structure courbée en une carte fidèle de faible dimension.