| 基于λ-Warshall算法的聚类方法 |
| |
| 引用本文： | 李刚,刘宏兵,冯岩.基于λ-Warshall算法的聚类方法[J].计算机工程与设计,2008,29(8):1903-1905. |
| |
| 作者姓名： | 李刚 刘宏兵 冯岩 |
| |
| 作者单位： | 信阳师范学院,计算机科学系,河南,信阳,464000 |
| |
| 基金项目： | 河南省科技计划基金
,
信阳师范学院青年骨干教师计划基金 |
| |
| 摘 要： | 根据数据之间的相似性,提出了一种基于改进Warshall算法的数据聚类方法.该方法在传统Warshall算法的基础上,引入聚类因子λ,构造模糊相似关系的传递闭包.由于相似性的自反性与对称性,该传递闭包就是模糊相似关系的等价闭包,把等价数据分到一类形成聚类.实验结果表明,该方法可得到与传统的K-均值聚类算法相同的聚类结果.
|
| 关 键 词： | 模糊关系 模糊关系矩阵 Warshall算法 λ-Warshall算法 聚类 传递闭包 |
| 文章编号： | 1000-7024(2008)08-1903-02 |
| 修稿时间： | 2007年5月16日 |
Clustering method based on λ-Warshall algorithm |
| |
| LI Gang,LIU Hong-bing,FENG Yan.Clustering method based on λ-Warshall algorithm[J].Computer Engineering and Design,2008,29(8):1903-1905. |
| |
| Authors: | LI Gang LIU Hong-bing FENG Yan |
| |
| Affiliation: | LI Gang,LIU Hong-bing,FENG Yan(Department of Computer Science,Xinyang Normal University,Xinyang 464000,China) |
| |
| Abstract: | Clustering method based the improved Warshall algorithm is proposed by using the similarity of data.The method on the basis of the traditional Warshall algorithm forms the transitive closure of fuzzy similar relation by using the clustering parameter.The transitive closure of fuzzy similar relation is the equivalence closure owing to the reflexive and symmetric properties of fuzzy similar re-lation.The data with the equivalence relation are divided into the same clusters.The experimental results show that t... |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
