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 条
[1]  
Andrade T, 2020, MOBILITY INTERNET TH, P293, DOI DOI 10.1007/978-3-030-30911-4_21
[2]   Mining Human Mobility Data to Discover Locations and Habits [J].
Andrade, Thiago ;
Cancela, Brais ;
Gama, Joao .
MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2019, PT II, 2020, 1168 :390-401
[3]   Discovering Common Pathways Across Users' Habits in Mobility Data [J].
Andrade, Thiago ;
Cancela, Brais ;
Gama, Joao .
PROGRESS IN ARTIFICIAL INTELLIGENCE, PT II, 2019, 11805 :410-421
[4]   Habit [J].
Andrws, BR .
AMERICAN JOURNAL OF PSYCHOLOGY, 1903, 14 :121-149
[5]  
[Anonymous], 2009, Proceedings of the 18th international conference on World wide web (WWW '09), DOI DOI 10.1145/1526709.1526816
[6]  
[Anonymous], 2014, 3 INT WORKSH URB COM
[7]   Using GPS to learn significant locations and predict movement across multiple users [J].
Ashbrook, Daniel ;
Starner, Thad .
PERSONAL AND UBIQUITOUS COMPUTING, 2003, 7 (05) :275-286
[8]  
Berry DM, 2011, CULTURE MACHINE, V12, DOI DOI 10.1007/S12599-014-0342-4
[9]   Identifying user habits through data mining on call data records [J].
Bianchi, Filippo Maria ;
Rizzi, Antonello ;
Sadeghian, Alireza ;
Moiso, Corrado .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2016, 54 :49-61
[10]  
Bishop C.M., 2006, Pattern Recognition and Machine Learning, VVolume 4