Просмотр

Материал из MachineLearning.

Страница «Эффективная размерность выборки»
У вас нет прав на выполнение этой операции по следующим причинам:
Запрошенное действие могут выполнять только участники из групп emailconfirmed, Администраторы.
Вы должны подтвердить ваш адрес электронной почты перед правкой страниц. Пожалуйста, введите и подтвердите ваш адрес эл. почты на странице настроек.
Вы можете просмотреть и скопировать исходный текст этой страницы:
'''Эффективная размерность выборки''' — число независимых направлений изменения данных, достаточное для их приближённого описания с заданной точностью.

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

Пусть каждый объект описывается <tex>n</tex> числовыми признаками. Формально объекты принадлежат пространству размерности <tex>n</tex>, однако признаки могут быть зависимыми или почти зависимыми. В этом случае существенная часть изменчивости выборки сосредоточена в подпространстве меньшей размерности <tex>m</tex>.

Эффективная размерность не обязана совпадать с числом исходных признаков или рангом матрицы данных. Она зависит от допустимой ошибки, масштаба признаков, объёма выборки, уровня шума и выбранного способа измерения качества приближения.

== Постановка задачи ==

Пусть дана выборка

<tex>
X^\ell=\{x_1,\ldots,x_\ell\},
</tex>

где каждый объект описывается <tex>n</tex> числовыми признаками:

<tex>
x_i=(f_1(x_i),\ldots,f_n(x_i)).
</tex>

Матрица признаковых описаний имеет вид

<tex>
F=(f_{ij}),
</tex>

где

<tex>
f_{ij}=f_j(x_i),
</tex>

а размер матрицы равен <tex>\ell\times n</tex>.

Требуется заменить исходные признаки новыми признаками

<tex>
g_1(x),\ldots,g_m(x),
</tex>

где

<tex>
m\leq n,
</tex>

так, чтобы по ним можно было достаточно точно восстановить исходные данные.

Матрица новых признаков обозначается через <tex>G</tex>, а матрица восстановления — через <tex>U</tex>. При линейном восстановлении

<tex>
\widehat F=GU^T.
</tex>

Качество приближения оценивается квадратом нормы Фробениуса:

<tex>
Q_m=\|F-GU^T\|_F^2.
</tex>

Эта величина равна сумме квадратов ошибок восстановления всех признаков всех объектов:

<tex>
Q_m=
\sum_{i=1}^{\ell}
\sum_{j=1}^{n}
(f_{ij}-\widehat f_{ij})^2.
</tex>

Чем меньше <tex>Q_m</tex>, тем больше информации исходной матрицы сохраняется в представлении размерности <tex>m</tex>.

== Предварительная обработка данных ==

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

=== Центрирование ===

Для каждого признака вычисляется среднее значение

<tex>
\mu_j=
\frac{1}{\ell}
\sum_{i=1}^{\ell}f_j(x_i).
</tex>

Затем исходный признак заменяется центрированным:

<tex>
\widetilde f_j(x_i)=f_j(x_i)-\mu_j.
</tex>

После центрирования среднее значение каждого столбца равно нулю.

Метод главных компонент обычно применяется именно к центрированной матрице. Без центрирования первая компонента может в значительной степени описывать положение облака объектов относительно начала координат, а не различия между объектами.

=== Стандартизация ===

Если признаки измеряются в несопоставимых единицах, их иногда дополнительно делят на стандартное отклонение:

<tex>
z_{ij}=
\frac{f_j(x_i)-\mu_j}{\sigma_j}.
</tex>

После этого каждый признак имеет приблизительно единичную дисперсию.

Стандартизация существенно меняет задачу. Без неё признаки с большой числовой дисперсией получают больший вклад в спектр. После стандартизации все признаки получают сопоставимый исходный масштаб.

Не существует универсального правила, согласно которому стандартизация всегда необходима. Если физическая величина дисперсии имеет содержательный смысл, её искусственное выравнивание может быть нежелательным.

=== Обучающая и тестовая выборки ===

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

Если параметры предварительной обработки вычислены по всей совокупности до разделения данных, информация о тестовой части попадает в обучающий процесс.

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

[[Метод главных компонент]] строит ортонормированный набор направлений

<tex>
u_1,\ldots,u_n,
</tex>

