Ineffectiveness of Dictionary Coding to Infer Predictability Limits of Human Mobility

10/08/2018
by   Yunheng Han, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/16/2019

Convex geometry of the Coding problem for error constrained Dictionary Learning

In this article we expose the convex geometry of the class of coding pro...
research
01/01/2022

X3: Lossless Data Compressor

X3 is a lossless optimizing dictionary-based data compressor. The algori...
research
11/22/2022

Universal Variable-to-Fixed Length Lossy Compression at Finite Blocklengths

We consider universal variable-to-fixed length compression of memoryless...
research
11/24/2020

The Interpretable Dictionary in Sparse Coding

Artificial neural networks (ANNs), specifically deep learning networks, ...
research
08/02/2018

Together or Alone: Detecting Group Mobility with Wireless Fingerprints

This paper proposes a novel approach for detecting groups of people that...
research
09/10/2020

The Grievance Dictionary: Understanding Threatening Language Use

This paper introduces the Grievance Dictionary, a psycholinguistic dicti...
research
08/03/2016

Analyzing Linear Dynamical Systems: From Modeling to Coding and Learning

Encoding time-series with Linear Dynamical Systems (LDSs) leads to rich ...

Please sign up or login with your details

Forgot password? Click here to reset