Titre : | Alignement d’ontologies de domaine |
Auteurs : | AHMED MEROUANE RAMDANE, Auteur ; Abdessalem Meklid, Directeur de thèse |
Type de document : | Monographie imprimée |
Editeur : | Biskra [Algérie] : Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie, Université Mohamed Khider, 2019 |
Format : | 1 vol. (110 p.) / ill. / 29 cm |
Langues: | Français |
Résumé : |
L’alignement d’ontologies est une tâche complexe reposant sur la définition de mesures de similarité. De nombreuses étude sont été effectuées. Un seul type de mesure se révélant la plupart du temps insuffisant pour détecter une similarité, différents outils combinant plusieurs mesures de façon séquentielle ont été proposés: cette combinaison est effectuée a priori et n’est pas modifiable. Notre objectif est de concevoir un système d’alignement d’ontologies de domaine afin d’arriver au but d’aligner les ontologies du même domaine pour permettre aux autres systèmes de communiquer entre eux en utilisant des termes partagés.L’alignement entre deux ontologies (appariement ou mise en correspondance) consiste en la production d’un ensemble de correspondances entre les entités. Ces entités peuvent être des concepts, des propriétés ou encore des instances. Cependant la génération automatique des correspondances entre deux ontologies est d’une extrême difficulté qui est due aux divergences (conceptuelle, habitudes, etc.) entre communautés différentes de développement des ontologies. De plus, la problématique d’alignement se pose avec acuité lorsque le nombre et le volume des schémas de données sont importants. En effet, dans les domaines d’applications réelles où les ontologies sont volumineuses et complexes, les exigences de l’exécution du temps et de l’espace mémoire sont les deux facteurs significatifs qui influencent directement la performance d’un algorithme d’alignement. |
Sommaire : |
Introduction générale ……………………………………………..…………16 Chapitre I : Les ontologies …………….……………………..……………..19 1. Introduction………………………………………………………………20 2. Définition ………………………………………………..........................20 3. Rôle des ontologies ……………………………………………………..21 4. Composants d’ontologie ………………………………………………..22 4.1. Concepts………………………………………………………………23 4.2. Relations………………………………………………………………23 4.3. Fonctions ..............................................................................................23 4.4. Axiomes……………………………………………………………….23 4.5. Instances………………………………………………………………24 5. Les différents types d’ontologies ……………………….......................24 5.1. Ontologie de représentation de connaissances ……………............24 5.2. Ontologie de haut niveau / supérieure (Top-level / Upper-model).24 5.3. Ontologie Générique ………………………………………………...24 5.4. Ontologie du domaine ……………………………………………….24 5.5. Ontologie de Taches …………………………………………………25 5.6. Ontologie d’application ……………………………………………..25 6. Cycle de vie ……………………………………………………………...25 7. Langages de description et de représentation d’ontologies …….........26 7.1. KIF ……………………………………………………………………26 7.2. RDF et RDF Schéma ………………………………………………...27 7.3. DAML + OIL ………………………………………………………...27 7.4. OWL ………………………………………………………………….27 7.4.1. OWL Lite ………………………………………………………...28 7.4.2. OWL DL ………………………………………………………….28 7.4.3. OWL Full ………………………………………………………....28 7.5. F-Logic …………………………………………………………….....29 7.6. Protégé …………………………………………………………...30 8. Domaines d’applications d’ontologies ………………………………..31 8.1. Système d’information …………………………………………...…31 8.2. Web sémantique ……………………………………………………..32 9. Coclusion ……………………………………………………………..…32 Chapitre II : Alignement d’ontologies…………………………….……35 1. Introduction ……………………………………………………………..36 2. Définition d’alignement ………………………………………………..36 3. Comment est né le besoin à l’alignement des ontologies? …………..37 3.1. Problème issu de l’hétérogénéité ………………………………...38 4. Méthodes d’alignement ………………………………………….....41 4.1. Méthodes terminologiques ………………………………………….43 4.1.1. Méthodes syntaxiques …………………………………………….44 4.1.2. Méthodes linguistique……………………………………………..44 4.1.2.1. Méthodes intrinsèques……………………...……………….44 4.1.2.2. Méthodes extrinsèques……………………………..……….45 4.2. Méthodes structurelles……………………………………………….46 4.2.1. Méthodes structurelles internes ………………………………...46 4.2.2. Méthodes structurelles externes ………………………………..47 4.3. Méthodes extensionnelles …………………………………………...47 4.4. Les méthodes sémantiques ………………………………………….48 4.4.1. Les techniques basées sur les ontologies externes ……………48 4.4.2. Les techniques déductive ………………………………………..49 4.5. Les méthodes d’alignement combinées ……………………………49 5. Domaines d’application d’alignement d’ontologies …………..……..50 5.1. Communication entre les agents …………………………………....50 5.2. Les services Web sémantiques ……………………………………...50 5.3. Les réseaux P2P ……………………………………………………...51 5.4. La recherche dans les catalogues d’E-commerce …………………51 5.5. Le Web Biomédical …………………………………………………52 6. Conclusion ………………………………………………………………53 Chapitre III : Les approches existantes…………………………..……55 1. Introduction……………………………………………………………...56 2. Les approches existantes ……………………………………………….56 2.1. ASCO3 ………………………………………………………………..56 2.2. QOM ………………………………………………………………….57 2.3. Anchor-PROMPT ……………………………………………………57 2.4. SODA …………………………………………………………………57 2.5. TaxoMap ……………………………………………………………...58 2.6. ASCO2 ……………………………………………………………......58 2.7. OLA …………………………………………………………………..58 2.8. FALCON-OA ……………………………………………………….58 3. Synthèse comparative des approches existantes …………………….59 3.1. Comparaison selon les dimensions externes d’une méthode d’alignement ………………………………………………………….59 3.2. Comparaison selon les dimensions internes d’une méthode d’alignement ………………………………………………………….60 4. Conclusion ………………………………………………………………63 Chapitre IV : Conception…………...…………...………………………...65 1. Introduction ……………………………………………………………..66 2. Approche proposée ……………………………………………………..66 2.1. Problème de calcul des similarités…………………………………..68 2.2. Architecture détaillée de l’algorithme d’alignement proposé…….68 2.3. Méthodes utilisées……………………………………………………69 2.3.1. Méthode de normalisation……………………………………….69 2.3.2. Méthode de calcul de la similarité terminologique……………70 2.3.3. Méthode de calcul de la similarité sémantique………………...72 2.3.4. Méthode de calcul de la similarité structurelle………………...73 2.3.5. Méthode de calcul de similarité globale………………………..76 3. Conclusion……………………………………………………………….80 Chapitre V : Implémentation………………....………………………….…82 1. Introduction……………………………………………………………...83 2. Outils de développement……………………………………………….83 3. Les ontologies de test…………………………………………………...86 3.1. Les ontologies utilisées et pourquoi ? ……………………………...86 3.1.1. Ontologie « Person » …………………………………………...86 3.1.2. Ontologie « Hotel » ……………………………………………..88 3.1.3. Ontologie « Network » ………………………………………….89 4. Implémentation de notre système……………………………………...92 4.1. Description des classes………………………………………………92 4.2. Présentation de notre système……………………………………….93 5. Evaluation du système et analyse des résultats expérimentaux……...96 5.1. Mesures d’évaluation………………………………………………...96 5.2. Evaluation et analyse des résultats expérimentaux ………………..98 5.2.1. L’ontologie « network » ………………………………………...98 5.2.2. L’ontologie « hotel » ……………………..…………………….101 5.2.3. L’ontologie « person » ………………………………………....104 6. Conclusion……………………………………………………………....106 Conclusion générale………………………………………………………..108 |
Type de document : | Mémoire master |
Disponibilité (1)
Cote | Support | Localisation | Statut |
---|---|---|---|
MINF/467 | Mémoire master | bibliothèque sciences exactes | Consultable |