упорядоченных по убыванию дисперсии проекций данных.

Пусть центрированная матрица по-прежнему обозначается через <tex>F</tex>. Рассмотрим матрицу

<tex>
C=F^TF.
</tex>

Она является симметричной и неотрицательно определённой. Поэтому у неё существуют неотрицательные собственные значения

<tex>
\lambda_1\geq\lambda_2\geq\ldots\geq\lambda_n\geq0
</tex>

и соответствующие ортонормированные собственные векторы

<tex>
u_1,\ldots,u_n.
</tex>

Вектор <tex>u_1</tex> задаёт первое главное направление, вдоль которого изменчивость данных максимальна. Вектор <tex>u_2</tex> задаёт максимальное направление среди направлений, ортогональных первому, и так далее.

Матрица первых <tex>m</tex> направлений имеет вид

<tex>
U_m=(u_1,\ldots,u_m).
</tex>

Новые признаки вычисляются как проекции:

<tex>
G=FU_m.
</tex>

Реконструкция исходной матрицы равна

<tex>
\widehat F_m=GU_m^T.
</tex>

Следовательно,

<tex>
\widehat F_m=FU_mU_m^T.
</tex>

Матрица <tex>U_mU_m^T</tex> задаёт ортогональную проекцию на подпространство первых <tex>m</tex> главных компонент.

== Ошибка низкорангового приближения ==

Согласно теореме Эккарта — Янга, приближение, построенное по первым <tex>m</tex> сингулярным направлениям, минимизирует ошибку среди всех матриц ранга не выше <tex>m</tex>.

Ошибка реконструкции равна сумме отброшенных собственных значений:

<tex>
Q_m=
\|F-\widehat F_m\|_F^2
=
\lambda_{m+1}+\ldots+\lambda_n.
</tex>

Полная энергия центрированной матрицы равна

<tex>
\|F\|_F^2=
\lambda_1+\ldots+\lambda_n.
</tex>

Слово «энергия» в данном случае обозначает сумму квадратов всех элементов матрицы. После центрирования она пропорциональна суммарной дисперсии признаков.

Если используются все компоненты, то

<tex>
m=n
</tex>

и ошибка реконструкции равна нулю:

<tex>
Q_n=0.
</tex>

Если используется меньшее число компонент, часть изменчивости данных отбрасывается.

== Относительная ошибка реконструкции ==

Абсолютное значение <tex>Q_m</tex> зависит от масштаба данных. Поэтому обычно используется относительная ошибка:

<tex>
E_m=
\frac{\|F-\widehat F_m\|_F^2}
{\|F\|_F^2}.
</tex>

Через собственные значения она выражается формулой

<tex>
E_m=
\frac{
\lambda_{m+1}+\ldots+\lambda_n
}{
\lambda_1+\ldots+\lambda_n
}.
</tex>

Величина <tex>E_m</tex> показывает долю изменчивости данных, не объяснённую первыми <tex>m</tex> компонентами.

Она обладает свойствами

<tex>
1\geq E_0\geq E_1\geq\ldots\geq E_n=0.
</tex>

Добавление новой компоненты не может увеличить ошибку реконструкции.

== Определение эффективной размерности ==

Пусть задан допустимый уровень относительной ошибки

<tex>
\varepsilon>0.
</tex>

Эффективной размерностью при уровне точности <tex>\varepsilon</tex> называется минимальное число компонент, для которого

<tex>
E_m\leq\varepsilon.
</tex>

Формально:

<tex>
d_{\rm eff}(\varepsilon)=
\min\{m:E_m\leq\varepsilon\}.
</tex>

Например, если требуется сохранить данные с относительной ошибкой не более 0,05, выбирается минимальное <tex>m</tex>, при котором первые компоненты сохраняют не менее 95 процентов суммарной изменчивости.

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

<tex>d_{\rm eff}(0.01)</tex> ≥ <tex>d_{\rm eff}(0.05)</tex> ≥ <tex>d_{\rm eff}(0.10)</tex>.

Чем более строгая точность требуется, тем больше компонент необходимо сохранить.

== Доля объяснённой дисперсии ==

Вместо остаточной ошибки часто используется накопленная доля объяснённой дисперсии:

<tex>
V_m=
\frac{
\lambda_1+\ldots+\lambda_m
}{
\lambda_1+\ldots+\lambda_n
}.
</tex>

Между двумя критериями существует связь:

<tex>
V_m=1-E_m.
</tex>

Поэтому условие

<tex>
E_m\leq\varepsilon
</tex>

эквивалентно условию

<tex>
V_m\geq1-\varepsilon.
</tex>

Например, требование сохранить 95 процентов дисперсии означает

<tex>
V_m\geq0.95.
</tex>

Выбор порога 90, 95 или 99 процентов не является математическим законом. Он зависит от задачи, стоимости хранения, допустимого уровня шума и последующего применения представления.

== Алгебраический ранг и эффективная размерность ==

Ранг матрицы определяется числом ненулевых сингулярных значений.

Если

<tex>
r={\rm rk}F,
</tex>

то

<tex>
\lambda_1\geq\ldots\geq\lambda_r>0
</tex>

и

<tex>
\lambda_{r+1}=\ldots=\lambda_n=0.
</tex>

В идеальных данных без шума ранг может отражать точное число независимых линейных факторов.

Однако даже слабый случайный шум обычно делает многие собственные значения положительными. Формальный ранг становится большим, хотя последние направления содержат почти исключительно шум.

Поэтому эффективная размерность устойчивее к малым возмущениям: слабые направления можно отбросить, допустив небольшую ошибку.

Пример:

<tex>
\lambda_1=100,
</tex>

<tex>
\lambda_2=40,
</tex>

<tex>
\lambda_3=10,
</tex>

а остальные 97 собственных значений равны 0,01.

Формальный ранг матрицы может быть равен 100. Однако первые три компоненты содержат почти всю изменчивость данных. Для практического описания эффективная размерность будет близка к трём.

== Ограничение, связанное с объёмом выборки ==

После центрирования сумма строк матрицы данных равна нулю. Поэтому её ранг не может превышать

<tex>
\min(\ell-1,n).
</tex>

Если объектов значительно меньше, чем признаков, то число ненулевых выборочных компонент ограничено объёмом выборки.

Например, по 50 объектам нельзя надёжно оценить 1000 независимых направлений. Центрированная матрица будет иметь ранг не выше 49.

Это не означает, что истинная совокупность имеет размерность не более 49. Ограничение возникает из-за недостатка наблюдений.

Следовательно, малая выборочная размерность может отражать не структуру данных, а малый объём выборки.

== Спектр собственных значений ==

Последовательность

<tex>
\lambda_1,\ldots,\lambda_n
</tex>

называют спектром матрицы данных или ковариационной матрицы.

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

=== Быстро убывающий спектр ===

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

Пример:

<tex>
\lambda_1\gg\lambda_2\gg\lambda_3\gg\lambda_4.
</tex>

В этом случае небольшое число компонент сохраняет основную часть информации.

=== Медленно убывающий спектр ===

Если собственные значения уменьшаются постепенно, чёткой границы между информативными и неинформативными направлениями нет.

Тогда эффективная размерность сильно зависит от выбранного порога <tex>\varepsilon</tex>.

=== Почти равномерный спектр ===

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

Снижение размерности методом главных компонент в таком случае неизбежно приводит к заметной потере информации.

== Критерий крутого склона ==

Распространённый эвристический метод выбора числа компонент основан на поиске излома графика собственных значений.

На горизонтальной оси откладывается номер компоненты, а на вертикальной — значение <tex>\lambda_j</tex>. Такой график называют графиком каменистой осыпи, или ''scree plot''.

Ищется значение <tex>m</tex>, после которого собственные значения начинают уменьшаться значительно медленнее.

Приближённо это можно записать как:

<tex>\lambda_m-\lambda_{m+1} \gg{} \lambda_{m+1}-\lambda_{m+2}.</tex>

Или через ошибку реконструкции:

<tex>E_{m-1}-E_m \gg{} E_m-E_{m+1}.</tex>

До точки излома каждая новая компонента существенно улучшает реконструкцию. После неё добавление компонент даёт сравнительно малый выигрыш.

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

== Выбор размерности по порогу ошибки ==

Более формальный способ состоит в предварительном выборе допустимой ошибки.

Алгоритм:

