基于λ-Warshall算法的聚类方法

作     者：李刚 刘宏兵 冯岩 LI Gang;LIU Hong-bing;FENG Yan

作者机构：信阳师范学院计算机科学系河南信阳464000 

基　　金：河南省科技计划基金项目(0624220057) 信阳师范学院青年骨干教师计划基金项目(20060503) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2008年第29卷第8期

页      码：1903-1904,1909页

摘      要：根据数据之间的相似性,提出了一种基于改进Warshall算法的数据聚类方法。该方法在传统Warshall算法的基础上,引入聚类因子,构造模糊相似关系的传递闭包。由于相似性的自反性与对称性,该传递闭包就是模糊相似关系的等价闭包,把等价数据分到一类形成聚类。实验结果表明,该方法可得到与传统的K-均值聚类算法相同的聚类结果。

主 题 词：模糊关系 模糊关系矩阵 Warshall算法 λ-Warshall算法 聚类 传递闭包 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2008.08.019

馆 藏 号：203588054...