cs.LGSep 3, 2026

BER-PEF: Unified Human Mobility Predictability Evaluation via Bayes Error Rate Estimation

Authors: En Xu, Jingtao Ding, Zhiwen Yu, Yong Li

Organizations: Department of Electronic Engineering, Tsinghua University, Beijing, China

Abstract

Human mobility predictability concerns the best prediction performance attainable from a given target and input information, but its ground truth is not directly observable on real mobility data. We present BER-PEF, a Bayes-error-rate-based framework that converts BER estimation into mobility predictability estimation and provides a unified protocol for comparing estimators without observable ground truth. The framework maps symbolic sequences, numeric trajectories, contextual features, and learned representations into a common feature--label space, then evaluates estimator outputs along controlled perturbation curves against a shared predictability reference interval by measuring deviations below the interval, above the interval, and across the full interval. Experiments on Foursquare NYC and TKY, GeoLife, and T-Drive show that several BER-based estimators achieve lower reference discrepancy than existing predictability methods on symbolic sequences and numeric trajectories, while their estimates track changes in empirical prediction performance under perturbation. Additional analyses show that contextual inputs and multiple structured representations can be evaluated under the same protocol, and that aggregating evidence across multiple perturbation levels provides a more reliable basis for estimator selection than relying on a single unperturbed observation. BER-PEF therefore offers a unified and verifiable path for evaluating predictability estimators on heterogeneous mobility data when ground-truth predictability is unavailable.

Figures & tables

Explore similar work

CardsList
  1. Towards Efficient and Evidence-grounded Mobility Prediction with LLM-Driven Agent

    Jun 3, 2026Linyao Chen, Qinlao Zhao, Zechen Li +7LLM AgentsHuman Behavior Prediction

  2. Secrets Everywhere: Auditing Memorization in Mobility Prediction Models

    Aug 3, 2026Anne Josiane Kouam, Hristo Boyadzhiev, Konrad RieckPrivacy AuditingHuman Behavior Prediction

  3. ARMove: Learning to Predict Human Mobility through Agentic Reasoning

    Apr 19, 2026Chuyue Wang, Jie Feng, Yuxi Wu +2Transfer LearningAgentic Reasoning