# Вычислить собственные значения.
# Упорядочить их по убыванию.
# Вычислить накопленную долю объяснённой дисперсии.
# Найти минимальное <tex>m</tex>, удовлетворяющее заданному порогу.

Пусть

<tex>
S=\lambda_1+\ldots+\lambda_n.
</tex>

Последовательно вычисляются значения

<tex>
V_m=
\frac{\lambda_1+\ldots+\lambda_m}{S}.
</tex>

Выбирается первое <tex>m</tex>, для которого

<tex>
V_m\geq V_{\rm min}.
</tex>

Параметр <tex>V_{\rm min}</tex> задаётся исследователем.

Преимущество метода состоит в однозначности после выбора порога. Недостаток — сам порог остаётся внешним решением.

== Выбор по качеству последующей задачи ==

Минимальная ошибка реконструкции не всегда совпадает с максимальным качеством классификации, регрессии или поиска.

Направление с небольшой дисперсией может содержать важную информацию о целевой переменной. Метод главных компонент способен отбросить это направление как малозначимое для общей реконструкции.

Поэтому в обучении с учителем размерность часто выбирают по качеству конечной модели.

Для каждого значения <tex>m</tex> выполняется процедура:

# Построить представление по первым <tex>m</tex> компонентам.
# Обучить целевую модель.
# Оценить её качество по кросс-валидации.
# Выбрать размерность с лучшим валидационным результатом.

В таком случае эффективная размерность определяется относительно конкретной задачи, а не только геометрии входных данных.

== Перекрёстная проверка реконструкции ==

Если выбрать число компонент по ошибке на тех же данных, на которых строились компоненты, оценка может быть оптимистичной.

Более строгая схема:

# Разделить объекты на обучающую и контрольную части.
# Вычислить главные направления только по обучающим объектам.
# Спроецировать и реконструировать контрольные объекты.
# Измерить контрольную ошибку.
# Повторить процедуру для разных <tex>m</tex>.

Такой подход оценивает, насколько найденное подпространство переносится на новые объекты.

Если при увеличении <tex>m</tex> обучающая ошибка продолжает уменьшаться, а контрольная почти не улучшается, дополнительные компоненты, вероятно, описывают шум конкретной выборки.

== Параллельный анализ ==

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

Общая идея:

# Построить несколько случайных наборов данных без содержательной зависимости между признаками.
# Для каждого набора вычислить собственные значения.
# Оценить типичные случайные значения для каждого номера компоненты.
# Сохранить компоненты реальных данных, превосходящие случайный уровень.

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

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

== Устойчивая размерность ==

Кроме порогового определения существуют непрерывные характеристики размерности.

Одна из них — устойчивая размерность:

<tex>
r_{\rm st}=
\frac{\|F\|_F^2}{\|F\|_2^2}.
</tex>

Поскольку

<tex>
\|F\|_F^2=
\lambda_1+\ldots+\lambda_n
</tex>

и

<tex>
\|F\|_2^2=\lambda_1,
</tex>

получаем

<tex>
r_{\rm st}=
\frac{
\lambda_1+\ldots+\lambda_n
}{
\lambda_1
}.
</tex>

Устойчивая размерность принимает значения от 1 до ранга матрицы.

Если вся изменчивость сосредоточена в одном направлении, то

<tex>
r_{\rm st}\approx1.
</tex>

Если <tex>r</tex> собственных значений равны друг другу, то

<tex>
r_{\rm st}=r.
</tex>

Устойчивая размерность плавно реагирует на изменения спектра, но не задаёт непосредственно число компонент, необходимое для фиксированной ошибки.

== Размерность участия ==

Другая спектральная характеристика определяется формулой

<tex>
r_{\rm part}=
\frac{
(\lambda_1+\ldots+\lambda_n)^2
}{
\lambda_1^2+\ldots+\lambda_n^2
}.
</tex>

Её называют размерностью участия или коэффициентом участия.

Если энергия равномерно распределена между <tex>r</tex> направлениями, то

<tex>
r_{\rm part}=r.
</tex>

Если одно собственное значение значительно превосходит остальные, размерность участия близка к единице.

Эта величина учитывает весь спектр и не требует выбора порога. Однако она также не совпадает с минимальным числом компонент для заданной ошибки.

== Энтропийная эффективная размерность ==

