Discovering regular groups of mobile objects using incremental clustering

Abstract

As technology advances, detailed data on the position of moving objects, such as humans and vehicles is available. In order to discover groups of mobile objects that usually move in similar ways we propose an incremental clustering algorithm that clusters mobile objects according to similarity of their movement patterns. The proposed clustering algorithm uses a new, "data-amount-based" similarity measure between mobile trajectories. The clustering algorithm is evaluated on two spatio-temporal datasets using clustering validity measures.