GroupSeeker: An Applicable Framework for Travel Companion Discovery from Vast Trajectory Data
Open Access
- 20 June 2020
- journal article
- research article
- Published by MDPI AG in ISPRS International Journal of Geo-Information
- Vol. 9 (6) , 404
Abstract
The popularity of mobile locate-enabled devices and Location Based Service (LBS) generates massive spatio-temporal data every day. Due to the close relationship between behavior patterns and movement trajectory, trajectory data mining has been applied in numerous fields to find the behavior pattern. Among them, discovering traveling companions is one of the most fundamental techniques in these areas. This paper proposes a flexible framework named GroupSeeker for discovering traveling companions in vast real-world trajectory data. In the real-world data resource, it is significant to avoid the companion candidate omitting problem happening in the time-snapshot-slicing-based method. These methods do not work well with the sparse real-world data, which is caused by the equipment sampling failure or manual intervention. In this paper, a 5-stage framework including Data Preprocessing, Spatio-temporal Clustering, Candidate Voting, Pseudo-companion Filtering, and Group Merging is proposed to discover traveling companions. The framework even works well when there is a long time span during several days. The experiments result on two real-world data sources which offer massive amount of data subsets with different scale and different sampling frequencies show the effective and robustness of this framework. Besides, the proposed framework has a higher-efficiency performing when discovering satisfying companions over a long-term period.Keywords
This publication has 40 references indexed in Scilit:
- A review of moving object trajectory clustering algorithmsArtificial Intelligence Review, 2016
- Trajectory Data MiningACM Transactions on Intelligent Systems and Technology, 2015
- A scalable and fast OPTICS for clustering trajectory big dataCluster Computing, 2014
- On Retrieving Moving Objects Gathering Patterns from Trajectory Data via Spatio-temporal Graph2014
- Analysis of Trajectory Data in Support of Traffic Management: A Data Mining Approach2014
- A framework of traveling companion discovery on trajectory data streamsACM Transactions on Intelligent Systems and Technology, 2013
- SwarmProceedings of the VLDB Endowment, 2010
- Algorithms for constrained k-nearest neighbor queries over moving object trajectoriesGeoInformatica, 2009
- Discovery of convoys in trajectory databasesProceedings of the VLDB Endowment, 2008
- A General Approach to Clustering in Large Databases with NoiseKnowledge and Information Systems, 2003