Extraction de trajectoires : Get_Move, Closed-Multi-Gradual et Real Gpatterns

Get_Move est un prototype dont l’objectif est d’extraire de manière efficace différents types de patterns de type « trajectoires ». Par exemple, la  Figure 1 permet de suivre les trajectoires d'un cygne et d'une hirondelle.

Exemple de trajectoire

Exemple de trajectoire

Figure 1 – Get_Move

Le prototype permet par exemple d’extraire les trajectoires les plus connues : des closed-swarm, des convoys ou des group patterns. L’originalité de Get_Move est que l’extraction simultanée de toutes ces trajectoires se fait simultanément. Le principe général est d’utiliser une matrice de clusters sur laquelle un algorithme d’extraction d’itemsets est appliqué. A l’aide de différentes propriétés, il est alors possible de générer, à partir des itemsets, des trajectoires complexes.

Les expérimentations menées sur des jeux de données réelles et synthétiques ont montré que l’utilisation de Get_Move était souvent plus efficace qu’une approche spécifique et que dans tous les cas l’extraction est plus rapide que l’application de tous les algorithmes spécifiques.

La Figure 2 illustre des exemples de patterns extraits avec la méthode Get_Move.

Interface de suivi de trajectoire

Figure 2 – Suivi d'oiseaux

Get_Move a donné lieu à des publications dans IDA 2012 et PKDD 2012. Une démonstration en ligne est disponible.

Dernière mise à jour le 20/01/2015