模糊关系的S-负传递内部的研究

提出一般t-余模下S-负传递性内部的概念,即包含于该关系的最大的S-负传递关系,给出相应的计算公式及加速计算方法,并利用研究传递闭包相类似的方法,在一些特殊的情况下(如论域有限、相似关系等)给出简化算法。S-负传递内部的研究,不仅完善了模糊关系的性质,而且方便了模糊关系在其它方面的应用。     

关系的传递闭包

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

模糊关系的不动点及在计算传递闭包中的应用

给出了模糊关系的不动点定义，以及找不动点的一些方法，阐述了不动点通路的性质，利用不动点及不动点通路的性质，改进了模糊关系传递闭包的计算方法。     

完备同余关系的一个等价定义

定义了链传递关系,并且得出如下结果：（１） 设Ｌ 是完备格,θ是Ｌ上的完备同余关系θ是链传递的同余关系;（２） 设θ是Ｌ 上链传递关系,则θ是完备同余关系当且仅当θ满足替换性质（ｔｈｅ Ｓｕｂｓｔｉｔｕｔｉｏｎ Ｐｒｏｐｅｒｔｙ） ．从而可定义完备同余关系是满足替换性质的链传递关系     

一类条件下的模糊关系传递性指标之间的关系

在一类条件下,给出了模糊关系与传递性有关的T-传递指标、S-负传递指标、T-S-Fer-rers关系指标之间关系的几个结果,从而将一些模糊关系传递性质的结果推广为程度描述,最后通过两个反例说明与有些性质有关的结果不能作程度推广。     

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

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

利用关系矩阵判定关系的传递性

本文研究了有限集合Ａ到Ａ上的具有传递性质的二元关系Ｒ的关系矩阵ＭＲ的特征，并介绍了如何关系Ｒ的关系矩阵ＭＲ来判定关系Ｒ是不否具有传递性，以及如何从关系Ｒ的关系矩阵ＭＲ来求关系Ｒ的传递闭包的方法。     

模糊关系的不动点及在计算传递闭包中的应用

给出了模糊关系的不动点定义，以及找不动点的一些方法，阐述了不动点通路的性质。利用不动点及不动点通路的性质，改进了模糊关系传递闭包的计算方法。     

有限集上可传递二元关系的矩阵判别方法

用关系矩阵研究二元关系及其性质的方法既简洁又高效。在有关二元关系的自反、反自反、对称、反对称以及可传递的研究中,前四种性质已有了关系矩阵判别方法。一般认为有限集上可传递二元关系的特征较为复杂,故不容易从其关系矩阵中直接判别。文章对可传递关系进行了相应的讨论,并在此基础上给出了有限集合上可传递二元关系的矩阵判别方法。     

集上的偏序关系

该文主要讨论给定集Ｘ上的传递关系、拟序关系和偏序关系全体的序结构,证明了：（１）给定集Ｘ上的偏序关系全体Ｐ（Ｘ）在包含序下为原子的算术的完备交半格,其极大元素等同于全序关系,也等同于交既约元。（２）当│Ｘ│〉２时,（Ｐ（Ｘ）,∈）不满足条件分配律;（３）在公理系统“ＺＦ＋序扩张原则”中,Ｐ（Ｘ）是交既约元生成的,并对传递关系进行了类似的讨论。     

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

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

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

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

关系传递闭包的计算

总结了常用的传递闭包的求法,给出了关系R中链的定义,并给出了依据链的长度求传递闭包的算法,从而简化了关系传递闭包的运算．     

基于兴趣相似性的Web用户聚类

按照访问兴趣对用户进行聚类分析是Web挖掘的一项重要内容. 在用户访问兴趣度量中综合考虑网页内容和浏览路径因素；在聚类分析中，依据访问兴趣定义提出新的相似度计算方法. 利用传递闭包法对用户进行聚类. 算法可以提高用户聚类的准确性，试验结果验证此算法是有效的.     

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

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

实现减小Fuzzy聚类失真的一种方法

研究Fuzzy聚类的失真问题．首先，基于Fuzzy相似矩阵的传递闭包给出一种相似矩阵的“进化”方法．随后，从理论上证明了由该方法得到的矩阵一定是等价矩阵．该等价矩阵与传递闭包具有相同的聚类类群，并且它与原相似矩阵的距离不大于传递闭包与原相似矩阵的距离．最后，给出一个基于上述相似矩阵“进化”思想的聚类算法，并借助实例验证了该算法的有效性．     

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

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

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

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

传递闭包的算法及应用

传递闭包是一种重要的关系运算。它在数据库中都有广泛的应用。本文畜 探讨关系的传递闭包的概念、算法和应用。