首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 112 毫秒
1.
利用关系矩阵给出有限集上传递闭包的一种求法,使得求传递闭包变得既直观又迅速。该方法简便、实用、易于操作。  相似文献   

2.
讨论了有限集合X上的二元关系R及关系运算的划分,并利用关系划分的矩阵表示,给出了关系闭包及关系性质的矩阵描述.  相似文献   

3.
基于集合上的二元关系,讨论了如何从关系矩阵的特征来判断二元关系的传递性,并给出了一个求集合 X 上二元关系 R 的传递闭包的算法以及关于集合上二元关系的几点结论.  相似文献   

4.
本文研究了有限集合A到A上的具有传递性质的二元关系R的关系矩阵MR的特征,并介绍了如何关系R的关系矩阵MR来判定关系R是不否具有传递性,以及如何从关系R的关系矩阵MR来求关系R的传递闭包的方法。  相似文献   

5.
给出了加法幂等半环上的幂零矩阵的传递闭包与简化的一些性质,证明加法剩余半环上幂零矩阵的传递闭包与它的简化的传递闭包相等.  相似文献   

6.
弗晰聚类的编网法   总被引:6,自引:0,他引:6  
本文定义了弗晰关系的图象,籍以直接构成了弗晰反类似关系R的min-max传递闭包,从而导出了直接利用弗晰反类似矩阵进行分类的编网法.本方法较[1]中利用弗晰关系的复合而得出其传递闭包,然后籍以分类的方法有两个优点:(1)是基本集合为有限时,可以对任意给定的水平直接给出分类结果,毋须求出其传递闭包的最后形式,从而减少了计算量;(2)是当基本集合为无限时,由于无法用[1]的方法求出其传递闭包,因而分类无法进行.但利用本文的方法却可渐近地给出其分类结果。文中还提出了最细弗晰分类的概念,证明了用R的min-max传递闭包的分类是最细的.  相似文献   

7.
本文在[1]的基础上,讨论了模糊矩阵的最大——积合成传递闭包的性质,并给出了一个一般地简单地计算传递闭包的方法。  相似文献   

8.
有限集上二元关系传递闭包的构造   总被引:2,自引:0,他引:2  
二元关系的传递闭包是关系逻辑中的重要内容。直接由定义求传递性闭包不好求,所以,通过例子研究有限集上二元关系传递闭包的构造,给出相应的结论及其简化结论,并进行了证明和应用。  相似文献   

9.
研究保持二元布尔半环上矩阵的传递闭包的线性算子,给出保持传递闭包的可逆线性算子的刻画,并证明当矩阵的阶n≥2时,强保持传递闭包的线性算子一定是可逆的。  相似文献   

10.
本文介绍了关系、关系的传递闭包等有关概念及传统的求关系传递闭包的常用算法,受当今模糊聚类分析方法的启发,给出了一个基于关系矩阵求关系的传递闭包的改进算法,并给出了一个基于无向图的求关系的传递闭包高效算法,其时间复杂性为O(n^2)。  相似文献   

11.
有限集上等价关系是一个重要的关系,它同集合的划分有着密切的联系。本文根据这些联系,将有限集上等价关系数目的计算转化为该有限集上划分数目的计算,并由此得出了计算有限集上等价关系数目的一个递推公式,具有一定的理论意义和实用价值。  相似文献   

12.
本文通过对二元关系闭包运算的研究,给出与二元关系R结构相近的一个等价关系的划分,从而构造相应的商集,该方法简便、实用、高效,易于操作。  相似文献   

13.
用拓扑学中闭包这个最基本的概念来刻画协调决策信息系统的属性约简和不协调决策信息系统关于上近似的约简。在此基础上,很自然地提出一个二元关系相对于一族二元关系的闭包约简的概念,并且定义一个辨识矩阵来刻画闭包约简,给出闭包协调集的判定定理与约简方法。这些结果是协调信息系统的属性约简和不协调决策信息系统中关于上近似约简理论的自然推广。  相似文献   

14.
本文运用矩阵方法给出双线性递推数列的通项公式,得到求这类数列通项公式的一种快捷解法——待定系数法。  相似文献   

15.
针对不完备偏好决策问题,提出一种基于拓展粗糙集的决策分析模型.首先提出限制容差优势关系的定义;然后得到限制容差优势关系下的粗糙近似和分类决策规则.最后通过一个实例证明了所提出的模型对不完备偏好信息系统的处理符合实际情况.  相似文献   

16.
基于灰色关联度的磁流变阻尼器结构参数的优化设计   总被引:1,自引:1,他引:0  
在传统关联度计算方法的基础上,提出了基于二阶信息的新的关联度计算公式;对磁流变阻尼器的结构参数进行了分析,建立了磁流变阻尼器优化设计的多目标优化设计模型,并成功地进行了优化设计。  相似文献   

17.
给出n元集合的k+1组k覆盖S(n,K+1,k)的递推公式以及计数公式的结构。  相似文献   

18.
一种新的传递闭包算法研究   总被引:1,自引:0,他引:1  
二元关系的传递闭包根据定义计算时存在缺陷,文中提出一种计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。  相似文献   

19.
针对不完备信息处理问题,分析了不完备信息的语义解释,将粗糙集理论中处理不完备信息的技术策略归纳为数据补齐法和模型扩展法两类。在对已有典型粗糙集扩展模型的定义及其优缺点进行分析的基础上,分别对限制容差关系和特征关系的定义进行改进,得到新的扩充关系模型,讨论了它们的性质。对量化容差关系中对象间的相似度度量方法,给出了3种不同的度量方式及其相应的量化容差关系模型。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号