一种基于图遍历的本体分解方法

来源 :西南科技大学学报 | 被引量 : 0次 | 上传用户:yangyang03
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统本体分解方法时间复杂度高的问题,给出了一种基于图遍历的本体分解方法.该方法通过查询引擎获取本体的三元组表示,即主体、谓词和客体,然后用RDF(资源描述框架)构建对应的本体图,图中节点对应主体和客体,边对应谓词,最后利用有向图的深度优先搜索对本体图进行遍历,从而实现本体分解.使用该方法进行本体分解,时间复杂度为线性的O(n+e)(n为本体图中顶点数,e为本体图中弧数),远小于传统方法的O(n2).
其他文献
<正> 1.前言大连钢厂二炼钢分厂30t电弧炉由于炉膛直径大,基本上采用大电压大电流长弧操作,加上传统的“三期”方法冶炼,所以冶炼时间长,炉壁热点区损坏迅速,平均寿命只有
This paper presents the BCL+-algebras, which is derived the fundamental properties. Results are generalized with version of BCL-algebras [5], using some unusual
In this paper we show that if R is a discrete valuation ring, then R is a filtered ring. We prove some properties and relation when R is a discrete valuation ri
以氧化铋和二乙基二硫代氨基甲酸钠等为原料合成含硫分子前驱体二乙基二硫代氨基甲酸铋,前驱体经过400℃的高温热分解获得Bi2S3产物,并利用x射线粉末衍射分析(XRD)、紫外可见漫反
Purpose:To examine selected putative virulent prop-erties of mutans streptococci in two groups with dif-ferent caries activity and to examine co-culture hy-brid
Here we investigated the effects of chronic treated with resveratrol, a polyphenol (3,4’,5-trihydroxystilbene) found in more than 70 plant species and food pro
Purpose: The purpose of this study was to examine the perceptions and knowledge regarding physical restraint used among registered nurses (RNs) and nursing assi
This paper describes a characteristics-mix finite element method for the computation of incompressible Navi-er-Stokes equations with variable density. We have i
Objective: The objective was to explore manager experiences using the RAFAELA system. Background: The RAFAELA system was developed in Finland during the 1990s t
以未拆和已拆电子元器件的废旧印刷线路板(Waste Printed Circuit Boards,WPCBs)为研究对象,对比研究了其在硝酸中金属铜的浸出规律。研究结果表明:两者铜的浸出率随粒径的增大