Skip to content
This repository has been archived by the owner on Jul 1, 2023. It is now read-only.

Implementing and researching Stochastic Gradient Descent.

Notifications You must be signed in to change notification settings

trio-at-optimization/optimization-lab2

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

73 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Стохастический градиентный спуск

Условие

Основные задания

  1. Реализуйте стохастический градиентный спуск для решения линейной регрессии. Исследуйте сходимость с разным размером батча (1 - SGD 2, .., n - 1 - Minibatch GD, n - GD из предыдущей работы).
  2. Подберите функцию изменения шага (learning rate scheduling), чтобы улучшить сходимость, например, экспоненциальную или ступенчатую.
  3. Исследуйте модификации градиентного спуска (Nesterov, Momentum, AdaGrad, RMSProp, Adam).
  4. Исследуйте сходимость алгоритмов. Сравнить различные методы по скорости сходимости, надежности, требуемым машинным ресурсам (объем оперативной памяти, количеству арифметических операций, времени выполнения).
  5. Постройте траекторию спуска различных алгоритмов из одной и той же исходной точки с одинаковой точностью. В отчете наложить эту траекторию на рисунок с линиями равного уровня заданной функции.

Дополнительное задание

  1. Реализуйте полиномиальную регрессию. Постройте графики восстановленной регрессии для полиномов разной степени.
  2. Модифицируйте полиномиальную регрессию добавлением регуляризации в модель (L1, L2, Elastic регуляризации).
  3. Исследуйте влияние регуляризации на восстановление регрессии.

Структура проекта

Каталоги проекта

  • Sources/ — директория с исходным кодом лабораторной работы.
  • Image/ — директория с картинками для отчета. Названия соответствуют следующему шаблону: Ta_Fc_*.png или же Ta_Pb_Fc_*.png, где a - номер задания, b - номер пункта, * - дополнительная информация.

Файлы в корневом каталоге

  • Report.tex — исходный файл отчета.
  • Report.pdf — собранный в формате PDF файл отчета.
  • .gitignore — все игнорируемые git файлы.
  • README.md — этот файл.