4.6

Классический метод наименьших квадратов

[10/100%]
Показать
LaTeX
Задача 4.6.1

Закон Гука гласит, что смещение yy идеальной пружины пропорционально приложенной силе xx — т.е. y=kxy = kx для некоторой константы kk. Рассмотрим пружину, для которой kk неизвестна. К пружине прикрепляются различные грузы, и наблюдаются приведённые ниже смещения. Используя эти наблюдения, определите оценку методом наименьших квадратов для kk.

x (фунты)y (дюймы)511.1715.4817.51022.01226.3 \begin{array}{c|c} x \text{ (фунты)} & y \text{ (дюймы)} \\ \hline 5 & 11.1 \\ 7 & 15.4 \\ 8 & 17.5 \\ 10 & 22.0 \\ 12 & 26.3 \end{array}

Рисунок 4.6.6Рисунок 4.6.6

?
Задача 4.6.2

Покажите, что угловой коэффициент прямой, проходящей через начало координат в R2\mathbb {R}^{2} и наиболее близко (в смысле наименьших квадратов) проходящей через точки {(x1,y1),(x2,y2),…,(xn,yn)}\left\{ (x_1, y_1), (x_2, y_2), \ldots , (x_n, y_n)\right\}, задаётся формулой m=∑ixiyi/∑ixi2m = \sum_i x_i y_i / \sum_i x_i^2.

?
Задача 4.6.3

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

Год123Продажи743 \begin{array}{c|ccc} \text{Год} & 1 & 2 & 3 \\ \hline \text{Продажи} & 7 & 4 & 3 \end{array}

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

?
Задача 4.6.4

Экономист выдвигает гипотезу, что изменение (в долларах) цены буханки хлеба в основном является линейной комбинацией изменения цены бушеля пшеницы и изменения минимальной заработной платы. То есть, если BB — изменение цены хлеба, WW — изменение цены пшеницы, а MM — изменение минимальной заработной платы, то B=αW+βMB = \alpha W + \beta M. Предположим, что за три последовательных года изменения цены хлеба, цены пшеницы и минимальной заработной платы были такими, как показано ниже.

Год 1Год 2Год 3B+\1+\1+\1W+\1+\20\M+\10\−\1 \begin{array}{c|ccc}& \text{Год 1} & \text{Год 2} & \text{Год 3} \\ \hline B & +\1 & +\1 & +\1 \\ W & +\1 & +\2 & 0\ \\ M & +\1 & 0\ & -\1 \end{array}

Используя теорию наименьших квадратов, оцените изменение цены хлеба в 4-м году, если цена пшеницы и минимальная заработная плата каждая упадут на $1.

?
Задача 4.6.5

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

y=α0+α1t+ε, y = \alpha _0 + \alpha _1 t + \varepsilon ,

где y=y = потеря веса в граммах, t=t = время хранения в неделях, а ε\varepsilon — функция случайной ошибки со средним значением 00. Предположим, что проведён эксперимент и получены следующие данные.

Время (t)12345678Потеря (y).15.21.30.41.49.59.72.83 \begin{array}{c|cccccccc} \text{Время } (t) & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 \\ \hline \text{Потеря } (y) & .15 & .21 & .30 & .41 & .49 & .59 & .72 & .83 \end{array}
?
(a)

Определите оценки методом наименьших квадратов для параметров α0\alpha_0 и α1\alpha_1.

(b)

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

Задача 4.6.6

Изучая определённый тип рака, исследователь предполагает, что в краткосрочной перспективе число (yy) злокачественных клеток в конкретной ткани растёт экспоненциально со временем (tt). То есть y=α0eα1ty = \alpha_0 e^{\alpha_1 t}. Определите оценки метода наименьших квадратов для параметров α0\alpha_0 и α1\alpha_1 по данным наблюдений исследователя, приведённым ниже.

t (дни)12345y (клетки)16274574122 \begin{array}{c|ccccc} t \text{ (дни)} & 1 & 2 & 3 & 4 & 5 \\ \hline y \text{ (клетки)} & 16 & 27 & 45 & 74 & 122 \end{array}
?
Задача 4.6.7

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

x−5−4−3−2−1012345y27912131414131084 \begin{array}{c|ccccccccccc} x & -5 & -4 & -3 & -2 & -1 & 0 & 1 & 2 & 3 & 4 & 5 \\ \hline y & 2 & 7 & 9 & 12 & 13 & 14 & 14 & 13 & 10 & 8 & 4 \end{array}

прямой y=α0+α1xy = \alpha_0 + \alpha_1 x, а затем подгоните данные квадратичной функцией y=α0+α1x+α2x2y = \alpha_0 + \alpha_1 x + \alpha_2 x^2. Определите, какая из этих двух кривых лучше подходит для данных, вычислив сумму квадратов ошибок в каждом случае.

?
Задача 4.6.8

Рассмотрим время (TT), которое требуется бегуну, чтобы завершить марафон (26 миль и 385 ярдов). Многие факторы, такие как рост, вес, возраст, предыдущая подготовка и т.д., могут влиять на результат спортсмена, но опыт показывает, что особенно важны следующие три фактора:

