A Clustering Scheme for Trajectories in Road Networks

yalin wang,qilong han,haiwei pan
DOI: https://doi.org/10.1007/978-3-642-25437-6_2
2012-01-01
Abstract:Trajectories of moving objects contain numerous information to analyze and exploit. Clustering analysis is an important approach to deal with trajectories in data mining technology. However, existing trajectory clustering algorithm barely considers temporal information during clustering procedure. This paper proposes a clustering scheme for trajectories in road network environment. A trajectory on road network is represented by a sequence of interest points that each point indicates a real location on road segment. We define a distance measure to compute the spatial similarity between trajectories. then we propose a clustering algorithm based on DBSCAN and add temporal factor into it at the same time.
What problem does this paper attempt to address?