Прикладной регрессионный анализ (курс лекций, B.В.Стрижов, 2008)

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

Содержание 1 Аннотация 2 Организационная часть 3 Дополнительный материал 4 Задачи для самостоятельного решения 5 Рекомендуемые примеры 6 План лекций 6.1 Лекция 1 6.2 Лекция 2 6.3 Лекция 3 6.4 Лекция 4 7 Литература

Московский физико-технический институт, Факультет управления и прикладной математики

Курс читается студентам 6-го курса кафедры "Интеллектуальные системы", специализация: "Интеллектуальный анализ данных", группа 374-а.

Статья предназначена прежде всего для студентов группы 374-а, она будет наполняться в течение этого семестра.

Аннотация

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

Организационная часть

Семестровый курс содержит 32 часа лекций и 32 часа практических занятий. В ходе лекций будут объявляться темы практических заданий. После выбора темы обсуждаются требования к работе. До начала экзамена нужно сдать все задания по практике. Экзамен состоит из теоретических вопросов и задач.

Дополнительный материал

• Курс лекций 2006, план лекций и примеры
• Курс лекций 2007, примеры задач практикума и материалы для самоподготовки
• Примеры решения задач регрессионного анализа

Задачи для самостоятельного решения

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

1. Вывести нормальное уравнение МНК через квадратичную оптимизацию.
2. Вывести нормальное уравнение через проекцию на пространство столбцов матрицы.
3. Показать что матрица, проектирующая вектор на свое пространство столбцов симметрична и идемпотентна.
4. Показать что если матрица удовлетворяет условиям задачи 3, то она проектирует вектор на свое пространство столбцов (доп.).
5. Показать что матрица симметрична и положительно определена.
6. Сколько мономов полинома Колмогорова-Габора от переменных имеют степень не превосходящую (с повторами переменных в мономах и без повторов)?
7. Показать, что оценки интегральных индикаторов и весов показателей, полученные альфа-согласованием являются согласованными.
8. Вывести оценку весов показателей гамма-согласования как минимум суммы квадратов расстояний между выставленной и вычисленной оценками в пространствах оценок интегральных индикаторов и весов показателей.

Задачи на понимание методов регрессионного анализа

1. Дана выборка - множество измерений координат окружности , где , выполненных с некоторой случайной аддитивной ошибкой. Требуется методом наименьших квадратов найти центр и радиус этой окружности.
2. (продолжение) Применим ли метод решения этой задачи для сферы?
3. (продолжение) Есть измерения координат границ плоских и объемных физических тел (несложной формы), сделанные с ошибкой. Предложите примеры моделирования форм этих тел с помощью методов наименьших квадратов.
4. Даны два вектора в пространстве . Требуется приблизить вектор вектором , так что . Поставить и решить задачу линейной регрессии (пусть модель будет квадратичным полиномом, - вектор параметров).

Рекомендуемые примеры

1. Часто используемые конструкции языка m
2. Советы по оформлению отчетов
3. Метод наименьших квадратов

План лекций

Лекция 1

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

Лекция 2

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

Лекция 3

Метод группового учета аргументов. Постановка задачи с использованием порождающих функций (безпараметрических нелинейных подстановок). Базовая модель. Алгоритм МГУА. Комбинаторный алгоритм. Многослойный алгоритм. Внутренние и внешние критерии

Лекция 4

Построение интегральных индикаторов. Требования к исходым данным. Подготовка данных. Парето-расслоение. Экспертно-статистический метод. Метод главных компонент. Альфа и гамма — согласование экспертных оценок. Согласование оценок, выставленных в ранговых шкалах.

Литература

• Временно список литературы находится здесь.