High Effort, Low Gain: Fundamental Limits of Active Learning for Linear Dynamical Systems

## Контекст Линейные динамические системы (LDS) широко применяются в различных областях, включая машинное обучение, робототехнику и системы управления. Однако идентификация LDS с ограниченными наблюдениями остается сложной задачей, особенно когда используется активное обучение (active learning). Активное обучение предполагает выбор особых входных сигналов для максимизации информативности наблюдений. Несмотря на потенциальные преимущества этого подхода, он требует понимания фундаментальных ограничений и зависимостей между входными сигналами, используемыми для идентификации, и сложностью обучения. Эта работа исследует эти ограничения и их влияние на эффективность активного обучения для LDS. ## Метод Методология основывается на анализе нижних и верхних оценок сложности выбора (sample complexity) в задаче идентификации LDS с помощью активного обучения. Авторы предлагают условие "постоянного возбуждения" (persistent excitation, PE), которое позволяет анализировать различные входные сигналы в отдельности. Это условие является более гибким, чем в случае бесконечного множества возможных входных сигналов. Основываясь на этом условии, авторы выявляют фундаментальные характеристики LDS, которые влияют на процесс идентификации. Была разработана активная обучающаяся система, которая оптимизирует выбор входных сигналов в процессе обучения. ## Результаты Выполнены эксперименты с различными моделями LDS и входными сигналами. Для оценки сложности обучения рассчитывались вероятности того, что идентификация LDS будет выполнена с заданной долей успеха. Были получены нижние оценки сложности выбора, которые зависят от уровня возбуждения вводимых сигналов. Вы most upper и нижние оценки сложности выбора демонстрировали ту же зависимость от ключевых параметров системы, что подтверждает корректность разработанного подхода. Была проведена серия моделирований, подтвердившая эффективность предложенного алгоритма. ## Значимость Результаты имеют значительное значение для области идентификации динамических систем и активного обучения. Они позволяют оптимизировать вводимые сигналы для эффективного обучения, уменьшая необходимое количество наблюдений. Это может быть применено в системах управления, робототехнике и анализе данных в реальном времени. Основным преимуществом является уменьшение сложности обучения при ограниченных наблюдениях. Будущие исследования могут быть направлены на расширение этого подхода к более сложным системам и учету дополнительных факторов, таких как шум и стохастические воздействия. ## Выводы В данной работе были выявлены фундаментальные ограни