首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
给出了模糊关系的不动点定义,以及找不动点的一些方法,阐述了不动点通路的性质,利用不动点及不动点通路的性质,改进了模糊关系传递闭包的计算方法。  相似文献   

2.
κ—传递阵是传递阵的推广,文献已给出了多方面的研究。本文是这l工作的继续,重点讨论了κ—传递阵的某些性质和应用,所得结果在模糊矩阵的基本理论研究方面有实际意义。  相似文献   

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

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

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

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

7.
对称传递阵     
给出对称传递定义,研究了它的图论特征,标准形等问题。结果表明了, 它是综合了对称和传递性的模糊阵的一种新类型,可望在模糊分析中得到应用。  相似文献   

8.
传递闭包的算法及应用   总被引:2,自引:0,他引:2  
传递闭包是一种重要的关系运算。它在数据库中都有广泛的应用。本文畜 探讨关系的传递闭包的概念、算法和应用。  相似文献   

9.
聚类分析是数据挖掘的一个重要研究领域,它是按照一定的要求和规律将事物进行分类的一种数学方法.论文将模糊数学的模糊理论应用于数据挖掘的聚类分析中,讨论全国主要地区供水用水情况,并对分类结果进行分析,这将对水资源科学和环境经济等领域提供研究依据.  相似文献   

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

11.
Warshall算法在判别传递性与求传递闭包中的应用   总被引:1,自引:0,他引:1  
通过对warshall算法的研究,通过其关系矩阵判别关系传递性的方法及求传递闭包的方法,使得对可传递关系的研究变得简洁而又高效。  相似文献   

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

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

14.
陈中标 《科技信息》2009,(7):200-201
分别用定义、得到的推论、Warshall算法以及关系图来计算各类关系的传递闲包,给传递闭包的计算带来了参考和方便。  相似文献   

15.
二元关系传递闭包的Warshall算法及应用   总被引:2,自引:0,他引:2  
介绍了传递闭包的 Warshall算法 ,从布尔矩阵运算的角度论证该算法的正确性 ,并讨论 Warshall算法在语法分析中的应用技术和用改进 Warshall算法求有向图的距离矩阵  相似文献   

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

17.
研究保持二元布尔半环上矩阵的传递闭包的线性算子,给出保持传递闭包的可逆线性算子的刻画,并证明当矩阵的阶n≥2时,强保持传递闭包的线性算子一定是可逆的。  相似文献   

18.
模糊聚类分析的传递方法   总被引:7,自引:0,他引:7  
针对常规模糊聚类分析在履行模糊相似关系时存在的复杂矩阵害虫乘运算问题,提出了模糊聚类递算法,通过设置主水平λ,直接从模糊相似关系获得聚类结果,并证明该方法与传递闭包法等价,但时间复杂度和空间复杂度都要远远小于传递闭法。  相似文献   

19.
模糊聚类分析方法在学生成绩评价中的应用   总被引:4,自引:1,他引:4  
模糊聚类分析是一种应用广泛的模糊数学方法,可广泛应用于各个领域。在模糊集合理论基础上,研究了模糊聚类分析的方法及在学生成绩评价中应用。选取我校7个学院02级学生基础课成绩作为统计指标,利用最大最小法建立相似矩阵,用闭包法作出聚类分析,并作了详细分析。结果表明模糊聚类分析法对学生评价科学合理,符合实际,对掌握学生学习情况有很大帮助。  相似文献   

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

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号