DB-SMoT: A direction-based spatio-temporal clustering method

Existing works for semantic trajectory data analysis have focused on the intersection of trajectories with application important geographic information and the use of the speed to find interesting places. In this paper we present a novel approach to find interesting places in trajectories, considering the variation of the direction as the main aspect. The proposed approach has been validated with real trajectory data associated to oceanic fishing vessels, with the objective to automatically find the real places where vessels develop fishing activities. Results have demonstrated that the method is very appropriate for applications in which the direction variation plays the essential role.

[1]  Nikos Mamoulis,et al.  Discovery of Collocation Episodes in Spatiotemporal Data , 2006, Sixth International Conference on Data Mining (ICDM'06).

[2]  Fabio Porto,et al.  A conceptual view on trajectories , 2008, Data Knowl. Eng..

[3]  Dino Pedreschi,et al.  Time-focused clustering of trajectories of moving objects , 2006, Journal of Intelligent Information Systems.

[4]  Patrick Laube,et al.  Analyzing Relative Motion within Groups of Trackable Moving Point Objects , 2002, GIScience.

[5]  Shashi Shekhar,et al.  Discovering personally meaningful places: An interactive clustering approach , 2007, TOIS.

[6]  Jae-Gil Lee,et al.  Trajectory clustering: a partition-and-group framework , 2007, SIGMOD '07.

[7]  Derya Birant,et al.  ST-DBSCAN: An algorithm for clustering spatial-temporal data , 2007, Data Knowl. Eng..

[8]  Robert Weibel,et al.  Discovering relative motion patterns in groups of moving point objects , 2005, Int. J. Geogr. Inf. Sci..

[9]  Vania Bogorny,et al.  A model for enriching trajectories with semantic geographical information , 2007, GIS.

[10]  Peter C. Nelson,et al.  A Novel Direction-Based Clustering Algorithm in Vehicular Ad Hoc Networks , 2007 .

[11]  Vania Bogorny,et al.  A clustering-based approach for discovering interesting places in trajectories , 2008, SAC '08.

[12]  John C. Sainsbury,et al.  Commercial fishing methods : an introduction to vessels and gears , 1986 .

[13]  Karim Erzini,et al.  FISHING STRATEGY AND TARGET SPECIES OF THE BRAZILIAN TUNA LONGLINE FISHERY, FROM 1978 TO 2005, INFERRED FROM CLUSTER ANALYSIS , 2007 .