对直觉模糊关系的传递性研究

在直觉模糊关系再研究的基础上,提出了传递的直觉模糊关系、传递闭包核算子及其性质,得出了直觉模糊关系的极小定理。利用直觉模糊关系合成运算及其性质给出传递的直觉模糊关系、直觉模糊关系的传递闭包算子。利用直觉模糊关系的性质得出了传递闭包的计算公式和性质,并给出必要的证明。当R是对称的,通过自反闭包算子、对称闭包算子、传递闭包算子作用R,可最多得出6个彼此不同的直觉模糊关系。     

在关系DBMS上扩充传递闭包功能的方法和实现技术

现有的关系ＤＢＭＳ一般还不支持传递闭包计算功能。为了扩充这个重要功能，作者在ＯＲＡＣＬＥＤＢＭＳ上增加了一个传递闭包处理层ＳＥＴＣＳ。ＳＥＴＣＳ提供了一个ＳＱＬ的扩充版本ＳＱＬ。ＳＱＬ比ＳＱＬ增加了传递闭包的定义和查询语句。ＳＱＬ中有关传递闭包的语句由预处理接口处理，传递闭包用半质朴算法计算。为了应用的需要，除计算传递闭包外，还提供传递闭包的深度和路径等参数。作为应用的例子，ＳＥＴＣＳ已试用于民航     

基于删除序偶的传递闭包求解算法

