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

第37卷 第15期 计 算 机 工 程 2011年8月 V_01．37 No．15 ComputerEngineering August2011 · 软件技术与数据库 · 文章编号：10oo_3428(2o11)15—o43__03 文献标识码：A 中图分类号：TP391 基于扩展标记的改进本体概念分类算法 吕素刚，郑洪源 (南京航空航天大学信息科学与技术学院，南京 210016) 摘 要：研究Pellet系统本体概念分类算法及其优化技术，在此基础上给出一种基于扩展标记的改进算法。该算法通过概念间已知的包含 关系，控制分类过程中遍历时概念加入的顺序，并最大程度地双向传播这些关系，从而有效地降低概念包含测试的次数。验证结果表明， 该算法的概念分类性能平均提高约22％。 关健诃：本体；描述逻辑；概念包含测试；本体概念分类 ；扩展标记 ImprovedOntologyConceptClassificationAlgorithm Based0nExtendTag LV Su-gang，ZHENGHong-yuan (CollegeofInformationScienceandTechnology，NanjingUniversityofAeronauticsandAstronautics，Nanjing210016，China) [Abstract]BasedonresearchofPelletconceptofontologyclassificationalgorithmandsomeoptimizationtechniques，thispaperpresentsamethod basedOilextendtagimprovement．Themehtodismainlythroughhteuseofhteinclusionrelationsconceptbetweentheknown，takingcontrolofthe classificationprocessofinclusionofhtetraversalorder,andhtemaximum two—waydisseminationoftheserelationships，thuseffectivelyreducing thenumberofconceptsubsumptiontest．Algorithm verificationresultsshow htattherefinedalgorithm improvestheperformanceonaverageby about22％ whencarryingouttheconceptclassification． [Keywords]ontology；DescriptionLogic(DL)；conceptsubsumptiontest；ontologyconceptclassification；extendtag DOI：10．3969／j．issn．1000—3428．2011．15．012 1 概述 隐藏知识 。因此，领域本体需要利用 DL的推理服务重新计 本体(Ontology)，即以明确的、形式化的方法规定领域概 算知识库中的概念层次。 念术语体系及其相互关系的可共享的描述…。本体对领域知 KB 中的概念分类过程就是计算 KB 中每一个概念的完 识明确地定义为一种表述，统一了领域内的术语和概念，从 整确切的包含关系，具体分类算法就是对 TBox中的概念进 而增强了知识共享、知识重用的程度。近年来本体受到信息 行上位搜索和下位搜索，直到遍历所有概念后终止，从而建 科学领域的广泛关注，成为计算机科学中的一种重要方法， 立起完