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

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

传递闭包的算法及应用

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

关系的传递闭包

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

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

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

基于设置复合位置的传递闭包算法

二元关系的传递闭包根据定义有时不好计算,文中提出一种通过设置二元关系中序偶的复合位置,对被删减的二元关系按照序偶的复合位置,进行增量式复合来计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。     

基于传递闭包法的西南5城市环境质量评价分析

提出一种基于模糊聚类分析中传递闭包法的环境质量评价分析方法.介绍了传递闭包算法,并以西南5个城市作为样本,选择4个环境因子,采用传递闭包法进行城市分类,分类的结果与5城市实际情况相符.成都、昆明环境质量评价为好,贵阳、拉萨为较好.5城市的环境质量中空气质量和饮用水环境的质量好,但出境断面水质和噪声水平有待改进.     

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

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

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

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

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

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

关系传递闭包的计算

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

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

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

一种基于广义传递闭包的信任评估模型TREM

提出了一个基于信任路径的信任关系评估模型．该模型根据用户之间信任关系度量值和信任经验得出信任评估结果,然后将其递归地应用于计算其他用户的信任组合值,形成信任关系的完整集合．从实验结果来看,该模型适合于信任状态信息的收集和评估的自动化实现,信任评估过程对于噪声和恶意用户而言是健壮的,信任评估结果较为客观地反映出信任关系的多变性、不确定性和互依赖性．     

关于传递闭包算法的探讨

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

关于序半群中的传递闭包

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

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

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

基于模糊c-均值算法和遗传算法的新聚类方法

为了得到最佳聚类数和相应的每一类中的样本,文中首先介绍了一种新聚类方法,用该方法构造了一个既考虑类与类之间的分散程度、又考虑同一类紧凑程度的目标评价函数;再运用模糊c-均值算法(FCM)进行迭代,求得每一类的中心和隶属度值;然后运用遗传算法搜索全局极值点;最后运用该算法对我国全要素生产力进行了模糊分类．     

基于熵权的教师绩效评价算法的研究

本文采用熵权法这种客观赋权方法来确定综合评价中各指标的权重,通过把熵权法和传统的ISODATA聚类方法相结合,在ISODATA的目标函数中引入权重,给出了含有熵权的ISODATA聚类的迭代公式,提出了基于模糊聚类和熵权的改进的综合评价算法,并将该算法应用于教师绩效评价,使其评价结果更加有效．