ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 30/6 - 2016  - pp.733-758  - doi:10.3166/ria.30.733-758
TITRE
Une approche basée sur les flots pour optimiser la sélection de l’alignement des ontologies

TITLE
Optimizing ontology alignments using flow based approach

RÉSUMÉ
Les ontologies ont été créées pour résoudre le problème de l’hétérogénéité des données sur le web et pour partager des connaissances de domaine entre les systèmes. Cependant plusieurs ontologies de même domaine sont développées sur le web et sont devenues elles-mêmes source d’hétérogénéité. L’alignement des ontologies est une solution pour résoudre ce type de problème. Il a pour but la découverte des correspondances sémantiques entre des ontologies. Nous présentons dans ce papier une approche basée sur les graphes pour aborder le problème d’alignement des ontologies. Notre approche consiste à modéliser le problème de l’extraction d’un alignement qui satisfait des contraintes de cardinalités comme un problème de minimisation de coût sur un réseau de flots. Pour évaluer notre approche, nous avons utilisé deux types de données (données synthétiques et données réelles) et nous avons comparé notre approche avec les deux algorithmes les plus largement utilisés pour résoudre le problème de l’alignement d’ontologies (l’algorithme de Karp et l’algorithme Hongrois).


ABSTRACT
Ontologies have been created to solve the problem of the heterogeneity of data on the Web and to share domain knowledge between systems. However, several ontologies of the same domain are developed on the Web which became themselves source of heterogeneity. The Ontology alignment is a solution to solve this type of problem. It aims to discover the semantic correspondences between ontologies. We present in this paper an efficient graph-based approach to tackle the problem of extracting ontology alignment. More precisely, our approach consists in modeling the problem of extracting an alignment (matching) which satisfies multiple cardinality constraints, as minimizing some cost on a flow network. Our approach has been evaluated on a variety of synthetic and real data, and compared with current used algorithms (e.g., Hungarian and Karp algorithms).


AUTEUR(S)
Chahira TOUATI, Moussa BENAISSA, Yahia LEBBAH

MOTS-CLÉS
ontologies, alignement d’ontologies, approche basée sur les graphes, contraintes de cardinalités, réseau de flot.

KEYWORDS
ontologies, ontology alignment, graph based approach, cardinality constraints, flow network.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (437 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier