Josky Aïzan¹, Cina Motamed² and Eugene C. Ezin³, ¹Ecole Doctorale Sciences Exactes et Appliquees, France, ²LISIC, France and ³University of Abomey-Calavi, Benin

In this paper, we use Sequential Pattern Mining from Probabilistic Databases to learn trajectory patterns. Trajectories which are a succession of points are firstly transformed into a succession of zones by grouping points to build the symbolic sequence database. For each zone we estimate a confidence level according to the amount of observations appearing during trajectory in the zone. The management of this confidence allows to reduce efficiently the volume of useful zones for the learning process. Finally, we applied a Sequential Pattern Mining algorithm on this probabilistic databases to bring out typical trajectories.

Trajectory Patterns, Data Mining, Sequential Pattern Mining, Probabilistic Databases