Ineffectiveness of Dictionary Coding to Infer Predictability Limits of Human Mobility

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 in...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2018-11
Main Authors: Han, Yunheng, Sun, Weiwei, Zheng, Baihua
Format: Article
Language:English
Subjects:
Algorithms
Coding
Dictionaries
Human motion
Urban areas
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2331-8422