根据非相关文献知识发现的原理和思想,尝试将离散数学中传递闭包的知识运用到知识发现中,以寻找药物靶点之间的潜在关联为例,证明......

聚类算法在数据挖掘、模式识别和机器学习等领域有着广泛的应用,它是数据挖掘技术中的重要组成部分。海量数据的出现,使数据挖掘技......

摘 要： 城市轨道交通系统站点之间相互影响，若列车在某一站点产生初始延误，该延误的影响会向周边列车或站点传递，产生严重后果。本文首......

为了研究电力系统的连通可靠性,介绍了网络连通性分析中常用的三种算法(图论法、模糊数学法、Warshall算法)及各自存在的问题.针对......

图是用于描述现实世界中离散客体之间关系的有用工具,有向循环图是图论的重要研究内容.迷宫问题在中是作为栈与队列应用举例的经典......

本文基于判断图是否连通的Warshall算法，提出和证明了一种新的判断无向图的连通性的算法。......

基于非相关文献的知识发现方法自产生以来一直是国内外情报学界的关注热点和研究重点,特别引起了生物医学研究领域科学家的广泛关......

以探寻癌药物靶点间的潜在关联为例,对基于传递闭包的知识发现方法和Swanson的一阶知识发现方法进行了比较,结果得到,运用传递闭包......

本文给出了根据传递扩张原理、关系矩阵、关系复合运算、Warshall算法以及改进的Warshall算法等几种求解二元关系传递闭包方法,并......

MPI并行编程方法是目前编程人员广泛使用的方法之一，但此方法将并行性开发的任务完全交给编程人员，程序的质量与效率往往与编程人员......

可达矩阵是研究有向图的连通性等问题的重要代数工具。本文利用Warshall算法对可达矩阵的算法进行了改进,减少了计算量;然后通过实......

设X是一n元集,R是X上的一个二元关系,该文给出了R中序偶链及其链长的定义,并据此找到了一个准确的k≤n 使得t(R)=∪ki=1Ri,从而简......

总结了常用的传递闭包的求法,给出了关系R中链的定义,并给出了依据链的长度求传递闭包的算法,从而简化了关系传递闭包的运算.......

Warshall算法是用于求传递闭包的有效方法，通过对Warshall算法的深入研究，对其进行了引申，给出判别传递性的定理，并对其进行了证明和应......

本文用C语言编程实现了基于传递闭包的模糊聚类分析，分析事物的类别和优劣，对事物作出评估。采用作者发现的模糊相似矩阵传递闭包的W......

传递闭包是一种重要的关系运算。它在数据库中都有广泛的应用。本文畜 探讨关系的传递闭包的概念、算法和应用。......

介绍了传递闭包的Warshall算法,从布尔矩阵运算的角度论证该算法的正确性,并讨论Warshall算法在语法分析中的应用技术和用改进Wars......

针对井下复杂受限环境下人脸、虹膜、指纹和掌纹等常常比较模糊，从而使得基于这些生物特征的井下人员身份识别率不高问题。在Warsha......

Warshall算法是二元关系中求传递闭包的一种简洁有效的方法.它在形式语言与自动机理论、图的可达性和路径优化等方面都有很重要的......

离散数学是计算机科学与技术专业的主要基础课程，但多年以来大多数院校一般只着重于理论教学，忽略了其实验环节。本文首先阐述在理论......

通过对warshall算法的研究,通过其关系矩阵判别关系传递性的方法及求传递闭包的方法,使得对可传递关系的研究变得简洁而又高效。......

给出了一种基于信息系统中连续型属性的模糊相似关系的定义以及相对应的关系矩阵，为了降低计算量对Warshall算法进行了改进。从信息......

围绕二元关系的传递闭包分析比较了著名的Warshall算法，给出了一个加列算法。当关系矩阵是稀疏矩阵时，该算法效率比Warshall算法高。......

分析了几种求解二元关系传递闭包方法的特点，并利用二元关系传递闭包与有向图的可达性矩阵之间的关系，实现了采用Warshall算法对可达......

