12,917 research outputs found
A refined limit on the predictability of human mobility
It has been recently claimed that human movement is highly predictable. While an upper bound of 93% predictability was shown, this was based upon human movement trajectories of very high spatiotemporal granularity. Recent studies reduced this spatiotemporal granularity down to the level of GPS data, and under a similar methodology results once again suggested a high predictability upper bound (i.e. 90% when movement was quantized down to a spatial resolution approximately the size of a large building). In this work we reconsider the derivation of the upper bound to movement predictability. By considering real-world topological constraints we are able to achieve a tighter upper bound, representing a more refined limit to the predictability of human movement. Our results show that this upper bound is between 11-24% less than previously claimed at a spatial resolution of approx. 100m_100m, with a greater improvement for finer spatial resolutions. This indicates that human mobility is potentially less predictable than previously thought. We provide an in-depth examination of how varying the spatial and temporal quantization affects predictability, and consider the impact of corresponding limits using a large set of real-world GPS traces. Particularly at fine-grained spatial quantizations where a significant number of practical applications lie, these new (lower) upper limits raise serious questions about the use of location information alone for prediction, contributing more evidence that such prediction must integrate external variables
On the Inability of Markov Models to Capture Criticality in Human Mobility
We examine the non-Markovian nature of human mobility by exposing the
inability of Markov models to capture criticality in human mobility. In
particular, the assumed Markovian nature of mobility was used to establish a
theoretical upper bound on the predictability of human mobility (expressed as a
minimum error probability limit), based on temporally correlated entropy. Since
its inception, this bound has been widely used and empirically validated using
Markov chains. We show that recurrent-neural architectures can achieve
significantly higher predictability, surpassing this widely used upper bound.
In order to explain this anomaly, we shed light on several underlying
assumptions in previous research works that has resulted in this bias. By
evaluating the mobility predictability on real-world datasets, we show that
human mobility exhibits scale-invariant long-range correlations, bearing
similarity to a power-law decay. This is in contrast to the initial assumption
that human mobility follows an exponential decay. This assumption of
exponential decay coupled with Lempel-Ziv compression in computing Fano's
inequality has led to an inaccurate estimation of the predictability upper
bound. We show that this approach inflates the entropy, consequently lowering
the upper bound on human mobility predictability. We finally highlight that
this approach tends to overlook long-range correlations in human mobility. This
explains why recurrent-neural architectures that are designed to handle
long-range structural correlations surpass the previously computed upper bound
on mobility predictability
Life in the "Matrix": Human Mobility Patterns in the Cyber Space
With the wide adoption of the multi-community setting in many popular social
media platforms, the increasing user engagements across multiple online
communities warrant research attention. In this paper, we introduce a novel
analogy between the movements in the cyber space and the physical space. This
analogy implies a new way of studying human online activities by modelling the
activities across online communities in a similar fashion as the movements
among locations. First, we quantitatively validate the analogy by comparing
several important properties of human online activities and physical movements.
Our experiments reveal striking similarities between the cyber space and the
physical space. Next, inspired by the established methodology on human mobility
in the physical space, we propose a framework to study human "mobility" across
online platforms. We discover three interesting patterns of user engagements in
online communities. Furthermore, our experiments indicate that people with
different mobility patterns also exhibit divergent preferences to online
communities. This work not only attempts to achieve a better understanding of
human online activities, but also intends to open a promising research
direction with rich implications and applications.Comment: To appear at The International AAAI Conference on Web and Social
Media (ICWSM) 201
Equivalence between Time Series Predictability and Bayes Error Rate
Predictability is an emerging metric that quantifies the highest possible
prediction accuracy for a given time series, being widely utilized in assessing
known prediction algorithms and characterizing intrinsic regularities in human
behaviors. Lately, increasing criticisms aim at the inaccuracy of the estimated
predictability, caused by the original entropy-based method. In this brief
report, we strictly prove that the time series predictability is equivalent to
a seemingly unrelated metric called Bayes error rate that explores the lowest
error rate unavoidable in classification. This proof bridges two independently
developed fields, and thus each can immediately benefit from the other. For
example, based on three theoretical models with known and controllable upper
bounds of prediction accuracy, we show that the estimation based on Bayes error
rate can largely solve the inaccuracy problem of predictability.Comment: 1 Figure, 1 Table, 5 Page
Mitigating Epidemics through Mobile Micro-measures
Epidemics of infectious diseases are among the largest threats to the quality
of life and the economic and social well-being of developing countries. The
arsenal of measures against such epidemics is well-established, but costly and
insufficient to mitigate their impact. In this paper, we argue that mobile
technology adds a powerful weapon to this arsenal, because (a) mobile devices
endow us with the unprecedented ability to measure and model the detailed
behavioral patterns of the affected population, and (b) they enable the
delivery of personalized behavioral recommendations to individuals in real
time. We combine these two ideas and propose several strategies to generate
such recommendations from mobility patterns. The goal of each strategy is a
large reduction in infections, with a small impact on the normal course of
daily life. We evaluate these strategies over the Orange D4D dataset and show
the benefit of mobile micro-measures, even if only a fraction of the population
participates. These preliminary results demonstrate the potential of mobile
technology to complement other measures like vaccination and quarantines
against disease epidemics.Comment: Presented at NetMob 2013, Bosto
Short-term Demand Forecasting for Online Car-hailing Services using Recurrent Neural Networks
Short-term traffic flow prediction is one of the crucial issues in
intelligent transportation system, which is an important part of smart cities.
Accurate predictions can enable both the drivers and the passengers to make
better decisions about their travel route, departure time and travel origin
selection, which can be helpful in traffic management. Multiple models and
algorithms based on time series prediction and machine learning were applied to
this issue and achieved acceptable results. Recently, the availability of
sufficient data and computational power, motivates us to improve the prediction
accuracy via deep-learning approaches. Recurrent neural networks have become
one of the most popular methods for time series forecasting, however, due to
the variety of these networks, the question that which type is the most
appropriate one for this task remains unsolved. In this paper, we use three
kinds of recurrent neural networks including simple RNN units, GRU and LSTM
neural network to predict short-term traffic flow. The dataset from TAP30
Corporation is used for building the models and comparing RNNs with several
well-known models, such as DEMA, LASSO and XGBoost. The results show that all
three types of RNNs outperform the others, however, more simple RNNs such as
simple recurrent units and GRU perform work better than LSTM in terms of
accuracy and training time.Comment: arXiv admin note: text overlap with arXiv:1706.06279,
arXiv:1804.04176 by other author
Potential destination discovery for low predictability individuals based on knowledge graph
Travelers may travel to locations they have never visited, which we call
potential destinations of them. Especially under a very limited observation,
travelers tend to show random movement patterns and usually have a large number
of potential destinations, which make them difficult to handle for mobility
prediction (e.g., destination prediction). In this paper, we develop a new
knowledge graph-based framework (PDPFKG) for potential destination discovery of
low predictability travelers by considering trip association relationships
between them. We first construct a trip knowledge graph (TKG) to model the trip
scenario by entities (e.g., travelers, destinations and time information) and
their relationships, in which we introduce the concept of private relationship
for complexity reduction. Then a modified knowledge graph embedding algorithm
is implemented to optimize the overall graph representation. Based on the trip
knowledge graph embedding model (TKGEM), the possible ranking of individuals'
unobserved destinations to be chosen in the future can be obtained by
calculating triples' distance. Empirically. PDPFKG is tested using an anonymous
vehicular dataset from 138 intersections equipped with video-based vehicle
detection systems in Xuancheng city, China. The results show that (i) the
proposed method significantly outperforms baseline methods, and (ii) the
results show strong consistency with traveler behavior in choosing potential
destinations. Finally, we provide a comprehensive discussion of the innovative
points of the methodology
An improved method for mobility prediction using a Markov model and density estimation
This is the author accepted manuscript. The final version is available from IEEE via the DOI in this recordThe prediction of an individual's future locations is a significant part of scientific researches. While a variety of solutions have been investigated for the prediction of future locations, predicting departure and arrival times at predicted locations is a task with higher complexity and less attention. While the challenges of combining spatial and temporal information have been stated in various works, the proposed solutions lack accuracy and robustness. This paper proposes a simple yet effective way to predict not only an individual's future location, but also most probable departure and arrival times as well as the most probable route from origin to destination
Web Routineness and Limits of Predictability: Investigating Demographic and Behavioral Differences Using Web Tracking Data
Understanding human activities and movements on the Web is not only important
for computational social scientists but can also offer valuable guidance for
the design of online systems for recommendations, caching, advertising, and
personalization. In this work, we demonstrate that people tend to follow
routines on the Web, and these repetitive patterns of web visits increase their
browsing behavior's achievable predictability. We present an
information-theoretic framework for measuring the uncertainty and theoretical
limits of predictability of human mobility on the Web. We systematically assess
the impact of different design decisions on the measurement. We apply the
framework to a web tracking dataset of German internet users. Our empirical
results highlight that individual's routines on the Web make their browsing
behavior predictable to 85% on average, though the value varies across
individuals. We observe that these differences in the users' predictabilities
can be explained to some extent by their demographic and behavioral attributes.Comment: 12 pages, 8 figures. To be published in the proceedings of the
International AAAI Conference on Web and Social Media (ICWSM) 202
- …