poster final version - rescom2019.loria.fr › ... › uploads › 2019 › 06 ›...
1
Tracking Explorations Licia Amichi, Aline Carneiro Viana, Mark Crovella and Antonio Alfredo Ferreira Loureiro Key words: Mobility, Prediction, Predictability, Regularity, Time periodicity Strategy Conclusion and Future Work References What is an exploration? Motivation A visit to a new place What is a return? A visit a known place We decompose human movements into two basic types of movements - return R and exploration E We then study the behaviour of individuals when visiting new places (E) and when visiting known places (R) by capturing: - Stability in R - Stability in (E) - Regularity in transitions between (R) and (E) - Regularity in transitions between (E) and (R) Dataset Data GPS locations Cities More than 6 countries Nb users 55 users Period 1055 days Sampling 5 min r g = 1 N ∑ i∈L n i ( r i − r cm) 2 d ( ⃗ x )= ( ⃗ x − ⃗ u ) T S −1 ( ⃗ x − ⃗ u ) • So far, we can observe three groups of individuals: extremely explorers, extremely returners and mid-explorer mid-returner • Next, we want to extract common features within the resulting groups • Associate to each individual an adaptative factor that can tell given her current context whether she is more likely to make an exploration or a return [1] A. Cuttone, S. Lehmann and M.C. González Understanding, predictability and exploration in human mobility, EPJ Data Science 2018 [2] Limits of Predictability in Human Mobility, C. Song, Z. Qu, N. Blumm and A.-L. Barabási, Science 2010 Preliminary Results above 90% under 68% Why? S R S E T R T E
Transcript of poster final version - rescom2019.loria.fr › ... › uploads › 2019 › 06 ›...
Tracking ExplorationsLicia Amichi, Aline Carneiro Viana, Mark Crovella and Antonio Alfredo Ferreira Loureiro
Key words: Mobility, Prediction, Predictability, Regularity, Time periodicity
Strategy
Conclusion and Future Work References
What is an exploration?
Motivation
A visit to a new place
What is a return?A visit a known place
We decompose human movements into two basic types of movements - return R and exploration E We then study the behaviour of individuals when visiting new places (E) and when visiting known places (R) by capturing:
- Stability in R - Stability in (E) - Regularity in transitions between (R) and
(E) - Regularity in transitions between (E) and
(R)
DatasetData GPS locationsCities More than 6
countriesNb users 55 usersPeriod 1055 daysSampling 5 min
rg =1N ∑
i∈L
ni (ri − rcm)2
d( ⃗x ) = ( ⃗x − ⃗u )T S−1 ( ⃗x − ⃗u )
• So far, we can observe three groups of individuals: extremely explorers, extremely returners and mid-explorer mid-returner
• Next, we want to extract common features within the resulting groups• Associate to each individual an adaptative factor that can tell given her
current context whether she is more likely to make an exploration or a return
[1] A. Cuttone, S. Lehmann and M.C. González Understanding, predictability and exploration in human mobility, EPJ Data Science 2018 [2] Limits of Predictability in Human Mobility, C. Song, Z. Qu, N. Blumm and A.-L. Barabási, Science 2010
Preliminary Results
above 90%under 68%
Why?
SR
SE
TR
TE
