Titre : | Approche agent pour l'alignement d'ontologies:équivalence sémantique |
Auteurs : | Abdessalem Meklid, Auteur ; Okba Kazar, Directeur de thèse |
Type de document : | Mémoire magistere |
Editeur : | Biskra [Algérie] : Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie, Université Mohamed Khider, 2011 |
ISBN/ISSN/EAN : | TINF/39 |
Format : | 1 vol. (110 p.) / ill. / 29 cm |
Langues: | Français |
Résumé : |
De nos jours la recherche de l’information est devienne très exigeante et l'interopérabilité entre les systèmes est devienne une approche incontournable. Une demande d'information peut être répartie sur plusieurs systèmes hétérogènes. Cette évolution a fait apparaître de nouveaux problèmes comme ceux liés à la distribution des données et à la communication entre les systèmes hétérogènes.Les ontologies ont été créées pour résoudre le problème de ’hétérogénéité des données sur le Web pour partager des connaissances de domaine entre des systèmes. Cependant plusieurs ontologies de même domaine sont développées sur le Web qui sont devenues elles-mêmes source d’hétérogénéité.L’alignement des ontologies est une solution pour résoudre ce type de problème.Dans notre travail, nous proposons une approche basée agent logiciel pour assurer une équivalence sémantique entre des ontologies de domaine distribuées sur le Web. Nous proposons une approche basé agent pour aligner les différentes ontologies de domaines distribuées en utilisont une analyse des réponses sur des requêtes envoyée (ontologie requête) pour générer des nouveaux alignements entre les ontologies des différentes SBC à fin de fournir un médiateur entres les différentes ontologies existantes dans le web, cela permet de partagées les connaissances entre des différentes SBC et interopérable sémantiquement. |
Sommaire : |
Introduction générale ……………………………………………………..……..1 Chapitre I : Etat de l’art sur les ontologies I.1. Introduction ….........................................................................................4 I.2. La notion d’ontologie ..........................................................................5 I.3. Les différents types d’ontologies ........................................6 I.3.1. Selon le degré de formalisme ...............................................6 I. 3.1.1. Les ontologies hautement informelles .............................................6 I.3.1.2. Les ontologies semi-informelles ...................................................7 I.3.1.3. Les ontologies semi-formelles ..........................................................7 I.3.1.4. Les ontologies rigoureusement formelles ......................................................7 I.3.2. Selon les objets modélisés ..................................................................7 I.3.2.1. Les ontologies Supérieures ...........................................................7 I.3.2.2. Les ontologies de domaine ..............................................................8 I.3.2.3. Les ontologies de tâche .....................................................8 I.3.2.4. Les ontologies d’application ..............................................8 I.3.2.5. Ontologies de représentation .......................................................8 I.3.2.6. Les ontologies de raisonnement ...........................................................9 I.3. 3. Selon la granularité ...........................................................9 I.3.3.1. Granularité fine .......................................................................9 I.3.3.2. Granularité large ............................................................................9 I.3.4. Les ontologies au sein de représentations du connaissances …………………..9 I.3.4.1. Les hiérarchies Is-a formelles ...............................................11 I.3.4.2. Instances formelles ......................................................................11 I.3.4.3. Cadres ..............................................................................11 I.3.4.4. Restriction de valeur ...................................................................11 I.3.4.5. Contraintes de logique générale ..........................11 4. Les composants d’une ontologie …………………………….…………...11 I.4.1. Les classes/ les concepts...................................................................11 I.4.2. Les relations .............................................................................12 I.4.3. Les rôles ........................................................................................12 I.4.4. Les fonctions .................................................................12 I.4.5. Les axiomes..............................................................................13 I.4.6. Les Instances..............................................................................13 I.5. Les formalismes de représentation des ontologies .......................................13 I.5.1. Les formalismes logiques ..............................................................13 I.5.2. Les réseaux sémantiques ................................................................13 I.5.3. Les primitives ...............................................................13 I.5.4. Les schémas ................................................................................14 I.5.5. Les scripts ..........................................................................14 I.6. Outils pour les ontologies ………………………………………………………..15 I.6.1. Langages de construction d’ontologies …………………………………........15 I.6.1.1. Le web sémantique . . . . . . . . . . . . . . . . . . . . . . . ………………………..15 I.6.1.2. eXtended Markup Langage et XML Schéma . . . . . . . . ……………........16 I.6.1.3. Resource Description Framework et RDF Schéma . . . . . . ……………...16 I.6.1.4. Ontology Web Language…… . . . . . . . . . . . . . . . . . . . . ………………...18 I.6.2. Les logiques de description . . . . . . . . ... . . . . . . . . . . . . . . ………………….19 I.6.3. Les moteurs d’inférences . . . . . .. . . . . . . . . . . . . . . . . . . . …………………..21 I.6.3.1. Racer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ……………………………..21 I.6.3.2. Pellet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ……………………………..22 I.6.4. Langages d’interrogation d’ontologies . .. . . . . . . . . . . . . . . . . ……………...22 I.7. Le cycle de vie des ontologies ……….………………………………………….24 I.8. L’évaluation et l’évolution d’une ontologie …………… . …………..……........26 I.9. L’utilisation des ontologies………………….…………….…………………….27 I.10. Système multi agent et Ontologie ……………………………………..............28 I.10.1. Ontologie pour SMA ………………………………………........................30 I.10.2. SMA pour les ontologies ……………….…………………........................30 I.11. Conclusion ………………………………......……………………………........31 Chapitre II. État de l’art sur l'alignement d'Ontologies II .1. Introduction………………………………………………………………………32 II. 2. Comment est né le besoin à l’alignement des ontologies ?..........................32 II .2.1. Le niveau syntaxique……………………………………. .…………….33 II .2.2. Le niveau terminologique………………………………….……………... ….33 II.2.3. Le niveau conceptuel………………………………………..…. ……………..33 II.2.4. Le niveau sémiotique ou pragmatique ………………………………..….........33 II. 3. Quelques domaines d’application de l’alignement des Ontologies …..…………34 II.3.1. L’ingénierie ontologique…………………………………………..…..............34 II.3.1.1. La construction d’ontologies ……………………………………...............34 II.3.1.2. L’évolution des ontologies ……………………………………..................34 II.3.2. L’intégration d’information………………………………………………......34 II.3.3. Le Partage des informations dans les systèmes pair à pair (P2P) ……………35 II.3.4. La Composition des services web…………………………………….............36 II.3.5. La communication entre agents……………………………………………...37 II. 4. Alignement d’ontologie………………………….……………………………...37 II.4.1. Définition ………………………….…………………….…………………...37 II. 5. Dimensions de l’alignement .………………………………..………………….38 II.5.1. L’input .………………………………………………………………………38 II.5.2. Le processus d’alignement …...……………………………………………...38 II.5.3. L’output …………………………………………………..…………………39 II. 6. Les méthodes de base pour mesurer la similarité………………….…………...40 II. 6. 1. La similarité…………………………………………………………...........40 II. 6.2. Les méthodes terminologiques………………………………………………41 II. 6. 2.1. Les méthodes basées sur des chaînes de caractères……………………...42 II. 6.2.2. Les distances basées sur des tokens ……………………………………..44 II. 6.2.3. Les méthodes linguistiques……………………………………................46 II. 6.2.3.1. Les méthodes intrinsèques……………………………………………46 II. 6.2.3.2. Les méthodes extrinsèques……………………………………...........47 6.3. Les méthodes structurelles …………………………………………………47 II. 6.3.1. Les méthodes structurelles internes…………………………………...47 II. 6.3.2. Les méthodes structurelles externes…………………………………...48 II. 6.4. Les méthodes extensionnelles………………………………………………...49 II. 6.5. Les méthodes sémantiques…………………………………………………....50 II.6.5.1. Les techniques basées sur les ontologies externes ……………………….. 50 II.6.5.2. Les techniques déductives …………………………………………………50 II.6.6. Les méthodes de combinaison des similarités…………………………………51 II.7. Conclusion ………………………………………………………………………53 Chapitre III : Synthèse des travaux existants III.1 Introduction ……………………………………………………………………..54 III.2 Les approche d’alignement d’ontologies ………………………………………54 III.2.1 Les approches dans le domaine du Web sémantique ……………………….54 III.3. Les approches d'alignement basée sur les Systèmes Multi Agents : (Quelques propositions pour le partage du sens entre agents) …………………………………...57 III.3.1 L’approche « NASA / Knowledge Evolution, Inc » : ONP..………….58 III.3.2. L’approche « MERIT / Infonomics » ……………………………………...59 III.3.3. L’approche « Alignement réciproque d’ontologies » ……………………..60 III.4. Conclusion ………………………………………………………………61 Chapitre IV: Conception de l’approche proposée IV.1. Introduction …………………………………………………………………….63 IV.2. Modélisation du système ……………………………………………………….63 IV.2.1. Couche interface ………………………………………………………….66 IV.2.2. Couche analyse du requête utilisateur ……………………………………66 IV.2.3. Couche service d'alignement………………………………………………68 2.4. Couche serveurs SBCs ……………………………………………………70 IV.3. Spécification des agents …………………………………………………………70 IV.3.1. Agent d'interface …………………………………………………………..70 IV.3.2. Agent requête ……………………………………………………………...72 IV.3.3. Agent médiateur …………………………………………………………. .74 IV.3.4. Agent alignement ………………………………………………………….76 IV.4. Fonctionnement du système ………………....…………………………………..77 IV.5. La communication entre les agents ……………..………………...…………..…78 IV.6. Interaction générale entre les agents ………………………….…………………78 IV.7. CCoonncclluussiioonn ………………………………………………………………………………………………………………………………………………8822 Chapitre V: Implémentation V.1. Introduction …………………………………………………………………..….83 V.2. Environnement de développement……………………………………………….84 V.2.1. Choix de l’éditeur d’ontologies………………………………………….…84 V.2.2. Le vocabulaire Wordnet…………………………………………………….84 V.2.3. La plate-forme JADE (Java Agent DEvelopement framework)…………....84 V.2.3.1. Description générale de la plate-forme JADE………………………….85 V.2.4. Choix du Langage de programmation………………………………………85 V.2.4.1Description de NetBeans IDE …………………………………...............86 V.3. Description du système ………………………………………………………….87 V.3.1. Interface principale ……..………………………………………...................87 V.3.2. Fonctionnement……………………………………………………………...89 V.4. Etude de cas ……………………………………………………………………..92 V.5. Conclusion …………………..………………………………………………….101 Conclusion Générale et Perspective ……………………………………....................102 |
En ligne : | http://thesis.univ-biskra.dz/id/eprint/843 |
Disponibilité (1)
Cote | Support | Localisation | Statut |
---|---|---|---|
TINF/39 | Mémoire de magister | bibliothèque sciences exactes | Consultable |