基于模糊关系传递闭包的聚类方法

被引：7

作者：

刘宏兵

周文勇

郭振

机构：

[1] 信阳师范学院计算机科学系

来源：

信阳师范学院学报(自然科学版) | 2008年 / 01期

关键词：

相似关系; 模糊等价关系; 传递闭包; 等价类; 聚类;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：144 / 146

页数：3

共 7 条

[1]

一种求布尔矩阵传递闭包的基于自反矩阵构造的平方算法 [J].

谷云东 ;

赵峰 .

数学的实践与认识, 2007, (01) :55-60

[2]

基于模糊C-均值聚类的TSP演化算法 [J].

刘宏兵 ;

熊盛武 .

计算机工程与应用 , 2006, (08) :53-55

[3]

利用关系矩阵求传递闭包的一种方法 [J].

何小亚 ;

王洪山 .

数学的实践与认识, 2005, (03) :172-175

[4]

二元关系的传递性和传递闭包探讨 [J].

陈显强 .

数学的实践与认识, 2004, (09) :135-137

[5]

一种基于密度的快速聚类算法 [J].

周水庚 ;

周傲英 ;

曹晶 ;

胡运发 .

计算机研究与发展, 2000, (11) :1287-1292

[6]

模式识别.[M].(希)SergiosTheodoridis;(希)KonstantinosKoutroumbas著;李晶皎等译;.电子工业出版社.2004,

[7]

计算智能中的仿生学.[M].徐宗本，张讲祉，郑亚林编著.科学出版社.2003,

← 1 →