Partitionnement d'ontologies pour le passage à l'échelle des techniques d'alignement
Abstract
L'alignement d'ontologies est une tâche importante dans les systèmes
d'intégration puisqu'elle autorise la prise en compte conjointe de ressources
décrites par des ontologies différentes, en identifiant des appariements entre
concepts. Avec l'apparition de très grandes ontologies dans des domaines comme
la médecine ou l'agronomie, les techniques d'alignement, qui mettent souvent
en oeuvre des calculs complexes, se trouvent face à un défi : passer à l'échelle.
Pour relever ce défi, nous proposons dans cet article deux méthodes de partition-
nement, conçues pour prendre en compte, le plus tôt possible, l'objectif d'ali-
gnement. Ces méthodes permettent de décomposer les deux ontologies à aligner
en deux ensembles de blocs de taille limitée et tels que les éléments susceptibles
d'être appariés se retrouvent concentrés dans un ensemble minimal de blocs qui
seront effectivement comparés. Les résultats des tests effectuées avec nos deux
méthodes sur différents couples d'ontologies montrent leur efficacité.