Classification Ascendante 2-3 Hiérarchique: Applications au Web Mining

1. Classification Ascendante 2-3 Hiérarchique:Applications au Web Mining Sergiu Chelcea, Brigitte Trousse Projet AxIS INRIA Sophia Antipolis {Sergiu.Chelcea, Brigitte.Trousse}@inria.fr

2. Objectifs • Analyser l’impact de l’organisation scientifique de l’INRIA sur le comportement des internautes • Classification des rubriques visitées (équipes de recherche) • utilisant la CAH classique et la 2-3 CAH introduite par P. Bertrand en 2002

3. Propriétés 2-3 CAH • Généralise la CAH • Construit une structure plus riche que la CAH CAH 2-3 CAH • Algorithme avec la même complexité que la CAH : O(n2 log n)

4. ... N1 N3 N2 1 1 0 R1 1 0 1 R2 0 1 0 R3 . . . Application de la 2-3 CAH au Web Mining • Pour classer les rubriques visitées : • navigations = vecteurs binaires sur le rubriques visitées • Calcul de la matrice de dissimilarités sur les rubriques : • Indice de Jaccard :

5. Première analyse 1/2 • L’impact de la structure globale des site Web sur les navigations : • application de la 2-3 CAH sur les rubriques visitées dans les navigations sur les deux serveurs • La distribution des équipes de recherche (ER) dans la classification obtenue

6. Première analyse 2/2 (singletons pas représentes)

7. Deuxième analyse 1/2 • L’impact de l’organisation scientifique sur les navigations : • Classification des ER basée sur les rubriques visitées du serveur INRIA principal • L’évolution de la distribution des ER de la theme 3 (COG) : • Comparaison entre deux périodes : • 1 – 15 Janvier 2003 • 27 Mai – 10 Juin 2004

8. Deuxième analyse 2/2 - Thème 3 - Per1 - ancienne Thème 3 - Per2

9. Troisième analyse • Comparaison entre la CAH classique et la 2-3 CAH (Thème 3): 2-3 CAH : 22 classes crées CAH : 15 classes crées

10. Conclusions • L’organisation scientifique des équipes de recherche de l`INRIA a un grand impact sur les navigations • La structure globale du site Web influence aussi les navigations