Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Exploiting User Preference and Mobile Peer Influence for Human Mobility Annotation

Published: 28 September 2020 Publication History
  • Get Citation Alerts
  • Abstract

    Human mobility annotation aims to assign mobility records the corresponding visiting Point-of-Interests (POIs). It is one of the most fundamental problems for understanding human mobile behaviors. In literature, many efforts have been devoted to annotating mobility records in a pointwise or trajectory-wise manner. However, the user preference factor is not fully explored and, worse still, the mobile peer influence factor has never been integrated. To this end, in this article, we propose a novel framework, named JEPPI, to jointly exploit user preference and mobile peer influence to tackle the problem. In our JEPPI, we first unify the two distinct factors in a behavior-driven user-POI graph. This graph enables us to model user preference with user-POI visiting relationships, and model two types of mobile peer influence with co-location and co-visiting peer relationships, respectively. Moreover, we devise an equivalence-emphasizing metric to reduce redundancy in the second-order co-visiting peer influence. In addition, a mutual augmentation learning approach is proposed to preserve the latent structures of various factors exploited. Notably, our learning approach preserves all factors in a shared representation space such that user preference is learned with mobile peer influence being considered at the same time, and vice versa. In this way, the different factors are mutually augmented and semantically integrated to enhance human mobility annotation. Finally, using two large-scale real-world datasets, we conduct extensive experiments to demonstrate the superiority of our approach compared with the state-of-the-art annotation methods.

    References

    [1]
    Luis Otavio Alvares, Vania Bogorny, Bart Kuijpers, Jose Antonio Fernandes de Macedo, Bart Moelans, and Alejandro Vaisman. 2007. A model for enriching trajectories with semantic geographical information. In Proceedings of the 15th ACM International Symposium on Geographic Information Systems (ACM-GIS’07). ACM, 22.
    [2]
    Ramesh Baral, S. S. Iyengar, Xiaolong Zhu, Tao Li, and Pawel Sniatala. 2019. HiRecS: A hierarchical contextual location recommendation system. IEEE Transactions on Computational Social Systems 6, 5 (2019), 1020--1037.
    [3]
    Peng Cui, Xiao Wang, Jian Pei, and Wenwu Zhu. 2019. A survey on network embedding. IEEE Transactions on Knowledge and Data Engineering 31, 5 (2019), 833--852.
    [4]
    Yuxiao Dong, Nitesh V. Chawla, and Ananthram Swami. 2017. metapath2vec: Scalable representation learning for heterogeneous networks. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
    [5]
    Jean-Benoit Griesner, Talel Abdessalem, and Hubert Naacke. 2015. POI recommendation: Towards fused matrix factorization with geographical and temporal influences. In Proceedings of the 9th ACM Conference on Recommender Systems.
    [6]
    Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable feature learning for networks. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
    [7]
    Long Guo, Dongxiang Zhang, Yuan Wang, Huayu Wu, Bin Cui, and Kian-Lee Tan. 2018. CO2: Inferring personal interests from raw footprints by connecting the offline world with the online world. ACM Transactions on Information Systems 36, 3 (2018), 31:1–31:29.
    [8]
    Renjun Hu, Charu C. Aggarwal, Shuai Ma, and Jinpeng Huai. 2016. An embedding approach to anomaly detection. In Proceedings of the 32nd IEEE International Conference on Data Engineering.
    [9]
    Renjun Hu, Xinjiang Lu, Chuanren Liu, Yanyan Li, Hao Liu, Jingjing Gu, Shuai Ma, and Hui Xiong. 2019. Why we go where we go: Profiling user decisions on choosing POIs. In Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI’19).
    [10]
    Renjun Hu, Jingbo Zhou, Xinjiang Lu, Hengshu Zhu, Shuai Ma, and Hui Xiong. 2020. NCF: A neural context fusion approach to raw mobility annotation. IEEE Transactions on Mobile Computing (2020), 1--1.
    [11]
    Cong Li, Shumin Zhang, and Xiang Li. 2019. Can multiple social ties help improve human location prediction? Physica A: Statistical Mechanics and its Applications 525 (2019), 1276--1288.
    [12]
    Quannan Li, Yu Zheng, Xing Xie, Yukun Chen, Wenyu Liu, and Wei-Ying Ma. 2008. Mining user similarity based on location history. In Proceedings of the 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems.
    [13]
    Defu Lian, Xing Xie, Vincent W. Zheng, Nicholas Jing Yuan, Fuzheng Zhang, and Enhong Chen. 2015. CEPR: A collaborative exploration and periodically returning model for location prediction. ACM Transactions on Intelligent Systems and Technology 6, 1 (03 2015), 1--27.
    [14]
    Hao Liu, Ting Li, Renjun Hu, Yanjie Fu, and Jingjing Guand Hui Xiong. 2019. Joint representation learning for multi-modal transportation recommendation. In Proceedings of the 33rd AAAI Conference on Artificial Intelligence, AAAI.
    [15]
    Qiang Liu, Shu Wu, Liang Wang, and Tieniu Tan. 2016. Predicting the next location: A recurrent model with spatial and temporal contexts. In Proceedings of the 13th AAAI Conference on Artificial Intelligence.
    [16]
    Yanchi Liu, Chuanren Liu, Xinjiang Lu, Mingfei Teng, Hengshu Zhu, and Hui Xiong. 2017. Point-of-interest demand modeling with human mobility patterns. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
    [17]
    Arielle Moro, Vaibhav Kulkarni, Pierre-Adrien Ghiringhelli, Bertil Chapuis, and Benoît Garbinato. 2019. Breadcrumbs: A feature rich mobility dataset with point of interest annotation. In Proceedings of the 27th ACM International Conference on Advances in Geographic Information Systems (SIGSPATIAL). 508--511.
    [18]
    Jiezhong Qiu, Yuxiao Dong, Hao Ma, Jian Li, Kuansan Wang, and Jie Tang. 2018. Network embedding as matrix factorization: Unifying DeepWalk, LINE, PTE, and node2vec. In Proceedings of the 11th ACM International Conference on Web Search and Data Mining.
    [19]
    Blake Shaw, Jon Shea, Siddhartha Sinha, and Andrew Hogue. 2013. Learning to rank for spatiotemporal search. In Proceedings of the 6th ACM International Conference on Web Search and Data Mining.
    [20]
    Hongzhi Shi, Chao Zhang, Quanming Yao, Yong Li, Funing Sun, and Depeng Jin. 2019. State-sharing sparse hidden markov models for personalized sequences. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery 8 Data Mining.
    [21]
    Stefano Spaccapietra, Christine Parent, Maria Luisa Damiani, Jose Antonio de Macedo, Fabio Porto, and Christelle Vangenot. 2008. A conceptual view on trajectories. Data 8 Knowledge Engineering 65, 1 (2008), 126--146.
    [22]
    Jian Tang, Meng Qu, Mingzhe Wang, Ming Zhang, Jun Yan, and Qiaozhu Mei. 2015. LINE: Large-scale information network embedding. In Proceedings of the 24th International Conference on World Wide Web.
    [23]
    Jameson L. Toole, Carlos Herrera-Yaqüe, Christian M. Schneider, and Marta C. González. 2015. Coupling human mobility and social ties. Journal of The Royal Society Interface 12, 105 (2015), 20141128.
    [24]
    Hongwei Wang, Jia Wang, Jialin Wang, Miao Zhao, Weinan Zhang, Fuzheng Zhang, Xing Xie, and Minyi Guo. 2018. Graphgan: Graph representation learning with generative adversarial nets. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence.
    [25]
    Pengfei Wang, Yanjie Fu, Guannan Liu, Wenqing Hu, and Charu Aggarwal. 2017. Human mobility synchronization and trip purpose detection with mixture of hawkes processes. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
    [26]
    S. Wang, S. Nepal, R. Sinnott, and C. Rudolph. 2019. P-STM: Privacy-protected social tie mining of individual trajectories. In Proceedings of the IEEE International Conference on Web Services (ICWS’19).
    [27]
    Xiao Wang, Peng Cui, Jing Wang, Jian Pei, Wenwu Zhu, and Shiqiang Yang. 2017. Community preserving network embedding. In Proceedings of the 31st AAAI Conference on Artificial Intelligence.
    [28]
    Fei Wu and Zhenhui Li. 2016. Where did you go: Personalized annotation of mobility records. In Proceedings of the 25th ACM International Conference on Information and Knowledge Management (CIKM’16).
    [29]
    Fei Wu, Zhenhui Li, Wang-Chien Lee, Hongjian Wang, and Zhuojie Huang. 2015. Semantic annotaion of mobility data using social media. In Proceedings of the 24th International Conference on World Wide Web (WWW’15).
    [30]
    Min Xie, Hongzhi Yin, Hao Wang, Fanjiang Xu, Weitong Chen, and Sen Wang. 2016. Learning graph-based POI embedding for location-based recommendation. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management.
    [31]
    Zhixian Yan, Dipanjan Chakraborty, Christine Parent, Stefano Spaccapietra, and Karl Aberer. 2013. Semantic trajectories: Mobility data computation and annotation. ACM Transactions on Intelligent Systems and Technology 4, 3 (2013), 49:1–49:38.
    [32]
    Cheng Yang, Maosong Sun, Wayne Xin Zhao, Zhiyuan Liu, and Edward Y. Chang. 2017. A neural network approach to jointly modeling social networks and mobile trajectories. ACM Transactions on Information Systems 35, 4 (2017), 36:1–36:28.
    [33]
    Dingqi Yang, Daqing Zhang, Vincent. W. Zheng, and Zhiyong Yu. 2015. Modeling user activity preference by leveraging user spatial temporal characteristics in LBSNs. IEEE Transactions on Systems, Man, and Cybernetics: Systems 45, 1 (2015), 129--142.
    [34]
    Jingru Yang, Ju Fan, Zhewei Wei, Guoliang Li, Tongyu Liu, and Xiaoyong Du. 2018. Cost-effective data annotation using game-based crowdsourcing. Proceedings of the VLDB Endowment 12, 1 (2018), 57--70.
    [35]
    Hongzhi Yin, Qinyong Wang, Kai Zheng, Zhixu Li, Jiali Yang, and Xiaofang Zhou. 2019. Social influence-based group representation learning for group recommendation. In Proceedings of the 35th IEEE International Conference on Data Engineering, ICDE.
    [36]
    Quan Yuan, Wei Zhang, Chao Zhang, Xinhe Geng, Gao Cong, and Jiawei Han. 2017. PRED: Periodic region detection for mobility modeling of social media users. In Proceedings of the 10th ACM International Conference on Web Search and Data Mining (WSDM’17).
    [37]
    Pengpeng Zhao, Haifeng Zhu, Yanchi Liu, Jiajie Xu, Zhixu Li, Fuzhen Zhuang, Victor S. Sheng, and Xiaofang Zhou. 2019. Where to go next: A spatio-temporal gated network for next poi recommendation. In Proceedings of the 33rd AAAI Conference on Artificial Intelligence.
    [38]
    Chang Zhou, Yuqiong Liu, Xiaofei Liu, Zhongyi Liu, and Jun Gao. 2017. Scalable graph embedding for asymmetric proximity. In Proceedings of the 31st AAAI Conference on Artificial Intelligence.
    [39]
    Dingyuan Zhu, Peng Cui, Ziwei Zhang, Jian Pei, and Wenwu Zhu. 2018. High-order proximity preserved embedding for dynamic networks. IEEE Transactions on Knowledge and Data Engineering 30, 11 (2018), 2134--2144.

    Cited By

    View all
    • (2024)Learning to Generate Temporal Origin-destination Flow Based-on Urban Regional Features and Traffic InformationACM Transactions on Knowledge Discovery from Data10.1145/364914118:6(1-17)Online publication date: 20-Feb-2024
    • (2024)Characterizing Internet Card User Portraits for Efficient Churn Prediction Model DesignIEEE Transactions on Mobile Computing10.1109/TMC.2023.324120623:2(1735-1752)Online publication date: Mar-2024
    • (2021)Mobile Technology and Studies on Transport BehaviorMobile Information Systems10.1155/2021/93099042021Online publication date: 25-Oct-2021

    Index Terms

    1. Exploiting User Preference and Mobile Peer Influence for Human Mobility Annotation

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Transactions on Knowledge Discovery from Data
      ACM Transactions on Knowledge Discovery from Data  Volume 14, Issue 6
      December 2020
      376 pages
      ISSN:1556-4681
      EISSN:1556-472X
      DOI:10.1145/3427188
      Issue’s Table of Contents
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 28 September 2020
      Accepted: 01 June 2020
      Revised: 01 March 2020
      Received: 01 October 2019
      Published in TKDD Volume 14, Issue 6

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. Human mobility annotation
      2. Point-of-Interest
      3. mobile analysis
      4. network embedding

      Qualifiers

      • Research-article
      • Research
      • Refereed

      Funding Sources

      • National Key R&D Program of China
      • NSFC

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)7
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 26 Jul 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Learning to Generate Temporal Origin-destination Flow Based-on Urban Regional Features and Traffic InformationACM Transactions on Knowledge Discovery from Data10.1145/364914118:6(1-17)Online publication date: 20-Feb-2024
      • (2024)Characterizing Internet Card User Portraits for Efficient Churn Prediction Model DesignIEEE Transactions on Mobile Computing10.1109/TMC.2023.324120623:2(1735-1752)Online publication date: Mar-2024
      • (2021)Mobile Technology and Studies on Transport BehaviorMobile Information Systems10.1155/2021/93099042021Online publication date: 25-Oct-2021

      View Options

      Get Access

      Login options

      Full Access

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      HTML Format

      View this article in HTML Format.

      HTML Format

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media