Informatique

Permanent URI for this collection

http://dspace.univ-skikda.dz:4000/handle/123456789/138

Browse

Browsing Informatique by Author "Fouzia, Benchikha"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Etude des techniques d’alignement des ontologies
    (Université 20 Août 1955 Skikda, 2010-07-07) Soumaya, Kasri; Fouzia, Benchikha
    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.