Proceedings Chapter
Reference
Méthodologie de construction d'outil d'aide à la décision pour le choix de techniques d'alignement à travers les évaluations
AJMI, Oumaima, GHOULA, Nizar, FALQUET, Gilles
AJMI, Oumaima, GHOULA, Nizar, FALQUET, Gilles. Méthodologie de construction d'outil d'aide à la décision pour le choix de techniques d'alignement à travers les évaluations. In: Szulman, S.
& Charlet J. Actes des 23es Journées Francophones d'Ingénierie des Connaissances - IC 2012. Belgique : INSERM - UMRS 872, 2012. p. 1-3
DOI : 10.13140/2.1.3264.0967
Available at:
http://archive-ouverte.unige.ch/unige:46137
Disclaimer: layout of this document may differ from the published version.
1 / 1
Gestion des méthodologies d’alignement à travers les évaluations
Méthodologie de construction d’outil d’aide à la décision pour le choix de techniques d’alignement à
travers les évaluations
Oumaima Ajmi1, Nizar Ghoula1 et Gilles Falquet1
1 Centre Universitaire d’Informatique,
ajmi0@etu.unige.ch {Nizar.Ghoula,Gilles.Falquet}@unige.ch
Résumé : La réutilisation et l’intégration des ressources de connaissance sont deux processeurs importants. Pour pouvoir intégrer ces ressources il faut être capable d’identifier les correspondances entre leurs entités d’où l’alignement.
Cette problématique a été largement explorée pour proposer un nombre important de méthodes d’alignement de ressources (ontologies, corpus, thesaurus, etc.).
Trouver la technique d’alignement la plus adéquate pour un type ressources nécessite un travail important. Notre objectif est de simplifier cette tâche et l’automatiser pour aider des utilisateurs à avoir les méthodes d’alignement les plus pertinentes pour leurs usages.
Mots-clés : Alignement de ressources, Ontologies, Ressources de connaissances, Réutilisation.
1 Introduction
La tâche de mise en correspondance des ressources (l’alignement des ontologies, la recherche des traductions pour la construction des corpus parallèles, le calcul de similarités) est particulièrement importante dans les systèmes d’intégration des ressources hétérogènes. Le processus d’alignement entre ressources différentes a pour objectif de mettre en correspondance les entités d’une des ressources, dite ressource source, avec les entités d’une autre ressource, dite ressource cible. En particulier, pour les ressources ontologiques, un nombre important de techniques d’alignement ont été proposées pour la mise en œuvre de ce processus (Shvaiko et al, 2011). Notre objectif est d’offrir une formalisation du processus d’alignement pour représenter les approches existantes, les classifier et les réutiliser en fonction de leur adéquation au type des ressources utilisées (Safar et al, 2007). Ces techniques sont répertoriées selon plusieurs catégories (terminologiques, linguistiques, structurelles, sémantiques ou autres) (Euzenat, Shvaiko, 2007).
IC 2012
2 Méthodologie pour la formalisation de la représentation des méthodes d’alignement de ressources
Nous utilisons un corpus d’articles scientifiques décrivant des approches d’alignement avec leurs évaluations afin de concevoir un outil qui offrira aux utilisateurs une aide à la décision sur la ou les meilleures techniques à utiliser (qui ont donné les meilleurs résultats d’évaluation) par rapport à différents critères tel que le type de ressource, taille des données, formalismes de représentation, mesures de similarité, etc.
!"#$%&'()*+,"#+-''%)$."#+
+/+-%($0"#+#$&"*(123"#4+5556++
!)$37"*8#4+9:-03-()*4+
+8"#8#++
;)%7-0&#-()*+,"+
%"'%9#"*8-()*#+,"#+
8"$.*&23"#+,<-0&=*"7"*8+
>"'%9#"*8-()*+?)%7"00"+
,"#+9:-03-()*#+
@-#"+,"+
$)**-&##-*$"#+,"+
8"$.*&23"#+
,<-0&=*"7"*8+-:"$+
0"3%#+9:-03-()*#+
FIGURE 1 – Méthodologie de formalisation de connaissances sur les alignements des ressources.
2.1 Représentation formelle des méthodes d’alignements
Nous avons collecté des descriptions des méthodes d’alignement grâce au parcours des différentes contributions et recherches. Ainsi, nous avons défini une représentation formelle des méthodes d’alignement.
FIGURE 2 – Modèle (ontologie) de description des méthodes d’alignement.
Un operateur d’alignement est une implémentation d’une méthode d’alignement de ressources, chaque méthode est spécifiée par des caractéristiques techniques (e.g. méthode hybride ou simple, sémantique ou terminologique..), des caractéristiques pratiques (e.g. mesure de similarité) et d’autres métadonnées (par exemple, l’auteur, date de création, etc.). Un operateur nécessite des données qui seront utilisées comme entrées et produit un ensemble de correspondances comme résultat. Ces données sont représentées à l’aide des formats tels que:
OWL, SKOS, TXT, XML, RDF, etc.
!"#$%&!$' (!)#*'
+!,-#,.#,/#'0#%&1$#2'
3.,4' (#&%5)%&%'
6%27!1&7"1&'
6%27.,7"1&' 8%27/$.&#$.%'
6%279#%&1$#2'
://#22.;*#'7.,''
<<<'
6%27=#&6!)'
>"#/.?/%@!,2'
=#&6!)2''
Gestion des méthodologies d’alignement à travers les évaluations
2.2 Représentation formelle des évaluations
Les évaluations des techniques d’alignement permettent de tester leurs performances dans des circonstances différentes. Nous avons considéré les campagnes d’évaluation des alignements d’ontologies (OAEI) comme cas pratiques de test (Euzenat et al, 2005). Une évaluation est caractérisée par un ensemble de tests, des résultats (precision/recall), la procédure d’évaluation suivie (scénario défini par les concepteurs de la méthode d’évaluation) et d’autres métadonnées qui permettent d’avoir une idée sur les circonstances de déroulements des tests (Shvaiko et al, 2011).
FIGURE 3 – Modèle (ontologie) de description des évaluations des approches d’alignements.
3 Conclusion et perspectives
Cette méthodologie a permis de construire une ontologie classifiant les techniques d’alignement selon des paramètres relatives aux types de formalismes traités et aux types d’approches utilisées. Par la suite nous avons stocké les résultats d’évaluation d’un ensemble de méthodes ayant été soumises à la procédure d’évaluation OAEI (Euzenat et al, 2005). En utilisant Protégé, nous avons testé et interrogé la base de connaissances des méthodes d’alignement pour nous donner, suivant les évaluations et d’autres critères relatifs aux besoins d’un utilisateur, une liste des meilleures méthodes utiles avec les liens vers les services d’alignement ou vers les articles qui décrivent ces méthodes.
Références
EUZENAT J.,EHRIG M., RAUL GARCIA C. (2005) Towards a methodology for evaluating alignment and matching algorithms Version 1.0.
EUZENAT J., SHVAIKO P., (2007), Ontology Matching, Springer-Verlag, Berlin Heidelberg (DE).
SHVAIKO P., EUZENAT J., (2011) Ontology Matching: State of the Art and Future Challenges, Transactions on Knowledge and Data Engineering.
SAFAR B., REYNAUD C., CLAVIER F. (2007). Techniques d’alignement d’ontologies basées sur la structure d’une ressource complémentaire. Actes des 1ères Journées francophones sur les ontologies JFO.
!"#$%#&'()
*!+,) -'#,) .!,#/0#,#)
1!+2345&'() 1#,!)
!"#$"% &'$()#(% -'#,)*"#$+,)-.#/'% *"#$,)-"00% 1)",% 223%
