RHYTHM: Reasoning with Hierarchical Temporal Tokenization for Human Mobility

2509.23115v1 cs.LG, cs.AI, cs.CL 2025-10-01
Авторы:

Haoyu He, Haozheng Luo, Yan Chen, Qi R. Wang

Резюме на русском

## Контекст Предсказание гуманных движений является непростым заданием, поскольку оно включает в себя сложные зависимости в пространстве и времени, а также многомерные периодические модели. Существующие методы часто сталкиваются с ограничениями в своей способности ловля длинных-диапазонных зависимостей или в учении циклических моделей. Эти ограничения приводят к неточности в предсказаниях, особенно в тех случаях, когда движение человека тесно связано с циклическими периодами, такими как дни недели или рабочие часы. Развитие более точных и эффективных моделей предсказания поведения человека является ключевой мотивацией для этой статьи. ## Метод RHYTHM (Reasoning with Hierarchical Temporal Tokenization for Human Mobility) представляет собой современный фреймворк, который использует лёгкие языковые модели (LLMs) для обработки пространственно-временных данных. Основной идеей является использование **хиерархической токенизации временных последовательностей** для разбиения каждой траектории на дневные сегменты. Эти сегменты представлены в виде дискретных токенов, позволяющих гибко учитывать как дневные, так и недельные зависимости. Для улучшения токенов добавляются предварительно вычисленные универсальные признаки, такие как **embeddings для сегментов траекторий и целевых значений**, которые обрабатываются с помощью замороженной LLM. Эта модель реализует **сжатие последовательности** без потери важной информации, такой как циклические модели. Кроме того, в RHYTHM используется **кеширование бокалки**, чтобы сократить вычислительные затраты на время обучения. ## Результаты В экспериментах RHYTHM была проверена на трёх реальных датасетах с данными о движении людей. Модель показала существенное улучшение в предсказании по сравнению с другими методами. Общая точность увеличилась на 2.4%, тогда как на выходных днях достигался значительный прирост на 5.0%. Более того, RHYTHM показала значительную экономию времени обучения — на 24.6%. Эти результаты доказывают, что модель эффективно учитывает циклические модели в движении людей и уменьшает затраты ресурсов. ## Значимость Результаты RHYTHM открывают новые возможности для предсказания гуманных движений в различных сферах, таких как транспорт, городское планирование и мобильные приложения. Модель позволяет оптимизировать транспортные системы, сократить время поиска наземных парковонок и улучшить уровень сервиса в мобильных приложениях. Эффективность и быстрота обучения RHYTHM делают её привлекательной для реального применения в сложных ситуациях, где точность и скорость предсказания критичны. ## Выводы RHYTHM доказывает свою эффективность в пред

Abstract

Predicting human mobility is inherently challenging due to complex long-range dependencies and multi-scale periodic behaviors. To address this, we introduce RHYTHM (Reasoning with Hierarchical Temporal Tokenization for Human Mobility), a unified framework that leverages large language models (LLMs) as general-purpose spatio-temporal predictors and trajectory reasoners. Methodologically, RHYTHM employs temporal tokenization to partition each trajectory into daily segments and encode them as discrete tokens with hierarchical attention that captures both daily and weekly dependencies, thereby significantly reducing the sequence length while preserving cyclical information. Additionally, we enrich token representations by adding pre-computed prompt embeddings for trajectory segments and prediction targets via a frozen LLM, and feeding these combined embeddings back into the LLM backbone to capture complex interdependencies. Computationally, RHYTHM freezes the pretrained LLM's backbone to reduce attention complexity and memory cost. We evaluate our model against state-of-the-art methods using three real-world datasets. Notably, RHYTHM achieves a 2.4% improvement in overall accuracy, a 5.0% increase on weekends, and a 24.6% reduction in training time. Code is publicly available at https://github.com/he-h/rhythm.

Ссылки и действия