Логотип МИЭМ НИУ ВШЭ
Завершен
Логотип типа проекта Научно-исследовательская работа
Научно-исследовательская работа
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.

            Ресурсное обеспечение

            Персональный ноутбук. Литература по теме проекта.

            Имеющийся задел

            Нет

            Заказчик

            МИЭМ / ДПМ