计算机工程与应用Issue(16)：11-16,25,7.DOI:10.3778/j.issn.1002-8331.1503-0372
混合的本体原子分解方法
摘要
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 decom-position 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分类
信息技术与安全科学引用本文复制引用
王昌龙,冯志勇,王鑫,饶国政..混合的本体原子分解方法[J].计算机工程与应用,2015,(16):11-16,25,7.基金项目
国家自然科学基金（No.61100049，No.61373165）；国家高技术研究发展计划（863）（No.2013AA013204）。 （）
