首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
实现减小Fuzzy聚类失真的一种方法   总被引:5,自引:0,他引:5  
研究Fuzzy聚类的失真问题.首先,基于Fuzzy相似矩阵的传递闭包给出一种相似矩阵的“进化”方法.随后,从理论上证明了由该方法得到的矩阵一定是等价矩阵.该等价矩阵与传递闭包具有相同的聚类类群,并且它与原相似矩阵的距离不大于传递闭包与原相似矩阵的距离.最后,给出一个基于上述相似矩阵“进化”思想的聚类算法,并借助实例验证了该算法的有效性.  相似文献   

2.
基于MATLAB的模糊聚类分析及应用   总被引:4,自引:0,他引:4  
将MATLAB应用于模糊聚类分析,给出求解模糊相似矩阵和传递闭包的算法.  相似文献   

3.
本文给出了正传递模糊矩阵的定义,丰富了模糊传递矩阵的概念,得出了正传递模糊矩阵的一些性质,构造了正传递模糊矩阵的闭包,并给出了最小传递闭包的计算方法.  相似文献   

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

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

6.
首先通过对长度不同的犹豫模糊元进行补齐来定义犹豫模糊集新的交并运算,在Pawlak近似空间中利用新的运算建立粗糙犹豫模糊集模型;然后将Pawlak近似空间推广到一般犹豫模糊近似空间,利用犹豫模糊元间的相似度获得犹豫模糊近似空间中对象间的模糊关系矩阵,再利用模糊集的传递闭包法将模糊相似矩阵转化成模糊等价矩阵,在此基础上建立犹豫模糊信息系统中的粗糙集模型,研究犹豫模糊信息系统的属性约简。最后通过一个算例来说明犹豫模糊信息系统的属性约简方法。  相似文献   

7.
车内空气质量问题关系汽车使用者的身体健康,将模糊聚类分析应用于车内空气质量评价,选取合适的相似系数,建立模糊相似矩阵,用传递闭包法求模糊等价关系,从而实现聚类评价。  相似文献   

8.
使用模糊聚类的传递闭包法,对我国各省及直辖市进行分析,选取9个经济指标作为每个省及直辖市的特征向量,计算各特征向量的相似性,构造出模糊相似矩阵,得出传递闭包,确定λ-截集,获得动态聚类过程.和其它算法相比,该模型只需要输入少量参数及阈值,就可以较准确的对各省的数据进行分类.和其它算法的实验结果进行比较,验证出该算法的有效性和实用性.  相似文献   

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

10.
对传统模糊聚类分析方法进行研究,指出其不足之处,给出一个改进的模糊聚类分析算法,即对传递闭包进行逐行逐列改造,得到较优模糊等价矩阵,用它进行聚类比直接用传递闭包进行聚类更为合理,同时应用该方法对大学生综合素质进行评定.  相似文献   

11.
研究了基于区间值模糊集上的模糊聚类.先讨论了基于∨-t关系合成基础上的一种n次幂运算,是Yang和Shih的n次幂运算的推广.通过运算,由模糊相似关系矩阵得到模糊等价关系矩阵,并提出了一种基于模糊等价矩阵的聚类算法.针对非完备模糊相似矩阵中的数据信息可能会缺失的情况,最后讨论了一种由∨-t合成运算来推算缺失值的简单方法.  相似文献   

12.
本文在[1]的基础上给出了Fuzzy相似矩阵R传递闭包t(R)的简单计算方法.  相似文献   

13.
通过分析DNA序列链之间的关联程度,构造出模糊相似矩阵,计算出传递闭包,获得详细的动态聚类过程.使用该模型的优点是,输入少量参数及阈值,就可以较准确的对DNA序列的集合进行分类.验证该算法的有效性.  相似文献   

14.
本文根据发声器件的频谱曲线建立模糊关系矩阵,然后分别采用传递闭包法和最大树法进行模糊聚类.两种方法所得聚类结果完全相同.  相似文献   

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

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

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

18.
基于传统的Fuzzy等价关系聚类法,由Fuzzy相似矩阵构建Fuzzy等价矩阵,对传递闭包采用Warshall算法求解,并选择不同置信水平下的分类,利用偏差度得到最优聚类.结合北京市朝阳区近3个月新开楼盘的数据,选择可靠性指标,在最佳置信水平的基础上对其进行最优聚类,实验结果与事实吻合.  相似文献   

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

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

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

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