Skip to Content

§1. Подгонка прямой

Проиллюстрируем основные идеи регрессии на примере подгонки прямой под «облако» экспериментальных точек (xi,ηi)(x_i, \eta_i), полученных в соответствии с моделью

ηi=a+bxi+εi,i=1,…,n.(1)\eta_i = a + bx_i + \varepsilon_i, \qquad i = 1, \dots, n. \tag{1}

Здесь коэффициенты прямой aa и bb — неизвестные параметры, xix_i — (неслучайные) значения предиктора XX (для простоты допустим, что xi≠xjx_i \ne x_j), εi\varepsilon_i — независимые и одинаково распределённые случайные ошибки, Mεi=0\mathbf M\varepsilon_i = 0. Для нахождения оценок коэффициентов aa и bb применим

Метод наименьших квадратов (МНК)

Естественным условием точности подгонки пробной прямой y=α+βxy = \alpha + \beta x служит близость к нулю всех остатков δi(α,β)=ηi−α−βxi\delta_i(\alpha, \beta) = \eta_i - \alpha - \beta x_i. Общую меру близости к нулю можно выбирать по-разному (например, max⁡∣δi∣\max|\delta_i| или ∑∣δi∣\sum|\delta_i|), но наиболее простые формулы для оценок a^\hat a и b^\hat b получаются, если в качестве такой меры взять

F(α,β)=∑i=1nδi2=∑i=1n(ηi−α−βxi)2.(2)F(\alpha, \beta) = \sum_{i=1}^n\delta_i^2 = \sum_{i=1}^n(\eta_i - \alpha - \beta x_i)^2. \tag{2}

Минимум F(α,β)F(\alpha, \beta) достигается (задача 1) в точке (a^,b^)(\hat a, \hat b), где

b^=∑i=1n(ηi−ηˉ)(xi−xˉ)/∑i=1n(xi−xˉ)2,a^=ηˉ−b^xˉ.(3)\hat b = \sum_{i=1}^n(\eta_i - \bar\eta)(x_i - \bar x)\Big/\sum_{i=1}^n(x_i - \bar x)^2, \qquad \hat a = \bar\eta - \hat b\bar x. \tag{3}

По кирпичикам: b^\hat b — выборочная ковариация xx и η\eta, делённая на выборочную дисперсию xx. А a^=ηˉ−b^xˉ\hat a = \bar\eta - \hat b\bar x означает, что МНК-прямая всегда проходит через центр масс облака (xˉ,ηˉ)(\bar x, \bar\eta).

Метод наименьших квадратов был впервые опубликован в 1805 г. А. М. Лежандром (1752–1833, французский математик) в работе, посвящённой нахождению орбит комет. К. Гаусс утверждал, что использовал МНК ещё до 1803 г. (некоторые детали спора о приоритете между Лежандром и Гауссом приведены в литературе по истории статистики).

Смысл по-пацански: подбираем прямую, чтобы сумма квадратов «промахов» по вертикали была минимальной. Квадраты — потому что с ними всё дифференцируется и решается в одну строчку. Платим за это, как увидим, нервной реакцией на выбросы.

Замечание 1. Прямая, подогнанная под «облако» точек МНК, вообще говоря, отличается от первой главной компоненты (см. §1 главы 20). Дело в том, что при построении главной компоненты переменные XX и YY считаются равноправными, и минимизируется сумма квадратов длин отрезков, перпендикулярных компоненте, а не направленных вдоль оси YY, как в случае МНК.

Недостатком метода наименьших квадратов является излишняя чувствительность МНК-оценок к выделяющимся наблюдениям («выбросам»), возникающая вследствие зависимости меры FF не от самих остатков δi\delta_i, а от их квадратов. Стремление уменьшить остатки в точках «выбросов» может привести к значительному смещению оценок параметров. Так, если переместить вверх одну точку, чтобы уменьшить её квадрат остатка, МНК-прямая довольно сильно повернётся.

Одной из устойчивых к «выбросам» (робастных) альтернатив МНК может служить

Метод Тейла

В этом методе оценки коэффициентов прямой задаются следующими формулами:

b~=MED{(ηj−ηi)/(xj−xi), 1≤i<j≤n},a~=MED{ηi−b~xi, i=1,…,n}.(4)\tilde b = MED\{(\eta_j - \eta_i)/(x_j - x_i),\ 1 \le i < j \le n\}, \qquad \tilde a = MED\{\eta_i - \tilde bx_i,\ i = 1, \dots, n\}. \tag{4}

Причина робастности метода Тейла кроется в том, что одиночный «выброс» может исказить самое большее (n−1)(n - 1) оценок (ηj−ηi)/(xj−xi)(\eta_j - \eta_i)/(x_j - x_i) коэффициента наклона bb, в то время как медиана вычисляется по n(n−1)/2n(n-1)/2 оценкам.

