共查询到17条相似文献,搜索用时 62 毫秒
1.
模糊矩阵传递闭包的计算在模糊聚类中起着关键的作用,而模糊矩阵传递闭包与普通集合论中传递闭包是有密切联系的。从普通集合论中求关系闭包的Warshall算法和模糊关系图出发,论述并实现了一种求模糊矩阵传递闭包的有效算法。与经典的求模糊矩阵传递闭包的算法———平方法比较,该算法简捷,运算量小。最后分析了一个利用传递闭包法进行模糊聚类的实例。 相似文献
2.
汪小燕 《苏州科技学院学报(自然科学版)》2014,(3)
二元关系的传递闭包根据定义有时不好计算,文中提出一种通过设置二元关系中序偶的复合位置,对被删减的二元关系按照序偶的复合位置,进行增量式复合来计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。 相似文献
3.
针对二元关系中添加序偶原有传递闭包更新问题,先提出一种新的传递闭包算法,并基于新的传递闭包算法给出传递闭包的增量式更新方法,只需要在原有传递闭包的基础上,根据所添加的不同序偶,进行简单的更新即可,利用该方法可以较快地实现动态变化的二元关系传递闭包的求解。 相似文献
4.
分别用定义、得到的推论、Warshall算法以及关系图来计算各类关系的传递闲包,给传递闭包的计算带来了参考和方便。 相似文献
5.
本文介绍了关系、关系的传递闭包等有关概念及传统的求关系传递闭包的常用算法,受当今模糊聚类分析方法的启发,给出了一个基于关系矩阵求关系的传递闭包的改进算法,并给出了一个基于无向图的求关系的传递闭包高效算法,其时间复杂性为O(n^2)。 相似文献
6.
总结了常用的传递闭包的求法,给出了关系R中链的定义,并给出了依据链的长度求传递闭包的算法,从而简化了关系传递闭包的运算. 相似文献
7.
本文讨论了集合上二元关系的传递闭包,提出了传递闭包的链形表示以及改进了求传递闭包关系矩阵的沃夏尔(Warshall)算法,使之更为实用。 相似文献
8.
韦相 《湖北民族学院学报(自然科学版)》2013,31(1):47-50
使用模糊聚类的传递闭包法,对我国各省及直辖市进行分析,选取9个经济指标作为每个省及直辖市的特征向量,计算各特征向量的相似性,构造出模糊相似矩阵,得出传递闭包,确定λ-截集,获得动态聚类过程.和其它算法相比,该模型只需要输入少量参数及阈值,就可以较准确的对各省的数据进行分类.和其它算法的实验结果进行比较,验证出该算法的有效性和实用性. 相似文献
9.
10.
《青海师范大学学报(自然科学版)》2018,(4)
本文给出了正传递模糊矩阵的定义,丰富了模糊传递矩阵的概念,得出了正传递模糊矩阵的一些性质,构造了正传递模糊矩阵的闭包,并给出了最小传递闭包的计算方法. 相似文献
11.
实现减小Fuzzy聚类失真的一种方法 总被引:5,自引:0,他引:5
研究Fuzzy聚类的失真问题.首先,基于Fuzzy相似矩阵的传递闭包给出一种相似矩阵的“进化”方法.随后,从理论上证明了由该方法得到的矩阵一定是等价矩阵.该等价矩阵与传递闭包具有相同的聚类类群,并且它与原相似矩阵的距离不大于传递闭包与原相似矩阵的距离.最后,给出一个基于上述相似矩阵“进化”思想的聚类算法,并借助实例验证了该算法的有效性. 相似文献
12.
邬长安 《信阳师范学院学报(自然科学版)》2000,13(1):66-70
求解传递闭包问题是计算机科学中的一经典问题.文章提出了一种新的传递闭包算法,并导出了若干理论结果,能够将任一关系图化为左偏序图,它是基于带回溯传播信息和编码技术的深度优先搜索算法,该算法效率高,且易于实现. 相似文献
13.
教材预订是教材管理中很重要的问题之一.将模糊聚类分析方法应用于教材预订中,为教材预订提供了一种新的手段.介绍了模糊聚类分析的概念,几种常用模糊聚类法的优缺点;用传递闭包法设计了教材预订算法,实际应用效果良好. 相似文献
14.
15.
16.
史开泉 《河北大学学报(自然科学版)》1989,(2)
文[1]给出了求Fuzzy相似矩阵R传递包的网格算法,本文首先给出反例说明该算法不可靠;其次指出文[1]中引理2.1的错误;最后对引理2.1作了纠正。 相似文献
17.
给出了加法幂等半环上的幂零矩阵的传递闭包与简化的一些性质,证明加法剩余半环上幂零矩阵的传递闭包与它的简化的传递闭包相等. 相似文献