介绍了求解First集合的传统算法和求解传递闭包的Warshall算法．针对WarshMl算法进行改进，减少了整个运算过程的赋值环节．并把改进后的......

介绍了传递闭包的Warshall算法，从矩阵自乘的角度给出了传递闭包Warshall算法的一种证明新思路，针对最短路径的求解问题，给出了一个基......

通过对二元关系的关系矩阵元素特征的观察和对Warshall算法的深入研究，得出了3种判断有限集上的二元关系是否具备传递性的矩阵判别......

传递闭包是一种重要的关系运算，它在计算机系统中有着广泛的应用。本文探讨了传递闭包的计算。分析warshall算法在有向图中的意义．并......

...

本文给出了 Warshall 算法的一个正确性证明,不仅简明,而且极有利于对 Warshall 算法本身的理解。对于自动编译程序构造中的基本问......

本文阐述了离散教学在教学中加入实践环节的必要性，介绍了作者在离散数学教学中进行的实践教学的尝试，并结合了具体实例——Warshall......

给出了在编译程序中静态存储分配的节省存储单元的算法。文中利用ＷＡＲＳＨＡＬＬ算法计算程序段之间的调用关系，实现重叠分配，以达到节省计算机在运......

聚类分析是一种有效的入侵检测方法,可以从网络数据中区分正常流量和异常流量。本文提出一种模糊聚类分析方法,利用数据之间的相似......

应用Monte Carlo法计算供电系统的抗震可靠性概率,其关键步骤在于每次模拟时的网络连通性分析。针对以往两种算法——图论法和模糊......

关系的传递闭包R^＋不但是离散数学集合论中的重要内容，也是计算机理论中重要的研究工具。根据传递闭包的相关理论可以得到传递闭包的......

分别用定义、得到的推论、Warshall算法以及关系图来计算各类关系的传递闲包，给传递闭包的计算带来了参考和方便。......

针对快速搜索和发现密度峰值聚类(CFSFDP)算法需人工在决策图上选择聚类中心的问题,提出一种基于密度峰值和密度聚类的集成算法。......

重点介绍了Warshall算法及其在计算机网络中的应用....

Vague关系作为模糊关系的一种推广，在某些情况下，比直觉模糊关系具有更强的模糊信息表达能力。通过对照关系和模糊关系的传递闭包，把......

Message Passing Interface并行编程方法是目前编程人员广泛使用的方法之一，但此方法将并行性开发的任务完全交给编程人员，程序的质......

模糊矩阵传递闭包的计算在模糊聚类中起着关键的作用，而模糊矩阵传递闭包与普通集合论中传递闭包是有密切联系的。从普通集合论中求......

从关系矩阵入手,研究了二元关系传递闭包的实现问题,在Python语言环境下给出了Warshall算法的程序,并给出了改进的Warshall算法及......

围绕传递闭包分析比较了著名的Warshall算法,给出了一个三角形算法.当关系矩阵是稀疏矩阵时,该算法比Warshall快.......

通过图的矩阵表示可以得到图的很多重要性质,将邻接矩阵看作图的结点集的关系矩阵,由此可以产生可达矩阵,从而可以反映图中各结点......

根据数据之间的相似性,提出了一种基于改进Warshall算法的数据聚类方法。该方法在传统Warshall算法的基础上,引入聚类因子,构造模......

ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......

针对当前Web服务组合方法在动态性和算法时间复杂度方面存在的不足,提出一种基于邻接矩阵的服务组合方法,使用邻接矩阵表示服务间......

介绍了由邻接矩阵求可达性矩阵的三个方法.一般方法、布尔矩阵算法、及Warshall算法....

为考虑可靠性参数的不确定性对可靠性评估结果的影响，先将可靠性参数通过区间估计表示成联系数形式。提出了一种新的实现配电网分区......

基于传统的Fuzzy等价关系聚类法，由Fuzzy相似矩阵构建Fuzzy等价矩阵，对传递闭包采用Warshall算法求解，并选择不同置信水平下的分类，利......