Unveiling the complexity of human mobility by querying and mining massive trajectory data

Giannotti F., Nanni M., Pedreschi D., Pinelli F., Renso C., Rinzivillo S., Trasarti R.

Mobility patterns  Spatio-temporal data mining  Information Systems  Movement analysis  Hardware and Architecture  Trajectories 

The technologies of mobile communications pervade our society and wireless networks sense the movement of people, generating large volumes of mobility data, such as mobile phone call records and GPS tracks. In this work, we illustrate the striking analytical power of massive collections of trajectory data in unveiling the complexity of human mo- bility. We present the results of a large scale experiment, based on the detailed trajectories of tens of thousands private cars with on-board GPS receivers, tracked during weeks of or- dinary mobile activity. We illustrate the knowledge discovery process that, based on these data, addresses some fundamental questions of mobility analysts: what are the frequent pat- terns of people's travels? How big attractors and extraordinary events influence mobility? How to predict areas of dense traffic in the near future? How to characterize traffic jams and congestions? We also describe M-Atlas, the querying and mining language and system that makes this analytical process possible, providing the mechanisms to master the com- plexity of transforming raw GPS tracks into mobility knowledge. M-Atlas is centered onto the concept of a trajectory, and the mobility knowledge discovery process can be specified by M-Atlas queries that realize data transformations, data-driven estimation of the param- eters of the mining methods, the quality assessment the obtained results, the quantitative and visual exploration of the discovered behavioral patterns and models, the composition of mined patterns, models and data with further analyses and mining, the incremental mining strategies to address scalability.

Source: The VLDB journal 20 (2011): 695–719. doi:10.1007/s00778-011-0244-8

Publisher: Springer, Heidelberg , Germania

Metrics