Расширения алгоритмов LLE, Isomap, MDS, Eigenmaps, и Spectral Clustering для точек вне обучающей выборки

Постановка задачи снижения размерности

Зачем нужно снижение размерности?
Сокращение вычислительных затрат при обработке данных
Сжатие данных для более эффективного хранения данных
Визуализация данных
и др.

Пример

Входные и выходные данные

Общий алгоритм

Пример (Spectral Clustering)

Что делать с новыми точками?

Обозначения

Обозначения

Предложение 1