NestGNN: A Graph Neural Network Framework Generalizing the Nested Logit Model for Travel Mode Choice

## Контекст Одна из ключевых задач в анализе поведения людей в условиях выбора между альтернативами является моделирование дискретного выбора. Одним из наиболее популярных подходов является модель гнездового лога (Nested Logit, NL). Она используется для решения проблем в области транспортного пространства, включая выбор транспортного средства, решения по области жительства и автомобильного владения. Однако классическая модель NL имеет ограниченную способность представления и зачастую требует ручной спецификации ценностей. Для преодоления этих ограничений, недавно были введены нейросетевые модели, но они не могут прямо учитывать корреляции между альтернативами внутри выбора. Это создает необходимость в развитии моделей, которые могут эффективно учитывать такие корреляции. Наша работа направлена на развитие модели, которая бы обобщила классическую модель NL и улучшила ее мощь в решении транспортных задач. ## Метод Наша работа основывается на идее «альтернативного графа», который представляет собой структуру, описывающую взаимосвязи между альтернативами в выборе. Мы предлагаем Nested Alternative Graph (NAG), который расширяет классический NL подход, используя преимущества графовых нейросетей (Graph Neural Networks). Мы предлагаем NestGNN — новую архитектуру, которая генерализует классический NL-модель, добавляя гибкость и мощь графовых моделей. NestGNN представляет данные в виде сложной структуры, учитывающей взаимосвязи между альтернативами, что позволяет лучше предсказывать выбор и улучшать прозрачность модели. ## Результаты Мы проводили эксперименты на реальных данных, сравнив NestGNN с классическими NL-моделями и другими DNN-моделями. Наша модель показала существенное улучшение прогнозируемой точности, суперудаляя NL-модели на 9.2%. Кроме того, мы проанализировали вклад каждого компонента в предсказания и проаппроксимировали зависимости между альтернативами в выборе. Эти результаты показывают, что NestGNN сохраняет две основные характеристики классической NL-модели: пропорциональный выбор внутри группы (nest) и непропорциональный выбор между группами. Это делает NestGNN более гибкой и точной для моделирования транспортных выборов. ## Значимость Мы видим применение NestGNN в различных областях, включая транспортные системы, энергетику, и даже рынки потребления. Наш подход обладает важной преимуществом — он может учитывать взаимосвязи между альтернативами, что часто отсутствует в других моделях. Это дает ряд преимуществ: более точные прогнозы, более гибкая модель, которая может быть использована для разных задач. Мы считаем, что NestGNN может стать ново