TraceHiding: Scalable Machine Unlearning for Mobility Data
2509.17241v1
cs.LG, cs.CY
2025-09-24
Авторы:
Ali Faraji, Manos Papagelis
Резюме на русском
## Контекст
В условиях современных технологий и широкой эксплуатации машинного обучения возникает вопрос о правовом соблюдении прав пользователей, в том числе права на забывчивость. Одна из причин этого является обязательство следовать законам о защите данных, таким как GDPR и CCPA. Для геолокационных данных, таких как маршруты перемещения, полное удаление связанных данных может привести к существенному снижению качества глубоких моделей, поскольку их выводы часто зависят от многочисленных конкретных примеров. Таким образом, необходима технология, позволяющая эффективно удалять выбранные данные без полной переучения модели.
## Метод
TraceHiding — это распределенная, важность-ориентированная система для удаления данных из обученных машинных моделей. Она использует систему важности, которая рассчитывается на уровнях токена, маршрута и пользователя, используя такие метрики, как покрытие, разнообразие, энтропия и длина. Эти метрики позволяют определить влияние каждого примера обучения на общую модель. Далее TraceHiding применяет метод распределенного обучения с использованием важности-вероятностных сигналов, при котором удаляются выбранные траектории информации, усиливая влияние на уникальные примеры и ослабляя его для частых. Для того, чтобы сохранить оставшиеся данные, TraceHiding применяет учительскую-ученическую дистилляцию.
## Результаты
Для тестирования TraceHiding провели эксперименты на трех реальных датасетах (HO-Rome, HO-Geolife, HO-NYC), используя различные архитектуры моделей (GRU, LSTM, BERT, ModernBERT, GCN-TULHOR). Мы проверили TraceHiding в задаче Trajectory–User Linking (TUL), когда выбывали выбранные пользователи с различными стратегиями удаления. Результаты показали, что TraceHiding показывает лучшую точность удаления данных, высокую устойчивость к атакам на членство (Membership Inference Attack) и существенно выигрывает в скорости в сравнении с другими методами, в том числе SCRUB, NegGrad, NegGrad+, Bad-T и Finetuning. Энтропия-ориентированная версия TraceHiding достигла до 40x скорости сжатия модели в сравнении с полной переучетой.
## Значимость
TraceHiding может быть применено в сферах, требующих тщательного соблюдения законов о защите данных, таких как мобильные приложения, подключенные к сервисам геолокации. Он обеспечивает масштабируемость, эффективность и точность удаления данных, без теря в качестве общей модели. Это позволяет решать проблему забывчивости в глубоких моделях без значительных затрат на ресурсы. Помимо этого, TraceHiding проверен на реальных датасетах и позволяет вести реплицируемые исследования с открытым доступом к коду и инструментам.
## Выводы
TraceHiding представляет собой повод для дальнейшего исследования в области машинного об
Abstract
This work introduces TraceHiding, a scalable, importance-aware machine
unlearning framework for mobility trajectory data. Motivated by privacy
regulations such as GDPR and CCPA granting users "the right to be forgotten,"
TraceHiding removes specified user trajectories from trained deep models
without full retraining. It combines a hierarchical data-driven importance
scoring scheme with teacher-student distillation. Importance scores--computed
at token, trajectory, and user levels from statistical properties (coverage
diversity, entropy, length)--quantify each training sample's impact, enabling
targeted forgetting of high-impact data while preserving common patterns. The
student model retains knowledge on remaining data and unlearns targeted
trajectories through an importance-weighted loss that amplifies forgetting
signals for unique samples and attenuates them for frequent ones. We validate
on Trajectory--User Linking (TUL) tasks across three real-world higher-order
mobility datasets (HO-Rome, HO-Geolife, HO-NYC) and multiple architectures
(GRU, LSTM, BERT, ModernBERT, GCN-TULHOR), against strong unlearning baselines
including SCRUB, NegGrad, NegGrad+, Bad-T, and Finetuning. Experiments under
uniform and targeted user deletion show TraceHiding, especially its
entropy-based variant, achieves superior unlearning accuracy, competitive
membership inference attack (MIA) resilience, and up to 40\times speedup over
retraining with minimal test accuracy loss. Results highlight robustness to
adversarial deletion of high-information users and consistent performance
across models. To our knowledge, this is the first systematic study of machine
unlearning for trajectory data, providing a reproducible pipeline with public
code and preprocessing tools.
Ссылки и действия
Дополнительные ресурсы: