基于树结构RDF闭包生成算法研究

RDF闭包是提高RDF数据查询效率的一种有效途经,目前大部分闭包生成算法依据推理规则间的触发实现推理,推理规则多次重复使用,闭包生成效率比较低。利用树的层次结构思想,根据RDF(S)语义推理规则的特点,提出基于树的闭包生成算法,将RDF(S)推理规则数据结构化,构造两棵分别对应RDF属性和概念的属性树和概念树,树的节点存储RDF三元组。然后根据映射机制将存储在树节点中的三元组映射为RDF闭包。仿真显示此方法有效地提高了闭包生成效率。     

群组Fuzzy判断矩阵集结方法及其一致性

基于Fuzzy判断矩阵一致性的定义,提出一种构造一致性Fuzzy判断矩阵的新方法,建立了一种加权集结方法的最优化模型,从而得到了群组决策中一类Fuzzy判断矩阵的集结方法,并进一步对其一致性进行了分析和研究。理论分析表明,该集结方法在群组决策中具有明确的实际意义。     

模糊等价关系基础上的粗集分解

介绍了模糊相似关系和模糊等价关系的有关性质,根据这些性质建立了在模糊等价关系基础上的λ-等价类,并在λ-等价类基础上建立了λ-粗集;给出了λ-等价类分解和λ-粗集分解的定义,最后给出了λ-等价类和λ-粗集的一般性质,可知λ-粗集是Z.Pawlak粗集的推广得出了等价类和粗集在模糊等价关系基础上的分解结构——分解链。     

网格计算中虚拟组织的授权机制

分析了网格计算系统中虚拟组织管理的授权需求,提出使用门限闭包作为网格计算系统中面向虚拟组织的授权服务机制。既分析了门限闭包的适用性,也指出了它在具体实施时所存在的局限性,在此基础上提出一种新的授权服务体系,设计了基于公钥基础设施PKI的访问控制工作协议,并结合现有网格计算系统的安全基础设施设计了相应的授权服务系统架构。该体系通过分离门限闭包策略和实现机制,既保证了对复杂授权策略的处理效率和处理能力,也充分利用了现有网格安全基础设施。     

模糊相似优先比的等价方法

Fuzzy集理论的相似优先比方法用于确定相似对象优先顺序问题。虽然方法已经比较简单,实际应用方面又有许多成功的例子,但是在实施该方法的计算步骤时,对于多样本、多特征因子的问题,其计算工作量仍然很大。可供唯一的抉择就是编写计算程序由计算机实现。编写计算程序时,主要解决的问题是对相似优先比矩阵R,如何正选择λ阀值。按照文[1,2]的做法,λ值从大到小取值。若λ取值太     

多连通域Voronoi图生成算法的研究

Voronoi图作为一种重要的计算机图形学技术,在数控加工、机器人的运动规划和曲面生成等许多领域都有广阔的应用前景.研究了由直线和圆弧组成的平面多连通域Voronoi图的生成算法,提出了平面闭包的搜索算法与闭包的归一化方法,根据单连通域Voronoi图的生成算法实现了多连通域Voronoi图的构造.实践证明了上述算法的有效性与可行性.     

基于大数据的装备体系三元概念认知系统模型构造框架

多样化的装备体系定义模式存在概念语义内涵交织、外延对象重叠难以离析,体系系统边界动态模糊等不确定性制约装备体系综合认知,大数据建模与分析决策为装备体系模型表达与知识发现提供了机遇。提出广义复杂信息系统观点下采取形式三元概念分析理论描述和表示装备体系中概念及概念之间层次网络结构的装备体系认知系统模型构造框架。首先分析了能力视角下装备体系语义超网络模型的大数据描述架构及其层次建模过程,设计了一种体系分层共演化时空数据应用模型结构。概述了概念认知系统研究进展,提出一种基于语义上下文的形式三元概念构造策略,讨论了上下文覆盖数据结构与三元概念构造的联系。为应用语义大数据开展装备体系认知计算提供了有益启发。     

信息不完全的Fuzzy群体多准则决策的规划方法

提出了一种准则权系数和决策者权系数信息都不完全,且决策者存在风险态度的Fuzzy群体多准则决策方法。该方法通过利用准则权系数的不完全信息构造各方案针对不同决策者的Fuzzy线性规划,利用Fuzzyα 截集和区间数的性质,将Fuzzy线性规划转化为线性规划,求解综合后的线性规划得到各方案针对不同决策者的评价模糊数。然后利用决策者的不完全信息构造Fuzzy线性规划,将Fuzzy线性规划转换成为一般线性规划问题,求解综合后的线性规划问题,得到方案的群体评价模糊数。对决策者的风险态度进行集成得到群体风险态度,利用模糊数的距离公式将群体风险态度与方案的群体评价模糊进行集成得到整个方案集的一个排序。对准则值是梯形模糊数的信息不完全的Fuzzy群体决策方法的实现过程进行了详细讨论。最后通过实例说明该方法的可行性和有效性。     

直觉模糊等价矩阵构造方法

对直觉模糊相似关系和等价矩阵构造问题进行了深入研究,提出一种利用求传递闭包来构造直觉模糊等价矩阵的方法,并从理论上给出了相关证明.首先,利用直觉模糊合成运算及其结合律,相关引理和数学归纳法证明了直觉模糊相似矩阵R的任意k次合成运算也是直觉模糊相似矩阵的定理.其次,综合运用直觉模糊最小传递矩阵的概念及相关引理,证明了n阶直觉模糊矩阵的传递闭包定理和n阶直觉模糊相似矩阵定理,推导出包含R的最小直觉模糊等价矩阵的推论.最后指出,可以从一个直觉模糊相似矩阵R出发,利用连续合成运算求传递闭包的方法来构造一个直觉模糊等价矩阵.     

基于语言等价的Petri网化简

定义了α闭包表达式和同步交错正规表达式,证明了同步交错正规表达式与Petri网语言的等价性,给出了Petri网语言的结构特征:任意一个Petri网语言都是一个正规语言表达式与α闭包表达式的同步,借助于这一特性,给出了Petri网的化简过程及其算法。