Lokalnie Liniowe Osadzanie (LLE)

Lokalnie liniowe osadzanie (LLE), wprowadzone przez Sama Roweisa i Lawrence’a Saula w 2000 roku, jest metodą uczenia się rozmaitości (manifold learning) służącą do nieliniowej redukcji wymiarowości. Zakłada ona, że choć dane mogą zakrzywiać się w przestrzeni o wysokiej wymiarowości, każdy punkt i jego sąsiedzi leżą w przybliżeniu na płaskim fragmencie. LLE przedstawia każdy punkt jako ważoną kombinację jego sąsiadów, a następnie znajduje niskowymiarowe rozmieszczenie, które zachowuje te same lokalne relacje, rozwijając zakrzywioną strukturę w wierną, niskowymiarową mapę.