Локально линейное вложение (LLE)

Локально линейное вложение, представленное Сэмом Роуисом и Лоуренсом Солом в 2000 году, является методом изучения многообразий для нелинейного снижения размерности. Он предполагает, что, хотя данные могут изгибаться в высокоразмерном пространстве, каждая точка и ее соседи примерно лежат на плоском участке. LLE представляет каждую точку как взвешенную комбинацию ее соседей, а затем находит низкоразмерное представление, которое сохраняет те же локальные отношения, разворачивая изогнутую структуру в точную низкоразмерную карту.