Нормируем собственные значения:

<tex>
p_j=
\frac{\lambda_j}
{\lambda_1+\ldots+\lambda_n}.
</tex>

Тогда

<tex>
p_1+\ldots+p_n=1.
</tex>

Энтропия спектра равна

<tex>
H=
-\sum_{j=1}^{n}p_j\ln p_j.
</tex>

Энтропийная эффективная размерность определяется как

<tex>
r_{\rm ent}=e^H.
</tex>

Если <tex>r</tex> компонент имеют одинаковые собственные значения, а остальные равны нулю, то

<tex>
r_{\rm ent}=r.
</tex>

Если доминирует одна компонента, значение приближается к единице.

Энтропийная размерность является непрерывной оценкой распределённости спектра.

== Неоднозначность термина ==

Термин «эффективная размерность» используется для нескольких различных величин:

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

Эти определения могут давать разные результаты.

Поэтому в статье, отчёте или эксперименте недостаточно указать только значение эффективной размерности. Необходимо явно описать:

* используемое определение;
* предварительную обработку;
* допустимую ошибку;
* способ вычисления спектра;
* правило выбора компонент.

== Пример с коррелированными признаками ==

Пусть объект описывается тремя признаками:

<tex>
f_1(x)=s(x)+\varepsilon_1,
</tex>

<tex>
f_2(x)=2s(x)+\varepsilon_2,
</tex>

<tex>
f_3(x)=-s(x)+\varepsilon_3,
</tex>

где <tex>s(x)</tex> — общий скрытый фактор, а величины <tex>\varepsilon_j</tex> — небольшой шум.

Формально объект описывается тремя координатами. Однако все признаки в основном определяются одной величиной <tex>s(x)</tex>.

Первое собственное значение будет большим, а остальные — малыми:

<tex>
\lambda_1\gg\lambda_2,
</tex>

<tex>
\lambda_1\gg\lambda_3.
</tex>

При умеренной допустимой ошибке эффективная размерность будет равна единице.

Если шум увеличивается, значения <tex>\lambda_2</tex> и <tex>\lambda_3</tex> возрастают, и для точного восстановления потребуется больше компонент.

== Пример вычисления ==

Пусть собственные значения равны:

<tex>
\lambda_1=50,
</tex>

<tex>
\lambda_2=25,
</tex>

<tex>
\lambda_3=15,
</tex>

<tex>
\lambda_4=5,
</tex>

<tex>
\lambda_5=5.
</tex>

Суммарная изменчивость равна

<tex>
S=50+25+15+5+5=100.
</tex>

Для одной компоненты:

<tex>
V_1=0.50,
</tex>

<tex>
E_1=0.50.
</tex>

Для двух компонент:

<tex>
V_2=0.75,
</tex>

<tex>
E_2=0.25.
</tex>

Для трёх компонент:

<tex>
V_3=0.90,
</tex>

<tex>
E_3=0.10.
</tex>

Для четырёх компонент:

<tex>
V_4=0.95,
</tex>

<tex>
E_4=0.05.
</tex>

Если допустимая ошибка равна 0,10, эффективная размерность равна трём:

<tex>
d_{\rm eff}(0.10)=3.
</tex>

Если допустимая ошибка равна 0,05, требуется четыре компоненты:

<tex>
d_{\rm eff}(0.05)=4.
</tex>

== Связь с линейным автокодировщиком ==

Линейный автокодировщик состоит из кодировщика

<tex>
z=Ax
</tex>

и декодировщика

<tex>
\widehat x=Bz.
</tex>

Он обучается минимизировать ошибку

<tex>
\sum_{i=1}^{\ell}
\|BAx_i-x_i\|^2.
</tex>

Если используются линейные преобразования, квадратичная функция потерь и скрытый слой размерности <tex>m</tex>, оптимальное пространство кодов связано с пространством первых главных компонент.

Метод главных компонент можно записать как автокодировщик:

<tex>
z=U_m^Tx,
</tex>

<tex>
\widehat x=U_mz.
</tex>

В этом случае декодирующая матрица является транспонированной кодирующей, а столбцы <tex>U_m</tex> ортонормированы.