针对在已有传递闭包的基础上删除序偶后的传递闭包求解问题,提出一种基于传递闭包的传递闭包动态求解算法,给出了其形式化描述形式,并给出了算法的详细证明过程.该算法在已有的传递闭包基础上,通过把新删除序偶及该序偶的所有依赖间接指向序偶从已有传递闭包中删除实现求解过程,从而使算法的时间复杂度降低为O(n<'2>),并且不受稀疏矩阵或序偶链的链长等不确定因素影响,最后通过一个实例说明了该算法的执行过程.     

传递闭包算法的探讨

传递闭包是一种重要的关系运算,它在计算机系统中有着广泛的应用。本文探讨了传递闭包的计算。分析warshall算法在有向图中的意义．并给出了一个简便的有向图传递闭包算法。     

求模糊相似矩阵的传递闭包的简捷算法

模糊相似矩阵传递闭包的计算在模糊聚类及语法分析等领域应用广泛.从最大树出发论述并实现了一种求模糊相似矩阵传递闭包的简捷算法.与经典的求模糊相似矩阵传递闭包的算法—平方法比较,该算法简捷,运算量小。     

离散数学中R+算法的研究与实现

关系的传递闭包R 不但是离散数学集合论中的重要内容.也是计算机理论中重要的研究工具.根据传递闭包的相关理论可以得到传递闭包的三种求解方法.进而通过分析可以得到求解方法的数据结构、流程图等.然后通过计算机程序将其实现.     

二元关系传递闭包的几种求取方法分析

本文给出了根据传递扩张原理、关系矩阵、关系复合运算、Warshall算法以及改进的Warshall算法等几种求解二元关系传递闭包方法,并分析了各自的特点,可帮助学生有效掌握求解二元关系传递闭包的运算。     

在RDBMS上扩充传递闭包功能的方法和算法

目前的ＲＤＢＭＳ一般不支持传递闭包计算功能。为扩充此功能，作者提出了在原ＲＤＢＭＳ上增加传递闭包处理层ＳＥＴＣＳ，以及扩充传递闭包定义与查询语句的ＳＱＬ＊。该方案已在ＯＲＡＣＬＥ上实现并投入应用。     

一种改进的模糊连接点聚类算法

传统的模糊连接点FJP聚类算法采用基于欧氏距离的最大 最小合成运算法生成传递闭包,该方法所生成的传递闭包存在失真问题,即包含有较多错误的数据关联信息,最终造成算法聚类精度低且计算时间长。针对以上问题,提出一种改进的模糊连接点聚类算法：先用组合核函数计算数据集的模糊相似度矩阵,提高算法对数据非线性特征的辨识能力,并用大顶堆存储之;然后遍历传递闭包矩阵中的空元素,用堆顶的桥元素填充传递闭包的空元素,直至生成传递闭包。在测试数据集上的实验结果表明,本文算法的平均聚类精度较传统FJP算法有20%以上的提升,显著改善了传递闭包的失真问题;另外,在大型数据集上的计算效率亦优于传统FJP算法的,说明本文改进FJP算法的思路是有效的、可行的。     

模糊聚类在种群遗传分化分析中的应用

聚类分析是数据挖掘技术中的一种重要的分类方法,有着广泛的实际应用。现实的分类问题往往伴有模糊性,对具有相似关系的元素进行分类,需要将相似矩阵改造为等价矩阵。而要将相似矩阵改造为等价矩阵,只需要求相似矩阵的传递闭包。文章将模糊聚类分析传递闭包方法应用于生物种群遗传分化的研究,进行了实例分析,给出了模糊聚类分析传递闭包方法的实现过程和聚类分析结果。     

多种空间关系和时间结合的定性时空推理

空间实体之间存在多种时空关系,主要包含拓扑、方向、距离、尺寸和时间等.以往的研究工作主要集中于3种以下时空关系结合的表示和推理,而3种以上结合的研究很少.但多种时空关系之间是相互统一和相互约束的,所以,将它们全部综合起来研究是时空推理研究发展的必然趋势,也是实际应用的迫切需要.提出了采用矩形关系统一表示多种空间关系,以矩形关系变化次数表示时间的时空统一表示模型,并在此基础上,利用概念邻域图推导空间关系变化和时间变化.据此,结合矩形关系网络和路径一致性算法,提出了检验上述统一模型网络一致性的算法,并分析了算法复杂度.该研究成果提高了空间关系分析方法的准确性,减小了时间信息的冗余,对地理信息系统中空间实体间的空间关系以及时间变化的分析和查询等有一定的理论意义与应用价值.     

类传递关系下的广义粗糙集及其公理化

提出了正向类传递与反向类传递二元关系,分别考虑了基于这两种二元关系的广义粗糙集,探讨了它们各自的性质,给出了相应粗糙近似算子的公理化特征。分析了这两类广义粗糙集与其它相关二元关系下广义粗糙集之间的联系,得到了一些重要的结果。     

广义优势多粒度直觉模糊粗糙集的属性约简

证据理论和多粒度粗糙集模型的结合已成为知识挖掘中的热点研究之一,其建立的模型已被应用于不完备、覆盖、模糊等信息系统,但在直觉模糊决策信息系统中还未见相关讨论。首先,在直觉模糊决策信息系统中利用三角模和三角余模定义了3种优势关系,得到了3种优势类,并构造了广义优势关系多粒度直觉模糊粗糙集模型;其次,基于证据理论,讨论了广义多粒度直觉模糊粗糙集的信任结构;然后,通过定义粒度重要性和属性重要性给出了属性约简方法;最后,通过实例说明了该模型在处理直觉模糊决策信息系统时是有效的。     

模糊商子格

利用模糊同余关系给出了几种广义模糊关系和模糊商子格的定义,讨论了几个基本的性质并建立了模糊商子格的一些同构定理。     

基于状态转换系统的Z语义模型扩充

利用状态转换系统对Z语义模型进行分析。指出其三种不足；然后利用状态转换系统、有限状态转换系统和时序状态转换系统。对Z语义模型分别进行多样性、有效性和时序性扩充，定义多种数据实现关系和时序实现关系，导出相应的求精关系；并通过一个简单的实例说明Z语义模型扩充在多视点需求工程中的应用．     

A Methodology for Spatial Consistency Improvement of Geographic Databases

In any information system the reliability of any results of queries, analysis or reasoning, depends on data quality (positional accuracy, consistency and so on). In some cases, answers cannot be obtained due to a lack of information, whereas in other cases answers are wrong or not complete because of inconsistent data. In geographical information systems (GIS), data quality management has to handle the spatial features of objects, which brings specific problems. The goal of this paper is to describe a methodology for spatial consistency improvement of geographical data sets in vector format. It is based on errors survey and classification. Three kinds of errors are identified which lead to three kinds of consistency, namely structural consistency, geometric consistency and topo-semantic consistency. Each of them needs specific checking and correcting processes. All these processes are integrated in a general framework that is presented in this paper. An application of this framework to the Lyon Urban Community GIS (the SUR) is currently conducted; first results are presented.     

一种不完备信息系统的直接约简方法

目前已有基于容差关系、相似关系、限制容差关系等的扩充rough集理论，但仅仅是提出了一些针对以上某种模型的属性约简算法，在此提出从离散化到规则匹配的一系列不完备信息系统的约简处理方法，该方法可以适用于各种rough集扩充模型，并且对完备信息系统和不完备信息系统是统一的．     

基于模板匹配的移动设备手写汉字笔画识别

针对当前移动设备上手写汉字流行的[xml]文件存储格式,提出了一种对用户字笔画与模板字笔画测试匹配的算法,该算法通过方位、拓扑关系和形状3种特征综合量度笔画间的匹配,实验效果良好。该算法在用户字的多笔少笔判别、笔顺的正误性判别、整字的正确性以及工整性判别等方面都有着广泛的应用。     

分布内存系统中流水并行代码的自动生成

并行循环分为DOALL和DOACROSS。DOACROSS循环携带数据依赖,在并行执行时需要通信支持,对于可以精确分析依赖关系的DOACROSS循环可通过流水并行方式提高性能。该文针对流水并行代码的自动生成进行讨论,包括数据依赖关系图和流水关系图的建立、流水并行判别准则和流水代码的自动生成等。实验证明流水并行后能获得较好的加速比。     

基于多标签策略的中文知识图谱问答系统研究

现有多数中文知识图谱问答（CKBQA）系统侧重于回答单个三元组查询的简单问题,而不能有效解决涉及多个实体和关系的复杂问题。提出一种基于多标签策略进行答案搜索的CKBQA系统,该系统主要包括问题处理和答案搜索2个部分。在问题处理部分,结合预训练语言模型构建新的模型框架,对问题进行实体提及识别、实体链接和关系抽取处理,通过设置3种分类标签将问题划分为简单问题、链式问题和多实体问题。在答案搜索部分,对上述3种分类问题分别给出不同的解决方法。实验结果表明,该系统在CCKS2019-CKBQA评测数据验证集上的平均F1值可达66.76%。