Etude des techniques d’alignement des ontologies
Loading...
Date
2010-07-07
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Université 20 Août 1955 Skikda
Abstract
De nombreuses méthodes d’alignement dédiées aux ontologies ont vu le jour cette
dernière décennie. Cependant, ces méthodes sont conçues pour aligner des ontologies de
petite taille. Dans la littérature actuelle, il existe très peu d’algorithmes d’alignement qui
visent à traiter le problème du passage à l’échelle des méthodes d’alignement. L’une des
solutions du passage à l’échelle suppose la possibilité de partitionner les ontologies en blocs
avant de réaliser l’alignement. En effet, pour diminuer l’espace de recherche des
correspondances, il faut limiter la taille des ensembles de concepts en entrée de l’outil
d’alignement.
Pour contribuer à résoudre ce problème, nous proposons un algorithme de partitionnement
d’ontologie autour des ancres nommé PAA (Partitioning ontology Around Anchors). Notre
algorithme a l’avantage de n’avoir aucun bloc isolé en assurant la préservation des
alignements. Chaque bloc de la première ontologie ne s’aligne qu’avec un seul bloc de la
deuxième ontologie. Le but du partitionnement est de diminuer le nombre d’entités dans un
bloc, car un système d’alignement n’est plus du tout efficace à partir d’un certain nombre
d’entités.
Pour la phase d’alignement, nous proposons une méthode structurelle qui prend la syntaxe
abstraite du langage OWL comme un pattern général pour déduire la similarité entre deux
structures internes de deux entités en utilisant la mesure de Tversky. Notre algorithme a été
testé sur des ontologies de test disponibles pour le partitionnement notamment les paires
Russia12 et TourimAB. Des résultats satisfaisants ont été obtenus.