Time-focused clustering of trajectories of moving objects

Nanni M., Pedreschi D.

Spatio-temporal data mining  Trajectory clustering  Artificial Intelligence  Information Systems  Hardware and Architecture  Software  OPTICS  Computer Networks and Communications 

Spatio-temporal, geo-referenced datasets are growing rapidly, and will be more in the near future, due to both technological and social/commercial reasons. From the data mining viewpoint, spatio-temporal trajectory data introduce new dimensions and, correspondingly, novel issues in performing the analysis tasks. In this paper, we consider the clustering problem applied to the trajectory data domain. In particular, we propose an adaptation of a density-based clustering algorithm to trajectory data based on a simple notion of distance between trajectories. Then, a set of experiments on synthesized data is performed in order to test the algorithm and to compare it with other standard clustering approaches. Finally, a new approach to the trajectory clustering problem, called temporal focussing, is sketched, having the aim of exploiting the intrinsic semantics of the temporal dimension to improve the quality of trajectory clustering.

Source: Journal of intelligent information systems 27 (2006): 267–289. doi:10.1007/s10844-006-9953-7

Publisher: Kluwer Academic Publishers, Boston , Paesi Bassi

Metrics