Towards Efficient Selection of Activity Trajectories based on Diversity and Coverage

Authors

  • Chengcheng Yang East China Normal University
  • Lisi Chen University of Electronic Science and Technology of China
  • Hao Wang Nanjing University of Information Science and Technology
  • Shuo Shang University of Electronic Science and Technology of China

DOI:

https://doi.org/10.1609/aaai.v35i1.16149

Keywords:

Transportation

Abstract

With the prevalence of location based services, activity trajectories are being generated at a rapid pace. The activity trajectory data enriches traditional trajectory data with semantic activities of users, which not only shows where the users have been, but also the preference of users. However, the large volume of data is expensive for people to explore. To address this issue, we study the problem of Diversity-aware Activity Trajectory Selection (DaATS). Given a region of interest for a user, it finds a small number of representative activity trajectories that can provide the user with a broad coverage of different aspects of the region. The problem is challenging in both the efficiency of trajectory similarity computation and subset selection. To tackle the two challenges, we propose a novel solution by: (1) exploiting a deep metric learning method to speedup the similarity computation; and (2) proving that DaATS is an NP-hard problem, and developing an efficient approximation algorithm with performance guarantees. Experiments on two real-world datasets show that our proposal significantly outperforms state-of-the-art baselines.

Downloads

Published

2021-05-18

How to Cite

Yang, C., Chen, L., Wang, H., & Shang, S. (2021). Towards Efficient Selection of Activity Trajectories based on Diversity and Coverage. Proceedings of the AAAI Conference on Artificial Intelligence, 35(1), 689-696. https://doi.org/10.1609/aaai.v35i1.16149

Issue

Section

AAAI Technical Track on Application Domains