Нелинейный автокодировщик способен приближать более сложную структуру данных. Однако размер скрытого слоя такого автокодировщика нельзя непосредственно интерпретировать как линейную эффективную размерность PCA.

== Линейная и нелинейная размерность ==

Метод главных компонент ищет линейное подпространство.

Данные могут находиться около нелинейного многообразия малой размерности, но плохо приближаться линейной плоскостью.

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

Однако одна линейная компонента не может точно восстановить окружность. Для линейного представления потребуется две координаты.

Поэтому следует различать:

* эффективную линейную размерность;
* внутреннюю размерность данных;
* размерность нелинейного представления.

Малая внутренняя размерность не гарантирует малой ошибки PCA.

== Размерность и шум ==

Предположим, наблюдаемые данные состоят из сигнала и шума:

<tex>
F=S+N.
</tex>

Матрица <tex>S</tex> имеет малый ранг, а <tex>N</tex> содержит случайный шум.

Первые собственные значения обычно связаны с сильными направлениями сигнала. Последние могут отражать преимущественно шум.

Однако строгой границы между сигналом и шумом может не быть. Слабый полезный фактор способен иметь собственное значение того же порядка, что и случайные колебания.

Отбрасывание малых компонент уменьшает шум реконструкции, но одновременно может удалить слабую содержательную информацию.

== Зависимость от масштаба признаков ==

Рассмотрим два признака:

* длина в метрах;
* масса в граммах.

Числовая дисперсия массы может быть на много порядков больше дисперсии длины только из-за выбора единиц измерения.

Без стандартизации первые главные компоненты будут преимущественно описывать признаки с крупным масштабом.

Если массу перевести из граммов в килограммы, спектр и эффективная размерность могут измениться.

Следовательно, эффективная размерность не является абсолютным свойством объектов. Она является свойством конкретного числового представления данных.

== Зависимость от распределения выборки ==

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

Если выборка состоит преимущественно из объектов одного типа, компоненты будут описывать изменчивость именно этого типа.

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

Например, подпространство, построенное по дневным фотографиям, может плохо восстанавливать ночные изображения.

Поэтому эффективную размерность следует проверять на данных, соответствующих предполагаемому применению.

== Пропущенные значения ==

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

Если некоторые значения отсутствуют, простая подстановка нулей искажает средние, ковариации и спектр.

Возможные подходы:

* предварительное восстановление пропусков;
* итеративная PCA;
* вероятностный метод главных компонент;
* низкоранговое матричное разложение по наблюдаемым элементам;
* модели, непосредственно учитывающие маску пропусков.

Способ обработки пропусков влияет на полученный спектр и оценку размерности.

== Выбросы ==

Квадратичная ошибка сильно чувствительна к выбросам.

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

Возможные меры:

* анализ и очистка данных;
* робастное масштабирование;
* ограничение экстремальных значений;
* робастный метод главных компонент;
* использование неквадратичных функций потерь.

Удаление выбросов допустимо только при наличии содержательного обоснования. Редкий объект не обязательно является ошибкой.

== Интерпретация компонент ==

Главная компонента является линейной комбинацией исходных признаков:

<tex>
g_t(x)=
\sum_{j=1}^{n}u_{jt}f_j(x).
</tex>

Коэффициенты <tex>u_{jt}</tex> называют нагрузками признаков.

Большое абсолютное значение <tex>u_{jt}</tex> означает, что признак <tex>j</tex> существенно участвует в компоненте <tex>t</tex>.

Однако интерпретация требует осторожности:

* знак собственного вектора можно изменить без изменения модели;
* коррелированные признаки могут распределять нагрузку между собой;
* одна компонента может смешивать несколько факторов;
* поворот подпространства может изменить координаты без изменения качества реконструкции.

Эффективная размерность показывает число необходимых направлений, но не гарантирует, что каждое направление имеет простую содержательную интерпретацию.

== Применения ==

=== Сжатие данных ===

Вместо исходного вектора размерности <tex>n</tex> хранится вектор главных компонент размерности <tex>m</tex>:

<tex>
z=U_m^Tx.
</tex>

Если

<tex>
m\ll n,
</tex>

объём хранения и стоимость последующей обработки уменьшаются.

=== Визуализация ===

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

Такая визуализация показывает только ту часть структуры, которую сохраняют выбранные компоненты.

