English

Ineffectiveness of Dictionary Coding to Infer Predictability Limits of Human Mobility

Information Theory 2018-11-13 v2 Artificial Intelligence math.IT

Abstract

Recently, a series of models have been proposed to predict future movements of people. Meanwhile, dictionary coding algorithms are used to estimate the predictability limit of human mobility. Although dictionary coding is optimal, it takes long time to converge. Consequently, it is ineffective to infer predictability through dictionary coding algorithms. In this report, we illustrate this ineffectiveness on the basis of human movements in urban space.

Keywords

Cite

@article{arxiv.1810.06405,
  title  = {Ineffectiveness of Dictionary Coding to Infer Predictability Limits of Human Mobility},
  author = {Yunheng Han and Weiwei Sun and Baihua Zheng},
  journal= {arXiv preprint arXiv:1810.06405},
  year   = {2018}
}

Comments

A technical report

R2 v1 2026-06-23T04:39:59.701Z