A Framework of Loose Travelling Companion Discovery from Human Trajectories



Naserian, Elahe, Wang, Xinheng ORCID: 0000-0001-8771-8901, Xu, Xiaolong and Dong, Yuning
(2018) A Framework of Loose Travelling Companion Discovery from Human Trajectories. IEEE Transactions on Mobile Computing, 17 (11). pp. 2497-2511.

Access the full-text of this item by clicking on the Open Access link.

Abstract

Through the availability of location-acquisition devices, huge volumes of spatio-temporal data recording the movement of people is provided. Discovery of the group of people who travel together can provide valuable knowledge to a variety of critical applications. Existing studies on this topic mainly focus on the movement of vehicles or animals with forcing the group members to stay always connected. However, the movement of people is different; people might belong to the same main group while they contribute in various sub-groups during their movement. In this paper, we propose a group pattern called loose travelling companion pattern (LTCP), which allows the members of a group to contribute to various sub-groups as long as the community of members does not change during the movement and all of the members stay connected for a few time-slots. In addition, we propose weakly continuous loose travelling companion pattern (WCLTCP) to relax the continuous time constraint in LTCP. Finally, three algorithms have been developed to discover the proposed group patterns: (i) straightforward approach, (ii) smart-and-fast method, and (iii) and opportunistic algorithm. Through the extensive experimental evaluation on both real and experimental datasets, the efficiency and effectiveness of the proposed group discovery approaches are proven.

Item Type: Article
Uncontrolled Keywords: Movement trajectory, group pattern discovery, spatio-temporal data mining
Depositing User: Symplectic Admin
Date Deposited: 23 Jun 2020 08:32
Last Modified: 18 Jan 2023 23:48
DOI: 10.1109/TMC.2018.2813369
Open Access URL: https://repository.uwl.ac.uk/id/eprint/4715/
Related URLs:
URI: https://livrepository.liverpool.ac.uk/id/eprint/3091351