关系的传递闭包

Transmitive Closure of the Relation

下载PDF

导出

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

作者周海岩张朝霞

机构地区太原师范学院计算机系

出处《太原师范学院学报（自然科学版）》 2002年第1期16-19,共4页 Journal of Taiyuan Normal University:Natural Science Edition

关键词关系矩阵关系图传递闭包模糊聚类分析算法离散数学

参考文献4

1[1]王遇科.离散数学基础[M].北京:兵器工业出版社,1984
2何新贵.模糊知识处理的理论与技术[J].北京:国防工业出版社,1998,.
3马军,邵陆.模糊聚类计算的最佳算法[J].软件学报,2001,12(4):578-581. 被引量：25
4[6]Aho,A.V.Hopcroft,J.E.,Ullman,J.D. The Design and Analysis of computer Algorithm[M].New York:Addison-Wesley Phblishing company.1974.189～195

1宣士斌.模糊聚类的一次定位算法[J].系统工程与电子技术,2005,27(8):1416-1418.
2张海燕,丁峰,姜丽红.基于模糊聚类的协同过滤推荐方法[J].计算机仿真,2005,22(8):144-147. 被引量：25
3马立辉,赵玲,张会芹,齐卫芳.模糊-动态聚类法在河北省农业节水区划中的应用[J].南水北调与水利科技,2006,4(1):42-44. 被引量：8
4张海燕,顾峰,姜丽红.基于模糊簇的个性化推荐方法[J].计算机工程,2006,32(12):65-67. 被引量：7
5郭俊文,覃征,贺升平,黄河笑.机动目标空间合群仿真[J].西安交通大学学报,2006,40(12):1378-1382. 被引量：2
6杨文君.基于模糊聚类分析的税务决策支持系统的研究[J].商场现代化,2007(05Z):40-41.
7温会平,陈俊杰.基于用户模糊聚类的个性化推荐算法[J].计算机与数字工程,2008,36(2):13-16. 被引量：9
8周海岩,严云洋.利用连通分支对基因表示数据的聚类算法[J].计算机工程与应用,2008,44(9):152-155.
9罗柏文,周知进,卜英勇,赵海鸣.Fast recognition algorithm of underwater micro-terrain based on ultrasonic detection[J].Journal of Central South University of Technology,2008,15(5):738-741.
10王文平,赵晓峰,刘希玉.基于改进的FCM聚类算法的图像分割[J].科技信息,2009(14):25-26.

太原师范学院学报（自然科学版）

2002年第1期

内容加载中请稍等...