共查询到20条相似文献,搜索用时 78 毫秒
1.
在直觉模糊关系再研究的基础上,提出了传递的直觉模糊关系、传递闭包核算子及其性质,得出了直觉模糊关系的极小定理。利用直觉模糊关系合成运算及其性质给出传递的直觉模糊关系、直觉模糊关系的传递闭包算子。利用直觉模糊关系的性质得出了传递闭包的计算公式和性质,并给出必要的证明。当R是对称的,通过自反闭包算子、对称闭包算子、传递闭包算子作用R,可最多得出6个彼此不同的直觉模糊关系。 相似文献
2.
现有的关系DBMS一般还不支持传递闭包计算功能。为了扩充这个重要功能,作者在ORACLEDBMS上增加了一个传递闭包处理层SETCS。SETCS提供了一个SQL的扩充版本SQL。SQL比SQL增加了传递闭包的定义和查询语句。SQL中有关传递闭包的语句由预处理接口处理,传递闭包用半质朴算法计算。为了应用的需要,除计算传递闭包外,还提供传递闭包的深度和路径等参数。作为应用的例子,SETCS已试用于民航 相似文献
3.
基于删除序偶的传递闭包求解算法 总被引:1,自引:0,他引:1
针对在已有传递闭包的基础上删除序偶后的传递闭包求解问题,提出一种基于传递闭包的传递闭包动态求解算法,给出了其形式化描述形式,并给出了算法的详细证明过程.该算法在已有的传递闭包基础上,通过把新删除序偶及该序偶的所有依赖间接指向序偶从已有传递闭包中删除实现求解过程,从而使算法的时间复杂度降低为O(n<'2>),并且不受稀疏矩阵或序偶链的链长等不确定因素影响,最后通过一个实例说明了该算法的执行过程. 相似文献
4.
5.
模糊相似矩阵传递闭包的计算在模糊聚类及语法分析等领域应用广泛.从最大树出发论述并实现了一种求模糊相似矩阵传递闭包的简捷算法.与经典的求模糊相似矩阵传递闭包的算法—平方法比较,该算法简捷,运算量小。 相似文献
6.
7.
郭键 《网络安全技术与应用》2008,(12):76-77
本文给出了根据传递扩张原理、关系矩阵、关系复合运算、Warshall算法以及改进的Warshall算法等几种求解二元关系传递闭包方法,并分析了各自的特点,可帮助学生有效掌握求解二元关系传递闭包的运算。 相似文献
8.
在RDBMS上扩充传递闭包功能的方法和算法 总被引:1,自引:0,他引:1
目前的RDBMS一般不支持传递闭包计算功能。为扩充此功能,作者提出了在原RDBMS上增加传递闭包处理层SETCS,以及扩充传递闭包定义与查询语句的SQL*。该方案已在ORACLE上实现并投入应用。 相似文献
9.
传统的模糊连接点FJP聚类算法采用基于欧氏距离的最大 最小合成运算法生成传递闭包,该方法所生成的传递闭包存在失真问题,即包含有较多错误的数据关联信息,最终造成算法聚类精度低且计算时间长。针对以上问题,提出一种改进的模糊连接点聚类算法:先用组合核函数计算数据集的模糊相似度矩阵,提高算法对数据非线性特征的辨识能力,并用大顶堆存储之;然后遍历传递闭包矩阵中的空元素,用堆顶的桥元素填充传递闭包的空元素,直至生成传递闭包。在测试数据集上的实验结果表明,本文算法的平均聚类精度较传统FJP算法有20%以上的提升,显著改善了传递闭包的失真问题;另外,在大型数据集上的计算效率亦优于传统FJP算法的,说明本文改进FJP算法的思路是有效的、可行的。 相似文献
10.
11.
空间实体之间存在多种时空关系,主要包含拓扑、方向、距离、尺寸和时间等.以往的研究工作主要集中于3种以下时空关系结合的表示和推理,而3种以上结合的研究很少.但多种时空关系之间是相互统一和相互约束的,所以,将它们全部综合起来研究是时空推理研究发展的必然趋势,也是实际应用的迫切需要.提出了采用矩形关系统一表示多种空间关系,以矩形关系变化次数表示时间的时空统一表示模型,并在此基础上,利用概念邻域图推导空间关系变化和时间变化.据此,结合矩形关系网络和路径一致性算法,提出了检验上述统一模型网络一致性的算法,并分析了算法复杂度.该研究成果提高了空间关系分析方法的准确性,减小了时间信息的冗余,对地理信息系统中空间实体间的空间关系以及时间变化的分析和查询等有一定的理论意义与应用价值. 相似文献
12.
提出了正向类传递与反向类传递二元关系,分别考虑了基于这两种二元关系的广义粗糙集,探讨了它们各自的性质,给出了相应粗糙近似算子的公理化特征。分析了这两类广义粗糙集与其它相关二元关系下广义粗糙集之间的联系,得到了一些重要的结果。 相似文献
13.
证据理论和多粒度粗糙集模型的结合已成为知识挖掘中的热点研究之一,其建立的模型已被应用于不完备、覆盖、模糊等信息系统,但在直觉模糊决策信息系统中还未见相关讨论。首先,在直觉模糊决策信息系统中利用三角模和三角余模定义了3种优势关系,得到了3种优势类,并构造了广义优势关系多粒度直觉模糊粗糙集模型;其次,基于证据理论,讨论了广义多粒度直觉模糊粗糙集的信任结构;然后,通过定义粒度重要性和属性重要性给出了属性约简方法;最后,通过实例说明了该模型在处理直觉模糊决策信息系统时是有效的。 相似文献
14.
15.
利用状态转换系统对Z语义模型进行分析。指出其三种不足;然后利用状态转换系统、有限状态转换系统和时序状态转换系统。对Z语义模型分别进行多样性、有效性和时序性扩充,定义多种数据实现关系和时序实现关系,导出相应的求精关系;并通过一个简单的实例说明Z语义模型扩充在多视点需求工程中的应用. 相似文献
16.
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. 相似文献
17.
一种不完备信息系统的直接约简方法 总被引:9,自引:1,他引:9
目前已有基于容差关系、相似关系、限制容差关系等的扩充rough集理论,但仅仅是提出了一些针对以上某种模型的属性约简算法,在此提出从离散化到规则匹配的一系列不完备信息系统的约简处理方法,该方法可以适用于各种rough集扩充模型,并且对完备信息系统和不完备信息系统是统一的. 相似文献
18.
针对当前移动设备上手写汉字流行的[xml]文件存储格式,提出了一种对用户字笔画与模板字笔画测试匹配的算法,该算法通过方位、拓扑关系和形状3种特征综合量度笔画间的匹配,实验效果良好。该算法在用户字的多笔少笔判别、笔顺的正误性判别、整字的正确性以及工整性判别等方面都有着广泛的应用。 相似文献
19.
20.
现有多数中文知识图谱问答(CKBQA)系统侧重于回答单个三元组查询的简单问题,而不能有效解决涉及多个实体和关系的复杂问题。提出一种基于多标签策略进行答案搜索的CKBQA系统,该系统主要包括问题处理和答案搜索2个部分。在问题处理部分,结合预训练语言模型构建新的模型框架,对问题进行实体提及识别、实体链接和关系抽取处理,通过设置3种分类标签将问题划分为简单问题、链式问题和多实体问题。在答案搜索部分,对上述3种分类问题分别给出不同的解决方法。实验结果表明,该系统在CCKS2019-CKBQA评测数据验证集上的平均F1值可达66.76%。 相似文献