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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

传递闭包是一种重要的关系运算，它在计算机系统中有着广泛的应用。本文探讨了传递闭包的计算。分析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算法求解，并选择不同置信水平下的分类，利......

Warshall算法是求二元关系传递闭包的一种高效的算法．通过对二元关系可传递性的研究，给出Warshall算法的一个C语言程序，使对可传递性......