Booster le matching holistique : un jeu d'alignement de référence basé sur les cliques relaxés
Résumé
L'alignement de deux ressources ontologiques ou pairwise matching est une thématique largement étudiée par la communauté scientifique. Malgré les avancées dans ce domaine, la généralisation de ces approches pour prendre en compte plusieurs sources simultanément ou ce que l'on appelle holistic matching, demeure un domaine de recherche et d'expérimenta-tion plus que important dans l'ère des Data Lakes et du Big Data. Depuis quelques années, on commence à voir émerger de nouvelles approches et outils, pour le matching holistique, sans pour autant être en capacité de valider expérimentalement l'efficacité de ces systèmes les uns par rapport aux autres. La mise à disposition d'alignements de références pour le matching holistique a fait l'objet de nos travaux (Roussille et al. (2018)). Nous avons pré-senté une méthodologie pour construire un jeu d'alignements de référence pseudo-holistique à partir de jeux d'alignements de références existants de type pairwise. Nos alignements se présentent sous forme de cliques de graphes impliquant un nombre variable d'ontologies. Ces alignements appartiennent à deux niveaux de relaxation, permettant de capter la complexité sémantique qui peut introduire des contradictions logiques dans les structures complètes.-Le premier niveau est qualifié de 'strict'. L'idée étant de chercher des sous-graphes complets à partir de N graphes en entrée.-Le deuxième niveau est 'relaxé', nous avons proposé deux méthodes :-La première méthode est une relaxation directe des cliques à N noeuds. Nos ali-gnements sont des sous-graphes incomplets.-La deuxième méthode se base sur les relations intra-ontologies. Le nombre de graphes en entrée ∈ [0, N ] Nous avons évalué notre outil, Holontology, conçu pour générer des alignements holistiques, sur le jeu de données de la conférence OAEI 2018 1. Holontology obtient de meilleurs résul-tats que les approches dites pair à pair lorsque le nombre d'ontologies alignées est supérieur à deux. Bien que nous proposons une approche pseudo-holistique, étant donné que nous par-tons d'alignements de référence de type pairwise, il s'agit d'un premier pas vers l'évaluation des systèmes holistiques. Pour les travaux futurs, nous prévoyons d'étendre l'évaluation de cet ensemble de données à une vérification manuelle par des experts, ainsi que de travailler sur la fermeture transitive des alignements obtenus, mais aussi de généraliser les types de relations utilisées autres que les relations d'équivalence. Références ROUSSILLE P., MEGDICHE I., TESTE O. & TROJAHN C. (2018). Boosting holistic ontology matching : Generating graph clique-based relaxed reference alignments for holistic evaluation.