Смысл по-пацански: проводим прямую через каждую пару точек и устраиваем голосование: какой наклон «средний»? Один чудак-выброс участвует только в своих n−1n - 1 парах, а голосов всего n(n−1)/2n(n-1)/2 — его не слышно.

Подгонка прямой: МНК против метода Тейла

Красная — МНК: b̂ = 0,572, â = 2,15. Синяя — метод Тейла: b̃ = 0,596 (медиана 105 попарных наклонов), ã = 1,95. Зелёный пунктир — первая главная компонента (замечание 1): наклон 0,592.Подвинь одну точку подальше: МНК-прямая поворачивается за ней, а наклон Тейла почти не меняется — один «выброс» портит не больше (n − 1) из n(n − 1)/2 попарных наклонов. Проверка замечания 2: τ(b̃) = 0,000.

Подвигай красную точку вверх-вниз: МНК-прямая поворачивается за ней как привязанная, а прямая Тейла почти не шелохнётся. И сравни обе с зелёной главной компонентой: она наклонена круче, потому что меряет промахи перпендикулярно, а не по вертикали.

Пример 1. Закон Хаббла

Дистанции огромного размера…

— Скалозуб в «Горе от ума» А. С. Грибоедова

Закон Хаббла в астрономии гласит: скорость удаления галактики прямо пропорциональна расстоянию до неё. В таблице ниже указаны расстояния YY (в миллионах световых лет) и скорости XX (в сотнях миль в секунду) для 11 галактических созвездий.

Требуется подогнать прямую Y=bXY = bX к этим данным.

СозвездиеXXYYY/XY/X
Дева (Virgo)227,50,341
Пегас (Pegasus)68240,353
Персей (Perseus)108320,296
Волосы Вероники (Coma Berenices)137470,343
Большая Медведица (Ursa Major No. 1)255930,365
Большая Медведица (Ursa Major No. 2)7002600,371
Лев (Leo)3151200,381
Северная Корона (Corona Borealis)3901340,344
Близнецы (Gemini)4051440,356
Волопас (Bootes)6852450,358
Гидра (Hydra)11003800,345

Имеется 11×10/2=5511\times10/2 = 55 попарных наклонов, начиная с наименьшего 0,187 для Льва и Северной Короны. Медиана наклонов b~=0,359\tilde b = 0{,}359, оценка метода наименьших квадратов b^=0,353≈b~\hat b = 0{,}353 \approx \tilde b.

(Уточнение: 0,353 — это наклон МНК-прямой с отрезком aa, по формуле (3). Для прямой строго через начало координат Y=bXY = bX МНК даёт b^=∑xiηi/∑xi2=0,354\hat b = \sum x_i\eta_i/\sum x_i^2 = 0{,}354 — разница в третьем знаке.)

Загрузка редактора…

Подгонка прямой: МНК против метода Тейла

Красная — МНК: b̂ = 0,353, â = 0,75. Синяя — метод Тейла: b̃ = 0,359 (медиана 55 попарных наклонов), ã = -0,71. Зелёный пунктир — первая главная компонента (замечание 1): наклон 0,353. МНК для прямой через начало Y = bX: b̂ = 0,354.Подвинь одну точку подальше: МНК-прямая поворачивается за ней, а наклон Тейла почти не меняется — один «выброс» портит не больше (n − 1) из n(n − 1)/2 попарных наклонов. Проверка замечания 2: τ(b̃) = 0,000. Как в книге: наименьший наклон 0,187, медиана 0,359, МНК 0,353.

Смысл по-пацански: галактики разбегаются, и чем дальше — тем быстрее. Отношение «расстояние/скорость» у всех около 0,35, и оба метода сходятся. Когда данные чистые, Тейл и МНК — братья-близнецы; разница видна только при выбросах.

Проверка

Сколько попарных наклонов усредняет медиана Тейла при n=10n = 10 точках?

Тейл — это Кендэл, МНК — это Пирсон

Замечание 2. Интересно, что оценка b~\tilde b в формуле (4) связана с ранговым коэффициентом Кендэла τ\tau (см. §7 главы 20), причём эта связь аналогична связи МНК-оценки b^\hat b в формуле (3) с обычным выборочным коэффициентом корреляции ρ^\hat\rho.

