Le but principal de cette application est de suivre les changements de position GPS de l'utilisateur quand il bouge. A partir de ces données nous allons reconnaitre les trajets de l'utilisateur.
L’algorithme de classification ascendante hiérarchique (CAH) est une méthode de classification automatique de données qui a pour but de repartir ces données dans un certain nombre de classes(clusters).
La classification ascendante hiérarchique est faite en 4 grandes étapes :
Initialement, chaque individu forme une classe (pour n individus on a n classes).
A chaque itération, on calcule les distances entre les éléments d’une classe, et on les compare à l’indice de dissimilarité. Par la suite, on regroupe les classes deux à deux. Puis on fusionne celles qui sont les plus proches, selon l’indice d’agrégation, en remplaçant les deux classes regroupées par la nouvelle.
Contrairement au K-MEANS, le nombre de classes obtenus grâce au CAH n’est pas connu à l’avance. Il dépend de nombre d’éléments, de l’indice de dissimilarité et de l’indice d’agrégation.