Skip to Content

Глава 19. Задачи с разборами

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

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

Выводим формулу Ланса — Уильямса, разбираем матрицы рассеяния, обобщаем теорему Гюйгенса и считаем ошибки классификации в модели Фишера. Задачи 1, 2 и 4 у Лагутина отмечены как повышенной трудности. Сначала решай сам, разбор — потом.


Задача 1

Выведите формулу (4) Ланса и Уильямса для мер отдалённости иерархических процедур P3–P5 из §3.


Задача 2

Проверьте, что Wtot=Wint+Wout\boldsymbol W_{tot} = \boldsymbol W_{int} + \boldsymbol W_{out} (см. формулу (7) в §5).


Задача 3

Получите тождество (10) из §5:

∑i=1n(xi−μ)TΣ−1(xi−μ)=n(xˉ−μ)TΣ−1(xˉ−μ)+∑i=1n(xi−xˉ)TΣ−1(xi−xˉ).\sum_{i=1}^n(\boldsymbol x_i - \boldsymbol\mu)^T\boldsymbol\Sigma^{-1}(\boldsymbol x_i - \boldsymbol\mu) = n(\bar{\boldsymbol x} - \boldsymbol\mu)^T\boldsymbol\Sigma^{-1}(\bar{\boldsymbol x} - \boldsymbol\mu) + \sum_{i=1}^n(\boldsymbol x_i - \bar{\boldsymbol x})^T\boldsymbol\Sigma^{-1}(\boldsymbol x_i - \bar{\boldsymbol x}).

Указание. Введите вектор y=Σ−1/2(x−μ)\boldsymbol y = \boldsymbol\Sigma^{-1/2}(\boldsymbol x - \boldsymbol\mu).


Задача 4

Пусть p1(x)p_1(\boldsymbol x) и p2(x)p_2(\boldsymbol x) — плотности законов N(μ1,Σ1)\mathcal N(\boldsymbol\mu_1, \boldsymbol\Sigma_1) и N(μ2,Σ2)\mathcal N(\boldsymbol\mu_2, \boldsymbol\Sigma_2) (см. замечание 7 в §5), причём Σ1=Σ2=Σ\boldsymbol\Sigma_1 = \boldsymbol\Sigma_2 = \boldsymbol\Sigma (модель Фишера).

а) Запишите явно уравнение разделяющей гиперплоскости h1=h2h_1 = h_2.

б) Найдите вероятности ошибок I и II рода α\alpha и β\beta при классификации на её основе.

Обновлено