Действительно, занумеруем наблюдения так, что x1<⋯<xnx_1 < \dots < x_n. Если из ηi\eta_i вычесть истинные значения bxibx_i, то ηi−bxi=a+εi\eta_i - bx_i = a + \varepsilon_i (i=1,…,ni = 1, \dots, n) образуют выборку (набор независимых и одинаково распределённых случайных величин). Не зная bb, будем вычитать из ηi\eta_i величины βxi\beta x_i, где β\beta меняется по нашему произволу. Чем ближе β\beta к bb, тем больше ηi−βxi\eta_i - \beta x_i будут похожи на выборку. В противном случае они будут проявлять тенденцию к возрастанию (или убыванию) вместе с номером ii (это зависит от знака b−βb - \beta). В этом легко убедиться, записав ηi−βxi\eta_i - \beta x_i в виде ηi−βxi=ηi−bxi+xi(b−β)=a+εi+xi(b−β)\eta_i - \beta x_i = \eta_i - bx_i + x_i(b - \beta) = a + \varepsilon_i + x_i(b - \beta), из которого понятно, что в силу возрастания xix_i с увеличением ii у ηi−βxi\eta_i - \beta x_i появляется положительный (или отрицательный) «снос».

Тенденцию к изменению ηi−βxi\eta_i - \beta x_i с ростом ii (или её отсутствие) можно исследовать с помощью коэффициентов корреляции. Возьмём сначала обычный выборочный коэффициент корреляции ρ^(β)\hat\rho(\beta) между рядами (x1,…,xn)(x_1, \dots, x_n) и (η1−βx1,…,ηn−βxn)(\eta_1 - \beta x_1, \dots, \eta_n - \beta x_n):

ρ^(β)=∑(xi−xˉ)[(ηi−ηˉ)−β(xi−xˉ)]∑(xi−xˉ)2∑[(ηi−ηˉ)−β(xi−xˉ)]2.\hat\rho(\beta) = \frac{\sum(x_i - \bar x)[(\eta_i - \bar\eta) - \beta(x_i - \bar x)]}{\sqrt{\sum(x_i - \bar x)^2}\sqrt{\sum[(\eta_i - \bar\eta) - \beta(x_i - \bar x)]^2}}.

Наименьшей зависимости ηi−βxi\eta_i - \beta x_i от xix_i (i=1,…,ni = 1, \dots, n) соответствует значение ρ^=0\hat\rho = 0. По отношению к β\beta это даёт уравнение

∑i=1n(xi−xˉ)(ηi−ηˉ)=β∑i=1n(xi−xˉ)2,\sum_{i=1}^n(x_i - \bar x)(\eta_i - \bar\eta) = \beta\sum_{i=1}^n(x_i - \bar x)^2,

решением которого и является МНК-оценка b^\hat b из формулы (3).

В случае коэффициента Кендэла τ\tau заменим xix_i и ηi−βxi\eta_i - \beta x_i их рангами ii и TiT_i соответственно. Тогда (см. формулу (24) главы 20)

τ=2n(n−1)∑i<jsign⁡(Tj−Ti)=2n(n−1)∑i<jsign⁡(ηj−βxj−ηi+βxi).\tau = \frac2{n(n-1)}\sum_{i<j}\operatorname{sign}(T_j - T_i) = \frac2{n(n-1)}\sum_{i<j}\operatorname{sign}(\eta_j - \beta x_j - \eta_i + \beta x_i).

Правую часть можно переписать также в виде

τ(β)=2n(n−1)∑i<jsign⁡(ηj−ηixj−xi−β).\tau(\beta) = \frac2{n(n-1)}\sum_{i<j}\operatorname{sign}\Bigl(\frac{\eta_j - \eta_i}{x_j - x_i} - \beta\Bigr).

Рассуждения, аналогичные проведённым в комментарии 3 к критерию знаков из §2 главы 15, показывают, что решением уравнения τ(β)=0\tau(\beta) = 0 является оценка b~\tilde b, задаваемая формулой (4).

По кирпичикам: τ(β)=0\tau(\beta) = 0 ровно тогда, когда попарных наклонов больше β\beta столько же, сколько меньше, — то есть β\beta — их медиана.

Смысл по-пацански: обе оценки отвечают на один вопрос — «при каком наклоне остатки перестают расти вместе с xx?». МНК спрашивает об этом у Пирсона, Тейл — у Кендэла. Пирсон чувствителен к выбросам — значит, и МНК тоже.

Какими свойствами обладают МНК-оценки? Как вытекает из задачи 2, в случае, когда вектор ошибок ε=(ε1,…,εn)\boldsymbol\varepsilon = (\varepsilon_1, \dots, \varepsilon_n) нормально распределён, МНК совпадает с методом максимального правдоподобия (см. §4 главы 9) и, следовательно, является наиболее точным для больших выборок (асимптотически эффективным). Другие статистические свойства МНК-оценок обсуждаются в §3.

Проверь себя

Тест

Через какую точку всегда проходит МНК-прямая y = â + b̂x?

Тест

Почему главная компонента облака точек обычно наклонена круче МНК-прямой (при положительной связи)?
Обновлено