x1=весовой индекс=рост (дюймы)(вес (фунты))1/3,x2=мили, пробеганные за предыдущие 8 недель,x3=возраст (лет). x_1 = \text{весовой индекс} = \frac{\text{рост (дюймы)}}{\left(\text{вес (фунты)}\right)^{1/3}}, \qquad x_2 = \text{мили, пробеганные за предыдущие 8 недель}, \qquad x_3 = \text{возраст (лет)}.

Линейная модель предполагает, что время TT (в минутах) задаётся как T=α0+α1x1+α2x2+α3x3+εT = \alpha_0 + \alpha_1 x_1 + \alpha_2 x_2 + \alpha_3 x_3 + \varepsilon, где ε\varepsilon — случайная функция, учитывающая все прочие факторы, среднее значение которой предполагается равным нулю. На основе пяти наблюдений, приведённых ниже, оцените ожидаемое время марафона для 43-летнего бегуна ростом 74 дюйма, весом 180 фунтов, который пробежал 450 миль за предыдущие восемь недель.

Tx1x2x318113.16192319313.58034221213.82073122113.14093824812.548245 \begin{array}{c|ccc} T & x_1 & x_2 & x_3 \\ \hline 181 & 13.1 & 619 & 23 \\ 193 & 13.5 & 803 & 42 \\ 212 & 13.8 & 207 & 31 \\ 221 & 13.1 & 409 & 38 \\ 248 & 12.5 & 482 & 45 \end{array}

Каково ваше личное предсказанное среднее время марафона?

?
Задача 4.6.9

Для A∈Rm×n\mathbf{A} \in \mathbb {R}^{m \times n} и b→∈Rm\overrightarrow {b} \in \mathbb {R}^{m} докажите, что x→2\overrightarrow {x}_2 является решением метода наименьших квадратов для Ax→=b→\mathbf{A}\overrightarrow {x} = \overrightarrow {b} тогда и только тогда, когда x→2\overrightarrow {x}_2 является частью решения более широкой системы

(Im×mAAT0n×n)(x→1x→2)=(b→0→). \begin{pmatrix} \mathbf{I}_{m \times m} & \mathbf{A} \\ \mathbf{A}^T & \mathbf{0}_{n \times n} \end{pmatrix} \begin{pmatrix} \overrightarrow {x}_1 \\ \overrightarrow {x}_2 \end{pmatrix} = \begin{pmatrix} \overrightarrow {b} \\ \overrightarrow {0} \end{pmatrix}.
?
Примечание.
?

Не редкость встретить задачи наименьших квадратов, в которых A\mathbf{A} чрезвычайно велика, но очень разрежена (большинство элементов — нули). В таких ситуациях приведённая выше система обычно будет содержать значительно меньше ненулевых элементов, чем система нормальных уравнений, что помогает преодолеть требования к памяти, которые досаждают этим задачам. Использование этой системы также устраняет нежелательную необходимость явно формировать произведение ATA\mathbf{A}^T \mathbf{A} — вспомните из примера 4.5.1, что формирование ATA\mathbf{A}^T \mathbf{A} может приводить к потере значимой информации.

Задача 4.6.10

Во многих приложениях метода наименьших квадратов исходная матрица данных Am×n\mathbf{A}_{m \times n} не имеет линейно независимых столбцов — т.е. rk⁡(A)<n\operatorname {rk}\left(\mathbf{A}\right) < n, — так что соответствующая система нормальных уравнений ATAx→=ATb→\mathbf{A}^T \mathbf{A}\overrightarrow {x} = \mathbf{A}^T \overrightarrow {b} не будет иметь единственного решения. Это означает, что в связанной задаче линейной оценки вида

y=α1t1+α2t2+⋯+αntn+ε y = \alpha _1 t_1 + \alpha _2 t_2 + \cdots + \alpha _n t_n + \varepsilon

будет существовать бесконечно много оценок метода наименьших квадратов для параметров αi\alpha_i, а значит, будет существовать бесконечно много оценок для среднего значения yy в любой заданной точке (t1,t2,…,tn)(t_1, t_2, \ldots , t_n) — что, очевидно, нежелательно. Чтобы устранить эту проблему, мы ограничимся оцениванием только в тех точках (t1,t2,…,tn)(t_1, t_2, \ldots , t_n), которые лежат в пространстве строк матрицы A\mathbf{A}. Если

t→=(t1t2⋮tn)∈R(AT),и еслиx→=(α^1α^2⋮α^n) \overrightarrow {t} = \begin{pmatrix} t_1 \\ t_2 \\ \vdots \\ t_n \end{pmatrix} \in R(\mathbf{A}^T), \quad \text{и если} \quad \overrightarrow {x} = \begin{pmatrix} \hat{\alpha }_1 \\ \hat{\alpha }_2 \\ \vdots \\ \hat{\alpha }_n \end{pmatrix}

— произвольное решение метода наименьших квадратов (т.е. ATAx→=ATb→\mathbf{A}^T \mathbf{A}\overrightarrow {x} = \mathbf{A}^T \overrightarrow {b}), докажите, что оценка, определённая формулой

y^=t→Tx→=∑i=1ntiα^i \hat{y} = \overrightarrow {t}^T \overrightarrow {x} = \sum _{i=1}^{n} t_i \hat{\alpha }_i

единственна в том смысле, что y^\hat{y} не зависит от того, какое решение x→\overrightarrow {x} метода наименьших квадратов используется.

?