Un algorithme multi-agent de classificationpour la construction d
publicité
Introduction Présentation du système Dynamo Evaluation Discussion & Perspectives Un algorithme multi-agent de classification pour la construction d’ontologies dynamiques Kévin Ottens & Nathalie Aussenac-Gilles Institut de Recherche en Informatique de Toulouse Equipes SMAC & CSC EGC 2007 – Namur, 26 Janvier 2007 Kévin Ottens & Nathalie Aussenac-Gilles — Classification pour la construction d’ontologies dynamiques par SMA 1/16 Introduction Présentation du système Dynamo Evaluation Discussion & Perspectives Plan 1 Introduction 2 Présentation du système Dynamo 3 Evaluation 4 Discussion & Perspectives Kévin Ottens & Nathalie Aussenac-Gilles — Classification pour la construction d’ontologies dynamiques par SMA 2/16 Introduction Présentation du système Dynamo Evaluation Discussion & Perspectives Plan 1 Introduction 2 Présentation du système Dynamo 3 Evaluation 4 Discussion & Perspectives Kévin Ottens & Nathalie Aussenac-Gilles — Classification pour la construction d’ontologies dynamiques par SMA 3/16 Introduction Présentation du système Dynamo Evaluation Discussion & Perspectives Introduction Constat Analyse de texte facilite la construction d’ontologies Lourdeur du dépouillement des analyses TAL Emergence d’approches basées sur l’apprentissage Solution envisagée ici Permettre la ”conception vivante” d’ontologies Avoir une taxonomie modifiable en direct Réorganisation suite aux interventions de l’utilisateur Kévin Ottens & Nathalie Aussenac-Gilles — Classification pour la construction d’ontologies dynamiques par SMA 4/16 Introduction Présentation du système Dynamo Evaluation Discussion & Perspectives Plan 1 Introduction 2 Présentation du système Dynamo 3 Evaluation 4 Discussion & Perspectives Kévin Ottens & Nathalie Aussenac-Gilles — Classification pour la construction d’ontologies dynamiques par SMA 5/16 Introduction Présentation du système Dynamo Evaluation Discussion & Perspectives Vue générale Architecture du système Interface Système Ontologue ?? Extracteur de Termes Réseau de termes Agent Concept Terme Kévin Ottens & Nathalie Aussenac-Gilles — Classification pour la construction d’ontologies dynamiques par SMA 6/16 Introduction Présentation du système Dynamo Evaluation Discussion & Perspectives Algorithme de classification distribué Vision locale P A1 A1 A2 ...... Ak−1 Ak ...... An Déroulement 1 Evaluation de la similitude et ”votes” 2 Partitionnement et création de la couche intermédiaire 3 Changement de parent Kévin Ottens & Nathalie Aussenac-Gilles — Classification pour la construction d’ontologies dynamiques par SMA 7/16 Introduction Présentation du système Dynamo Evaluation Discussion & Perspectives Algorithme de classification distribué Vision locale P P’ P’ P’ A1 A2 ...... Ak−1 Ak ...... An Déroulement 1 Evaluation de la similitude et ”votes” 2 Partitionnement et création de la couche intermédiaire 3 Changement de parent Kévin Ottens & Nathalie Aussenac-Gilles — Classification pour la construction d’ontologies dynamiques par SMA 7/16 Introduction Présentation du système Dynamo Evaluation Discussion & Perspectives Algorithme de classification distribué Vision locale P P’ A1 A2 ...... Ak−1 Ak ...... An Déroulement 1 Evaluation de la similitude et ”votes” 2 Partitionnement et création de la couche intermédiaire 3 Changement de parent Kévin Ottens & Nathalie Aussenac-Gilles — Classification pour la construction d’ontologies dynamiques par SMA 7/16 Introduction Présentation du système Dynamo Evaluation Discussion & Perspectives Algorithme de classification distribué Vision globale P P P P’ P’ A1 A2 ...... Ak−1 Ak ...... A1 An A2 ...... Ak−1 Ak P ...... P’ P’ An A1 A2 ...... Ak−1 Ak ...... P P P’ P’ A1 A2 ...... Ak−1 Ak ...... An An P’ P’ A1 A2 ...... Ak−1 Ak ...... An A1 A2 ...... Ak−1 Kévin Ottens & Nathalie Aussenac-Gilles — Classification pour la construction d’ontologies dynamiques par SMA Ak ...... An 8/16 Introduction Présentation du système Dynamo Evaluation Discussion & Perspectives Plan 1 Introduction 2 Présentation du système Dynamo 3 Evaluation 4 Discussion & Perspectives Kévin Ottens & Nathalie Aussenac-Gilles — Classification pour la construction d’ontologies dynamiques par SMA 9/16 Introduction Présentation du système Dynamo Evaluation Discussion & Perspectives Résultats expérimentaux en complexité 180000 1. Algorithme distribué (en moyenne, avec min et max) 2. Polynôme logarithmique 3. Algorithme centralisé Nombre de comparaisons 160000 140000 120000 100000 80000 60000 40000 20000 0 10 20 30 40 50 60 70 Nombre de termes en entrée 80 90 100 Complexité en moyenne: O(n2 log (n)) Maximum d’écart type: environ 5% Kévin Ottens & Nathalie Aussenac-Gilles — Classification pour la construction d’ontologies dynamiques par SMA 10/16 Introduction Présentation du système Dynamo Evaluation Discussion & Perspectives Point de vue qualitatif Déroulement automatique Vue permanente sur la hiérarchie en construction Permet d’obtenir un ”premier jet” Intervention de l’utilisateur Aucun ajustement nécessaire à l’algorithme Dynamicité, révision de la construction Kévin Ottens & Nathalie Aussenac-Gilles — Classification pour la construction d’ontologies dynamiques par SMA 11/16 Introduction Présentation du système Dynamo Evaluation Discussion & Perspectives Plan 1 Introduction 2 Présentation du système Dynamo 3 Evaluation 4 Discussion & Perspectives Kévin Ottens & Nathalie Aussenac-Gilles — Classification pour la construction d’ontologies dynamiques par SMA 12/16 Introduction Présentation du système Dynamo Evaluation Discussion & Perspectives Discussion Avantages de l’approche Couplage système/ontologue facilité Répartition possible sur un réseau Limitations actuelles Ressources consommées par le système Dépendant de l’ordre d’ajout Kévin Ottens & Nathalie Aussenac-Gilles — Classification pour la construction d’ontologies dynamiques par SMA 13/16 Introduction Présentation du système Dynamo Evaluation Discussion & Perspectives Perspectives Pour l’Ingénierie des Connaissances Tenir compte de critères supplémentaires Pertinent pour la structuration de bas niveau Dégager les relations transverses Pour les Systèmes Multi-Agents Améliorer l’algorithme de classification Eliminer la dépendance à l’ordre d’ajout Optimiser Tester l’algorithme sur d’autres domaines d’application Kévin Ottens & Nathalie Aussenac-Gilles — Classification pour la construction d’ontologies dynamiques par SMA 14/16 Introduction Présentation du système Dynamo Evaluation Discussion & Perspectives Travaux en cours, Conclusion En cours... Prise en compte de critères supplémentaires Productions de taxonomies Pas uniquement des arbres binaires Evaluations du système sur différents corpus Conclusion Structuration évolutive possible Performances acceptables Encore des efforts à fournir... Kévin Ottens & Nathalie Aussenac-Gilles — Classification pour la construction d’ontologies dynamiques par SMA 15/16 Introduction Présentation du système Dynamo Evaluation Discussion & Perspectives Questions ? Kévin Ottens [email protected] Kévin Ottens & Nathalie Aussenac-Gilles — Classification pour la construction d’ontologies dynamiques par SMA 16/16