=== Подавление шума ===

Реконструкция по первым компонентам

<tex>
\widehat x=U_mU_m^Tx
</tex>

удаляет изменения вдоль отброшенных направлений.

Если эти направления преимущественно соответствуют шуму, качество данных улучшается.

=== Ускорение обучения ===

Снижение числа признаков уменьшает вычислительные затраты некоторых алгоритмов и может снижать мультиколлинеарность.

=== Анализ избыточности признаков ===

Малая эффективная размерность при большом числе исходных признаков указывает на сильную зависимость или дублирование информации между признаками.

=== Обнаружение изменений ===

Если модель эффективного подпространства построена по нормальному режиму работы системы, увеличение ошибки реконструкции может указывать на аномалию или изменение режима.

== Ошибка реконструкции и потеря информации ==

Малая квадратичная ошибка не означает сохранения всей содержательно важной информации.

PCA преимущественно сохраняет направления большой дисперсии. Редкий признак с малой дисперсией может быть важен для принятия решения, но почти не влиять на общую ошибку.

Например, небольшой по амплитуде сигнал может определять наличие неисправности. Если он встречается редко, PCA способна удалить его как слабую компоненту.

Поэтому понятие информации в PCA фактически связано с квадратичной изменчивостью, а не со смыслом признаков или ценностью для задачи.

== Типичные ошибки ==

=== Использование нецентрированных данных ===

Без центрирования компоненты могут описывать средние значения, а не ковариационную структуру.

=== Автоматическая стандартизация без анализа ===

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

=== Выбор размерности на тестовой выборке ===

Если число компонент подбирается по итоговому тесту, тестовая выборка становится частью настройки модели.

=== Отождествление малых собственных значений с шумом ===

Малое собственное значение не доказывает отсутствие полезного сигнала.

=== Отождествление ранга и эффективной размерности ===

Формальный ранг чувствителен к произвольно малому шуму. Эффективная размерность требует указания критерия точности.

=== Использование только графика излома ===

При плавном спектре точка излома может отсутствовать или быть неоднозначной.

=== Игнорирование объёма выборки ===

В пространстве высокой размерности выборочный спектр может быть нестабильным. Малое число объектов не позволяет надёжно оценить множество направлений.

=== Сравнение размерностей после разной предобработки ===

Эффективные размерности центрированных, стандартизированных и исходных данных относятся к разным задачам.

=== Неверное толкование объяснённой дисперсии ===

Доля объяснённой дисперсии не является долей правильно предсказанных объектов и не измеряет точность классификации.

== Практический протокол ==

Для оценки эффективной размерности можно использовать следующую последовательность.

# Определить набор числовых признаков.
# Проверить единицы измерения и масштабы.
# Разделить данные на обучающую и контрольную части.
# Оценить параметры центрирования и масштабирования только по обучающей части.
# Вычислить сингулярное разложение обучающей матрицы.
# Построить график собственных значений.
# Вычислить накопленную долю объяснённой дисперсии.
# Сравнить несколько порогов допустимой ошибки.
# Проверить ошибку реконструкции на контрольных объектах.
# Для задачи с учителем проверить качество конечной модели при разных <tex>m</tex>.
# Исследовать устойчивость оценки при повторном разбиении выборки.
# Зафиксировать определение эффективной размерности и все параметры обработки.

== Философская интерпретация ==

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

Эффективная размерность отвечает не на вопрос о количестве записанных чисел, а на вопрос о количестве независимых направлений, необходимых для приближённого воспроизведения наблюдаемого разнообразия.

Однако это число не является безусловным свойством мира. Оно зависит от:

* выбранных признаков;
* единиц измерения;
* распределения объектов;
* допустимой ошибки;
* модели приближения;
* уровня шума;
* цели анализа.

Если допускается только линейное приближение, получаем линейную эффективную размерность. При использовании нелинейных моделей то же облако объектов может иметь другое компактное описание.

Поэтому утверждение «данные имеют размерность <tex>m</tex>» без указания метода и точности является неполным.

Более корректно утверждать, что данные допускают представление размерности <tex>m</tex> в рамках определённой модели и с определённой ошибкой.

== Заключение ==

Эффективная размерность выборки характеризует число компонент, достаточное для приближённого описания данных.

