Decomposing ontology in Description Logics by graph partitioning

Pham Thi-Anh-Le 1 Nhan Le Thanh 1
1 WIMMICS - Web-Instrumented Man-Machine Interactions, Communities and Semantics
CRISAM - Inria Sophia Antipolis - Méditerranée , SPARKS - Scalable and Pervasive softwARe and Knowledge Systems
Résumé : Dans cet article, nous étudions le problème de la décomposition d'une ontologie dans les logiques de description (DL) basés sur des algorithmes de partitionnement de graphe. Nous nous concentrons sur les particularités de syntaxe d'axiomes dans une ontologie donnée. Notre approche vise à décomposer l'ontologie dans un nombre d'ontologies telles qu'elles soient les plus distincts que possible. Nous analysons les algorithmes et exploitons les paramètres de partitionnement qui influencent l'efficacité du calcul et du raisonnement. Ces paramètres sont : le nombre de concepts et rôles partagés par une paire de sous-ontologies, la taille en nombre d'axiomes, de chaque sous-ontologie, et la topologie de la décomposition. Nous proposons deux approches concrètes pour décomposer automatiquement l'ontologie, l'une appelée "partitionnement par séparateur minimal" et l'autre appelée "partitionnement par vecteurs et valeurs propres" sur la base de segmentation. Enfin, nous avons effectué une évaluation de ces algorithmes sur certaines parties de TBoxes utilisées sur le moteur d'inférence FaCT : Vedaall, tambis, ... et étudié des résultats obtenus.
Type de document :
Communication dans un congrès
The 8 th International Conference on Computing and Information Technology (IC2IT 2012), May 2012, Pattaya City, Thailand. IEEE, 2012
Liste complète des métadonnées


https://hal.inria.fr/hal-00684542
Contributeur : Nhan Le Thanh <>
Soumis le : lundi 2 avril 2012 - 14:42:31
Dernière modification le : lundi 5 octobre 2015 - 16:58:45
Document(s) archivé(s) le : mardi 3 juillet 2012 - 02:32:26

Fichier

ic2it2012_submission_83.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00684542, version 1

Collections

Citation

Pham Thi-Anh-Le, Nhan Le Thanh. Decomposing ontology in Description Logics by graph partitioning. The 8 th International Conference on Computing and Information Technology (IC2IT 2012), May 2012, Pattaya City, Thailand. IEEE, 2012. <hal-00684542>

Partager

Métriques

Consultations de
la notice

278

Téléchargements du document

179