02/02/2021

Towards Efficient Selection of Activity Trajectories based on Diversity and Coverage

Chengcheng Yang, Lisi Chen, Hao Wang, Shuo Shang

Keywords:

Abstract Paper Similar Papers

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.

The video of this talk cannot be embedded. You can watch it here:
https://slideslive.com/38948884
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at AAAI 2021 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 16:01 
 0
 0
 1
 1
 4:46 
 0
 0
 0
 0
 9:41 
 0
 0
 0
 0
 4:49 
 0
 0
 0
 0
 11:59 
 0
 0
 0
 0
 9:26 
 0
 0
 0
 0
 15:07 
 0
 0
 0
 0
 7:40 
 0
 0
 0
 0
 16:16 
 0
 0
 0
 0
 14:23 
 0
 0
 0
 1
 9:29 
 0
 0
 0
 0
 6:14 
 0
 0
 0
 0
 13:09 
 0
 0
 0
 0
 14:55 
 0
 0
 0
 0
 4:59 
 0
 0
 0
 0
 6:59 
 0
 0
 0
 0
 12:32 
 0
 0
 0
 0
 15:34 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 5:22 
 0
 0
 0
 0
 3:18 
 0
 0
 0
 0
 6:49 
 0
 0
 0
 0
 14:22 
 0
 0
 0
 0
 19:14 
 0
 0
 0
 0
 4:40 
 0
 0
 0
 0
 3:10 
 0
 0
 0
 0
 14:31 
 0
 0
 0
 0
 11:39 
 0
 0
 0
 0
 13:42 
 0
 0
 0
 0
 5:19 
 0
 0
 0
 0
 1:00 
 0
 0
 0
 0
 5:08 
 0
 0
 0
 0
 3:22 
 0
 0
 0
 0
 20:11 
 0
 0
 0
 0
 3:34 
 0
 0
 0
 0
 5:15 
 0
 0
 0
 0
 5:29 
 0
 0
 0
 0
 14:31 
 0
 0
 0
 0
 10:08 
 0
 0
 0
 0
 19:34