关系的传递闭包

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

有限集上二元关系传递闭包的一种矩阵求法

利用关系矩阵给出有限集上传递闭包的一种求法,使得求传递闭包变得既直观又迅速。该方法简便、实用、易于操作。     

关系传递闭包的一个充要条件

本文给出了关系传递闭包的一个充要条件,这个定理是“关系R是传递的充要条件是R(?)R~2”的推广。     

弗晰聚类的编网法

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

正传递模糊矩阵及其闭包

本文给出了正传递模糊矩阵的定义,丰富了模糊传递矩阵的概念,得出了正传递模糊矩阵的一些性质,构造了正传递模糊矩阵的闭包,并给出了最小传递闭包的计算方法.     

加法幂等半环上幂零矩阵的传递闭包与简化

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

从Warshall算法到求模糊矩阵传递闭包的一个简捷算法

模糊矩阵传递闭包的计算在模糊聚类中起着关键的作用,而模糊矩阵传递闭包与普通集合论中传递闭包是有密切联系的。从普通集合论中求关系闭包的Warshall算法和模糊关系图出发,论述并实现了一种求模糊矩阵传递闭包的有效算法。与经典的求模糊矩阵传递闭包的算法———平方法比较,该算法简捷,运算量小。最后分析了一个利用传递闭包法进行模糊聚类的实例。     

传递闭包的增量式更新研究

针对二元关系中添加序偶原有传递闭包更新问题,先提出一种新的传递闭包算法,并基于新的传递闭包算法给出传递闭包的增量式更新方法,只需要在原有传递闭包的基础上,根据所添加的不同序偶,进行简单的更新即可,利用该方法可以较快地实现动态变化的二元关系传递闭包的求解。     

关系传递闭包计算的补充

设X是一n元集，R是X上的一个二元关系，该文给出了R中序偶链及基链长的定义，并据此找到了一个准确的k≤n使得t（R）＝i∪i=1Ri，从而简化了关系传递闭包的计算。     

关于序半群中的传递闭包(英文)

推广了序半群的整除关系│到二元关系→,并给出二元关系→的传递闭包所具有的特征.     

一种新的传递闭包算法研究

二元关系的传递闭包根据定义计算时存在缺陷,文中提出一种计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。     

基于模糊关系传递闭包的聚类方法

根据数据之间的相似关系,构造了基于模糊相似关系传递闭包的聚类方法.该方法用数据之间的距离定义模糊相似关系,利用模糊关系的合成算子,构造该关系的传递闭包,该传递闭包是等价关系.以等价类为聚类.实验结果表明该聚类方法可得到与传统K-均值方法相同的聚类结果.     

判定二元关系传递性的几种方法

直接根据现有离散数学教材中的二元关系传递性定义来判定二元关系的传递性，有时比较困难，介绍了两个等价定义，给出了关系图法、关系矩阵法、关系复合运算、关系闭包等几种方法来判定关系的传递性，并分析了各种方法的优缺点，对正确掌握二元关系传递性的判定有一定作用。     

划分与传递闭包

证明了集合的任意两个划分的和导出的等价关系是这两个划分导出的等价关系的并集的传递闭包,任意两个划分的积导出的等价关系是这两个划分导出的等价关系的交集.     

极小S-负传递闭包的一个求解方法

主要研究了负传递的性质,利用余蕴涵的概念,给出了有限论域上模糊关系的极小S-负传递闭包的一个求解方法,进一步丰富了模糊关系传递性的对偶性质——负传递性的研究。     

基于带回溯传播信息和编码技术的求解传递闭包方法

求解传递闭包问题是计算机科学中的一经典问题.文章提出了一种新的传递闭包算法,并导出了若干理论结果,能够将任一关系图化为左偏序图,它是基于带回溯传播信息和编码技术的深度优先搜索算法,该算法效率高,且易于实现.     

Warshall算法在判别传递性与求传递闭包中的应用

通过对warshall算法的研究,通过其关系矩阵判别关系传递性的方法及求传递闭包的方法,使得对可传递关系的研究变得简洁而又高效。