Différences

Ci-dessous, les différences entre deux révisions de la page.

--- projets:plim:20152016:gr11 [2015/11/22 15:43] – [Fonctionnement de l'algorithme HAC] merai
+++ projets:plim:20152016:gr11 [2015/11/22 18:10] (Version actuelle) – [Fonctionnement de l'algorithme HAC] merai
@@ Ligne 41: / Ligne 41: @@
 ===== Fonctionnement de l'algorithme HAC =====
-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).
+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 :
+  - Préparation des données
+  - Choix de l’indice de **dissimilarité** entre les individus : c’est la distance entre individus dans une classe.
+  - Choix de l’indice **d’agrégation** : c’est la distance entre les individus appartenant à des classes différentes. Pour calculer cet indice, on utilise deux stratégies : stratégie du saut minimum ou //__single linkage__// (On regroupe les 2 éléments présentant la plus petite distance entre éléments des deux classes.) et stratégie du saut maximum ou du diamètre ou //__complète linkage__// (On regroupe les 2 éléments présentant la plus grande distance entre éléments des deux classes).
+  - Choix de la partition finale : On définit un ensemble de classes de l'ensemble des individus tel que toute classe soit non vide, deux classes distinctes sont disjointes et tout individu appartient à une classe.\\
 Initialement, chaque individu forme une classe (pour n individus on a n classes).
-A chaque itération, on calcule les distances entre les classes et on les regroupe deux à deux. Puis on fusionne ceux qui sont les plus proches en remplaçant les deux classes regroupées par la nouvelle.
+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 d’une distance qu’on appelle distance inter-classe : c’est la distance qui sépare les individus d’une classe.
+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.
 ===== Problèmes rencontrés =====
   * Lorsque nous lançons l'enregistrement des données GPS nous voulions au départ lancer une tâche de fond afin de continuer l'enregistrement des données, même dans le cas ou l'utilisateur quitterai l’application. Malheureusement il se trouve que sur les applications Windows 8.1 il n'est plus possible de créer une tâche de fond d'enregistrement de données GPS (cf : [[https://social.msdn.microsoft.com/Forums/windowsapps/en-US/a3752d73-ea97-473a-9a6e-63c5012a4856/wp81-background-tasks-geofencing-geoposition-tracking]], première réponse). De ce fait nous avons décidé de bloquer le verrouillage automatique de l'écran pendant l'enregistrement de données afin de les récupérer tant que le téléphone est déverrouillé.