Завершен
2024 / 2025

2151 Анализ эффективности децентрализованных алгоритмов оптимизации для задач классификации
Старт
04.01.2025
Представление
27.01.2025 – 07.02.2025
Постерная сессия
14.04.2025 – 25.04.2025
Защита
13.05.2025 – 19.05.2025
Паспорт проекта
Аннотация
Задачи децентрализованной оптимизации имеют много приложений, в том числе, в машинном обучении, например, в алгоритмах децентрализованного федеративного обучения (DFL). Суть данных алгоритмов состоит в том, что несколько агентов строят совместно единую модель, при этом у каждого агента имеется свой набор данных, которыми агенты не обмениваются. Для построения единой модели агенты коммуницируют, т.е. обмениваются некоторой информацией, согласно матрице связей (при DFL отсутствует единый сервер,...
Отрасль
Математика
Теги
Моделирование
оптимизация
Задача классификации
Цель
Цель проекта - проанализировать свойства децентрализованных алгоритмов оптимизации в задаче классификации.
В качестве алгоритмов численной оптимизации предполагается применить различные методы нулевого порядка: случайного поиска, имитации отжига, статистического градиента. Качество работы алгоритмов предполагается проанализировать на синтетических и реальных данных (данные по сердечно-сосудистым заболеваниям). Будут вычислены основные метрики качества для классификатора, проведено сравнение...
Ожидаемые результаты
- Реализованы децентрализованные алгоритмы оптимизации в случае гладкой и негладкой целевой функции
- Проведен сравнительный анализ метрики качества реализованных алгоритмов с метриками качества классификатора, построенного на полном наборе данных
- Проведен анализ зависимости метрик качества от объема данных у разных агентов
- Проведен анализ влияния графа взаимодействия агентов на сходимость алгоритмов и метрики качества.
Форма и способы промежуточного контроля
Еженедельные встречи, формы отчетности в соответствии с требованиями проектного офиса
Форма представления результатов
Отчет, выступление на студенческой конференции им. Арменского, конференции Ломоносов-2025.
Ресурсное обеспечение
Персональный ноутбук. Литература по теме проекта.
Имеющийся задел
Нет
Заказчик
МИЭМ / ДПМ