作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (15): 43-45. doi: 10.3969/j.issn.1000-3428.2011.15.012

• 软件技术与数据库 • 上一篇    下一篇

基于扩展标记的改进本体概念分类算法

吕素刚,郑洪源   

  1. (南京航空航天大学信息科学与技术学院,南京 210016)
  • 收稿日期:2011-01-12 出版日期:2011-08-05 发布日期:2011-08-05
  • 作者简介:吕素刚(1985-),男,硕士研究生,主研方向:知识工程;郑洪源,副教授、博士

Improved Ontology Concept Classification Algorithm Based on Extend Tag

LV Su-gang, ZHENG Hong-yuan   

  1. (College of Information Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China)
  • Received:2011-01-12 Online:2011-08-05 Published:2011-08-05

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

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

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

中图分类号: