1 / 10

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

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. Objectifs.

ganya
Télécharger la présentation

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

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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

More Related