В методе главных компонент она может определяться как минимальное <tex>m</tex>, при котором относительная ошибка реконструкции не превосходит заданного порога:

<tex>
E_m\leq\varepsilon.
</tex>

Эквивалентно первые <tex>m</tex> компонент должны объяснять не менее доли

<tex>
1-\varepsilon
</tex>

суммарной дисперсии.

В отличие от формального ранга, эффективная размерность допускает отбрасывание слабых направлений и поэтому лучше отражает приближённую структуру шумных данных.

При этом её значение зависит от центрирования, масштабирования, объёма выборки и выбранного критерия. Она описывает точность реконструкции, но не гарантирует сохранения информации, важной для конкретной прикладной задачи.

== См. также ==

* [[Метод главных компонент]]
* [[Сингулярное разложение]]
* [[Снижение размерности]]
* [[Низкоранговое приближение]]
* [[Автокодировщик]]
* [[Линейный автокодировщик]]
* [[Ковариационная матрица]]
* [[Мультиколлинеарность]]
* [[Разреженное представление]]
* [[Внутренняя размерность]]
* [[Переобучение]]
* [[Кросс-валидация]]

== Литература ==

* {{статья
 |автор=Pearson K.
 |заглавие=On Lines and Planes of Closest Fit to Systems of Points in Space
 |издание=Philosophical Magazine
 |год=1901
 |том=2
 |номер=11
 |страницы=559—572
 |язык=en
}}

* {{статья
 |автор=Hotelling H.
 |заглавие=Analysis of a Complex of Statistical Variables into Principal Components
 |издание=Journal of Educational Psychology
 |год=1933
 |том=24
 |номер=6
 |страницы=417—441
 |язык=en
}}

* {{статья
 |автор=Eckart C., Young G.
 |заглавие=The Approximation of One Matrix by Another of Lower Rank
 |издание=Psychometrika
 |год=1936
 |том=1
 |номер=3
 |страницы=211—218
 |doi=10.1007/BF02288367
 |язык=en
}}

* {{книга
 |автор=Jolliffe I. T.
 |заглавие=Principal Component Analysis
 |издание=2nd edition
 |издательство=Springer
 |год=2002
 |isbn=978-0-387-95442-4
 |язык=en
}}

* {{книга
 |автор=Jolliffe I. T., Cadima J.
 |заглавие=Principal Component Analysis: A Review and Recent Developments
 |издательство=Philosophical Transactions of the Royal Society A
 |год=2016
 |язык=en
}}

* {{статья
 |автор=Horn J. L.
 |заглавие=A Rationale and Test for the Number of Factors in Factor Analysis
 |издание=Psychometrika
 |год=1965
 |том=30
 |номер=2
 |страницы=179—185
 |doi=10.1007/BF02289447
 |язык=en
}}

* {{статья
 |автор=Halko N., Martinsson P. G., Tropp J. A.
 |заглавие=Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions
 |издание=SIAM Review
 |год=2011
 |том=53
 |номер=2
 |страницы=217—288
 |doi=10.1137/090771806
 |язык=en
}}

* {{cite web
 |url=http://www.machinelearning.ru/wiki/index.php?title=Философия._Введение_в_ИИ_%28курс_лекций%2C_К.В.Воронцов%29
 |title=Философия. Введение в искусственный интеллект
 |author=Воронцов К. В.
 |accessdate=2026-07-01
}}

[[Категория:Машинное обучение]]
[[Категория:Снижение размерности]]
[[Категория:Линейная алгебра]]
[[Категория:Анализ данных]]
Шаблоны, использованные на текущей версии страницы:
Возврат к странице Эффективная размерность выборки.
Источник — «http://www.machinelearning.ru/wiki/index.php?title=%D0%AD%D1%84%D1%84%D0%B5%D0%BA%D1%82%D0%B8%D0%B2%D0%BD%D0%B0%D1%8F_%D1%80%D0%B0%D0%B7%D0%BC%D0%B5%D1%80%D0%BD%D0%BE%D1%81%D1%82%D1%8C_%D0%B2%D1%8B%D0%B1%D0%BE%D1%80%D0%BA%D0%B8»
Просмотр

Материал из MachineLearning.

Просмотры

Личные инструменты

Навигация

Поиск

Инструменты
