Human Mobility Synchronization and Trip Purpose Detection with Mixture of Hawkes Processes

被引:51
作者
Wang, Pengfei [1 ]
Fu, Yanjie [2 ]
Liu, Guannan [3 ]
Hu, Wenqing [2 ]
Aggarwal, Charu [4 ]
机构
[1] Chinese Acad Sci, CNIC, Beijing, Peoples R China
[2] Missouri Univ Sci & Tech, Rolla, MO 65409 USA
[3] Beihang Univ, Beijing, Peoples R China
[4] IBM TJ Watson Res Ctr, Yorktown Hts, NY USA
来源
KDD'17: PROCEEDINGS OF THE 23RD ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING | 2017年
关键词
Human mobility; synchronization; trip purpose; Hawkes process; variational inference; PREDICTION; MODELS;
D O I
10.1145/3097983.3098067
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
While exploring human mobility can benefit many applications such as smart transportation, city planning, and urban economics, there are two key questions that need to be answered: (i) What is the nature of the spatial diffusion of human mobility across regions with different urban functions? (ii) How to spot and trace the trip purposes of human mobility trajectories? To answer these questions, we study large-scale and city-wide taxi trajectories; and furtherly organize them as arrival sequences according to the chronological arrival time. We figure out an important property across different regions from the arrival sequences, namely human mobility synchronization effect, which can be exploited to explain the phenomenon that two regions have similar arrival patterns in particular time periods if they share similar urban functions. In addition, the arrival sequences are mixed by arrival events with distinct trip purposes, which can be revealed by the regional environment of both the origins and destinations. To that end, in this paper, we develop a joint model that integrates Mixture of Hawkes Process (MHP) with a hierarchical topic model to capture the arrival sequences with mixed trip purposes. Essentially, the human mobility synchronization effect is encoded as a synchronization rate in the MHP; while the regional environment is modeled by introducing latent Trip Purpose and POI Topic to generate the Point of Interests (POIs) in the regions. Moreover, we provide an effective inference algorithm for parameter learning. Finally, we conduct intensive experiments on synthetic data and real-world data, and the experimental results have demonstrated the effectiveness of the proposed model.
引用
收藏
页码:495 / 503
页数:9
相关论文
共 37 条
  • [1] [Anonymous], 2011, P ACM INT C WEB SEAR, DOI DOI 10.1145/1935826.1935863
  • [2] [Anonymous], 2013, P 30 INT C INT C MAC
  • [3] [Anonymous], 2014, P 1 INT C IOT URBAN, DOI DOI 10.4108/ICST.URB-IOT.2014.257173
  • [4] Latent Dirichlet allocation
    Blei, DM
    Ng, AY
    Jordan, MI
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2003, 3 (4-5) : 993 - 1022
  • [5] ESTIMATING THE HISTORICAL AND FUTURE PROBABILITIES OF LARGE TERRORIST EVENTS
    Clauset, Aaron
    Woodard, Ryan
    [J]. ANNALS OF APPLIED STATISTICS, 2013, 7 (04) : 1838 - 1865
  • [6] Dewri Rinku., 2013, 12th ACM Workshop on Privacy in the Electronic Society, P267
  • [7] Dirichlet-Hawkes Processes with Applications to Clustering Continuous-Time Document Streams
    Du, Nan
    Farajtabar, Mehrdad
    Ahmed, Amr
    Smola, Alexander J.
    Song, Le
    [J]. KDD'15: PROCEEDINGS OF THE 21ST ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2015, : 219 - 228
  • [8] Embrechts P, 2011, J APPL PROBAB, V48A, P367
  • [9] Fox Eric W, 2016, J AM STAT ASS
  • [10] Real Estate Ranking via Mixed Land-use Latent Models
    Fu, Yanjie
    Liu, Guannan
    Papadimitriou, Spiros
    Xiong, Hui
    Ge, Yong
    Zhuu, Hengshu
    Zhu, Chen
    [J]. KDD'15: PROCEEDINGS OF THE 21ST ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2015, : 299 - 308