Trajectory Pattern Mining in Practice - Algorithms for Mining Flock Patterns from Trajectories
Year: 2013
Type: conference-paper
Abstract: In this paper, we implement recent theoretical progress of depth-first algorithms for mining flock patterns (Arimura et al., 2013) based on depth-first frequent itemset mining approach, such as Eclat (Zaki, 2000) or LCM (Uno et al., 2004). Flock patterns are a class of spatio-temporal patterns that represent a groups of moving objects close each other in a given time segment (Gudmundsson and van Kreveld, Proc. ACM GIS’06; Benkert, Gudmundsson, Hubner, Wolle, Computational Geometry, 41:11, 2008). We implemented two extensions of a basic algorithm, one for a class of closed patterns, called rightward length-maximal flock patterns, and the other with a speed-up technique using geometric indexes. To evalute these extensions, we ran experiments on synthesis datasets. The experiments demonstrate that the modified algorithms with the above extensions are several order of magnitude faster than the original algorithm in most parameter settings.
Authors: Xiaoliang Geng, Takeaki Uno, Hiroki Arimura
Language: English
Subfield: Information Systems
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
OpenAlex ID: W2608569718