WARSHALL算法

作品数:54被引量:159H指数:7
导出分析报告
相关领域:自动化与计算机技术理学更多>>
相关作者:刘宏兵王秋萍蔺永政郭志军高柳滨更多>>
相关机构:信阳师范学院西北师范大学西安理工大学济南大学更多>>
相关期刊:《煤炭学报》《电子设计工程》《计算机工程》《西安理工大学学报》更多>>
相关基金:国家自然科学基金教育部科学技术研究重点项目湖南省自然科学基金安徽省高校省级自然科学研究项目更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 期刊=计算机工程与应用x
条 记 录,以下是1-3
视图:
排序:
改进的Vague等价聚类分析被引量:2
《计算机工程与应用》2008年第35期132-134,共3页张阿红 王治和 孙亮 吴鹏 
国家自然科学基金No.10671158;甘肃省教育厅科研基金(No.0701-16);西北师范大学2006~2010年度重点学科“网格计算”~~
Vague关系作为模糊关系的一种推广,在某些情况下,比直觉模糊关系具有更强的模糊信息表达能力。通过对照关系和模糊关系的传递闭包,把求模糊矩阵的传递闭包算法完整地推广到Vague关系矩阵上,从而可以将相似Vague关系矩阵转换为等价Vague...
关键词:VAGUE集 WARSHALL算法 等价关系 聚类分析 传递闭包 
稀疏矩阵情况下Warshall算法的改进被引量:3
《计算机工程与应用》2008年第28期60-61,151,共3页张世龙 沈玉利 
粤港关键领域重点突破招标项目( No.2006A25007002);广东省科技计划项目No.2006B23004006~~
围绕二元关系的传递闭包分析比较了著名的Warshall算法,给出了一个加列算法。当关系矩阵是稀疏矩阵时,该算法效率比Warshall算法高。
关键词:二元关系 传递闭包 WARSHALL算法 加列算法 
一种基于模糊理论和条件熵的属性近似约简的方法被引量:3
《计算机工程与应用》2004年第21期182-184,212,共4页皋军 王建东 
给出了一种基于信息系统中连续型属性的模糊相似关系的定义以及相对应的关系矩阵,为了降低计算量对Warshall算法进行了改进。从信息论的角度提出了基于条件信息熵的属性新的近似相对约简集的概念和对应的约简算法,分析了算法的复杂度。...
关键词:模糊集 粗糙集 模糊相似关系 WARSHALL算法 近似约简 
检索报告 对象比较 聚类工具 使用帮助 返回顶部