Decomposing ontology in Description Logics by graph partitioning

Abstract : In this paper, we investigate the problem of decomposing an ontology in Description Logics (DLs) based on graph partitioning algorithms. Also, we focus on syntax features of axioms in a given ontology. Our approach aims at decomposing the ontology into many sub ontologies that are as distinct as possible. We analyze the algorithms and exploit parameters of partitioning that influence the efficiency of computation and reasoning. These parameters are the number of concepts and roles shared by a pair of sub-ontologies, the size (the number of axioms) of each sub-ontology, and the topology of decomposition. We provide two concrete approaches for automatically decomposing the ontology, one is called minimal separator based partitioning, and the other is eigenvectors and eigenvalues based segmenting. We also tested on some parts of used TBoxes in the systems FaCT, Vedaall, tambis, ... and propose estimated results.
Type de document :
Article dans une revue
Asian International Journal of Science and Technology in Production and Manufacturing Engineering, King Mongkut's University of Technology North Bangkok, 2012, 5 (3), pp.57-65. <http://ojs.kmutnb.ac.th/index.php/ijst/article/viewFile/67/67>
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01448901
Contributeur : Nhan Le Thanh <>
Soumis le : dimanche 29 janvier 2017 - 18:23:59
Dernière modification le : jeudi 9 février 2017 - 16:07:54

Fichier

Le+Nhan_decomposition_revue_ar...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01448901, version 1

Collections

Citation

Thi Le Pham, Nhan Le-Thanh, Minh Nguyen. Decomposing ontology in Description Logics by graph partitioning. Asian International Journal of Science and Technology in Production and Manufacturing Engineering, King Mongkut's University of Technology North Bangkok, 2012, 5 (3), pp.57-65. <http://ojs.kmutnb.ac.th/index.php/ijst/article/viewFile/67/67>. <hal-01448901>

Partager

Métriques

Consultations de
la notice

71

Téléchargements du document

6