Исследуется проблемы выбора оптимального k-подмножества (Subset Selection) и выбора оптимально словаря (Dictionary Selection). Для решения применяются жадные алгоритмы Forward Regression, Orthogonal Matching Pursuit.
Эксперименты проведены на сгенерированных синтетических данных и на датасете Boston Housing.
Работа подготовлена для годового курса МФТИ "Методы оптимизации".
Авторы: А.Р. Валеев, Т.В. Кузнецова, А.И. Архипов. Научный руководитель: А.М. Катруца.
TEX и PDF статьи на основе экспериментов лежит в репозитории: https://github.com/ArchieAlexArkhipov/Subset_Selection_problem_paper