Глоссарий ИИ
Полный словарь искусственного интеллекта
Многообразие данных
Геометрическое пространство низкой размерности, в котором предполагается расположение высокоразмерных данных, позволяющее захватить внутреннюю структуру наблюдений.
Алгоритм MDS
Техника многомерного анализа, которая размещает объекты в пространстве сниженной размерности, максимально сохраняя расстояния между парами объектов из исходного пространства.
Матрица кратчайших путей
Матрица, содержащая приближенные геодезические расстояния между всеми парами точек, вычисленные применением алгоритма Флойда-Уоршелла или Дейкстры на графе соседства.
Изометрическое вложение
Представление данных в пространстве сниженной размерности, которое сохраняет геодезические расстояния, обеспечивая сохранение исходных метрических отношений в проецируемом пространстве.
Параметр k
Количество ближайших соседей, используемых для построения графа соседства в ISOMAP, контролирующее баланс между захватом локальной и глобальной структуры данных.
Анализ криволинейных компонент
Нелинейная альтернатива методу главных компонент, которая обнаруживает компоненты, следующие кривизне многообразия, а не линейным направлениям, концепция схожая с ISOMAP.
Плотность выборки
Распределение точек на многообразии, которое влияет на качество приближения геодезических расстояний и, следовательно, на общую производительность алгоритма ISOMAP.
Карта Кохонена
Конкурентная искусственная нейронная сеть, которая проецирует высокоразмерные данные на двумерную сетку, сохраняя при этом определенные топологические отношения.
Метрическое искажение
Мера отклонения между исходными расстояниями в пространстве высокой размерности и расстояниями после проекции, оценивающая качество сохранения геометрии с помощью ISOMAP.
Локальная изометрия
Принцип, согласно которому расстояния в малых окрестностях должны быть идеально сохранены, служащий основой для аппроксимации глобальных геодезических расстояний.
Проклятие размерности
Феномен, при котором объем пространства экспоненциально возрастает с увеличением количества измерений, делая данные все более разреженными и оправдывающий использование алгоритмов типа ISOMAP.