document: Trajectory pattern mining The increasing pervasiveness of location-acquisition technologies ( GPS , GSM networks , etc. ) is leading to the collection of large spatio-temporal datasets and to the opportunity of discovering usable knowledge about movement behavior , which fosters novel applications and services . In this paper , we move towards this direction and develop an extension of the sequential pattern mining paradigm that analyzes the trajectories of moving objects . We introduce trajectory patterns as concise descriptions of frequent behaviors , in terms of both space ( i.e. , the regions of space visited during movements ) and time ( i.e. , the duration of movements ) . In this setting , we provide a general formal statement of the novel mining problem and then study several different instantiations of different complexity . The various approaches are then empirically evaluated over real data and synthetic benchmarks , comparing their strengths and weaknesses .
doc_bio_tags: O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O B I O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O