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

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

关系的传递闭包

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

一类典型模糊阵及其在传递闭包化简中的应用

本研究模糊矩阵传递闭包的化简问题，通过定义1类曲型阵，给出传递闭包能够进一步化简的充要条件，为网络最大流分析提供了1种新的模式。     

关系传递闭包的计算

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

模糊相似关系的传递核

从对称的角度考虑,人们自然而然的考虑到R所包含的最大模糊等价关系,这就是传递核.针对模糊相似关系的传递核问题提出并证明其一些基本性质,说明任意模糊相似关系其传递核的存在性及不唯一性.同时,还讨论了传递核与传递闭包的关系,指出利用传递核和传递闭包进行聚类时面临的局限性.     

关系传递闭包计算的补充

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

传递闭包的算法及应用

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

关于传递闭包算法的探讨

分别用定义、得到的推论、Warshall算法以及关系图来计算各类关系的传递闲包,给传递闭包的计算带来了参考和方便。     

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

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

模糊矩阵的最大——积合成传递闭包的性质和计算

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

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

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

求二元关系传递闭包的新方法

二元关系的闭包运算在网络、语法分析以及开关电路中的故障检测和诊断等领域有着重要的作用 .通过求二元关系各幂的并获得关系闭包方法后来被认为是十分困难的和甚为繁琐的 .在三十多年前 ,War Shall给出了一种算法 ,使问题得以简便解决 .但是该算法存在着大量不必要的重复计算 .本文就此做了改进 .改进的算法比 War Shall的算法在时间复杂度从 O( n3)上能够降低到 O( n2 )     

极小T-S-Ferrers关系闭包的计算方法

提出极小T-S-Ferrers关系闭包的新概念。在所涉及的t-余模右连续且它所对应的余蕴涵满足CP(n)的假设下,给出并证明了有限论域上任意模糊关系极小T-S-Ferrers关系闭包的一种计算方法。此方法可通过计算机编程加以实现。     

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

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

二元关系传递闭包的Warshall算法及应用

介绍了传递闭包的 Warshall算法 ,从布尔矩阵运算的角度论证该算法的正确性 ,并讨论 Warshall算法在语法分析中的应用技术和用改进 Warshall算法求有向图的距离矩阵     

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

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

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

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

模糊拟阵中模糊闭包算子的特征

首先推广了拟阵理论中的元素与集合的相关性概念，给出了模糊拟阵的模糊相关性的定义，并进行了深入的讨论，揭示了模糊相关的性质和模糊相关的条件。在此基础上提出模糊闭包算子的概念，研究了模糊闭包算子的一系列特征以及它与模糊拟阵的导出拟阵的闭包算子之间的关系。最后给出模糊拟阵的模糊闭包公理，对深入研究模糊拟阵的内在本质，完善模糊拟阵理论具有重要意义。     

基于传递闭包的教材预订算法研究

教材预订是教材管理中很重要的问题之一．将模糊聚类分析方法应用于教材预订中,为教材预订提供了一种新的手段．介绍了模糊聚类分析的概念,几种常用模糊聚类法的优缺点;用传递闭包法设计了教材预订算法,实际应用效果良好．