Abstract: Based on research of Pellet concept of ontology classification algorithm and some optimization techniques, this paper presents a method based on extend tag improvement. The method is mainly through the use of the inclusion relations concept between the known, taking control of the classification process of inclusion of the traversal order, and the maximum two-way dissemination of these relationships, thus effectively reducing the number of concept subsumption test. Algorithm verification results show that the refined algorithm improves the performance on average by about 22% when carrying out the concept classification.

Key words: ontology, Description Logic(DL), concept subsumption test, ontology concept classification, extend tag

摘要： 研究Pellet系统本体概念分类算法及其优化技术，在此基础上给出一种基于扩展标记的改进算法。该算法通过概念间已知的包含关系，控制分类过程中遍历时概念加入的顺序，并最大程度地双向传播这些关系，从而有效地降低概念包含测试的次数。验证结果表明，该算法的概念分类性能平均提高约22%。

关键词: 本体, 描述逻辑, 概念包含测试, 本体概念分类, 扩展标记

CLC Number: 

• TP391