期刊文献+

一种求模糊矩阵传递闭包的基于幂序列单增矩阵构造的新算法 被引量:3

A New Algorithm for Computing the Transitive Closure of General Fuzzy Matrix Based on Construction of Power Sequence Monotone Increasing Fuzzy Matrix
在线阅读 下载PDF
导出
摘要 引入幂序列单增模糊矩阵的概念并讨论它的性质,给出一种基于幂序列单增模糊矩阵构造的求模糊关系矩阵传递闭包的新算法;并通过与现有的两种传递闭包求解算法的比较分析,借助实例说明了算法的有效性和简洁性。 The power sequence monotone increasing fuzzy matrix and its properties are introduced. A new algorithm for computing the transitive closure of general fuzzy matrix is proposed based on the construction of power sequence monotone increasing fuzzy matrix. Compared with two well-known algorithms, the validity and computational complexity of the new algorithm is shown by an example.
作者 赵峰 谷云东
出处 《模糊系统与数学》 CSCD 北大核心 2008年第6期66-71,共6页 Fuzzy Systems and Mathematics
基金 973国家重大基础研究计划基金资助项目(2002CB312200) 国家自然科学基金资助项目(60474023) 聊城大学科研基金资助项目(X061042)
关键词 模糊关系矩阵 幂序列单增模糊矩阵 传递闭包 平方算法 Fuzzy Matrix Power Sequence Monotone Increasing Fuzzy Matrix Transitive Closure Squaring Algorithm
  • 相关文献

参考文献10

  • 1Li H X, Yen V C. Fuzzy sets and fuzzy decision-making[M]. FL..CRC Press, 1995.
  • 2Li H X. Fuzzy clustering methods based on perturbation [J]. Fuzzy Sets and Systems, 1989,32 (3):291-302.
  • 3Zadeh L A. Fuzzy sets[J]. Information and Control, 1965,8 : 338-353.
  • 4Dunn J C. Some recent investigations of a new fuzzy partition algorithm and it's application to pattern classification problems[J]. J. Cybernet,1974,4:1-15.
  • 5Fu G Y. An algorithm for computing the transitive closure of a fuzzy similarity matrix[J]. Fuzzy Sets and Systems, 1992,51:189-194.
  • 6Lee H S. An optimal algorithm for computing the max-min transitive closure of a fuzzy similarity matrix[J]. Fuzzy Sets and Systems, 2001,123 : 129-136.
  • 7Zhou Z, Ding X Q, Liu W B. Fuzzy matrix analysis of the maximum road in traffic network[A]. 22nd international conference of the North American fuzzy information processing society--NAFIPS' 2003,22:283-286.
  • 8Yao Z Z, Liu W B, Zhou Z. Maximum road analysis of traffic network[J]. Advances in System Science and Application, 2004,4 (4) :618-621.
  • 9何小亚,刘杰.求模糊关系传递闭包的一种算法[J].模糊系统与数学,2006,20(3):83-85. 被引量:4
  • 10谷云东,赵峰.一种求布尔矩阵传递闭包的基于自反矩阵构造的平方算法[J].数学的实践与认识,2007,37(1):55-60. 被引量:6

二级参考文献12

  • 1陈显强.二元关系的传递性和传递闭包探讨[J].数学的实践与认识,2004,34(9):135-137. 被引量:13
  • 2何小亚,王洪山.利用关系矩阵求传递闭包的一种方法[J].数学的实践与认识,2005,35(3):172-175. 被引量:23
  • 3杨纶标 高英仪.模糊数学原理及应用(第三版)[M].广州:华南理工大学出版社,2003..
  • 4Warshall S.A theorem on Boolean matrices[J].J.ACM,1962,9:11~12.
  • 5Hong-Xing Li, Vincent C Yen. Fuzzy Sets and Fuzzy Decision-Making[M]. CRC Press, FL, USA,1995.
  • 6Hong-Xing Li. Fuzzy perturbation analysis, part 1[J]. Fuzzy Sets and Systems,1985,17(2):189-197. (SCI)
  • 7Hong-Xing Li. Fuzzy perturbation analysis, part 2 [J]. Fuzzy Sets and Systems, 1986,19 (2) : 165-175. (SCI)
  • 8Hong-Xing Li. Fuzzy clustering methods based on perturbation[J]. Fuzzy Sets and Systems, 1989,32 (3):291-302.
  • 9Dunn J C. Some recent investigations of a new fuzzy partitioning algorithm and its application to patternclassification problems[J]. J Cybernet, 1974,4,310-313.
  • 10何清,李洪兴.模糊聚类中的模糊等价矩阵[J].系统工程理论与实践,1999,19(4):8-11. 被引量:17

共引文献8

同被引文献32

引证文献3

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部