Discovering locations and habits from human mobility data

被引:16
作者
Andrade, Thiago [1 ,2 ]
Cancela, Brais [1 ,2 ]
Gama, Joao [1 ,3 ]
机构
[1] INESC TEC, Porto, Portugal
[2] Univ A Coruna, Coruna, Spain
[3] Univ Porto, Porto, Portugal
关键词
Habits; Meaningful places; Gaussian mixture model; Pattern; Mobility; Spatio-Temporal clustering; GPS;
D O I
10.1007/s12243-020-00807-x
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Human mobility patterns are associated with many aspects of our life. With the increase of the popularity and pervasiveness of smartphones and portable devices, the Internet of Things (IoT) is turning into a permanent part of our daily routines. Positioning technologies that serve these devices such as the cellular antenna (GSM networks), global navigation satellite systems (GPS), and more recently the WiFi positioning system (WPS) provide large amounts of spatio-temporal data in a continuous way (data streams). In order to understand human behavior, the detection of important places and the movements between these places is a fundamental task. That said, the proposal of this work is a method for discovering user habits over mobility data without any a priori or external knowledge. Our approach extends a density-based clustering method for spatio-temporal data to identify meaningful places the individuals' visit. On top of that, a Gaussian mixture model (GMM) is employed over movements between the visits to automatically separate the trajectories accordingly to their key identifiers that may help describe a habit. By regrouping trajectories that look alike by day of the week, length, and starting hour, we discover the individual's habits. The evaluation of the proposed method is made over three real-world datasets. One dataset contains high-density GPS data and the others use GSM mobile phone data with 15-min sampling rate and Google Location History data with a variable sampling rate. The results show that the proposed pipeline is suitable for this task as other habits rather than just going from home to work and vice versa were found. This method can be used for understanding person behavior and creating their profiles revealing a panorama of human mobility patterns from raw mobility data.
引用
收藏
页码:505 / 521
页数:17
相关论文
共 37 条
[11]   Urban Sensing Using Mobile Phone Network Data: A Survey of Research [J].
Calabrese, Francesco ;
Ferrari, Laura ;
Blondel, Vincent D. .
ACM COMPUTING SURVEYS, 2015, 47 (02)
[12]   Real-Time Urban Monitoring Using Cell Phones: A Case Study in Rome [J].
Calabrese, Francesco ;
Colonna, Massimo ;
Lovisolo, Piero ;
Parata, Dario ;
Ratti, Carlo .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2011, 12 (01) :141-151
[13]   Mining Significant Semantic Locations From GPS Data [J].
Cao, Xin ;
Cong, Gao ;
Jensen, Christian S. .
PROCEEDINGS OF THE VLDB ENDOWMENT, 2010, 3 (01) :1009-1020
[14]   WBSMDA: Within and Between Score for MiRNA-Disease Association prediction [J].
Chen, Xing ;
Yan, Chenggang Clarence ;
Zhang, Xu ;
You, Zhu-Hong ;
Deng, Lixi ;
Liu, Ying ;
Zhang, Yongdong ;
Dai, Qionghai .
SCIENTIFIC REPORTS, 2016, 6
[15]   CLUSTER SEPARATION MEASURE [J].
DAVIES, DL ;
BOULDIN, DW .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1979, 1 (02) :224-227
[16]  
Ester M, 1996, P 2 INT C KNOWL DISC, V96, P226, DOI DOI 10.5555/3001460.3001507
[17]  
Gama J., 2015, Extracao de Conhecimento de Dados: Data Mining
[18]   Understanding individual human mobility patterns [J].
Gonzalez, Marta C. ;
Hidalgo, Cesar A. ;
Barabasi, Albert-Laszlo .
NATURE, 2008, 453 (7196) :779-782
[19]  
Guttman A., 1984, SIGMOD Record, V14, P47, DOI 10.1145/971697.602266
[20]   SOCIAL SCIENCE Computational Social Science [J].
Lazer, David ;
Pentland, Alex ;
Adamic, Lada ;
Aral, Sinan ;
Barabasi, Albert-Laszlo ;
Brewer, Devon ;
Christakis, Nicholas ;
Contractor, Noshir ;
Fowler, James ;
Gutmann, Myron ;
Jebara, Tony ;
King, Gary ;
Macy, Michael ;
Roy, Deb ;
Van Alstyne, Marshall .
SCIENCE, 2009, 323 (5915) :721-723