关键词: 本体, 模块抽取, 原子分解, 超图, 混合方法

Abstract: Atomic decomposition is an important approach for understanding the inner structure of ontology. The traditional approach of atomic decomposition, in which the local module extraction is basic operation, is able to decompose expressive SROIQ ontology, however, this approach is inefficient. The direct hypergraph model for ontology represents the dependency relationship of atoms explicitly, it is restricted to an inexpensive EL ontology. In this paper, a hybrid approach is proposed for atomic decomposition. First, the EL subontology is presented in direct hypergraph which forms a partial atomic decomposition for ontology. Then, the remainder non-EL axioms are added into the existential atomic decomposition to obtain the complete decomposition. An empirical evaluation of the algorithm on biomedical ontologies confirms a significant improvement in running time. An average speedup of 6.7-fold is achieved compared to the traditional approach.

Key words: ontology, module extraction, atomic decomposition, hypergraph, hybrid approach