从Warshall算法到求模糊矩阵传递闭包的一个简捷算法

模糊矩阵传递闭包的计算在模糊聚类中起着关键的作用,而模糊矩阵传递闭包与普通集合论中传递闭包是有密切联系的。从普通集合论中求关系闭包的Warshall算法和模糊关系图出发,论述并实现了一种求模糊矩阵传递闭包的有效算法。与经典的求模糊矩阵传递闭包的算法———平方法比较,该算法简捷,运算量小。最后分析了一个利用传递闭包法进行模糊聚类的实例。     

关系的传递闭包

本文介绍了关系、关系的传递闭包等有关概念及传统的求关系传递闭包的常用算法，受当今模糊聚类分析方法的启发，给出了一个基于关系矩阵求关系的传递闭包的改进算法，并给出了一个基于无向图的求关系的传递闭包高效算法，其时间复杂性为O(n^2)。     

关系传递闭包的计算

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

对传递闭包两个结论的改进

本文讨论了集合上二元关系的传递闭包，提出了传递闭包的链形表示以及改进了求传递闭包关系矩阵的沃夏尔（Ｗａｒｓｈａｌｌ）算法，使之更为实用。     

基于模糊关系传递闭包的聚类方法

根据数据之间的相似关系,构造了基于模糊相似关系传递闭包的聚类方法.该方法用数据之间的距离定义模糊相似关系,利用模糊关系的合成算子,构造该关系的传递闭包,该传递闭包是等价关系.以等价类为聚类.实验结果表明该聚类方法可得到与传统K-均值方法相同的聚类结果.     

有限集上二元关系传递闭包的一种矩阵求法

利用关系矩阵给出有限集上传递闭包的一种求法，使得求传递闭包变得既直观又迅速。该方法简便、实用、易于操作。     

模糊相似关系的传递核

从对称的角度考虑,人们自然而然的考虑到R所包含的最大模糊等价关系,这就是传递核.针对模糊相似关系的传递核问题提出并证明其一些基本性质,说明任意模糊相似关系其传递核的存在性及不唯一性.同时,还讨论了传递核与传递闭包的关系,指出利用传递核和传递闭包进行聚类时面临的局限性.     

有限集上二元关系传递闭包的构造

二元关系的传递闭包是关系逻辑中的重要内容。直接由定义求传递性闭包不好求,所以,通过例子研究有限集上二元关系传递闭包的构造,给出相应的结论及其简化结论,并进行了证明和应用。     

传递闭包的增量式更新研究

针对二元关系中添加序偶原有传递闭包更新问题,先提出一种新的传递闭包算法,并基于新的传递闭包算法给出传递闭包的增量式更新方法,只需要在原有传递闭包的基础上,根据所添加的不同序偶,进行简单的更新即可,利用该方法可以较快地实现动态变化的二元关系传递闭包的求解。     

弗晰聚类的编网法

本文定义了弗晰关系的图象,籍以直接构成了弗晰反类似关系R的min-max传递闭包,从而导出了直接利用弗晰反类似矩阵进行分类的编网法.本方法较[1]中利用弗晰关系的复合而得出其传递闭包,然后籍以分类的方法有两个优点:(1)是基本集合为有限时,可以对任意给定的水平直接给出分类结果,毋须求出其传递闭包的最后形式,从而减少了计算量;(2)是当基本集合为无限时,由于无法用[1]的方法求出其传递闭包,因而分类无法进行.但利用本文的方法却可渐近地给出其分类结果。文中还提出了最细弗晰分类的概念,证明了用R的min-max传递闭包的分类是最细的.     

关于传递闭包算法的探讨

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

关系闭包的计算

本文涉及演绎数据库递归查询的优化问题,提出算若干计算关系闭包的算法。算法的主要思想是及时地从关系中删去不产生新结果的元组,避免元组间多次重复的连接,提高查询效率。     

L—模糊关系方程及其应用

本文将模糊关系方程扩张成L—模糊关系方程,并将某些L—模糊关系方程的求解问题转化为模糊关系方程的求解问题,然后通过例子说明L—模糊关系方程在某些实际问题中的应用。     

模糊数据库及其应用

随着模糊数学与关系数据库理论的不断发展,它们各自的应用技术也日趋成熟,从而导致了使这两种技术相结合的可能。本文论述了基于模糊集理论上的关系数据库模型,即:模糊关系数据库,着重讨论了其应用。     

数据完整性机制的认识与应用

关系数据库管理系统都提供数据完整性机制，认识这些数据完整性机制，并在数据库应用开发中加以运用，能有效减轻编程工作量．对目前常用的几种关系数据库管理系统的数据完整性机制进行了总结，帮助应用开发者认识和应用．     

支持语义查询的扩展关系型数据库设计及应用

传统的数据库非常适合于存储和处理大量的数据,但其检索是基于关键字的。本体的检索是基于知识的,但当实际的应用中存在大量的实例信息时,推理机都不能够得到特别满意的性能结果。吸取两者的优点,提出扩展关系型数据库检索模型,将其应用于数字博物馆的检索系统中,并对此方法检索的查全率和检索效率进行了分析。     

The exchange from relational schemas to XML schemas based on semantic constraints

XML is the standard format for data exchange between inter-enterprise applications on the Internet. To facilitate data exchange, industry groups define public document type that specify the format of the XML data to be exchanged between their applications. In this paper, we propose a new method to solve the problem of automating the conversion of relational data into XML. During the conversion, we considers not only the structure of relational schemas, but also semantic constraints such as inclusion dependencies during the translation--it takes as input a relational schema where multiple tables are interconnected through inclusion dependencies and converts it into an X-Schema. Finally, in order to validate our proposal, we present experimental results using real schemas.     

特征根法求线性递推关系式的通项及应用

文章利用特征根法讨论了二阶齐次线性递推关系式an=pa（n-1）＋qa（n-2）的通项，并介绍了它在数学课程中的一些简单的应用。     

基于MapReduce的关系型数据仓库并行查询

针对MapReduce框架与传统关系型数据库兼容性不好的问题,提出了一种基于分块结构的分布式关系数据库ChunkDB.并对MapReduce架构进行了扩展设计,使ChunkDB与MapReduce有效结合,将MapReduce的扩展性、易操作性、高并行性与关系数据库的索引等查询优化优势相结合.实验证明基于MapReduce的ChunkDB数据库能够为数据仓库应用提供快速高效的并行查询.     

面向事务型数据隐私保护的p-剖分l-多样化算法

目前关于隐私保护数据发布的研究大多是面向低维的关系型数据,其相关模型及算法无法直接用于解决稀疏的高维事务型数据发布中可能存在的隐私泄露问题.本文以剖分技术为基础,设计出一个面向隐私保护事务型数据发布的p-剖分l-多样化匿名算法.算法通过计算事务型数据中属性间的均方列联系数将高维属性集剖分成互不相交的p个属性子集,而后对事务型数据进行记录划分,使记录划分后的事务型数据关于p个属性子集满足l-多样化的要求.实验对匿名前后事务型数据的关联规则挖掘结果进行比较分析.理论分析和实验结果表明,本文的算法可安全地实现事务型数据发布的隐私保护,同时保证发布数据的可用性较高.