Классическое машинное обучение

PCA

Метод главных компонент

актуальноТекущий рабочий стандарт

Направления: Машинное обучение · Обучение без учителя

Ортогональная проекция на направления максимальной — линейное сжатие с минимальной потерей информации.

Ключевые тезисы

  • Компоненты — ковариационной , вычисляются через SVD.
  • Число компонент подбирают по доле объяснённой (например, 95%).
  • Требует предварительной и плохо ловит нелинейную структуру.

Какую задачу решает

Когда сотни, они почти всегда избыточны: часть дублирует друг друга, часть — чистый шум. находит новые оси — линейные комбинации исходных признаков, — вдоль которых данные разбросаны сильнее всего, и позволяет оставить лишь первые несколько.

Формально это поворот системы координат в направления максимальной , вычисляемый через ковариационной (или SVD). Практический смысл: если 95% разброса данных объясняются десятью компонентами из двухсот, остальные 190 можно выбросить почти без потерь — и получить более быструю, более устойчивую и менее переобучающуюся модель.

Как выбрать число компонент

Постройте график накопленной объяснённой . Типичная картина на реальных данных: первые 10 компонент из 200 дают 85%, первые 30 — 95%, остальные 170 добавляют оставшиеся 5%, которые в основном шум. Берите столько, сколько нужно для 90–95%, — но проверьте выбор по итоговой метрике модели, а не только по этому графику: изредка важная для задачи информация лежит именно в младших компонентах. Если такое обнаружилось, для этой задачи не подходит — используйте под целевую переменную.

Подробный разбор

2 подтемы — объяснения, формулы, примеры и интерактивные графики.

  1. Центрировать данные (и обычно стандартизировать).
  2. Посчитать ковариационную .
  3. Найти её и значения (на практике — через SVD ).
  4. Отсортировать по убыванию и взять первые как новый базис.
Обозначения
  • сила регуляризации
  • номер или количество: индекс шага, число соседей, кластеров или позиций
  • суммирование по всем перечисленным элементам
Обычный критерий выбора : 90–95%
PC1PC2
λ₁0.711
λ₂0.041
объяснённая дисперсия PC194.5%
PC1 — направление максимального разброса, PC2 ему ортогонально; синие точки — проекции на PC1

  • не знает про целевую переменную: он может выбросить компоненту с малой , но огромной предсказательной силой.
  • Без компоненты определяются с самым большим масштабом.
  • Компоненты — линейные комбинации всех , поэтому интерпретируемость теряется.
  • Нелинейную структуру (спираль, кольцо) не развернёт — нужны Kernel PCA, UMAP или .
На практике

Частое полезное применение — не сжатие ради сжатия, а декорреляция и борьба с мультиколлинеарностью перед линейной моделью.

Где применяется

  • перед модельюУскоряет обучение и снижает там, где много и они скоррелированы.
  • ВизуализацияПервые две компоненты дают быстрый взгляд на структуру данных и кластеры.
  • Борьба с мультиколлинеарностьюКомпоненты ортогональны по построению — линейная модель на них устойчива.
  • Сжатие и шумоподавлениеОтбрасывание младших компонент убирает в основном шум.
  • Предобработка для и Методы, основанные на расстояниях, в высокой размерности не работают — возвращает им смысл.

Плюсы, минусы и альтернативы

Плюсы

  • Быстрый, детерминированный, с понятной математикой.
  • Даёт явную оценку потерь через объяснённую .
  • Компоненты ортогональны, что снимает мультиколлинеарность.
  • Преобразование обратимо и применимо к новым данным одним умножением.
  • Хорошо подавляет шум, сохраняя основную структуру.

Минусы

  • Только линейные зависимости: изогнутое многообразие не распрямит.
  • Компоненты не интерпретируются как исходные .
  • Максимальная не означает максимальную полезность для задачи — важный слабый можно потерять.
  • Чувствителен к выбросам: одна аномальная точка способна задать первую компоненту.
  • Обязательна , о которой часто забывают.

Брать, если

  • много и они заметно скоррелированы.
  • Нужна быстрая визуализация структуры данных.
  • Модель основана на расстояниях и страдает от размерности.

Не брать, если

  • Структура данных нелинейная — берите UMAP или .
  • Нужна интерпретируемость в финальной модели.
  • немного и они уже осмысленны — только всё запутает.
  • Используются деревья: они и так игнорируют нерелевантные , а от поворота осей им хуже.

Чем заменяют

Тема также относится к главам:Обучение без учителяСнижение размерности

Видеолекции

Записи университетских курсов, где эта тема звучит. Ссылка открывает запись с той секунды, где о ней говорят, — искать по трёхчасовой лекции не нужно.

Связанные темы

Представления и снижение размерности · Линейная алгебра в ML

Eigenvalue91%

Собственное значение · Математический справочник

Коэффициент растяжения вдоль направления, которое преобразование не поворачивает.

Eigenvector91%

Собственный вектор · Математический справочник

Направление, сохраняющееся при линейном преобразовании с точностью до масштаба.

Dimensionality reduction70%

Снижение размерности · Данные

Проекция данных в пространство меньшей размерности с сохранением структуры — против проклятия размерности.

Dimensionality Reduction70%

Снижение размерности · Обучение без учителя

Компактное представление данных, сохраняющее важную часть структуры.

Representation Learning70%

Обучение представлений · Обучение без учителя

Модель сама учится полезным признакам, чаще всего через self-supervised задачи.

Autoencoders70%

Автоэнкодеры · Глубокое обучение

Сеть учится восстанавливать вход через узкое место, получая сжатое представление.

Embeddings70%

Эмбеддинги · Обработка естественного языка

Плотные векторные представления объектов, где геометрическая близость означает смысловое сходство.

Linear Algebra70%

Линейная алгебра · Основы

Векторы и матрицы — способ описать данные и преобразования над ними. Обучение модели почти всегда сводится к последовательности матричных операций.

Vector70%

Вектор · Математический справочник

Упорядоченный набор чисел; в ML — представление объекта в пространстве признаков.

Matrix70%

Матрица · Математический справочник

Прямоугольная таблица чисел, задающая линейное преобразование или набор объектов.

Norm70%

Норма · Математический справочник

Мера длины вектора; выбор нормы определяет геометрию задачи.

Distance70%

Расстояние · Математический справочник

Мера непохожести объектов — основа кластеризации, k-NN и поиска.

Metric spaces70%

Метрические пространства · Топологический анализ данных

Множество с функцией расстояния. Любой TDA-пайплайн начинается с выбора метрики.

Кому эта тема нужна

Усиливает профиль: Data Scientist.

Следующий шагДальше по связи: EigenvalueКоэффициент растяжения вдоль направления, которое преобразование не поворачивает.Перейти →

Глава «Классическое машинное обучение» последний раз правилась . Нашли ошибку — напишите.