传递闭包相关论文
信息化时代的到来,使人们处于一个数据爆炸而知识匮乏的状态,因而对数据的挖掘、处理显得越来越重要,从而不断产生了处理各种数据......
模糊数学是数学领域的一个重要分支.Vague集是Fuzzy集的推广和发展,与Fuzzy集相比较,Vague集能更合理、更准确地表达和处理不确定......
半监督聚类是将半监督学习和聚类算法相结合,通过已有的先验信息指导聚类提高算法性能,在生物医学、图像处理、自然语言等领域广泛......
本文研究了路代数上的特殊矩阵。主要内容共分四章。第一章,我们介绍了相关的知识背景以及目前研究的状况和本文的主要工作。第二......
从1994年至今, DNA计算已成为数学、生物学、化学、计算机科学等领域的一个研究热点,并解决了很多NP—完全问题。如何减少编码量大......
随着信息化的高速发展和客观上硬件技术的有效支撑，使得数据集中的海量数据不免存在冗余、缺失、不确定数据和不一致数据等诸多情况......
布尔矩阵在逻辑学、计算机科学、通信工程、电子测绘、仪器控制、管理决策等众多学科中有着广泛的应用。但到目前为止,关于布尔矩......
给定有向无环图G,G的传递归约是和G有相同传递闭包的最小唯一子图。传递归约是图论中的经典问题之一,并广泛应用于实际中简化问题......
聚类分析是数据挖掘技术中的一种重要的分类方法,有着广泛的实际应用.现实的分类问题往往伴有模糊性,对具有相似关系的元素进行分......
该文工作属于模糊矩阵理论和应用研究,具体工作针对一般(非相似)模糊矩阵传递闭包的计算、简化与应用.该文首先给出了网络最大路的......
为讨论模糊关系在各种不同领域中的应用，人们引入了各种模糊关系的性质，其中传递性是最常用也是最重要的性质之一．例如：在模糊聚类分析......
将传递闭包方法与FCM方法结合,提出一种混合模糊聚类算法,使其不需要预先设定聚类数目,并且能够降低它对初始化的敏感程度,收敛速......
聚类就是按照事物间的相似性进行区分和分类的过程,传统的聚类分析是一种硬划分,它把每个待辨识的对象严格地划分到某个类中,具有......
以图论为基础对网络的可靠性进行了既考虑随机性又考虑模糊性的模糊随机分析 ,运用蒙特卡罗随机模拟方法产生表征网络链路连通性的......
本文研究模糊矩阵传递闭包的化简问题.通过定义1类典型阵,给出传递闭包能够进一步化简的充要条件,为网络最大流分析提供了1种新的......
本文给出了根据传递扩张原理、关系矩阵、关系复合运算、Warshall算法以及改进的Warshall算法等几种求解二元关系传递闭包方法,并......
期刊
探讨了二元关系传递性的判定和传递闭包的计算及其教学的有关问题,提出了中途点的概念,得到传递性在乘幂运算下的不变性,以及简化......
首先,介绍布尔矩阵传递闭包的慨念及计算问题;随后,分析布尔矩阵的传递闭包和由该布尔矩阵与单位矩阵取并所得到的自反矩阵的传递......
针对区间值信息系统基于粗糙集理论提出一种新的属性约简算法:首先计算同一属性下对象间的相似度,然后通过合取算子计算出所有属性......
对全国10个省市人口素质进行聚类分析,然后基于层次分析法对其中某个省市人口素质进行模糊综合评判.......
在对教学、科研两方面分别进行综合评价的基础上，按教育部对学科门的划分及大学各学科门的比例对高校进行分类，再利用模糊聚类方法计......
介绍了二元关系的传递闭包的常用的求法以及关系中链的定义,并在链的基础上给出了用普通矩阵运算求传递闭包的方法,与用布尔矩阵运......
在模糊聚类分析的基础上,提出一种适用于多项空气污染物的汽车车内空气质量评价的分类与评价方法。选取8种不同的汽车,测试其车内......
针对目前供电企业信息化厂商质量评价的不完善性，以供电企业信息化厂商运行评价与分析为平台，就如何将数据挖掘技术与供电企业信息化......
车内空气质量问题关系汽车使用者的身体健康,将模糊聚类分析应用于车内空气质量评价,选取合适的相似系数,建立模糊相似矩阵,用传递......
提出了一个基于信任路径的信任关系评估模型.该模型根据用户之间信任关系度量值和信任经验得出信任评估结果,然后将其递归地应用于......
分析了传统的模糊聚类方法,基于摄动思想,将传递闭包聚类法与目标函数法相结合,得出了一种既满足聚类效果要求又减小聚类失真的简......
二元关系的传递闭包是关系逻辑中的重要内容。直接由定义求传递性闭包不好求，所以，通过例子研究有限集上二元关系传递闭包的构造，给出......
关系的传递闭包在计算语法编码、模糊聚类分析等方面有重要的应用，受Warsha算法的启发，给出一种在普通集合中，基于集合运算的二元关系......
相似重复记录识别是数据清理中的一个关键问题。文章针对常用的多趟邻接排序法提出了两点改进:一是在多趟排序识别过程中直接合并......
聚类分析是数据挖掘技术中的一种重要的分类方法，有着广泛的实际应用。现实的分类问题往往伴有模糊性，对具有相似关系的元素进行分类......
本文提出了一种基于模糊聚类分析中传递闭包法的汉语学习者兴趣分组算法，从日志整理出特征，得出聚类结果，为汉语教学个陛化、风格化提......
直接用教材中的定义来判定关系的传递性,有时比较困难,而从关系传递性的等价定义、关系矩阵、关系图、关系的复合、关系的传递闭包......
针对用最少的传感器节点覆盖感兴趣区域并确保传感器节点之间连通的最优化问题,提出了基于线性规划的传感器节点布局模型。该模型......
针对模糊C均值聚类算法对初始值敏感、易陷入局部最优以及谱聚类算法无法处理样本量过大的问题,提出了一种将模糊C均值聚类算法与......
通过讨论模糊关系的非循环性。研究内容包括一个模糊关系及其严格部分在一个t模T下的非循环性两部分。对模糊关系的非循环性,在T......
总结了常用的传递闭包的求法,给出了关系R中链的定义,并给出了依据链的长度求传递闭包的算法,从而简化了关系传递闭包的运算.......
为评价黄河流域主要断面水质状况,选取4个统计指标,根据2016年第一季度水质状态样本数据,采用模糊聚类分析方法,对10个重点断面水......
直接根据现有离散数学教材中的二元关系传递性定义来判定二元关系的传递性，有时比较困难，介绍了两个等价定义，给出了关系图法、关系矩......
针对知识化制造系统自重构后的新知识网合理性问题，研究了知识网的内在结构机理。首先利用等价关系对知识点集进行分类，构造知识点集......
对交换坡上矩阵A的行秩、列秩、Schein秩及其性质进行了探讨，证明了在已知矩阵行秩pi（A）=r的情况下，A的传递闭包t（A）=r↑∑↓k=1Ak，以及有......
介绍了传递闭包的Warshall算法,从布尔矩阵运算的角度论证该算法的正确性,并讨论Warshall算法在语法分析中的应用技术和用改进Wars......
