Un Algorithme de Partitionnement d’Ontologies Orienté Alignement

Abstract

Dans les applications réelles où les ontologies sont volumineuses, les exigences de l’exécution du temps et de l’espace de mémoire sont les deux facteurs significatifs qui influencent directement sur la performance d’un algorithme 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. Dans cet article, nous proposons un algorithme de partitionnement d’ontologie. Cet algorithme consiste à partitionner chaque ontologie en blocs autour des ancres en utilisant les algorithmes de clustering car les blocs qui contiennent les entités similaires (ancrées) devraient l’être aussi. Les résultats obtenus dans l’évaluation de notre algorithme montrent son efficacité.