 |
 |
|
Evènement pour le groupe BDVISU
| Date | 2007-03-30 09:30-10:30 |
| Titre | Un algorithme génétique hybridé pour le tracé des graphes en niveaux, applications en Extraction et Gestion des Connaissances |
| Résumé | Cet exposé présentera les travaux effectués pendant ma thèse sur le thème de la visualisation de connaissances, puis dans une deuxième partie, le prototype d'une plate-forme de fouille interactive et de visualisation de règles d'association qui utilise la méthode développée pendant la thèse.
Le bon déroulement d'un processus de gestion des connaissances passe par l'utilisation de méthodes efficaces de visualisation qui permettent une compréhension aisée des différents modèles de connaissances utilisés. Les retours d'expériences avec un système de gestion des connaissances développé par la société partenaire de cette thèse ont montré que le modèle d'arbre utilisé pour la visualisation des modèles de connaissances n'est pas intuitif à cause de trop nombreuses redondances de sommets. Nous proposons un nouveau modèle visuel basé sur des graphes en niveaux ou hiérarchiques. Nous avons retenu le critère classique de la minimisation du nombre de croisements d'arcs pour optimiser les tracés des graphes. Suite à une étude théorique de ce problème d'optimisation combinatoire, nous avons proposé un algorithme génétique hybridé (AG) pour réaliser les tracés des graphes.
La deuxième partie sera consacrée à une autre application de l'AG pour la fouille de règles d'association, problème classique en Extraction de Connaissances dans les Données (ECD), et présentera le prototype d'une plate-forme visuelle interactive. Elle permet à l'utilisateur de se focaliser sur des sous-ensembles de règles a priori pertinentes et utilise de façon complémentaire une interface 2D qui représente les règles sous la forme d'un graphe évolutif et une interface 3D qui représente les règles par des objets graphiques dans un monde virtuel. |
| Lieu | 075 |
| Orateur | Bruno PINAUD |
| Email | bruno.pinaud@univ-nantes.fr |
| Url | LINA (Nantes) |
Aucun document lié à cet événement. RetourRetour à l'index
| |