JCSE, vol. 5, no. 4, pp.346-353, 2011

DOI: http://dx.doi.org/10.5626/JCSE.2011.5.4.346

Online Clustering Algorithms for Semantic-Rich Network Trajectories

Gook-Pil Roh, Seung-won Hwang
Department of Computer Science and Engineering, Pohang University of Science and Technology (POSTECH), Pohang, Korea

Abstract: With the advent of ubiquitous computing, a massive amount of trajectory data has been published and shared in many websites. This type of computing also provides motivation for online mining of trajectory data, to fit user-specific preferences or context (e.g., time of the day). While many trajectory clustering algorithms have been proposed, they have typically focused on offline mining and do not consider the restrictions of the underlying road network and selection conditions representing user contexts. In clear contrast, we study an efficient clustering algorithm for Boolean + Clustering queries using a pre-materialized and summarized data structure. Our experimental results demonstrate the efficiency and effectiveness of our proposed method using real-life trajectory data.

Keyword: Online clustering; Semantic-rich trajectory

Full Paper:   160 Downloads, 2703 View